예문과 구문정보를 이용한 핵심개념 기반의 한국어 대화체 분석

김홍국,서영훈 충북대학교 컴퓨터정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.2

핵심개념 기반 대화체 분석 시스템은 간투어, 중복발화 등과 같은 파싱 불필요 성분을 처리하는 루틴을 개선해 파서의 부담을 줄이고 발화문에서 중요한 의미를 가지는 요소를 핵심개념으로 정의하여 핵심개념만을 문법에 기술함으로써 기존의 문맥독립문법(Context Free Grammar)형태로 기술된 문법의 양을 현저히 줄인 분석방법이다. 그러나, 핵심개념 기반의 분석 시스템이 동사를 기준으로 문법이 기술되므로 사투리나 발화할 때 발화 상태등의 원인으로 동사 정보를 상실한 발화문, 개념을 포함하지 않는 짧은 발화문 같은 경우 분석이 제대로 되지 않는 문제를 안고 있다. 이에 본 논문에서는 발화문의 종결형 정보와 예문을 이용해서 그러한 문제를 해결하고 한국어 대화체 분석의 정확성을 높였다. the core Concept-based parsing method which reduces grammar and additional parsing burden is a very good, efficient and robust method to parse Korean spoken language. This method has some difficulties in parsing spoken language, since it organizes the grammar using verb information and parses sentences using that grammar. When a sentence has no verb information, it cannot be parsed by analyzer. Even though a sentence has verb information, in case of short sentence which has no core concept to be included in verb concept, it cannot be parsed. In this thesis, we propose a method which uses syntactic information to parse the sentences which have no verb information and a method which uses example sentences to parse short sentences. Using this methodology, we can improve the performance of the parsing method and get more right results.

영한/한영사전을 이용한 동의어/유의어 사전 자동 구축

고병일,이태우,서영훈 충북대학교 컴퓨터정보통신 연구소 2004 컴퓨터정보통신연구 Vol.12 No.1

본 논문에서는 한-영사전과 영-한사전의 상호 정보를 이용한 동의어/유의어사전 자동구축에 대해서 기술한다. 유의어/동의어사전은 정보검색분야 뿐만 아니라 의미정보를 요구하는 자연언어처리의 다양한 분야에서 필요로 한다. 기 구축된 한-영사전과 영-한사전 정보들을 이용하여 동의어/유의어 후보목록들을 획득하고, 획득된 후보목록들에 대해서 후보목록에 출현하는 빈도수, 사전의 위치정보, 입력명사정보들을 이용하여 최종적으로 동의어/유의어 목록들을 추출하게 된다. 동의어/유의어 사전 엔트리들은 한-영사전에 수록된 한국어 명사 64,630개를 대상으로 하여 구하였다. 제안한 동의어/유의어사전을 문서 필터링시스템에 적용하여 실험한 결과 종래방식보다 F-score가 약 0.01정도 상승되었다. This paper describes an automatic synonym-dictionary construction method using the mutual information from the Korean-English and English-Korean dictionaries. The synonym-dictionary is an important resource in the information retrieval and the various fields of the natural language processing requiring the semantic knowledge. Synonym candidate list is extracted by the information of pre-existing Korean-English and English-Korean dictionaries. Finally, synonym words are selected from the candidate-list, using its frequency in the candidates-list, the location information in the dictionary, and the given words. the synonym dictionary was constructed from the 64,630 Korean nouns which listed in the Korean-English dictionary. Document-Filtering System with this dictionary shows higher F-score than without it.

선형 함수를 적용한 이동 객체의 위치정보 관리 시스템

안윤애,류근호 충북대학교 컴퓨터정보통신 연구소 2002 컴퓨터정보통신연구 Vol.10 No.2

이동 객체 관리 시스템은 시간에 따라 위치가 변경되는 시공간 데이터를 관리하며 차량 추적 시스템, 디지털 전장, 위치 기반 서비스 등에 적용된다. 기존의 이동 객체 관리 시스템은 이동 객체의 과거 및 미래의 위치정보를 동시에 관리하지 못하며, 과거 및 미래의 위치를 추정하지 못한다. 따라서 이 논문에서는 이동 객체의 이력 정보를 관리할 뿐만 아니라, 동일한 데이터베이스에 저장된 이력정보를 이용한 이동 객체의 과거 및 미래의 위치 추정이 가능한 이동 객체의 위치정보 관리 시스템을 제안한다. 아울러 제안 시스템을 차량 추적의 응용 시나리오에 적용하여 구현 및 실험한 결과를 보인다. Moving object management systems manage spatiotemporal data, which change their location over time. These moving object management systems can be applied to vehicle tracking system, digital battlefield, location-based service, and so on. The existing moving object management systems cannot manage the past and the future location of the moving objects simultaneously, also cannot predict uncertain past or future location. Therefore, in this paper, we propose a location management system of the moving objects, which not only manages historical data of the moving objects, but also predicts the past and the future location of the moving objects using the historical data stored in database. Also, we apply the proposal system to an application scenario of vehicle tracking and show the results of implementation and experimentation.

국내 전력품질향상기기의 성능평가기준 결정방법

김재언,김도형 충북대학교 컴퓨터정보통신 연구소 2006 컴퓨터정보통신연구 Vol.14 No.2

21세기에 접어들면서 본격적인 정보화 사회로의 진입이 가속화됨과 동시에 고품질의 전력을 요구하는 고기능 정보화 기기가 대량 보급/운용되고 있는 실정이어서 이를 위한 전력품질향상기기(Custom Power Deivces)의 개발과 보급이 진행되고 있다. 그러나, 국내의 경우 이리한 전력품질향상기기의 최적설계 및 제작에 필요한 성능평가기준이 마련되어 있질 않다. 따라서, 본 논문에서는 국내에 보급되는 고기능 정보화기기부하를 고려한 전력품질향상기기의 성능평가기준을 결정하는 방법을 제안한다. In the beginning of the 21st century, Custom Power Devices have been developed and applied to electrical power systems for supplying high quality electricity as the information society is speeded up and many information processing devices are diffused into electrical networks. But in Korea the performance level of the Custom Power Devices has not been established until now, which is necessary to design and make them optimally. This paper proposes a method for determining the performance level of the Custom Power Devices considering the characteristic of the high function information device and electrical power systems.

Apriori 알고리즘을 이용한 적합한 정보 Profile 생성 기법

소현경,서영훈 충북대학교 컴퓨터정보통신 연구소 2004 컴퓨터정보통신연구 Vol.12 No.1

웹이 발달하면서 검색 데이터 양이 급격히 증가하고 검색 결과도 방대해 지므로 효율적인 검색이 불가능하게 되었다. 따라서 웹 기반 정보검색 시스템에서 사용자의 요구에 적합한 문서들을 제공하기 위하여 질의어 확장에 관한 연구가 활발히 이루어지고 있다. 기존의 시스템은 사용자가 요구하는 질의어에 관한 정보가 충분하지 못하였으므로 질의어의 출현 빈도수에 의존하여 적합한 문서의 우선순위를 결정하였으며 임계치가 검색 결과에 큰 영향을 미치고 있다. 또한 질의어와 유사한 용어를 사용한 문서일 경우 적합한 문서로 선택하지 못하는 용어 불일치 문제도 가지고 있다. 따라서, 본 논문에서는 용어 불일치 문제를 해결하고, 사용자가 원하는 질의어에 대해 다양한 정보를 포함하고 있는 문서를 선택하기 위하여 자동적인 질의어 확장 방법을 제안한다. 질의어 확장을 위하여 백과사전 정보와 Apriori 알고리즘을 이용하여 적합한 정보 프로파일을 생성하였다. It is impossible to efficiently search the web document because of the increased searching data and searched results. Therefore, to provide the relevant document in web-based information search system, there are many researches for query expansion. Because the query-related information was not enough, previous systems determined the priority of the relenvant document using the term-frequency of query, and used the threshold as the main factor for searching. And if the documents included the word similar to the query, these documents are not determined as relevant document in previous system. this problem is called the vocabulary mismatch problem. In this paper, we solve the vocabulary mismatch problem, and propose the query expansion method to select the documents which include the various information for query. To expand the query, we generate the relevant information profile using the encyclopedia information and Apriori algorithm.

다중 참여자 3차원 웹 브라우징 시스템을 위한 서비스 통신 규약 설계

유관희 충북대학교 컴퓨터 정보통신 연구소 1997 컴퓨터정보통신연구 Vol.5 No.1

본 논문에서는 인터넷을 통하여 3차원 가상 공간상에서 다중 참여자를 지원하는 응용서비스, 예를 들어 화이트보드(White board) 지원 대화방, 시합 및 가상 공간 설계 서비스등을 가능하게 하는 다중 참여자 3차원 웹브라우징 시스템을 구현하기 위한 효율적인 통신 규약을 제안한다. 본 통신 규약에서는 3차원 가상공간, 동적 객체 및 참여자를 위한 참여자 표현을 위해 VRML 1.0 화일을 사용하고 인터넷상의 응용 서비스 지원을 위해 웹의 통신 규약일 HTTP을 사용한다. 더욱이 가상 공간상의 다중 참여자와 동적 3차원 객체 조직을 위해 참여자의 변화 정보 및 참여자간의 대화정보와 3차원 동적 객체 정보 전송 기능을 제공한다. In this paper, we propose an efficient service protocol for implementing a 3D Web browsing system. It is possible for the 3D Web browsing system to design application services such as chatting with board, games and design of virtual spaces, which support multi-user to represent 3D virtual spaces, dynamic objects, and avatars for users, and a HTTP on Internet is also used as the low layer of the protocol. In addition, the protocol provides the changing information of avatars and dynamic 3D objects, and the chatting one among avatars for manipulating multi-user and dynamic 3D objects in a virtual space.

HTML-WML 변환기 설계

강형일,유재수 충북대학교 컴퓨터정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.2

최근 휴대용 무선 단말기를 사용하여 웹 상의 다양한 정보를 취득하고자 하는 요구가 증가하고 있으며, 작은 메모리, 느린 CPU 속도, 불아정한 통신상태 등을 지원하는 무선 단말기 때문에 기존의 HTML 문서 변환 시 꼭 필요한 정보만이 전달되어져야 한다. 본 논문에서는 HTML 문서 분석을 통해 불필요한 정보를 제거하고 필요한 정보만을 추출하는 방법과 이를 WML 문서로 변환할 수 있는 방법을 제안한다. Recently, wireless terminal users that want to gain various information from www have been increased rapidly. Since wireless terminals have a cpu with low speed, small memory and unstable communication status, existing HTML documents must be converted to extremely dieted documents that contain only necessary information to convey the origin meaning. In this paper, we propose a HTML-WML Translator that eliminates needless information from existing HTML documents and converts them to WML(wireless Markup Language) documents efficiently.

XML 문서를 위한 효율적인 인덱싱 모델

강형일,박종관,유재수 충북대학교 컴퓨터정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.2

본 논문에서는 문서 계층상의 모든 레벨에서 내용 기반 질의와 구조 및 애트리뷰트 질의와 같은 다양한 질의를 지원하기 위해 구조정보를 제안한다. 구조정보는 EID(Element Id), ETID(Element Type Id), SORD(Sibling ORDer), SSORD(Same Sibling ORDer)로 구성된다. EID는 DTD의 각 엘레먼트에 할당되는 유일한 값이며 ETID는 부모 노드와 자식 노드들 간의 계층정보이다. SORD와 SSORD는 각각 형제 노드들 간의 순서정보와 동일 엘리먼트의 형제 노드들 간의 순서정보이다. 이런 구조정보를 이용해 효율적인 검색을 위한 내용 색인, 구조 색인, 애트리뷰트 색인을 설계한다. 또한 내용 질의, 구조 질의, 애트리뷰트 질의, 혼합 질의와 같은 다양한 질의를 지원함을 보인다. In this paper, we propose structured information to support a wide range of queries such as content-based queries and structure-attribute queries at all levels of the document hierarchy. Structured information consists of EID(Element Id), ETID(Element Type Id), SORD(Sibling ORDer) and SSORD(Same Sibling ORDer). EID is a unique value assigned to each element of DTD. ETID is hierarchy information between parent nodes and child nodes. SORD and SSORD represent an order information between sibling nodes and an order information among the sibling nodes with the same element respectively. Using this structured information, we design content index, structure index, and attribute index for efficient retrieval. Also, we shows that it supports the various type of queries such as content queries, structure queries, attribute queries and hybrid queries correctly.

CT기술의 지역가입자망 적용방안

이은주,조용환,오창석 충북대학교 컴퓨터 정보통신 연구소 1997 컴퓨터정보통신연구 Vol.5 No.1

CT-2(Cordless Telephone-II) 서비스는 통신망 구축의 용이성, 저렴한 사용료, 기지국 설치의 용이성, 주파수 활용 용량의 증가 등 많은 장점에도 불구하고 발신전용이라는 제약을 갖고 있다. 이를 보완하기 위하여 착신전용 서비스인 무선 호출 서비스와 연계하여 착발신이 가능한 양방향 전화서비스가 개발되고 있어서, 셀룰러 전화와 PCS(Personal Communication System)전화에 대비하여 상대적인 기능 부족을 만회할 수 있게 되었으며, 지역 무선 가입자망 구성을 위한 유력한 대안으로 기대되고 있다. 따라서, CT계열의 최종목표인 착발신은 물론 데이터 전송 등 다양한 기능이 가능하며, 저렴한 보행자 위주의 협대역 개인 휴대 통신의 실현과 향후 초고속정보통신망 구축시 기존에 포설된 CT계열의 지역 무선 가입자망을 통하여, 다양한 멀티미디어 서비스를 수용할 수 있게 하기 위하여 지역 무선 가입자망 적용을 위한 방안이 제시되어야한다. 따라서, 본 연구에서는 CT 계열 통신 서비스의 특성을 분석하고, 향후 초고속 정보통신망 구축시 기존에 포설된 CT 계열 서비스를 지역 무선 가입자망을 통하여, 다양한 멀티미디어 서비스를 수용할 수 있는 네트워크의 설계와 핵심기능 및 기술항목을 도출하고 CT기술의 지역 가입자망 적용 방안을 제시한다.

정보 특성 시각화를 이용한 검색 시스템 설계

조윤기,김영란,구연설 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.1

정보 특성 시각화는 방대한 인터넷 정보로부터 사용자가 원하는 정보에 대한 이해도를 높임으로써 정보 검색 시 요구되는 시간과 노력을 감소시키며, 웹 환경을 이용하는 전자 도서관 시스템과의 통합 관점에서 볼 때, 도서 정보 및 통계 자료에 대한 시각화를 지원함으로써 검색 과정 중에 정보에 관련된 동향을 파악하는데 유용하게 사용된다. 최근 전자 도서관 시스템에서 정보 시각화에 관한 관심이 증가하면서 주로 선진국을 중심으로 여러 가지 시각화 기법에 대한 연구와 이를 적용한 검색 시스템들이 개발되고 있다. 따라서 이 논문에서는 정보의 특성을 체계적이면서 시각적으로 표현하기 위해, 정보 시각화의 구성 요소를 획일화하고 검색 기법을 새롭게 차원화 하는 패러다임을 제시하고, 사용자가 보다 쉽게 정보를 항해하고 정보에 대한 이해도를 향상시키기 위한 검색 도구를 개발함으로서 검색 정보에 대한 사용자 이해도의 향상 및 효율적인 검색을 할 수 있다. Information Feature Visualization reduces the time and effort from searching for requested information by promoting apprehension from the wide internet information seen from the point of view in digital library system and by supporting the visualization of books information and statistics materials. It's usefully used to catch hold of a tendency regarding information over the search process. Recently, increasing interest in the information visualization in the library system, many researchers are developing research about various visualization technology and searching system. So, to describe systematically and visually the feature of information, We'll make the element of information visualization uniform and suggest paradigm renewing retrieval technology by developing search tool to improve apprehension about information and navigate more easily among information. We can improve user's apprehension about search information and search more usefully.