문맥 정보를 이용한 혼합형 품사 태깅

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

본 논문에서는 규칙 정보와 통계 정보의 상호 보완적 특성을 이용한 혼합형 방법을 기반으로 규칙정보와 통계 정보의 추출 및 적용 시에 문맥 정보를 보다 효율적으로 이용하는 품사 태깅 시스템을 제안한다. 먼저 규칙이 적용되는 중의성들에 대해서 높은 정확률로 태깅을 수행하고, 규칙으로 해결되지 않은 중의성들에 대해서는 통계 정보를 이용하여 태깅을 수행한다. 규칙 정보는 중의성을 갖는 어절과 주변 어절들의 형태소 및 태그를 이용하여 정의하고 통계 정보는 문맥에 영향을 많이 미치고 많은 중의성의 원인이 되는 조상와 어미의 형태를 그대로 활용하여 추출함으로써 문맥을 보다 효율적으로 이용한다. 규칙 정보와 통계 정보는 ETRI 품사 부착 말뭉치 29만 어절을 이용하여 추출되었으며, 실험 결과, 내부 평가에 대해서 95.1% 그리고 외부 평가에 대해서 94.3%의 태깅 정확률을 얻었다. In this paper, based on hybrid part-of-speech tagging system using complemental characteristics of rule-based approach and statistical approach, we propose a part-of-speech tagging system using context information efficiently when extracting rule and statistical information from corpus and solving ambiguities using these information. First, we solve ambiguities with high accuracy using rule information and then we solve ambiguities using statistical information which are not solved by rule information. By defining rule information using morphemes and tags of ambiguous word and words around it, and by extracting statistical information using morpheme of josa and eomi which affect context and cause various ambiguities, we use context information efficiently. We extract rule and statistical information from ETRI tagged corpus consisting of 290 thousands of words. As experimental result, we gain 95.1% tagging accuracy for internal experiment and 94.3% for external experiment. KeyWords : Part-of-speech tagging, Context information, hybrid, ambiguity

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

조윤기,김영란,구연설 충북대학교 컴퓨터 정보통신 연구소 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.

시공간 데이터 분석을 위한 집계연산

김상호,류근호 충북대학교 컴퓨터정보통신 연구소 2004 컴퓨터정보통신연구 Vol.12 No.1

기존의 집계질의에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 시공간 데이터에 직접 적용하기 어려운 문제점이 있다. 이와 같은 문제를 해결하기 위해 이 논문에서는 시공간 데이터를 위한 데이터 베이스 스키마를 제안하고, 이를 기반으로 시공간 데이터베이스에 저장된 다양한 유형의 시공간 데이터에 대한 이력정보와 공간정보의 통계적인 분석이 가능한 시공간 데이터 지원 집계연산을 제안하고 알고리즘을 설계한다. 그리고, 제안된 시공간 집계연산 알고리즘의 성능평가를 통해 타당성을 보인다. 제안된 집계연산은 지리 정보 시스템, 기상 정보 시스템, 농업 정보 시스템등과 같은 다양한 분야에 적용 될 수 있다. The previous works on aggregate operations have been attached only to temporal aggregate operations or spatial aggregate operation. So they have problems that are difficult to apply to spatiotemporal data directly which having spatial and temporal constraints. In order to solve these problems in this paper, we propose aggregate operations for spatiotemporal dat, which make it possible to statistical analysis for historical and spatial information of various types of spatiotemporal data that are stored in spatiotemporal database. The proposed aggregate opration are based on the database scheme has been designed for the spatiotemporal concepts. And, we showed the validity of our algorithms from the performance evaluation of the proposed aggregate operations. The proposed aggretaed operations can be applied to the various applications, such as GIS, WPS(Weather Forecast System), AIS(Agriculture Information System) and so on.

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.

통합 데이터베이스를 위한 스키마 통합 방법

김기중 충북대학교 컴퓨터 정보통신 연구소 1998 컴퓨터정보통신연구 Vol.6 No.2

물류정보시스템 등과 같이 다양한 형태로 분산되어 있는 이질 데이터베이스들이 상호 연동되기 위해서는 많은 문제점을 극복하여야 한다. 특히 이들 분산되어 있는 시스템들 사이의 자동 결제는 비용의 절감 및 서비스 질의 향상과 신뢰도 향상을 위해 필수적 문제이다. 그러나 기존의 시스템들은 시스템을 운영 유지하는 해당 기관에 종속적인 구조를 갖고 있으며, 따라서 각 조직이 갖고 있는 정보는 다른 조직에서 쉽게 이용되고 참조할 수 없는 문제점이 있다. 이와 같은 문제점은 통합 데이터베이스(integrated database)기술을 통해 극복할 수 있다. 여기서 통합 데이터베이스란 기존의 개별 시스템들이 유지하고 있는 데이터가 일관성 있게 공유될 수 있도록 해주는 통합된 형태의 데이터베이스로서 서로 분산되어 있는 동질적이거나 이질적인 데이터베이스를 사용자들이 불편 없이 사용할 수 있는 투명성을 제공하게 된다. 이러한 투명성이 제공되기 위해서는 서로 다른 데이터 모델 유형에 대한 스키마들의 통합이 이루어져야 한다. 이 논문에서는 이 통합데이터베이스에 대한 기존 연구들의 고찰을 통해 통합 데이터베이스에 대한 연구 현황 및 연구 필요성은 물론 통합데이터베이스 시스템 연구에서 제기된 많은 문제점들과 이의 해결을 위해 연구되었던 접근 방법들에 대한 고찰을 통해 통합데이터베이스에 대한 기본 개념들을 정립하였다.

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

안윤애,류근호 충북대학교 컴퓨터정보통신 연구소 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.

프레임 크기가 작은 병렬 연접 컨벌루션 코드의 복잡도에 대한 성능 분석

김연구,고영훈,김남 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.1

PCCC(Parallel Concatenated Convolutional Codes: PCCC)는 블록 크기가 크면 클수록 성능이 우수한 것으로 잘 알려져 있다. 본 논문은 차세대 이동 통신 시스템에서 프렘임 크기가 작은 음성/제어 프레임을 이용하여 PCCC의 성능을 검증하여 보고, 비슷한 디코딩 복잡도에서 PCCC와 컨벌류션 코드의 성능과 시스템에 적용하기 위한 조건들을 고려하였다. 그 결과 PCCC는 프레임 크기가 작은 조건에서 반복 횟수 3회만으로도 차세대 통신 시스템에 적합한 ??이상의 좋은 성능을 나타내었다. 그러나, ??의 BER을 기준으로 비슷한 복잡도를 고려하였을 때는 부호화율이 1/2인 PCCC(K = 5)의 성능은 낮은??에서 컨벌루션 코드(K = 9)보다 우수하고, K = 3인 PCCC의 성능은 K = 7인 컨벌루션 코드보다 우수하였다. 또한 부호화율이 1/3인 경우 K = 3 또는 5인 PCCC가 부호화율이 1/2인 PCCC와 비슷한 성능을 나타내었다. In is well known that Parallel Concatenated Convolutional Codes(turbo codes) has a good performance for long block sizes. This thesis has analyzed the performance of PCCC which is based on voice or control frames with short frame sizes in the future mobile communication system. Also, at the similar decoding complexity, the performance of PCCC and convolutional codes in the speech/control frames, and the applicability of this system are considered. As a result, PCCC in short frame sizes present the performance of a BER of ?? or more over 3 iterations in the future mobile communication system. However, at a BER of ??, if the same complexity is considered, the performance of rate 1/2 turbo code with K = 5 is better than that of convolutional code with K = 9 at low ??and the performance of PCCC with K = 3 is superior to that of convolutional code with K = 7. Rate 1/3 PCCC with K = 3 and 5 have similar to performance of rate 1/2 PCCC.

객체-관계형 시공간 데이터베이스

김동호,변구섭,신예호,류근호 충북대학교 컴퓨터 정보통신 연구소 1998 컴퓨터정보통신연구 Vol.6 No.1

시공간 데이터베이스는 현실세계의 객체에 대하여 효율적인 공간관리 뿐만 아니라 시간의 흐름에 따라 변화해온 이력정보를 제공함으로써 시스템, 도시계획 시스템, 자동차 주행 시스템 및 환경관리 시스템등과 같이 다양한 응용분야에 적용될 수 있다. 이 논문에서는 객체, 관계형 데이터베이스 모델을 기반으로 객체에 대한 공간관리와 이력정보를 효율적으로 지원하는 객체, 시공간 연산의 표현 및 데이터베이스 구조를 설명한다.

하이퍼큐브 네트워크에서 안전벡터를 이용한 우회경로설정 알고리즘

이경희,서재권,최병환,이충세 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.1

이 논문에서는 안전벡터 개념을 이용하여 큐브기반 멀티컴퓨터에서 신뢰할 만한 통신기법을 제안한다. n차원 멀티컴퓨터의 각 노드는 n비트의 안전벡터를 가지고 있으며, 이 안전벡터를 이용하여 이웃노드의 결함상태를 측정할 수 있다. 제안하는 알고리즘은 안전벡터를 사용하여 기존의 실시간 주채널과 서로 다른 우회경로를 설정하는 알고리즘이다. In this paper, reliable communication in cube-based multicomputers using the safety vector concept is proposed. Each node in a cube-based n dimensional multicomputer is associated with a safety vector of a n bits, which is an approximated measure of the number and distribution of faults in the neighborhood. We propose the algorithms that can establish retours using the safety vector concept. The established retours is disjoint with primary real-time channel.

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

김재언,김도형 충북대학교 컴퓨터정보통신 연구소 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.