• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.10-13
• /
• 2007

모티프는 진화과정을 거치면서 단백질 서열상에서 부분적으로 높게 보존된 지역을 의미한다. 이러한 모티프는 단백질의 기능과 구조를 예측하거나 생물학적으로 관련성이 있는 단백질의 공통적인 특성을 기술하는데 사용된다. 또한, 모티프와 단백질 서열의 상관관계는 생물학적 기능 예측에 필수적이며, 이러한 예측 문제는 모티프 검색을 통해 서열에 존재하는 빈발한 서열패턴과 구조패턴을 통해 단백질 서열에 대한 분석이 가능하다. 이 논문에서는 단백질 서열에 존재하는 2차 구조 특성과 빈발패턴을 검색하고 추출된 정보를 이용하여 단백질 기능 분류에 활용하고자 한다.

• Journal of Korea Multimedia Society
• /
• v.4 no.1
• /
• pp.29-36
• /
• 2001

This paper proposes an efficient image description method for image retrieval using circular scanning pattern. Therefore, we place the origin of the circular scanning pattern on center point of an image and describe spatial color features of the image using the pattern. The features are Circular Dominant Color, Circular Color Texture, and Circular Color Variation Plot. By the method we can describe color and spatial information of the image at a time, efficiently. Therefore, we can reduce the computational expense and memory usage needed to index the image more than the conventional one does.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.781-783
• /
• 2001

본 논문에서는 리눅스의 대표적인 파일 포맷인 ELF 파일의 구조에 대해서 알아보며 리눅스 ELF 파일 변형 바이러스의 패턴을 추출하기 위해서 몇몇의 ELF 파일 변형 바이러스를 분석해보고 이것을 바탕으로 패턴을 추출하였다. 바이러스를 탐지하기 위한 방법으로는 전체 검색법과 특정위치 검색법이 있는데 본 논문에서는 특정위치 검색법을 사용하여 ELF 파일 변형 바이러스를 탐지하는 시스템을 구성하였다. 본 논문에서 제안한 바이러스 탐지시스템은 리눅스 ELF 파일 변형 바이러스 탐색을 위해 대상 ELF 파일을 열어서 ELF 파일 여부를 확인하고, 그 파일의 헤더와 프로그램 헤더 부분을 읽어들인 다음 특정 위치를 추적해 바이러스 코드 패턴의 유무를 판별하도록 하였다. 시스템 구현결과 리눅스 ELF 파일 변형 바이러스도 기존의 Windows 계열 파일 변형 바이러스와 비슷한 행위를 수행함을 확인하였다.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.347-356
• /
• 2006

A video stream can be represented by a sequence of data points in a multidimensional space. In this paper, we introduce a trend vector that approximates values of data points in a sequence and represents the moving trend of points in the sequence, and present a pattern similarity matching method for data sequences using the trend vector. A sequence is partitioned into multiple segments, each of which is represented by a trend vector. The query processing is based on the comparison of these vectors instead of scanning data elements of entire sequences. Using the trend vector, our method is designed to filter out irrelevant sequences from a database and to find similar sequences with respect to a query. We have performed an extensive experiment on synthetic sequences as well as video streams. Experimental results show that the precision of our method is up to 2.1 times higher and the processing time is up to 45% reduced, compared with an existing method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.687-690
• /
• 2005

인터넷의 급속한 팽창으로 인해 가용 정보의 양이 폭발적으로 증가하고 있으나 이에 대응되는 효과적이고 효율적인 정보 검색 능력의 지원이 없다면 방대한 가용 정보들은 정보 사용자들에게 있어 이용 될 가치가 없으며 이는 곧 정보 범람(information overflow)으로 이어진다. 본 논문에서는 이에 대한 해결 방안으로써 한국어 표준 문형의 패턴을 기술하고 한국어 문장 구조(Korean Syntax Structure) 파악을 통한 메타 검색 시스템 설계를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.58-61
• /
• 2010

최근 인터넷이 보편화되면서 검색에 대한 관심도가 높아지고 있다. 특히 사용자는 정확한 키워드의 입력 없이도 자신이 원하는 검색을 하고 싶어 한다. 그러한 욕구를 충족시키기 위해서 네이트의 '시맨틱', MSN의 'Bing' 등이 새로 제작되어 지고 있으며 네이버, google 등 대형 포털 사이트들도 검색분야에 투자를 아끼지 않고 있다. 본 논문은 사용자중심의 검색을 구현하기 위해서 패턴을 분석하여 연관규칙을 사용하여 검색시간을 단축함을 물론 검색결과의 정확성을 높였다. 구현을 위해서 네이버 사이트의 블로그로 검색의 범위를 한정 하여 데이터를 분석, 관리 및 시각화 하는 사이트를 개발하였다. 또한 검색을 위한 크롤러, 루씬 등을 실질적으로 직접 개발 활용 하였다. 시제품의 시험결과 정답사이트 도출 정확도는 google에 비해 20%, 재현율은 7.2%의 향상성을 보였다.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.95-102
• /
• 2004

In this paper, we proposed multi-resolution search method based on edge information that can be search a partial input pattern and detect a difference of minute shape information in effectively. The proposed method utilizes the small shape differences among objects as much as possible to distinguish an object from similar shaped objects. It consists of the GHT based candidate generation and top-down candidate verfication. The test results show that it can retrieve the correct object even with a part of object in reasonable time.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.3
• /
• pp.185-197
• /
• 2001

Recently, the design method by VHDL coding and synthesis has been used widely. As the integration ratio increases, the amount design by VHDL at a time also increases so many coding errors occur in a design. Thus, lots of time and effort is dissipated to detect those coding errors. This paper proposed a method to verify the coding errors in VHDL behavioral-level designs. As the methodology, we chose the method to detect the coding error by applying the generated set of verifying patterns and comparing the responses from the error-free case(gold unit) and the real design. Thus, we proposed an algorithm to generate the verifying pattern set for the coding errors. Verifying pattern generation is peformed for each code and the coding errors are classified as two kind: condition errors and assignment errors. To generate the patterns, VHDL design is first converted into the corresponding CDFG(Control & Data Flow Graph) and the necessary information is extracted by searching the paths in CDFG. Path searching method consists of forward searching and backward searching from the site where it is assumed that coding error occurred. The proposed algorithm was implemented with C-language. We have applied the proposed algorithm to several example VHDL behavioral-level designs. From the results, all the patterns for all the considered coding errors in each design could be generated and all the coding errors were detectable. For the time to generate the verifying patterns, all the considered designed took less than 1 ［sec］ of CPU time in Pentium-II 400MHz environments. Consequently, the verification method proposed in this paper is expected to reduce the time and effort to verify the VHDL behavioral-level designs very much.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.110-112
• /
• 2000

최근 몇 년간 시계열 데이터의 저장 및 분석에 대한 연구가 활발히 진행되고 있으며, 시계열 데이터베이스에서 유사패턴(similarity pattern)을 탐색하는 기법이 광범위한 응용분야에서 중요한 연구주제로 자리잡고 있다. 본 논문에서는 회귀분석방법을 바탕으로 한 분해 시계열 방법을 이용함으로써 기존의 유사성의 개념을 확장시켰다. 즉, 시계열 데이터가 가지고 있는 패턴을 여러 성분으로 분해하여 각기 다른 저장 공간에 저장하고, 이를 이용하여 유사성을 탐색할 때에도 분리된 각 성분 중 특정 변동특성이 유사한 데이터를 추가적으로 요구되는 시간없이 검색할 수 있다. 이는 전체 시계열 데이터를 이해하는데 뿐만 아니라 데이터를 예측하는 방법에도 유용하게 사용될 수 있다.

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

데이터웨어하우스의 주된 용도는 비즈니스 의사결정이며, 이를 위한 경향 및 패턴을 찾는 문제는 매우 중요한 연구분야이다. 경향 및 패턴은 데이터웨어하우스 내의 데이터간의 상호관계를 분석함으로써 찾을 수 있는데, 이를 위한 유사성 검색기법 중 특히 뛰어난 3가지 기법들을 자세히 알아보고, 이들에 모두 적용 가능한 히스토그램 비교법을 제안하였다. 제안된 히스토그램 비교법을 이용하면 유클리디안 거리측정의 부담을 대폭 줄여, 전체 처리시간을 비약적으로 감소시킬 수 있다.