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

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

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

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

임희동,서영훈 충북대학교 컴퓨터정보통신 연구소 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

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.

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

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

XML 문서의 효율적인 구조 검색을 위한 동적 색인 모델

신승호,손충범,유재수 충북대학교 컴퓨터정보통신 연구소 2001 컴퓨터정보통신연구 Vol.9 No.2

XML문서는 정보 표현의 기본 단위인 엘리먼트로 구성되어져 있다. 이러한 정보 표현의 기본 단위인 엘리먼트가 XML문서 내에서 구조 변정 이 발생 할 경우 보다 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리 되어져야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변정 시 기존의 색인 구조에 효을적으로 수용될 수 있는 동적 색인 모뗄을 제안한다. 본 논문에서 제안 하는 동적 색인 모뗄을 위한 구조정보는 기존의 EID(Element Id), ETID(Element TrPe Id), SORD(Sibling ORDer) SSORD(Same Sibling ORDer), Ccount 구조정보 추출 방법에 SSORD를 대신한 STSOL(Same TyPe Sibling ORDer List). Scount (STSOL내의 SORD 개수). 그리고 COL(Child ORDer List)을 추가함으로써 구성된다. 이러한 구조정보를 이용해 효율적인 검색을 지원하기 위한 동적 색인 구성 알고리즘을 기술하고 제한하는 색인 기법이 기존의 동적 색인을 지원하는 기법 보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해 보인다. XML documents consist of elements that are basic units of information. When the structure of XML documents is changed dynamically, we need to update structure information efficiently without changing the information of an index structure for fast retrieval In this Paper, we propose a dynamic index modelling scheme that update index struoture in real time as the structure of XML documents is changed by insertion and deletion of elements. In recent, for indexing XML documents. we have proposed a structural information representation method such as element ID(EID), element type ID(ETID), sibling order(SORD). same sibling order(SSORD) and child count(Ccount). Besides them, our proposed dynamic index modelling method in this paper extracts additional structural information, such as same type sibling order list(STSOL) that substitutes for SSORD. Scount that is the number of SORDS in STSOL. and child order Bist(COL). We design a dynamic indexing technique with our structural information. We show through various experiments that our method outperforms existing enes in processing various types of queries such as content based queries, structural queries and hybrid queries.

이동 객체의 불확실한 위치 정보 관리

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

데이터베이스를 이용하여 연속적인 이동 객체를 관리할 경우 매 시간마다 변경된 모든 위치 정보를 저장하는 것은 불가능하다. 그러므로, 일정한 비율의 시간 주기를 결정한 후 매 시간 주기마다 이동 객체의 위치 정보를 이산적으로 저장하게 된다. 그런데, 연속적인 모델의 이동 객체 데이터를 이산적인 형태로 관리하게 될 경우 샘플링되지 않은 불확실한 위치 정보에 대한 질의에 적절히 응답할 수 없는 문제점이 발생된다. 이와 같은 문제점을 해결하기 위해 이 논문에서는 기존에 제시된 선형 보간법 대신 좀 더 고차원적인 3차 스플라인 보간법을 이용하여 샘플링되지 않은 연속적인 이동 객체의 위치 정보 획득 방법 및 알고리즘을 제시하고, 이동 객체의 위치 정보에 대한 불확실성 값의 정량화 방법을 제시한다. 마지막으로, 제안한 방법을 적용할 수 있는 응용 분야의 한 사례 시스템을 설계하고 그 특성을 분석한다. If continuous moving objects are managed by conventional database, it is impossible that all position information changed over every time are stored in the database. Therefore, a time period of regular rate is determined and position information of moving objects are discretely stored in the system for every time period. However, if moving objects data of continuous model are managed as discrete type, the problem which the system cannot properly answer to the query about the uncertain position information without sampling will occur. In this paper, to solve this problem we propose the method and algorithm to capture continuous position information of moving objects without sampling using by the cubic spline interpolation method of higher level than the traditional linear interpolation, and we also suggest the method to quantify uncertainty value of position information of moving objects. Finally, we design an application system for which apply the proposed methods to the various area and analyze characteristics of the designed system.

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

김홍국,서영훈 충북대학교 컴퓨터정보통신 연구소 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.

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

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

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

고병일,이태우,서영훈 충북대학교 컴퓨터정보통신 연구소 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.

다중 참여자 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.