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

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

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

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

• Journal of the Korean Society for information Management
• /
• v.24 no.3
• /
• pp.201-218
• /
• 2007

This study proposes a topic distillation algorithm that ranks the relevant sites selected from retrieved web pages, and evaluates the performance of the algorithm. The algorithm calculates the topic score of a site using its hierarchical structure. The TREC .GOV test collection and a set of TREC-2004 queries for topic distillation task are used for the experiment. The experimental results showed the algorithm returned at least 2 relevant sites in top ten retrieval results. We peformed an in-depth analysis of the relevant sites list provided by TREC-2004 to find out that the definition of topic distillation was not strictly applied in selecting relevant sites. When we re-evaluated the retrieved sites/sub-sites using the revised list of relevant sites, the performance of the proposed algorithm was improved significantly.

• Journal of Information Management
• /
• v.37 no.2
• /
• pp.33-50
• /
• 2006

In this paper, after reviewing hyperlink based ranking methods, we saw various other parameters that effect ranking. Then, We analyzed the PageRank and HITS(Hypertext Induced Topic Search) algorithm, which are two popular methods that use eigenvector computations to rank results in terms of their characteristics. Finally, google and Ask.com search engines were examined as examples for applying those methods. The results showed that use of Hyperlink structure can be useful for efficiency of web site search.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.383-386
• /
• 2009

집단지성을 이용한 지식검색 서비스는 개방적 구조와, 축적된 자료를 공유할 수 있다는 커뮤니티적인 특성으로 큰 인기를 얻고 있다. 하지만 방대한 지식공유속에서 사용자가 진정으로 원하는 답변 획득은 점점 더 어려워지고 있다. 최근 알고리즘적으로 가장 정교하다고 평가 받는 구글을 통해 상위에 랭크된 검색결과들 중에는 집단지성을 통해 구축된 위키피디아, Yahoo Q/A 과 같은 Social 검색엔진의 검색결과들이 상당수 존재한다. 본 논문은 대부분의 질문은 인간으로부터 문제해결의 실마리를 얻을 수 있다는 점과 온라인상의 사용자에 대한 연구를 통해 지식검색 서비스 사용자중 Influence를 찾는것에 목적이 있다. 이에 국내 Social 검색 엔진의 대표인 네이버 지식iN을 중심으로 지식검색내의 사용자 활동성과 신뢰성을 분석하고, 이를 기반으로한 Influence 지수 산정 알고리즘을 제안한다. 제안된 알고리즘을 통한 Influence 지수는 지식검색 서비스에서 문제 해결의 실마리를 가진 사용자를 찾는 중요한 지표가 될 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1031-1034
• /
• 2008

현재 ODS(Object Directory Service) 검색 서비스는 글로벌한 모바일 RFID 환경에 적합하지만, 지역적인 로컬 네트워크 및 정보보안이 필요한 사설 네트워크에서는 불필요한 검색시간이 요구되고 효율성이 떨어지는 서비스 시스템이다. 따라서 본 논문에서는 기존의 ODS 검색 서비스 알고리즘을 개선하여 새롭게 로컬 환경에 적합한 ODS 검색 서비스 알고리즘을 제안하고, 개선된 ODS 검색 서비스 시스템의 성능평가 결과를 제시한다..

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.01a
• /
• pp.35-38
• /
• 2013

최근, 대용량 영상 데이터베이스가 축적되면서 영상 인식과 영상 검색 분야가 주목받고 있으며, 다양한 디바이스에 따라 생성되는 영상의 해상도가 상이하게 나타나고 있다. 본 논문에서는 내용-기반 영상 검색을 위한 새로운 칼라 기술자를 제안한다. 제안 알고리즘에서는 공간 칼라 정보에 대한 웨이블릿 변환과 채널 및 변환 서브밴드에 따른 가중치를 적용하여 칼라 특징 벡터를 추출한다. 시뮬레이션을 통하여 제안하는 알고리즘의 검색 성능을 평가하였으며, 유사한 특징 벡터 크기를 기준으로, 기존의 MPEG-7 등의 칼라 검색 기술자보다 다중-해상도의 영상 데이터베이스에서 향상된 검색율을 보임을 확인하였다. 본 논문에서 제시한 알고리즘은 단일 특성의 특징 벡터를 추출하는 검색 기술자로써, 다중 특징으로 결합하기 위한 기본 기술자로 활용될 수 있다.

• Proceedings of the Korea Database Society Conference
• /
• 2001.06a
• /
• pp.388-391
• /
• 2001

정보통신의 발달과 인터넷의 확산으로 정보에 대한 사용자의 욕구가 다양해졌다. 최근에는 인물을 중심으로 검색을 제공하는 웹(Web)사이트들이 등장하고 있다. 이러한 웹사이트들을 살펴보면 텍스트 위주의 서비스를 제공하거나 Hyper Link를 이용한 검색 시스템을 사용하고 있다. 특히 사이버 족보들은 단순히 자신의 위치만 검색이 가능하고 자신의 형제, 부모, 자식의 위치를 검색하기에는 불가능하다. 또한 대부분의 사이버 족보에서는 조상들의 유물이나 유적에 대하여 이미지와 부연 설명만을 제공하고 있어 후손들에게 많은 정보를 제공하고 있지 못한 실정이다. 본 논문에서는 트리 알고리즘을 도입하여 사이버 족보를 설계해 보았다. 사이버 족보 내에서 자신만이 아니라 부모, 형제, 그리고 본인의 자식까지 검색이 가능한 알고리즘을 설계하였으며 조상들의 유물과 유적에 대하여 검색이 가능하도록 설계하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12B
• /
• pp.2033-2038
• /
• 2000

여러 가지 압축알고리즘 중에서 허프만 부호화는 데이터의 통계적인 중복성을 제거하기 위한 방법으로 많이 사용되어 왔다. 이제까지 허프만 테이블의 특성과 코드워드의 패턴에 따라 효율적으로 복호화할 수 있는 알고리즘이 많이 제안되었다. 본 논문에서는 8진 트리 검색 방법을 이용한 허프만 복호화 알고리즘을 제안하고 효율적인 하드웨어 구현 방법을 제안한다. 하드웨어의 메모리와 게이트 면적을 소형화하였고 빠른 검색을 위하여 알고리즘을 최적화하여 MPEG 오디오 복호화기 시스템에 적용할 수 있게 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.262-264
• /
• 2002

하이퍼링크 환경에서의 정보검색은 주로 문서에 존재하는 링크정보를 이용하여 이루어진다. 본 논문은 하나의 문서에 존재하는 여러 개의 하이퍼링크마다 연결되는 문서와의 유사성을 측정하여 차등적으로 링크의 연결정보를 부여하여 기존의 알고리즘을 개선하였고, 관련이 없는 문서로의 하이퍼링크로 인해 발생되는 topic drift현상을 제거하기 위해 문서와 확장된 질의와의 유사성을 측정하여 문서의 가중치를 계산에 적용하도록 알고리즘을 개선하였다. 개선한 알고리즘의 성능을 확인하고자 TREC10의 web tree부분에 적용하여 향상된 검색 결과를 얻었다.