• 한국정보과학회논문지:데이타베이스
• /
• 제33권2호
• /
• pp.175-187
• /
• 2006

데이타 큐브는 차원 애트리뷰트의 모든 가능한 조합에 대해 데이타를 집단화하는 연산자이다. 차원 애트리뷰트의 수가 n일 때, 데이타 큐브는 $2^n$개의 group-by를 계산한다. 데이타 큐브에 포함된 각각의 group-by를 큐보이드(cuboid)라 부른다. 데이타 큐브는 흔히 미리 계산되어 형태 뷰(materialized view)의 형태로 데이타 웨어하우스에 저장된다. 이러한 데이타 큐브는 소스 릴레이션이 변경되면 이를 반영하기 위해 갱신되어야 한다. 데이타 큐브의 점진적 관리는 데이타 큐브의 변경될 내용만을 계산하여 이를 데이타 큐브에 반영하는 방법을 의미한다. $2^n$개의 큐보이드로 이루어진 큐브의 변경될 내용을 계산하기 위하여, 기존의 방법들은 데이타 큐브와 동일한 개수의 큐보이드를 가지는 변경 큐브를 계산한다. 따라서, 차원 애트리뷰트의 수가 증가할수록 변경 큐브를 계산하는 비용이 매우 커지게 된다. 변경 큐브에 포함된 각 큐보이드들을 변경 큐보이드(delta cuboid)라 부른다. 본 논문에서는 $2^n$개의 변경 큐보이드 대신 $_nC_{{\lceil}n/2{\rceil}}$개의 변경 큐보이드만을 사용하여 데이타 큐브를 갱신하는 방법을 제안한다. 이에 따라 제안하는 방법은 변경 큐브를 계산하는 비용을 크게 줄일 수 있다. 성능 평가 결과는 제안하는 방법이 기존의 방법에 비해 더 좋은 성능을 가지고 있음을 보여준다.

• 지능정보연구
• /
• 제19권4호
• /
• pp.55-79
• /
• 2013

본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

• 한국컴퓨터산업학회논문지
• /
• 제9권1호
• /
• pp.21-28
• /
• 2008

본 논문에서는 입술 주위 영상만으로 독화를 위한 에지 파라미터를 추출하였고, 한국어 5모음 'ㅏ/ㅔ/ㅣ/ㅗ/ㅜ'를 인식하는데 효과적임을 보였다. 발화하는 입주위의 이미지를 $5{\times}5$로 나누고, 각 영역에 소벨 연산자를 적용하여 디지털 에지 수를 구한 후, 이 값들의 관찰 오차를 정규화를 통하여 수정하고, 정규화 된 값을 파라미터로 사용하였다. 파라미터의 견인성을 확인하기 위하여, 자동 독화 시스템을 구축하였다. 인식 실험에 정상인 50명이 동원되었고, 10명의 이미지로 분석하고, 다른 40명의 이미지로 인식 실험을 하였다. 500개의 데이터를 분석하고, 이 분석을 바탕으로 신경망 시스템을 구축하였으며, 400개의 데이터로 인식 실험하였다. 신경망 시스템의 최고 인식 결과는 91.1%였다.

• 한국측량학회지
• /
• 제31권1호
• /
• pp.89-97
• /
• 2013

최근, 지구 온난화에 따른 이상기후로 폭설로 인한 사회 경제적인 피해가 확산되고 있다. 국지적 기습 폭설에 의한 도로지역 피해를 저감하기 위해서는 도로 구간별 강설현황을 정확히 파악하여 대책을 마련하는 것이 중요하다. 본 논문은 도로에 설치되어 있는 CCD 영상을 이용하여 도로 강설강도를 탐지하는 알고리즘을 다룬다. 첫째, 전체 영상 공간 중 차량의 움직임 및 차선이 존재하지 않는 MLZ(MotionLess Zone)를 설정한다. 다음으로, 각 영상의 MLZ를 통과하는 눈 궤적을 Canny 연산자와 제안된 알고리즘을 이용하여 추출한다. 또한 1분 동안 MLZ 안의 눈 궤적의 개수를 나타내는 SII(Snow Intensity Index)를 정의한다. 마지막으로, 69분 동안 계산된 SII 값과 영상을 육안 비교함으로써 본 논문에서 제안된 알고리즘의 유효성을 검증한다. 실험결과 SII의 integration은 실제 적설량과 깊은 연관관계를 나타내었다.

• 수산해양교육연구
• /
• 제4권2호
• /
• pp.101-108
• /
• 1992

This study is some parts, the contents on "Course of Power Machinery and of Automated-Ship Operation", of the results of the sixth curriculum, revision study for the fisheries high schools and merchant marine high schools. In this study, it was suggested that the existing name "the Course of Marine Engine" is revised to "the Course of Power Machinery" and "the Course of Automated-Ship Operation" is newly established. The purpose of the revision of the name to "the Course of Power Machinery" is to give the course a more flexible curriculum which enables the course to bring up not only sea duty marine engineers but also shore duty power engineers. Also, the purpose of the new establishment of "the Course of Automated-Ship Operation" is to bring up automated-ship operators. The necessities for automated-ship operator is derived from the process of ship automation to reduce the number of crew to cut down the expenses. The revised parts of the organization of the professional subjects exclusively related to "the Course of Power Machinery" and "the Course of Automated-Ship Operation" are summarised as follows; (l) The Automated-Ship are newly added. (2) The Sea Training, the Fisheries Law are Disused. (3) The Introduction to Ship, the Introduction to Marine Engine and the Introduction to Marine Communication are merged into the Introduction to Ship. (4) The name of the Marine Engine, the Shipping Business are revised to the Heat Engine, the Introduction to Shipping respectively. (5) M compulsory professional subjects, the Introduction to Fisheries is suggested for the fisheries high schools and the Introduction to Shipping is suggested for the merchant marine high schools.

• 산경연구논집
• /
• 제11권2호
• /
• pp.25-31
• /
• 2020

Purpose: The AEO (Authorized Economic Operator) program, created in 2001 in the United States due to 9.11 terrorist's attack, fundamentally changed the trade environment. Korea, which introduced AEO program in 2009, has become one of the world's top countries in the program by ranking 6th in the number of AEO certified companies and the world's No. 1 in MRA (Mutual Recognition Agreement) conclusions. In this paper, we examined what trade-economic and non-economic effects the AEO program and its MRA have in Korea. Research design, data and methodology: In this study we developed a model to verify the impact between utilization of AEO and trade-economic effects of the AEO and its MRA. After analyzing the validity and reliability of the model through Structural Equation Model we conducted a survey to request AEO companies to respond their experience on the effects of AEO program and MRA. As a result, 196 responses were received from 176 AEO companies and utilized in the analysis. Results: With regard to economic effects, the AEO program and the MRA have not been directly linked to financial performance, such as increased sales, increased export and import volumes, reduced management costs, and increased operating profit margins. However, it was analyzed that the positive effects of supply chain management were evident, such as strengthening self-security, monitoring and evaluating risks regularly, strengthening cooperation with trading companies, enhancing cargo tracking capabilities, and reducing the time required for export and import. Conclusions: When it comes to the trade-economic effects of AEO program and its MRA, AEO companies did not satisfy with direct effects, such as increased sales and volume of imports and exports, reduced logistics costs. However, non-economic effects, such as reduced time in customs clearance, freight tracking capability, enhanced security in supply chain are still appears to be big for them. In a rapidly changing trade environment the AEO and MRA are still useful. Therefore the government needs to encourage non-AEO companies to join the AEO program, expand MRA conclusion with AEO adopted countries especially developing ones and help AEO companies make good use of AEO and MRA.

• 한국철도학회논문집
• /
• 제20권1호
• /
• pp.142-155
• /
• 2017

복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제24권1호
• /
• pp.33-39
• /
• 2018

현재 국방시뮬레이션 분야에서 통합시험을 위해 각각의 실 장비 및 모의기(Simulator)들 자체 로깅정보는 자동화가 되어있다. 통합시험시스템의 특이사항은 시험일지로 작성하고 있지만, 자동화가 되어 있지 않아 여전히 운용자의 수기작성 또는 파일작성에 의존하고 있어, 기록 내용 부실 및 동일 내용 반복작성 등 비효율적인 면이 존재한다. 본 논문에서는 이러한 문제점들을 해결하기 위해 자동 시험일지 기록 프로그램을 제안하고자 한다. 자동 시험일지 기록프로그램은 프레임워크 기반 기술을 활용해 시험일지에 기록해야 할 정보를 운용통제컴퓨터와 운용자로부터 수신 받아 일지를 기록해준다. 자동 시험일지 기록프로그램이 운용자의 반복적인 시험내용을 안정적으로 기록할 수 있게 한다. 또한, 시험 운용인원이 제한적이어도 운용자가 통합시험에만 집중할 수 있도록 효율성을 높여주었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권11호
• /
• pp.479-486
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터를 다수의 컴퓨터로 병렬 처리하는 데 사용되는 프로그래밍 모델이다. 데이터 큐브(Data Cube)는 대용량 데이터 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by들을 계산한다. 차원 애트리뷰트의 개수가 n일 때, 데이터 큐브는 총 $2^n$개의 group-by를 계산한다. 본 논문은 맵리듀스를 사용하여 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by를 $_nC_{{\lceil}n/2{\rceil}}$개의 그룹으로 분할하고, 이 그룹들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 기존 방법에 비해 맵퍼(mapper)가 생성하는 중간결과의 크기를 크게 줄임으로써 중간결과의 전송 및 정렬에 드는 비용을 크게 줄인다. 그에 따라 데이터 큐브를 계산하는 총 수행시간이 크게 감소된다. 실험을 통해 제안 방법이 기존 방법에 비해 더 빠르게 데이터 큐브를 계산함을 보인다.

• 대한두경부종양학회지
• /
• 제28권2호
• /
• pp.122-124
• /
• 2012

Introduction : No drain technique during parotidectomy had been introduced to reduce postoperative morbidity and to minimize hospital stay in a few previous publications. Since the authors have applied this technique in select patients for several years, we wanted to evaluate the feasibility and usefulness of no drain parotidectomy. Material & Methods : We retrospectively reviewed the medical records of 96 patients who underwent superficial or total parotidectomy by one surgeon from May 2005 to July 2012. The decision on drain insertion was made by the operator at the end of the surgery. The patients were categorized as drain insertion group and no drain group. Results : The patients who have smaller tumors and benign lesions were more frequently chosen into no drain group. Hospital stay was shorter in no drain group than in drain insertion group. Although no drain group showed increased number of acute complications such as seroma and hematoma, the complications were mild and could be controlled easily at the outpatient clinic. Conclusion : No drain technique during parotidectomy could be done relatively safely in select patients and it could reduce hospital stay.