• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.71-72
• /
• 2016

베이지안 알고리즘은 추론 분야에서 오랜 기간 사용되어 왔다. 하지만 기본적인 베이지안 네트워크 이론만으로는 다양한 도메인에 적합한 추론 기능을 제공할 수 없기 때문에, 도메인의 특성에 맞는 알고리즘이 적용된 다양한 추론 기법들이 연구되어왔다. 본 논문에서는 실시간 지능화 서비스를 위하여 특정 도메인 영역에 대하여 자동으로 적합한 베이지안 네트워크 알고리즘을 선별하는 기법을 제안한며, 해당 기법의 적합도를 평가하기 위해서 수학적인 모델링과 추론 알고리즘 선택 기법에 대해 서술한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.59-62
• /
• 2007

본 논문에서는 불균형 및 Under-sampling된 바이오 데이터에 대하여 클래스 구분력이 없는 특징의 소거를 통해 이후 이어질 FLDA 둥 다양한 방법론올 적용할 수 있는 방법을 제안하고자 한다. 제안하는 알고리즘은 평균과 분산을 통해 클래스의 형태를 결정하는 기존 방법론의 문제점을 회피할 수 있는 방법을 제공하며, 클래스 구분력에 중점을 두어 특정을 선별하였을 경우 선별된 특정들의 상관 계수가 높은 문제를 극복할 수 있도록 한다. 이에 따라 알고리즘이 선택한 특정집합은 서로의 특징에 대해 상관계수가 낮으며, 클래스의 구분력이 높은 특정을 갖게 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.333-335
• /
• 1998

현재의 키워드 입력방식의 정보검색 서비스는 사용자에게 다량의 정보검색 결과를 제공하여 사용자가 다시 정보를 선별하는 어려움을 준다. 본 논문은 사용자가 원하는 정보를 검색하고, 검색된 수많은 정보를 퍼지개념을 적용한 자동분류 알고리즘을 이용하여 정보를 제공하는 SDI(Selective Dissemination of Information)서비스를 설계한다. 즉, SDI서비스는 사용자가 User Profile에서 원하는 정보검색 분야에 대한 정보를 입력하면, 인터넷에 산재된 정보를 로봇을 이용하여 검색하고, 퍼지개념을 이용한 자동분류 알고리즘으로 검색된 정보를 자동 분류 및 선별하여 사용자에게 자동으로 정보를 제공하는 서비스이다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.18 no.1
• /
• pp.25-30
• /
• 2017

Currently, most of the grain sorter uses CCD optic camera to find defective products. The aim of this paper is to use the CCD camera, and aim for improving the sorting power of the grain separator by using NIR(Near Infrared Radiation) sensor based on moisture content measurement algorithm. We intend to develop a system to develop an NFC imaging system in real time by developing an NIR imaging system and developing the grain sorter system that is considered to be defective in real time by checking the internal moisture content of the raw material in the real time.

• The KIPS Transactions:PartA
• /
• v.15A no.1
• /
• pp.1-8
• /
• 2008

An occlusion culling method, one of visibility culling methods, excludes invisible objects or triangles which are covered by other objects. As it reduces computation quantity, occlusion culling is an effective method to handle complex scenes in real-time. But an existing common occlusion culling method, such as hardware occlusion query method, sends objects' data twice to GPU and this causes processing overheads once for occlusion culling test and the other is for rendering. And another existing hardware occlusion culling method, VCBP, can test objects' visibility quickly, but it neither test bounding volume nor return test result to application stage. In this paper, we propose a single pass occlusion culling method which uses temporal and spatial coherency, with effective occlusion culling hardware architecture. In our approach, the hardware performs occlusion culling test rapidly with cache on the rasterization stage where triangles are transformed into fragments. At the same time, hardware sends each primitive's visibility information to application stage. As a result, the application stage reduces data transmission quantity by excluding covered objects using the visibility information on previous frame and hierarchical spatial tree. Our proposed method improved maximum 44%, minimum 14% compared with S&W method based on hardware occlusion query. And the performance is increased 25% and 17% respectively, compared to maximum and minimum performance of CHC method which is based on occlusion culling method.

• Resources Recycling
• /
• v.26 no.1
• /
• pp.69-77
• /
• 2017

Used small household appliances(small e-waste) consists of a variety of complex materials and components. The small e-waste is mainly composed of plastics and an important potential source of waste plastic. The black plastics, particularly are very difficult to separate by resin type and therefore these are mainly recycled in the form of a mixtures. In the present study, the sorting technologies such as gravity and electro static separation, near-infrared ray(NIR) and IR/Raman optical sorting separation on mixture of black plastics were analyzed and their limitations on sorting process were also investigated. The Laser Induced Breakdown Spectroscopy(LIBS) spectrum of each black plastics was used for identification of black plastics by resin type, and after analyzing the normalization operation, Principal Component Analysis(PCA) was carried out. The spectrum data was optimized through PCA process. In order to improve the identification accuracy and sorting efficiency of black plastics, it is necessary to design a classifier with high efficiency and to improve the performance and reliability of the classifier by applying the field of intelligent algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.916-918
• /
• 2005

다목적 최적화 문제의 목표는 다양한 파레토 최적해(Pareto Optimal Solution)을 찾는데 있으며, 마이크로-유전자 알고리즘(Micro-Genetic Algorithm)은 단순 유전자 알고리즘(Simple Genetic Algorithm)에 비해 소수의 유전자들만을 선별하여 진화시키는 방식으로 효율성을 극대화시킨다. 본 논문에서는 다양한 목적을 동시에 최적화하는 다목적 멀티캐스트 라우팅 문제를 해결하기 위해서 다목적 유전자 알고리즘과 마이크로-유전자 알고리즘을 결합한 다목적 마이크로-유전자 알고리즘을 적용하였다.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2861-2863
• /
• 2005

본 논문에서는 조명에 변화에 강인하고 기존의 퍼지 색상 필터보다 정확하고 빠른 새로운 얼굴 감지알고리즘을 제안한다. 퍼지 색상 필터는 조명 변화 및 주변 환경 이미지에 강인한 반면 영상의 크기가 커지고 성능을 향상에 따라 그 처리 속도가 현저하게 느려지는 단점이 있다. 이를 극복하기 위해 논 본문에서는 2-단계 퍼지 색상 필터를 제안하였다. 제안된 2-단계 퍼지 색상 필터는 최소한의 규칙을 사용하여 대략적인 얼굴 후보 영역을 선별하고 선별된 얼굴 후보 영역에 대해 정확한 필터링을 적용함으로써 보다 빠르게 정확한 얼굴 후보 영역을 추출할 수 있다. 최종적으로 다양한 얼굴 영상을 이용하여 제안된 알고리즘의 성능을 평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.394-397
• /
• 2007

본 논문에서는 문자 인식의 특징 선별 방법으로 중간점 알고리즘을 이용하는 방법을 제안한다. 영상자료의 특징들로부터 중간점을 선별하고 심볼패턴을 이용하여 필기체 문자를 인식한다. 이 방법은 사전에 많은 심볼 패턴을 학습해야 하지만 한글과 영어의 높은 인식률을 보이고 있으며, 특히 복잡한 문자들의 경우 좋은 결과를 낸다. 여기서는 중간점 알고리즘으로 입력된 데이터를 심볼 패턴과 비교하고, 심볼 영역에 의해 최적 판별 기저를 탐색한 후, 그것을 특징으로 선택한다. 또한 사전 기능과 투명도 기능을 구현하여 필기체 인식을 이용한 여러 활용 방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.516-521
• /
• 2006

DNA칩의 성능은 칩을 구성하는 probe에 의해 결정된다. 좋은 probe는 homogeneity, sensitivity, specificity와 같은 속성을 갖추어야 한다. 이중 specificity는 probe의 특정 유전자에 대한 선별적 결합 능력을 나타내는 것으로 이를 계산하는데 가장 많은 시간이 요구된다. 본 논문은 유전자의 개별 후보 probe들에 대한 선정 작업을 실행하기 전에 q-gram을 이용하여 비교가 필요한 유전자들만을 전체 유전자의 길이가 n인 경우 O(1/$4^an^2$)의 시간에 선별하는 전처리 알고리즘을 제안한다. 그리고 제안한 알고리즘을 사용함으로써 기존 방법들보다 빠른 probe 선정이 가능함을 실제 데이터를 사용하여 보인다.