• 전기의세계
• /
• v.38 no.7
• /
• pp.19-27
• /
• 1989

슈퍼컴퓨터의 범주에 속하는 다양한 병렬 처리기에 대한 병렬 알고리즘이 지니는 기본적 의미와 특성 및 알고리즘 디자인시의 고려사항 등을 소개하였다. 또한 많은 병렬처리 모델에서의 개발된 알고리즘들을 간단하게 소개하고 앞으로의 연구분야를 정리해 보았다. 이러한 병렬알고리즘은 본지에서 소개된 하드웨어 기술이나 컴퓨터 구조에 관한 연구와 병행하여 연구되어져 그 현실성을 지니는 것이 중요하다 하겠다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.441-443
• /
• 2011

본 논문은 오디오 특징 분석을 기반으로 한 음악검색 방법에 대한 기술과 연구에 대한 내용이다. 본 연구에서는 크게 3가지의 주요 알고리즘을 이용하여 다 성음에서의 오디오 특징을 추출하고 3가지의 각자 다른 방식의 매칭 알고리즘을 기반으로 한 퓨전 매칭 방식을 제안한다. 오디오 특징으로는 메인 멜로디, 음악 구조를 분석한 세그먼테이션 정보를 이용한다. 본 연구에서 사용된 음악 DB는 음악 포털 서비스에서 제공하는 장르를 기반으로 한 8가지 장르에서 다양한 범위에서 2000곡을 선곡하였다. 오디오 특징 추출을 위한 알고리즘 개발과 매칭 알고리즘 개발을 위하여 음악 DB 2000곡 중 장르의 비율을 고려하여 100곡을 선정하고, 24명으로부터 1200개의 허밍을 녹음하였다. 24명중 3명은 대학에서 음악을 전공하고 나머지는 음악적 교육을 받은 경험이 없는 사람들이다. 1200개의 허밍을 분석한 결과 전체 허밍 중 60%정도가 노래의 시작 부분을 허밍하거나 노래를 불렀고, 30%정도는 하이라이트 부분을 허밍 하였다. 나머지 10%정도는 자신이 가장 자신 있는 부분을 불렀다. 이러한 분석 결과를 기반으로 가장 중요한 부분은 노래가 시작되는 부분에서의 멜로디를 정확하게 찾아내는 것이 무엇보다 중요하다는 것이다. 본 연구에서 검색결과의 평가는 MRR를 이용하여 측정하였다. MIDI DB를 사용한 경우가 다 성음에서 직접 멜로디를 추출한 경우보다 약간 성능이 우수하게 나왔으나 그 차이는 미미했다. 본 연구에서는 개발된 알고리즘을 이용하여 PC상에서 사용할 수 있는 클라이언트 프로그램과 Android app를 개발하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.71-71
• /
• 2020

최근 기후변화의 영향으로 극심한 가뭄과 홍수가 발생하고 기온 또한 꾸준히 상승하고 있으며, 이러한 변화에 대응하기 위해 전 세계에서 이산화탄소를 줄이고 국제 에너지 시장을 재구성하려는 시도가 꾸준히 이루어지고 있다. World Energy Outlook(2012)에 따르면 특히 에너지 시장에서 개발도상국의 수력분야 개발투자가 2035년까지 15,490억 달러에 이를 것으로 전망됨에 따라 국내에서 해외 수력발전사업에 적극적으로 나서고 있다. 그러나 국내와는 달리 댐 건설의 사전조사에 필요한 자료가 없거나 구축하는데 문제가 있어 손쉽게 구할 수 있는 자료로 사전에 수력발전 댐 적지를 조사할 수 있는 기술의 개발이 필요하다. 따라서 본 연구에서는 수력발전용 댐 위치 결정을 위한 예비 적지 분석 알고리즘을 개발하고, 분석 알고리즘에 위성영상자료인 30m 해상도의 ASTGTM(ASTER Global Digital Elevation Model)와 500m 해상도의 MCD12Q1(MODIS/Terra Aqua Land Cover) 토지피복자료를 사용하고자 한다. 예비 적지 분석 알고리즘은 DEM의 전처리, 하천망생성, 유역분할과 지형정보를 고려한 자동적지탐색과 댐 건설시 수몰면적에 따른 보상면적 산정 알고리즘을 포함하고 있으며 Python기반의 오픈소스 GIS로 구현되었다. 적지산정은 DEM으로부터 낙차, 도달시간, 내용적곡선과 같은 지형정보와 토지피복도를 통한 보상면적을 기반으로 순위를 매겨 사용자에게 최적의 위치들을 표출한다. 본 연구의 결과는 향후 해외 수력 댐 적지 예비분석 및 해외 수력산업 진출을 지원할 수 있을 것으로 기대된다.

• Journal of Korean Society of Transportation
• /
• v.20 no.6
• /
• pp.99-113
• /
• 2002

The multi-class traffic assignment problem is the most typical one of the multi-solution traffic assignment problems and, recently formulation of the models and the solution algorithm have been received a great deal of attention. The useful solution algorithm, however, has not been proposed while formulation of the multi-class traffic assignment could be performed by adopting the variational inequality problem or the fixed point problem. In this research, we developed a hybrid solution algorithm which combines GA algorithm, diagonal algorithm and clustering algorithm for the multi-class traffic assignment formulated as a variational inequality Problem. GA algorithm and clustering algorithm are introduced for the wide area and small cost. We also performed an experiment with toy network(2 link) and tested the characteristics of the suggested algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.601-603
• /
• 2001

지문 인식을 이용한 인증 시스템의 개발에는 장비와 알고리즘의 개발이 선행되어야 하며, 목표로 하는 대상 사용자들의 요구를 만족시키기 위한 시스템의 성능 평가에 많은 노력을 기울여야 한다. 본 연구는 지문 인식을 이용한 개인인증 시스템의 개발 및 평가에 있어 필요한 성능 평가 플랫폼을 구현하고, 기 보유한 알고리즘을 바탕으로 한 실험결과를 해외의 테스트 플랫폼의 그것과 비교함으로써 평가의 신빙성을 확보함과 동시에, 개발에 드는 금전적, 시간적 비용을 줄여 최적의 시스템 개발 방향을 제시할 수 있도록 하였다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.4
• /
• pp.11-23
• /
• 2011

The objective of this paper is to develop a daily pattern clustering algorithm using historical traffic data that can reliably detect under various traffic flow conditions in urban streets. The developed algorithm in this paper is categorized into two major parts, that is to say a macroscopic and a microscopic points of view. First of all, a macroscopic analysis process deduces a daily peak/non-peak hour and emphasis analysis time zones based on the speed time-series. A microscopic analysis process clusters a daily pattern compared with a similarity between individuals or between individual and group. The name of the developed algorithm in microscopic analysis process is called "Two-step speed clustering (TSC) algorithm". TSC algorithm improves the accuracy of a daily pattern clustering based on the time-series speed variation data. The experiments of the algorithm have been conducted with point detector data, installed at a Ansan city, and verified through comparison with a clustering techniques using SPSS. Our efforts in this study are expected to contribute to developing pattern-based information processing, operations management of daily recurrent congestion, improvement of daily signal optimization based on TOD plans.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.4
• /
• pp.963-972
• /
• 1997

In imformation retrival, query reformulation algorithms construct querise from a set of intial input and feedback documents, and retrieval performance cna be varied by different sets of input documents. In this study, we developed a criterion for measuring the performance sensitivity of query reformulation algorithms to unput sets. In addition, we also propose a way of mesuring the changes in retrived area, (CIRA) during qucry reformulation. We cimpared CIRAs of query refromulation algorithms (i.e., query tree, DNF method, and Dillon's method) using three test sets:the CACM, CISI, and Medlars. In the experiments, the query tree showed the highest decreasing CIRA during refirmulations, which means the fastest convergence rate to an output set. For sensitivity analysis, the query tree sored the highest sensitivity to different input sets even though its differences to the tther algorithms are very small.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.10
• /
• pp.1189-1195
• /
• 2014

In this study we propose an image denoising algorithm which manipulates the information obtained from multiple images in the same environment for mobile smart phones. We also envisage a multiple images registration method for mobile smart phone cameras equipped with limited computing ability and present an effective image denoising algorithm combining and manipulating the information obtained from multiple images. We proved that the proposed algorithm has much better PSNR value than the method applying single image. We verified that the propose approach has good denoising quality and can be utilized in the feasible level speed on Android smart phones.

• Journal of The Korean Association of Information Education
• /
• v.14 no.2
• /
• pp.189-197
• /
• 2010

This paper proposes elementary robot programming problems using the algorithmic thinking-based problem model with material factors in the elementary robot programming. And this paper proves the validity of developed robot programming problems in defining them as algorithmic thinking-based problems through experiments. The experimental results are analyzed in views of variety and effectiveness evaluation of answer algorithms and suitability of allocating degrees of difficulties to the developed robot programming problems. As a result of the experiment, we find that the developed problems has various answer algorithms and suitable degrees of difficulties for elementary school students.

• Journal of Korean Library and Information Science Society
• /
• v.46 no.1
• /
• pp.1-23
• /
• 2015

The purpose of this paper is to development an algorithm for FRBR implementation(functional requirements for bibliographic records), analyzing KORMARC bibliographic records by work types. For this purpose, it was utilized analyzing home and foreign case studies including OCLC and LC's algorithm. Analyzing the experimental data from the Korean National Library's bibliographic records, it was extracted from identifying elements by FRBR's four bibliographic entities. To cluster a related works by work-set, the algorithm was designed to construct the authorized access points as a combination of an author name and a title from the record. I suggested that it should be wholly improved a quality of existing bibliographic records and level of data input to development a FRBR algorithm in Korean libraries.