• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.655-657
• /
• 1999

본 논문에서는 1차원 스트링과 2차원 텍스트를 유동적으로 정렬하는 소위 1-2차 연성 정렬 문제를 정의하고, 이 문제를 위한 동적 알고리즘을 제시하고, 응용 예를 보인다. 문제의 패턴은 그 길이가 주어져 있지만 그 형체가 유연성을 갖고 있어 변형될 수 있다는 점이 지금까지 연구되어온 패턴 매칭 문제와 다르다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.3
• /
• pp.32-40
• /
• 2009

In order to reduce time-to-market, the demand for fast fault diagnosis has been increased. In this paper, a fault dropping technique with fault candidate ordering and test pattern ordering for fast fault diagnosis is proposed. Experimental results using the full-scanned ISCAS 89 benchmark circuits show the efficiency of the fault dropping technique with fault candidate ordering and test pattern ordering.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2005.05a
• /
• pp.116-120
• /
• 2005

부품피더(Parts Feeder)는 부품들을 일정한 정렬형식에 맞게 적정 설정 속도로 공급함을 기본목적으로 하는 공급장치로서 산업현장에서 요구사양에 따라 어떠한 메카니즘으로 구조물을 설계할 것인지를 결정하는 것이 대단히 중요하다. 부품피더의 설계 및 제작은 정렬하고자 하는 부품의 형상, 무게, 정렬자세 및 공급속도에 따라 설계자 및 제조사마다 여러 가지 패턴의 메커니즘으로 제작될 수 있다. 본 논문에서는 실린더형의 특정 부품을 수직으로 정렬하는 부품피더의 정렬부 구조를 중심으로 실제 설계 및 제작을 수행한 과정 및 결과를 기술하였다.

• KIISE Transactions on Computing Practices
• /
• v.21 no.3
• /
• pp.263-268
• /
• 2015

Malware variations could be defined as malicious executable files that have similar functions but different structures. In order to classify the variations, this paper analyzed sequence alignment, the method used in Bioinformatics. This method found common parts of the Malwares' API call information. This method's performance is dependent on the API call information's length; if the length is too long, the performance should be very poor. Therefore we removed the repeated patterns in API call information in order to improve the performance of sequence alignment analysis, before the method was applied. Finally the similarity between malware was analyzed using sequence alignment. The experimental results with the real malware samples were presented.

• Journal of IKEEE
• /
• v.23 no.2
• /
• pp.594-598
• /
• 2019

We demonstrate an alternative alignment process using transferring process on solution driven HfZnO film. Parallel pattern is firstly fabricated on a silicon wafer by laser interference lithography. Prepared HfZnO solution fabricated by sol-gel process is spin-coated on a glass substrate. The silicon wafer with parallel pattern is placed on the HfZnO film and annealed at $100^{\circ}C$ for 30 min. After transferring process, parallel grooves on the HfZnO film is obtained which is confirmed by atomic force microscopy and scanning electron microscopy. Uniform liquid crystal alignment is achieved which is attributed to an anisotropic characteristic of HfZnO film by parallel grooves. The liquid crystal cell exhibited a pretilt angle of $0.25^{\circ}$ which showed a homogeneous alignment property.

• Journal of Digital Convergence
• /
• v.12 no.12
• /
• pp.365-370
• /
• 2014

The existing system consumes a considerable amount time and cost for extracting the patterns from whole sequences or misaligned sequences. In this paper, We propose the classification system, which creates the partition sequence sections using multiple sequence alignment method and extracts the sequential patterns from these section. These extracted patterns are accumulated motif candidate sets and then used the training sets of SVM classifier. This proposed system predicts a HPV-type(high/low) using the learned knowledges from known/unknown protein sequences and shows more improved precision, recall than previous system in 30% minimum support.

• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.199-206
• /
• 2006

Sequential pattern mining is an important data mining task with broad applications. However, conventional methods may meet inherent difficulties in mining databases with long sequences and noise. They may generate a huge number of short and trivial patterns but fail to find interesting patterns shared by many sequences. In this paper, to overcome these problems, we propose the theme of approximate sequential pattern mining roughly defined as identifying patterns approximately shared by many sequences. The proposed method works in two steps: one is to cluster target sequences by their similarities and the other is to find consensus patterns that ire similar to the sequences in each cluster directly through multiple alignment. For this purpose, a novel structure called weighted sequence is presented to compress the alignment result, and the longest consensus pattern that represents each cluster is generated from its weighted sequence. Finally, the effectiveness of the proposed method is verified by a set of experiments.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.8
• /
• pp.1843-1849
• /
• 2009

In real-time 3D Graphics, pipeline optimization is one of techniques enhancing rendering performance. Pipeline optimization is kind of buffer reordering problem, but it is NP-hard. Therefore techniques that is approximating optimal solution and suitable for real-time 3D graphics are needed. This paper analyze pattern of rendering states changing costs for real-time 3D graphics, and based on this, the algorithm that brings rendering states into line by changing costs is proposed. The proposed technique shows good performance enhancement when costs of some rendering states are much higher than others. Proposed technique shows 2.5 to 4 times better performance than non-ordering algorithm and becomes more faster when rendering costs of a state gets higher.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2013.02a
• /
• pp.593-593
• /
• 2013

나노패턴 제작은 차세대 초고밀도 반도체 메모리기술과 바이오칩 등 나노기술의 핵심 분야로, 나노패턴 구조를 나노-바이오 전자소자 및 반도체 산업분야에 적용할 경우 시장 선점 및 막대한 부가가치 창출 등을 통해 국가경쟁력 강화에 크게 기여할 것으로 기대된다. 하지만 대면적 패턴형성이 어려워 뿐만 아니라 $300^{\circ}$ 이상의 열처리 과정에 의한 생산성이 떨어진다. 또한 나노구조가 잘 이루어진 차원, 표면상태, 결정성, 화학적 조성을 갖도록 하는 합성 및 제조상의 어려움 때문이다. 이에 반해 자기정렬 ITO Dot 형성은 상기 기술한 1차원 나노구조형성을 하는 것에 비하여, 나노구조를 제작하기 위하여 공정이 단순하며, 비용 및 생산성 측면에서 유리 할 것으로 생각된다. 이에 본 연구는 E-beam을 이용하여 형성된 ITO 박막에 HCl solution을 이용하여 자기정렬 ITO Dot 형성 후 n-AlGaInP Vertical LED[VLED] 표면에 nano pillar의 두께에 각기 다르게 형성하였으며, 최종적으로 제작된 VLED의 전기적, 광학적 특성을 조사하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.850-853
• /
• 2009

반도체 조립공정에서 사용되는 Pick and Placement장비는 반도체패키지를 컴퓨터 비젼을 이용하여 위치 정렬하고 Placement Tray에 적재하는 장비로서 고속,고정밀도가 요구된다. 다변량 통계적 분석방법인 주성분 분석법은 주어진 데이터에서 특징이 되는 일정한 패턴을 찾는 방법으로 영상의 차원감소를 위해 최근 많이 사용되어지고 있다. 본 논문에서는 반도체패키지의 기하학적 형태를 이용하여 위치정렬을 하도록 한 후 성능을 검증하도록 하였다. 패키지 원영상에서 밝기값의 차이에 따른 윤곽선을 인식한 후, 각 위치값들을 주성분 분석법을 이용해 직선을 추출한 방법으로 위치정렬한 결과 신뢰할만한 위치정렬 성능을 보였다.