• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.970-972
• /
• 2005

유전자 데이터베이스의 서열의 길이가 수백만에서 수백억 정도의 대용량 텍스트이기 때문에 기존의 Smith-waterman 알고리즘으로 정확한 서열의 유사성을 검색하는 것은 매우 비효율적이다. 따라서 빠른 유사성 검색을 위해 데이터베이스에 저장된 문자열에 대해 특정 길이의 모든 부분문자열에 나타나는 문자의 출현 빈도를 이용한 휴리스틱 방법들이 제안되었다. 이러한 방법들은 질의 서열과 일치될 가능성이 높은 후보들만을 추출한 후 이들 각각에 대하여 질의 서열과의 일치 여부를 조사하므로 빠르게 유사성 검색을 할 수 있다. 그러나 이 방법은 문자의 출현 빈도만을 사용하므로 서로 다른 서열을 같은 서열로 취급하는 단점이 있어 정확도가 Smith-Waterman 알고리즘에 비해 떨어진다. 본 논문에서는 문자가 부분문자열에 나타나는 위치 정보를 포함하여 문자의 출현빈도를 인덱싱함으로써 질의 처리를 효율적으로 수행하는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 문자 빈도만을 사용하는 알고리즘에 비해 $5\~15\%$정도 정확성이 향상되었다.

• The Korean Journal of Financial Management
• /
• v.12 no.2
• /
• pp.25-42
• /
• 1995

본 연구에서는 기업인수 합병공시 전후에 관찰되는 매수 매도가격차이중에서 정보비용부분의 움직임을 살펴봄으로써 정보비대칭하의 시장미시구조이론을 검증하였다. 공시일을 예측할 수 없는 기업인수 합병공시를 대상으로 함으로써 효율적시장가설의 검증을 병행하는데 본 연구의 의의가 있다. 검증의 결과는 시장미시구조이론과 효율적시장가설을 지지한다. 공시전 전체기간에 대한 분석에서는 스프레드의 증가가 없었으나 부분기간에 대한 분석에서 스페셜리스트가 스프레드를 증가시키는 것을 확인하였다. 스프레드의 증가는 공시 3일전과 4일전에 나타났으며 이는 정보거래자에 대한 손실을 피하기 위하여 스프레드를 증가시킨다는 이론의 예측과 일치하는 증거이다. 그러나 정보누출과 이의 감지에는 시간차이가 존재하였다. 우호적공개매수와 적대적공개매수의 비교분석에서도 기업인수의 실현여부와 관련된 정보비대칭 현상에 대해 이론의 예측과 일치하는 결과를 얻었다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2717-2719
• /
• 2000

사용자의 의도를 파악하는 여러 가지 행동양식 중에서 우리가 관심을 두고 있는 시스템은 사람의 눈 움직임 검출을 이용한 시스템이다. 사람의 눈 움직임에 대한 검출과 추적이 가능하다면 그 적용 분야는 매우 광범위하다. 예를 들면, 일반인들의 컴퓨터 조작을 더 편리하게 할 수도 있고 손을 사용할 수 없는 장애인들의 의사소통이나 정보교환의 한 방법으로 사용될 수 있다. 또한 사람들이 대부분의 정보를 시각적인 면으로 획득한다는 것을 감안할 때 원격 작업의 모니터링과 같은 여러 산업부분이나 군사부분과 같은 분야에 적용될 수 있다. 본 논문에서는 눈의 특징점들을 검출하고 추적하기 위해서 홍채 모델을 설정하고 그 모델이 카메라를 통해 받아들여지는 입력 영상과 일치시키는 과정으로, 카메라의 입력 영상에서 3가지의 기본 영상을 추출하고 모델의 매칭 정도를 판단할 수 있는 매칭 함수를 규정하고 그 함수들을 통하여 홍채 모델을 일치시키는 알고리즘을 제안하고 그 타당성을 보이고자 한다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2012.08a
• /
• pp.371-371
• /
• 2012

단일 Si 나노와이어 전체에 대한 편광 및 공간 분해된 라만 산란 실험을 보고한다. 투과전자현미경 실험을 통해 나노와이어가 길이 방향으로 성장함에 따라서 두께가 점차 증가할 뿐만 아니라 결정 방향이 비균질적으로 형성됨을 알 수 있었다. 비균질적인 결정성은 아래 부분에서 두드러지게 나타났다. Si 나노와이어의 길이 방향으로 공간 분해된 마이크로-라만 산란 실험을 수행한 결과 에너지 및 선폭에 변화가 있음을 알았다. 이러한 변화와 결정 방향의 비균질성을 이해하기 위하여 나노와이어의 위 부분과 아래 부분으로부터 각각 편광 라만 산란 실험을 하였다. 라만 편광 선택 규칙을 이용하여 입사 편광 각도의 변화에 따른 광학 포논의 세기 변화를 분석한 결과 결정 방향이 부분적으로 어긋나 있는 나노와이어의 아래 부분에서의 편광 비율의 수치가 위 부분에서의 수치보다 작게 나타남을 알 수 있었으며 이는 결정성의 변화와 일치한다.

• The KIPS Transactions:PartB
• /
• v.12B no.2 s.98
• /
• pp.115-122
• /
• 2005

The sub-mage matching problem in which one image contains some part of the other image, has been mostly investigated on natural images. In this paper, we propose two sub-image matching techniques: mesh-based method and correlation-based method, that are efficiently used to match text images. Mesh-based method consists of two stages, box alignment and similarity measurement by extracting the mesh feature from the two images. Correlation-based method determines the similarity using the correlation of the two images based on FFT function. We have applied the two methods to the text verification in a postal automation system and observed that the accuracy of correlation-based method is $92.7\%$ while that of mesh-based method is $90.1\%$.

• The Journal of the Convergence on Culture Technology
• /
• v.5 no.3
• /
• pp.339-344
• /
• 2019

Global sequence alignment in search of similarity or homology favors larger size of the sequence because it keeps looking for more similar section between two sequences in the hope that it adds up scores for matched part in the rest of the sequence. If a substantial size of mismatched section exists in the middle of the sequence, it greatly reduces the total alignment score. In this case a whole sequence would be better to be divided into multiple sections. Overall alignment score over the multiple sections of the sequence would increase as compared to global alignment. This method is called multiple local alignment. In this paper, we implement a multiple local alignment algorithm, an extension of Smith-Waterman algorithm and show the experimental results for the algorithm that is able to search for sub-optimal sequence.

• Journal of the Korean Vacuum Society
• /
• v.3 no.1
• /
• pp.1-7
• /
• 1994

전자방출에서 에너지 교환과 역온도를 새롭게 계산하였다. 전자방출에서 대체전자들에 유용한 빈상태들을 만드는 요소로 터널링 효과를 이 계산에서 고려하였다. 그것은 방출부분에서 일어나는 대체 관정을 설명하기 위해서는 빈상태를 만드는데 터널링 기여가 필수적이기 때문이다. 이렇게 계산하여 온 도와 전장의 함수로 얻어진전자당 에너지 교환은 실험결과와 잘 일치하였다. 또한 전장의 함수로 얻어 진 역온도도 실험치와 만족할 만한 일치를 보여주었다. 이 결과는 대체전자들의 평균에너지에 대한 노 팅햄-플레밍과 헨더슨의 논쟁에서 후자의 견해를 지지하는 것이다.

• Journal of Digital Convergence
• /
• v.19 no.11
• /
• pp.17-22
• /
• 2021

In this paper, a machine learning-based automatic infographic recommendation system is proposed to improve the existing infographic production method. This system consists of a part that machine learning multiple infographic images and a part that automatically recommends infographics with artificial intelligence only by inputting basic data from the user. The recommended infographics are provided in the form of a library, and additional data can be input by drag & drop method. In addition, the infographic image is designed to be dynamically adjusted according to the size of the input data. As a result of analyzing the machine learning-based automatic infographic recommendation process, the matching success rate for layout and keyword was very high, and the matching success rate for type was rather low. In the future, a study to improve the matching success rate for the image type for each part of the infographic will be needed.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.739-741
• /
• 2004

최장 공통 부분 스트링이란 주어진 두 개 이상의 스트링에서 가장 길게 일치하는 공통 부분 스트링을 계산하는 문제이다 최장 공통 부분 스트링은 스트링 프로세싱이나 생물정보학 분야에서 널리 사용되고 있는 중요한 문제이지만, 현재까지 연구된 동적 프로그래밍이나 써픽스 트리를 사용한 방법은 저장 공간을 많이 차지하므로 효율적이지 못하다 따라서 적은 저장 공간을 차지하면서도 최장 공통 부분 스트링을 빨리 구할 수 있는 알고리즘이 필요하며, 본 논문에서는 이를 위해 써픽스 배열을 도입하였다. 본 논문에서 제시한 알고리즘은 선형 시간, 공간 복잡도를 가지며, 써픽스 트리의 최하 공통 조상(LCA, Lowest Common Ancestor) 연산이나 써픽스 배열에서 사용하는 그와 비슷한 구간 최소 값 질의(RMQ, Range Minima Query)를 전혀 사용하지 않으므로 매우 효율적이다.

• Journal of Astronomy and Space Sciences
• /
• v.14 no.2
• /
• pp.347-354
• /
• 1997

We developed a GPS phase data processing S/W system which calculates baseline vectors and distances between two points located in the surface of the Earth. For this development a Double-Difference mothod and L1 carrier phase data from GPS(Global positioning System) were used. This S/W system consists of four main parts: satellite position calculation, Single-Difference equation, Double-Difference equation, and correlation. To verify our S/W, we fixed KAO($N36^{circ}.37,E127^{circ}.37,H77.61m$), one of the International GPS Services for Geodynamics, which is located at Tae-Jon, and we measured baseline vectors and relative distances with data from observations at approximate baseline distances of 2.7, 42.1, 81.1, 146.6km. Then we compared the vectors and distances with the data which we obtained from the GPSurvey S/W system, with the L1/L2 ION-Free method and broadcast ephemeris. From the comparison of the vectors and distances with the data from the GPSurvey S/W system, we found baseline vectors X, Y, Z and baseline distances matched well within the extent of 50cm and 10cm, respectively.