An Indexing Method Based on the Mixed n-Gram for Korean Information Retrieval

In Korean information retrieval systems, several indexing methods are proposed such as morpheme-based, word-phrase-based, and n-gram-based. An n-gram-based indexing method is widely used among these methods where n is 2 or 3. The method is very simple, but outperforms others in precision and recall, which are basic measures for evaluating information retrieval systems. On the other hand, the method generates too many index terms that contain meaningless terms, and then the size of index files is huge. To relieve this problem, this paper proposes a new indexing method, which chooses between 2 and 3-grams according to probabilistic criteria for removing the meaningless terms. It is called a mixed n-gram indexing method. The t-score is used for the criteria for choosing between 2 and 3-grams. Also this paper describes a new stemming method for speed-up of Korean indexing systems by using a greedy algorithm. For experiments, KT-SET and KEMONG-SET are used for reference test collections in Korean and storage and retrieval components of Lemur information retrieval toolkit 2.2 are used. Experiments have shown that the proposed method is not inferior to others in recall and precision, but is superior to others in the number of index terms.제 1 장 서 론 1 제 2 장 정보 검색 시스템과 한글 문서 색인 방법 4 2.1 정보 검색 시스템 4 2.2 한글 문서 색인 방법 8 제 3 장 한글 문서를 위한 혼합 n-그램 색인 방법 12 3.1 동일 어근 추출 방법 12 3.2 혼합 n-그램을 이용한 색인 방법 18 제 4 장 실험 및 평가 22 4.1 실험 환경 22 4.2 평가 방법 23 4.3 성능 평가 24 4.4 토의 34 제 5 장 결 론 36 참고 문헌 3

Design Study and Performance test of a Superconducting Magnet System for MHD ship propulsion

Maste

Global supply chain에서의 Delayed product differentiation 최적화에 관한 연구

학위논문(석사)--서울대학교 대학원 :경영학과 경영학전공,2000.Maste

High voltage DC power supply with low ripple voltage

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 1995.2, [ [ii], 48 p. ]한국과학기술원 : 전기및전자공학과

공개 열쇠 바탕 얼개에 알맞은 효율적 인증서 폐기

학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2002.2, [ iv, 48 p. ]The growth of electronic commerce and personal communications on the Internet heightens concern about the security and privacy problem. Public key infrastructure (PKI) that create, manage and revoke the certificates is popular as the security infrastructure in there. A fundamental problem of a scalable PKI is the lack of an efficient and scalable certificate revocation scheme. Conventional schemes require more network bandwidth and resource consumption as more scalable. In this thesis, we propose a new efficient and scalable certificate revocation scheme in PKI. Based on conventional windowed revocation scheme, a proposed scheme has simple structure with one timer and simple cache management. To compare the performance of a proposed scheme with that of a conventional windowed revocation scheme, we also propose a probability model. From simulation results under our model, a proposed scheme reduces network bandwidth from reducing a burden of certificate authority (CA) and also reduces resource consumption from a simple and efficient cache management. Therefore, It is shown that a proposed scheme performs better than a conventional windowed revocation scheme.한국과학기술원 : 전기및전자공학전공

QoS Based AAL2/ATM Multiplexing Schemes in the UTRAN Iub Interface

최근에 이동통신 시스템이 3세대로 진화하면서 음성 위주의 서비스에서 점차 인터넷 서비스 같은 여러 다양한 서비스들을 지원하게 되었다. 그리고 급증하는 사용자들을 수용하기 위해 무선 가입자망의 Iub 인터페이스에서AAL2 다중화 기술을 도입하여 한정된 링크의 효율을 높이고 있다. 그러나 무선 자원의 부족과 지원되는 다양한 서비스들의 요구조건이 다르기 때문에 무선 가입자망에서는 제대로 각 서비스 별로 QoS를 만족시켜 주지 못하고있다. 기존의 AAL2/ATM의 다중화 시스템에서는 음성과 데이터의 다중화 효과와 실시간성, 비실시간성 서비스에 대해 QoS를 분석해 왔다. 본 논문에서는 여러 다양한 서비스들을 QoS 요구조건에 따라 분류하고 그 요구조건에 맞도록 통계적 다중화와 간단한 구조로 스케쥴하는 AAL2/ATM 다중화 전송방안을 제안한다. 모의실험 결과 각 서비스의 QoS 요구조건을 맞출 수 있어 기존의 방법보다 더 좋은 성능이 나타남을 확인하였다

METHOD OF AVOIDING INTERFERENCE FOR ZIGBEE NETWORK AND ZIGBEE COMMUNICATION APPARATUS APPLIED THERETO

본 발명은 지그비 무선통신 네트워크의 간섭 회피에 관한 것으로서, 보다 상세하게는 클러스터-트리 구조의 지그비 네트워크에서 클러스터내 채널과 클러스터간 채널을 구분하여 독립적으로 유지하고 각각의 채널에 대한 간섭을 탐지 및 회피하는 방법에 관한 것이다. 본 발명에 따른 간섭 회피 방법은, 클러스터내의 복수의 지그비 장치간을 연결하는 클러스터내 채널과, 서로 다른 복수의 클러스터간을 연결하는 클러스터간 채널을 구분하여 각각 독립적으로 유지하는 단계; 및 클러스터내 채널과 클러스터간 채널 중 적어도 하나에서 간섭이 탐지된 경우에, 간섭이 탐지된 채널을 변경하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 제한된 무선통신 자원을 효율적으로 운용하고, 외부로부터의 간섭을 보다 효과적으로 탐지 및 회피할 수 있다

MULTIPLE MODULE COMMUNICATION APPARATUS AND METHOD OF TRANSMITTING AND RECEIVING DATA USING THE APPARATUS

본 발명은 복수의 무선통신 모듈을 구비한 다중 모듈 통신 장치의 데이터 송수신에 관한 것으로서, 보다 상세하게는 데이터 송수신을 위해 소비되는 에너지에 기초하여 복수의 무선통신 모듈에 선택적으로 전원을 공급하는 방법에 관한 것이다. 본 발명에 따른 데이터 송수신 방법은, 제1 및 제2 통신 장치가 지원하는 복수의 무선통신 채널 중에서 어느 하나를 데이터 송수신 채널로서 선택하도록 지시하는 통신 채널 선택 정보를 생성하는 단계; 저전력 채널을 통해 상기 제1 통신 장치로부터 상기 제2 통신 장치로 상기 통신 채널 선택 정보를 전송하는 단계; 상기 통신 채널 선택 정보에 의해 지정되는 데이터 송수신 채널을 통해 통신하는, 상기 제1 및 상기 제2 통신 장치에 각각 구비된 무선통신 모듈에 선택적으로 전원을 공급하는 단계; 및 상기 데이터 송수신 채널을 통해 상기 제1 및 상기 제2 통신 장치간에 상기 데이터를 송신 또는 수신하는 단계를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 저전력 통신 기술과 지능적인 모듈 선택 기법을 결합함으로써 다중 모듈 통신 장치의 소비 전력을 효율적으로 관리할 수 있다