• The KIPS Transactions:PartB
• /
• v.11B no.3
• /
• pp.387-394
• /
• 2004

In this paper, we propose a modified unsupervised linear alignment algorithm for building an aligned corpus. The original algorithm inserts null characters into both of two aligned strings (source string and target string), because the two strings are different from each other in length. This can cause some difficulties like the search space explosion for applications using the aligned corpus with null characters and no possibility of applying to several machine learning algorithms. To alleviate these difficulties, we modify the algorithm not to contain null characters in the aligned source strings. We have shown the usability of our approach by applying it to different areas such as Korean-English back-trans literation, English grapheme-phoneme conversion, and Korean morphological analysis.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1027-1030
• /
• 2003

유전체 서열결정이 폭발적으로 증가해 가고 있다. 인간 유전체사업(Human genome project)의 궁극적인 목적은 인간 염색체에 있는 30억개의 뉴클레오티드와 10만개의 유전자를 밝혀내는 것이고 생의학에서 새로운 발견이나 옹용을 위한 정보로 이용하는 것이다. 이 사업은 1980년대 후반에 시작되었고 현재 서열의 결정이 완료된 상태이다. 본 논문에서는 인간 유전체 사업에서 파생된 가장 중요한 문제 중의 하나인 복수 염기서열 정렬 문제와 복수 염기서열 정렬 시스템의 구현에 대하여 논한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.381-384
• /
• 2012

모바일 기기에서 연속적으로 입력되는 영상을 파노라마 합성을 하여 사용자에게 실시간으로 결과를 보여주는 기존의 실시간 파노라마 기법은 트래킹을 기반으로 하고 이미 채워진 영역은 재투영 하지 않기 때문에, 정렬 오류가 누적되고 누적된 정렬 오류가 결과 영상에 그대로 반영되는 문제가 있다. 이를 해결하기 위하여 본 논문에서는 실시간으로 합성된 파노라마 결과에서 정렬 오류가 존재하는 부분과 장면에서 움직이는 물체가 투영된 부분을 판별하고 이 부분만을 다시 투영하는 방법을 제안한다. 정렬 오류가 발생한 부분을 판별하기 위하여, 시간차가 존재하는 여러 장의 영상을 정렬한 후 같은 위치의 픽셀에 속하는 컬러 값을 큐에 저장한다. 정렬 오류가 발생하거나, 움직이는 물체가 존재하는 경우 큐에 저장된 컬러 값의 차이가 커지게 되고 이러한 부분은 다시 투영하여 파노라마 결과 영상에서 오류를 보정하게 된다. 또한 정렬 오류를 최대한 보정하기 위하여 두 단계로 이루어진 블렌딩 방법을 제안한다. 제안하는 방법은 실시간으로 동작하연서 정렬 오류가 발생한 부분을 효과적으로 판별하여 기존의 방법에 비하여 정렬 오류가 줄어듦을 확인하였다.

• Proceedings of the Korea Society of Mathematical Education Conference
• /
• 2006.10a
• /
• pp.129-145
• /
• 2006

• Journal of KIISE:Software and Applications
• /
• v.32 no.4
• /
• pp.300-311
• /
• 2005

Terms are linguistic realization of technical concepts. Term constituents are important elements used for representing the concept. Since many new terms are created from the modification or combination of existing constituents, it is important to analyze term constituents for understanding the concept of the term. It means that term constituents offer clues for understanding the concept of terms. However, there are a couple of difficulties in matching concept unit and term constituents such as mismatching between a term constituent and a concept unit, homonym of term constituents and synonym of term constituents. To solve them, it is necessary to recognize concept units of term constituents. In this paper, we define an English term constituent as the concept unit and use an alignment algorithm between English-Korean term constituents in order to recognize concept units of term constituents. By our alignment algorithm we recognize Korean term constituents corresponding to an English term constituent with about $93\%$ precision.

• Proceedings of the KIEE Conference
• /
• 2003.11c
• /
• pp.472-475
• /
• 2003

현재 광 정렬 시스템에 채용하고 있는 다채널 광 파워미터는 측정 채널의 수가 증가하는 상황이다. 그러나 기존 시스템 제어를 통한 각 채널의 정밀한 정렬은 다 채널 광 파워미터 기술에 적합하지 않은 방식이다. 그러므로 본 논문에서는 기존 방식을 채택한 광 정렬 방식을 개선하기 위해 하다마스 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 방법을 제안한다. 다채널 광학 정렬 시스템에서 가장 중요한 문제는 채널의 증가에 따라 채널별 정렬의 정밀도가 떨어진다. 기존 정렬 시스템에서 채용하고 있는 다채널 광 파워미터의 기술 수준은 약 4채널까지 동시 측정이 가능하였다. 이 방법은 채널 양쪽에 검출기를 설치하여 광량의 최대 지점을 최적 정렬 위치로 결정한다. 그러나 시스템 채널이 증가할 수록 안쪽에 위치한 광소자를 정렬을 무시하기 때문에 정확한 정렬에 적합하지 않다. 그리고 고속, 대용량의 데이터 처리요구에 맞추기 위한 64채널 광소자 생산을 위해서는 16개의 4채널 광 파워미터를 사용하는 방법이 있으나 이는 신뢰할 만한 수준의 측정치를 제공하지 못한다. 따라서 새로운 개념을 적용한 다채널 동시측정을 위한 광소자 측정 기술 및 광 파워미터의 개발이 절실히 요구되고 있는 실정이다. 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템은 이러한 요구를 충족시킬 수 있다. 그러므로 본 논문은 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템이 기존의 시스템보다 우수한 알고리즘과 성능을 가지고 있음을 실험을 통해 입증한다.

• Journal of the Korean Society for information Management
• /
• v.26 no.4
• /
• pp.319-336
• /
• 2009

Semantic web technology is the evolution of current World Wide Web including a machine-understandable knowledge database, ontology, it may be enable machine and people to work together. However, problems arise when we try to communicate with different data, which are annotated by different ontologies created by different people with different concepts. Thus, to communicate between ontologies, it needs to align between heterogeneous ontologies. When it is aligned between concept nodes of heterogeneous ontologies, one of main problems is a misalignment situation caused by false negative of automatic ontology mapping. So, in this paper, we present a new method to minimize the false negative error in the process of aligning concept nodes of different ontology.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.27-30
• /
• 2005

3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 다중 서열 정렬(multiple sequence alignment, MSA)은 서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 최적화된 다중서열 정렬을 얻기 위해 사용되는 가장 유용한 방법은 동적 프로그래밍이다. 그러나 동적프로그래밍은 정렬하고자 하는 서열의 수가 증가함에 따라 시간도 지수함수($O(n^k)$)로 증가하기 때문에 다중 서열 정렬에는 효율적이지 못하다. 따라서, 본 논문에서는 최적의 MSA 문제를 해결하기 위해 클러스터링 기반의 새로운 다중 서열 정렬 (Clustering-based Multiple Sequence Alignment, CMSA) 알고리즘을 제안한다. 결과적으로 제안한 CMSA 알고리즘의 기여도는 다중 서열 정렬의 질적 향상과 처리 시간 단축($O(n^3L^2)$)이 기대된다.

• The Mathematical Education
• /
• v.45 no.4 s.115
• /
• pp.507-518
• /
• 2006

There is a great need to find new topics which are good to evaluate and to encourage the mathematical creativity of gifted students, For the purpose to find such a topic, we study Ho-bak-go-nu game that is one of Korean traditional games and a typical alignment game. By analyzing patterns of possible alignment, the author gives a complete solution to win or not to lose according to the rules chosen by players. The author also poses several class-models including a test for the class of gifted students based on the analysis of real classes on Ho-bak-go-nu game.

• 한국전산유체공학회:학술대회논문집
• /
• 1999.05a
• /
• pp.73-78
• /
• 1999

극초음속 유동장의 정확한 해석을 위해 AUSMPW+ 수치기법과 충격파 포착시 생기는 수치오차를 제거하기 위해 충격파 정렬 기법(Shock-Aligned Grid Technique)을 개발하였다. AUSMPW+ 수치기법은 자체 수치점성이 적은 수치기법으로 점성 경계층 계산시 정확한 계산결과를 보여주며 기존의 AUSM 계열이 가지는 문제점인 물성치의 진동 현상을 제거한 수치기법이다. 원통형과 무딘 물체 주위의 극초음속 유동장 해석을 통해 공력이 진동현상 없이 정확하게 계산됨을 확인하였다. 그리고 충격파 정렬 기법의 특성을 파악하기 위해 충격파 반사문제와 충격파-충격파 상호작용 문제를 해석하여 수치오차 없이 충격파를 포착할 수 있음을 보였다. 또한 화학적 평형 비평형 유동 영역까지 충격파 정렬 격자 기법을 확장하였다.