• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.10
• /
• pp.483-488
• /
• 2016

In this paper, we propose a prototype-based classification learning by using the nearest-neighbor rule. The nearest-neighbor is applied to segment the class area of all the training data with hyperspheres, and a hypersphere must cover the data from the same class. The radius of a hypersphere is computed by the mid point of the two distances to the farthest same class point and the nearest other class point. And we transform the prototype selection problem into a set covering problem in order to determine the smallest set of prototypes that cover all the training data. The proposed prototype selection method is designed by a greedy algorithm and applicable to process a large-scale training set in parallel. The prediction rule is the nearest-neighbor rule and the new training data is the set of prototypes. In experiments, the generalization performance of the proposed method is superior to existing methods.

• Journal of Navigation and Port Research
• /
• v.31 no.1 s.117
• /
• pp.1-6
• /
• 2007

The evaluation of safety of simulated maneuvers is frequently analysed by so called goal-line or point of interest in Korea. For the purpose of warning the risk in the proximity measure composed of only the goal-line analysis, this paper utilized Korea Institute of Maritime and Fisheries Technology(KIMFT) which houses a real-time, full-mission shiphandling simulator to examine the goal-line and in-length analyses in the outbound channel of Kwangyang port as an example. It used a 15,000 TEU container ship as a model under environmental conditions of the northwestly 26-knot wind and 2.2-knot ebb current. The result of two analyses showed the probability invading the channel boundary obtained by the goal-line analysis is a little greater than that of the in-length analysis. Therefore it was acknowledged that the proximity measure by the goal-line analysis alone may be followed by some risk. In addition, this paper was to suggest the closest distance to channel boundary from the ship's edge as one of proximity measures, instead of using the ship's deviation from the centerline of channel.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1373-1376
• /
• 2000

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리 비용이 주어졌을 매, 처음 출발도시에서부터 정확히 한 도시는 한 번씩만 방문하여 다시 출발도시로 돌아오면서 방문한 도시들을 연결하는 최소의 비용이 드는 경로를 찾는 문제로 최적해(optimal value)를 구하는 것은 전형적인 NP-완전 문제중의 하나이다[2,4,5, 8]. 따라서 이들의 수행시간을 줄이고자 하는 연구가 많이 진행된다. 본 논문에서는 외판원 문제의 최적의 해를 구하는데. 휴리스틱 알고리즘인 최근접 휴리스틱을 이용한다. 물론 수행 시간을 줄이고자 최적화 문제에서 좋은 성능을 보이는 유전 알고리즘 (Genetic Algorithm)으로 얻은 근사해(near optimal)를 초기 분기 함수로 사용하고, 근거리 통신망(Local Area Network)에 기반한 분산 처리 환경에서 여러 프로세서에 분산시켜 병렬성을 살린다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.336-339
• /
• 2009

본 논문에서는 최단 경로 탐색 및 거리 계산의 필요성을 가지고 근사 인덱싱 방법의 후처리 부분을 제안한다. 근사 인덱싱 방법이란 오프라인에서 네트워크 공간상의 객체들을 유클리드 공간 상의 절대 좌표로 사상하여 인덱싱한 후, k-최근접 이웃 질의를 처리하는 방법이다. 그러나 기존 연구는 질의 점으로부터 각 정적 객체까지의 경로를 탐색해주지 않을 뿐만 아니라 착오 기각이 발생한다. 따라서 본 논문에서는 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 또한, 이 방법을 통하여 착오 기각 역시 완화시킬 수 있는 방법을 제안한다. 실험을 통하여 제안하는 방법이 기존 경로 탐색 기법들에 비해 노드 탐색 횟수 및 실행 성능이 크게 향상시킨 것으로 나타났다.

• Proceedings of KOSOMES biannual meeting
• /
• 2018.06a
• /
• pp.53-53
• /
• 2018

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.10a
• /
• pp.19-22
• /
• 2010

부표 및 등부표는 항로를 표시하거나 항해상을 위험물을 표시하는 중요한 해상교통안전시설이다. 현재 부표 및 등부표의 표체가 철재로 되어 있으므로 해중 생물에 의한 오손, 무게로 인한 설치, 이설, 보수 등의 어려움이 있으며 무엇보다도 선박과의 충돌에 의한 부체의 손상이 발생하지 않은 철재 표체에 비하여 보수유지가 거의 필요없는 폴리에텔렌폼과 폴리우레탄 소재의 표체의 개발을 제시한다. 이 연구에서는 프로토타입으로서 LL260 표준 표체를 개발하였다.

• Proceedings of KOSOMES biannual meeting
• /
• 2018.06a
• /
• pp.120-120
• /
• 2018

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.11a
• /
• pp.31-33
• /
• 2011

목포항 진입수로 중 한곳인 불무기도 인근은 남북방향으로 통과 선박 및 목포항 입출항선박이 항행을 하고, 동서방향으로는 여객선 및 쾌속선이 항행을 하고 있다. 또한 이 구간에서 조업 및 항행중인 어선들이 많아 항행특성 파악이 필요하다. 본 연구에서는 목포항 진입수역인 불무기도 부근에서 통항중인 선박들간의 CPA/TCPA를 분석하여 목포구 진입수로 항행특성 파악하여 통항선박의 위험도를 평가 하고자 한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.225-226
• /
• 2011

IALA Waterway Risk Assesment(IWRAP)에서 선박의 충돌확률은 기하학적인 선박의충돌확률(geomatric probability)에 인과관계 확률(causation probability) 곱한 값으로 해당수역의 양적인 충돌확률 평가에 이용되고 있다. 이를 통해 목포대교부근에 통항하는 선박의 선종별 충돌확률 및 입출항 선박 전체 충돌 확률 값을 분석하고자 한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.10a
• /
• pp.407-410
• /
• 2012

부표(등부표)는 항로를 표시하거나 항해상의 위험물을 표시하는 중요한 해상교통안전시설이다. 현재 부표(등부표)의 표체가 철재로 되어 있어 해중생물에 의한 오손, 무게로 인한 설치 이설 보수 등의 어려움이 있다. 무엇보다도 철재 표체에 비하여 선박과의 충돌에 의한 부체의 손상이 발생하지 않으며, 보수유지가 거의 필요 없는 폴리에틸렌폼과 폴리우레탄 소재의 표체의 개발을 제시한다.