자연어 처리 , 통계적 기법 , 적합성 검증을 이요한 자동색인 시스템에 관한 연구

유춘식(Yoo Chun Sik),우선미(Woo Sun Mi),유철종(Yoo Cheol Jung),이종득(Lee Jung deuk),권오봉(Gwun Ou Bong),김용성(Kim Yong Sung) 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.6

Typical techniques for automatic indexing on Korean documents are having difficulty in linguistic processing such as morphological analysis because a part of speech is vague and the process of complex noun is not easy. Also, a separate stop-word list have to be developed upon each different subject and the size of a stop-word list is hug to control. To solve these problems, this theme proposes an automatic indexing technique which performs simple morphological analysis without analysis upon complex nouns and upon process of ambiguity of a part of speech. After constructing finite automata using simple nouns extracted through a morphological analysis, importance of words in text are figured out according to the term frequency of simple nouns and finite automata. Consequently, overhead upon ambiguity of complex nouns and a part of speech is reduced. This theme investigated performance of a proposed automatic indexing technique in comparison with indexing words extracted through a manual indexing process.

유사 구조를 가지는 XML 문서들의 DTD 통합 알고리즘

유춘식(Chun Sik Yoo),우선미(Seon Mi Woo),김용성(Yong Sung Kim) 한국정보과학회 2004 정보과학회논문지 : 소프트웨어 및 응용 Vol.31 No.10

논리적으로 동일한 종류에 속하여 서로 유사한 구조를 가지는 많은 XML 문서들이 서로 다른 종류로 분류되어 서로 다른 문서형 정의(DTD)를 가지게 되는 경우가 많다. 이로 인하여 XML 문서를 저장하기 위한 데이타베이스의 스키마가 서로 다르게 되고, 동일한 데이타베이스에 저장되어야 하는 XML문서들이 서로 다른 데이타베이스에 저장되는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 유한 오토마타와 트리구조를 이용하여 유사한 구조를 가지는 XML 문서들의 DTD를 통합하는 알고리즘을 제안한다. 유한 오토마타는 DTD의 반복연산자나 연결자를 표현하기에 적합하고 표현 방법이 단순하므로 DTD 통합 알고리즘의 복잡도를 감소시킬 수 있다. 또한 제안한 알고리즘의 효과성을 검증하기 위하여 국내 학회 논문지의 논문 DTD를 통합하는데 본 논문에서 제안한 알고리즘을 적용한다. There are many cases that many XML documents have different DTDs in spite of having a similar structure and being logically same kind of document. For this reason, it occurs a problem that these XML documents have different database schema and are stored in different databases. So, in this paper, we propose an algorithm that unifies DTDs of these XML documents using the finite automata and the tree structure. The finite automata is suitable for representing repetition operators and connectors of DTD, and is a simple representation method for DTD. By using the finite automata, we are able to reduce the complexity of algorithm. And we apply a proposed algorithm to unify DTDs of science journals.

디지털 도서관을 위한 분산색인 기법에 대한 연구

유춘식(Yoo Chun Sik),이종득(Lee Jung deuk),김용성(Kim Yong Sung) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.2

Indexing techniques for distributed resources have much effect on an information service system based on distributed environment like digital library. There is a centralized indexing technique, a distributed technique, and a mixed technique for distributed indexing techniques. In this paper, we propose new distributed indexing technique using EIF(Extended Inverted File) structure that mix the centralized technique. And we propose management techniques for EIF structure and retrieval technique using EIF structure. This distributed indexing technique proposed is able to fast process retrieval request and reduce network overload and select servers relevant to query terms. This paper investigated performance of a proposed distributed indexing technique.

사용자 질의를 이용한 XML 태그의 가중치 결정

우선미,유춘식,김용성,Woo Seon-Mi,Yoo Chun-Sik,Kim Yong-Sung 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.3

XML is the standard that can manage systematically WWW documents and increase retrieval efficiency. Because XML documents have the information of contents and that of structure in single document, users can get more suitable retrieval result by retrieving the information of content as well as that of logical structure. In this paper, we will propose a method to calculate the weights of XML tags so that the information of XML tag is used to index decision. A proposed method creates term vector and weight vector for XML tags, and calculates weight of tag by reflecting user's retrieval behavior (user's query). And it decides the weights of index terms of XML document by reflecting the weights of tags. And we will perform an evaluation of proposed method by comparison with existing researches using weights of paragraphs. 보다 효과적인 색인어 추출 및 색인어 가중치 결정을 위하여 문서의 내용뿐만 아니라 구조를 이용하여 색인을 추출하는 연구가 이루어지고 있다. 이러한 연구들 대부분이 XML 태그의 중요도가 아닌, 문맥상의 단락에 대한 중요도를 계산하거나 HTML 문서 태그의 중요도를 결정하는 연구들이다. 이러한 기존 연구들은 대부분이 객관적인 실험을 통해서 중요도를 입증하기보다는 상식적인 관점에서 단순한 수치로 중요도를 결정하고 있다. 본 논문에서는 웹 문서 관리를 위한 표준으로 자리잡아가고 있는 XML 문서의 태그 정보를 이용한 자동색인을 위하여, 논문을 구성하는 주요 태그의 가중치를 계산하는 방법을 제안한다. 보다 객관적인 가중치 결정을 위하여 사용자의 질의에 바탕을 둔 사용자의 검색 행위를 반영한다. 그리고 기존 방법을 적용하여 계산된 색인어 가중치를 이용한 검색성능과 비교함으로써 본 논문에서 제안한 방법을 적용하여 계산된 색인어 가중치의 효과를 검증한다.

UML 클래스 다이어그램을 이용한 XML-GL 질의 모델링

최봉진,유춘식,김용성,Choi, Bong-Jin,Yoo, Chun-Sik,Kim, Yong-Sung 한국정보처리학회 2007 정보처리학회논문지B Vol.14 No.1

최근 다양한 분야에서 폭넓게 활용되고 있는 XML 문서는 유연하고도 개방적인 특성으로 인해 정보교환이나 전송을 위한 수단으로 널리 이용되고 있다. 한편 XML 문서를 위한 시각적, 직관적 질의 언어인 XML-GL은 질의에 대한 의미와 결과 문서의 구조를 시각적으로 표현할 수 있기 때문에 XML 문서에 대한 구조 검색과 정보의 공유가 용이하다. 그리고 UML은 정해진 표기법과 다양한 다이어그램을 이용하여 객체지향 분석과 설계를 위한 도구로 사용되고 있다. 본 논문은 UML 클래스 다이어그램을 이용한 XML-GL 질의 모델링 방안을 제안한다. 또한, 모델 구성요소에 대한 제약사항을 정확하게 묘사하기 위하여 객체제약언어(Object Constraint Language)로 정의하였다. 이를 통해 XML 문서를 객체지향 데이터로 변환하여 저장/관리할 수 있으며, UML 클래스 다이어그램을 이용한 질의 모델링 방법을 적용하여 보다 효율적으로 XML 문서를 검색할 수 있다. Nowadays, XML has been favored by many companies internally and externally as a means of sharing and distributing data, due to its open-architectural structure. XML-GL, a graphical query language for document has the advantage of containing both structuring and defining of itself. By incorporating UML an XML document can become object-oriented and can be represented by graphical means. This paper proposes a XML-GL query modeling solution by using UML class diagrams. In order for the modeled objects to be properly restricted, the Object Constraint Language has been defined. This process converts XML documents into Object-Oriented data and combined with UML class diagrams, searches for XML documents can be increased.

통합 DTD 자동생성 알고리즘

이복례(Bok-Rye Lee),유춘식(Chun-Sik Yoo),김상은(Sang-Eun Kim),김용성(Yong-Sung Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ

이기종 시스템들간의 멀티미디어 문서 교환을 목적으로 제정된 국제 표준이 SGML(Standard Generalized Markup Language)이다[2]. 이 SGML 문서를 만들기 위해서는 DTD(Document Type Definition)의 생성이 이루어져야 하며, 이 DTD는 문서의 논리구조에 따라 각각 다르게 생성되기 때문에 여러 개의 데이터베이스(Database)를 구축하게 된다. 그러므로 구축하는데 비용이 증가되며 검색하는데 비효율적이다. 따라서 본 논문에서는 유사한 논리구조를 가지는 문서에 대하여 그들 각각의 DTD를 하나로 통합할 수 있는 통합 DTD 작성 알고리즘을 제안한다. 이러한 알고리즘에 따라 적용하게 되면 하나의 논리 구조를 가지는 SGML 문서의 데이터베이스만을 구축하므로 효율적인 검색 환경을 제공할 수 있다. 이를 위해 본 논문에서는 국내 학회의 논문지에 게재된 논문을 대상으로 적용하여 통합 DTD를 생성하였고 이의 따른 효용성을 입증하였다.

KNetIRS : 키워드망을 이용한 정보검색 시스템

우선미(Woo Sun Mi),유춘식(Yoo Chun Sik),이종득(Lee Chong Deuk),김용성(Kim Yong Sung) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.9

The existing information retrieval systems utilize thesaurus in order to search and retrieve the desired information even when the query is not accurate. However the cost for implementing and maintaining thesaurus is very high and it can not guarantee complete success of search/retrieval operation. Thus in this paper, Information Retrieval System using Keyword Network(KNetIRS) which was designed and implemented to solve these problems is introduced. Keyword Network composed of keywords which were extracted from documents. KNetIRS finds the appropriate documents by using the Keyword Network which is based on the concept of "Inverted file". In addition, KNetIRS can carry out query expansion by using the Keyword Network Browser, and deal with the conjunction of "%uC815%uBCF4%uAC80%uC0C9", "%uC815%uBCF4", and "%uAC80%uC0C9", by defining and implementing spilt function.

용어 연관성 분석을 이용한 사용자 위주의 문서순위결정 기법

우선미(Seon-Mi Woo),유춘식(Chun-Sik Yoo),김용성(Yong-Sung Kim) 한국정보과학회 2001 정보과학회논문지 : 소프트웨어 및 응용 Vol.28 No.2

정보의 가치와 사용자의 정보획득 요구가 증대됨에 따라 특정 개인 위주의 서비스를 제공하는 정보검색 시스템의 필요성이 증대되고 있다. 그러나 현재의 정보검색 시스템들은 사용자의 선호도를 반영하고 편의성을 제공하는 면에서 매우 미흡한 점들이 많다. 따라서 본 논문에서는 적합성 정도에 따라 최적의 문서를 제공하기 위하여 사용자 위주의 문서순위결정 기법을 제안한다. 특정 개인의 선호도 (preference)를 반영하기 위하여 사용자 프로파일(User Profile)을 구성 및 갱신하고, LSA(Latent Semantic Analysis)를 적용하여 적합율에 따라 문서의 순위를 결정한다. As the value of information and user's desire for information acquisition increases, the need for information retrieval systems that provide adaptive services for specific person is emerging. However, information retrieval systems of today are rather weak in the respect of reflecting the user's preference and offering convenience. Thus this paper proposes a method for document ranking using User Profile which are reflecting preference of the specific user and term association analysis(Latent Semantic Analysis) in order to provide more relevant document in rank.

SGML 문서의 재사용을 위한 XML DTD 로의 변환

김충성(Choung-Sung Kim),유춘식(Chun-Sik Yoo),김상은(Sang-Eun Kim),김용성(Yong-Sung Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ

이기종 시스템들 간의 멀티미디어 문서 교환을 목적으로 제정된 국제 표준이 SGML(Standard Generalized Markup Language)이다[1]. 이 SGML문서로 구축된 각종 파일이나 데이터베이스들은 온라인에 의한 정보검색에 한정되어 있다. 현재 많이 활용하는 웹(WWW)에서는 이들을 XML 문서로 변환되어야 Internet상에서 이용할 수 있다. XML(eXtensible Markup Language)은 이기종 시스템들 간의 문서를 교환하고 이를 웹을 통하여 보여줄 수 있다[2]. 따라서, 본 연구에서는 SGML문서를 이용하여 XML문서 형태로 변환하는 방안을 제시하고, 이를 구현하는데 목적이 있다.

SMIL을 기반으로 한 교육용 WPL시스템 설계 및 구현

정혜진 ( Hye-jin Jeong ),유춘식 ( Chun-sik Yoo ),김용성 ( Yong-sung Kim ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1

현재 국내에서 웹을 기반으로 한 e-learning 콘텐츠는 많이 개발되고 있으나 이들 대부분이 매뉴얼 식으로 제작되어 멀티미디어 형식만 빌려 텍스트 형태로만 구성하는 방식이 주를 이루고 있는 실정이다. 따라서 본 논문에서는 SMIL을 기반으로하여 멀티미디어 아날로그와 디지털 자료를 융합할 수 있는 핵심 기술을 제안하며, 이를 웹 상에서 창의적이고, 자기주도적으로 개인차에 따라 학습 속도를 조절할 수 있는 프로젝트 학습기법을 국내 교육환경에 맞게 교수-학습 이론을 적용하여 설계·구현하였다.