• Annual Conference on Human and Language Technology
• /
• 1998.10c
• /
• pp.365-369
• /
• 1998

개념기반 한국어 대화체 분석 시스템에서 어려운 점으로 대두될 수 있는 것 중의 하나가 대화체 파싱에서 과다한 탐색공간의 생성이다. 과다한 탐색공간의 생성은 대화체 발화문으로부터 불필요한 탐색공간을 제거하는 메커니즘의 결여 때문이다. 따라서 본 논문에서는 이러한 문제점을 해결하고자 개념에 기반 되어서 작성된 문법을 통해서 얻어진 동사정보를 구성하여 단일 최상위 레벨 개념들로 분리하고 이를 가장 최소 개수의 최상위 레벨 개념으로 제한해서 제한된 개념으로 대화체 토큰열을 전사시키는 방법을 제시하였다. 그 결과 기존 탐색공간의 40%정도의 탐색공간을 제약할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.4-6
• /
• 2006

최근들어 웹 서비스의 수가 증가하면서 필요한 서비스를 정확하게 탐색하는 것이 중요한 이슈가 되고 있다. 이를 위해 온톨로지에 기반한 시맨틱 웹 서비스 탐색에 관한 연구들이 진행되었다. 그러나 기존 연구는 제한된 개념 해석 방식을 사용하고, 명확한 개념 기술 방법을 제공하지 않기 때문에 매칭 오류가 발생 할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위해 통합 개념 모델과 이를 적용한 웹 서비스 탐색 방법을 제안한다. 제안된 통합 개념 모델은 개념 타입, 클래스, 프로퍼티를 이용한 유연하고 명확한 개념 기술 방벌을 제공한다. 제안된 탐색 방법은 통합 개념 모델에 기반하여 서비스와 사용자 요구사항을 기술하고 매칭을 수행한다. 또한 복합 매칭을 지원하여 보다 정교한 서비스 탐색이 가능하다. 다양한 형태의 사용자 요구사항에 대해 실험한 결과, 제안된 방법은 기존 연구보다 더 높은 정확률과 재현율을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.85-87
• /
• 2005

웹 서비스는 소프트웨어 컴포넌트의 재사용 및 상호 운용을 지원하여 서비스의 통합을 가능케 하는 기술이다. 웹 서비스를 이용하기 위해서는 웹 서비스 탐색 과정이 필수적이다. 최근에는 웹 서비스의 정확한 탐색을 위해 온톨로지를 이용한 시맨틱 웹 서비스 탐색 방법이 제안된다. 그러나 기존 연구는 온톨로지 해석 시 개념 모델에 따라 발생하는 의미적 차이를 고려하지 않는다. 따라서 본 논문에서는 일관된 온톨로지 해석을 통해 탐색 결과의 정확성을 향상시키는 통합 개념 모델에 기반한 시맨틱 웹 서비스 탐색 방법을 제안한다.

• Journal of Korea Multimedia Society
• /
• v.10 no.2
• /
• pp.147-169
• /
• 2007

Semantic Web Services Discovery matches between users' requirements and the ontological description of Web Services. However, concepts of an ontology can be interpreted differently according to a point of view. Previous works are limited in interpreting concepts. Since they lack a precise scheme of describing the advertisements and requirements of services and users, respectively, and even do not support a sophisticated matching, semantic mismatches may occur. This paper presents a sophisticated method of discovering Web services. The proposed method facilitates specifying semantics precisely and flexibly based on a proposed integrated concept model. Additionally, more sophisticated discovery is supported by computing complex matchings with many-to-many relationships. Experimental results show that the proposed method performs more efficiently for various kinds of user requests, compared with previous works.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.474-492
• /
• 2007

In the protein interaction network, there are many meaningful functional modules, each involving several protein interactions to perform discrete functions. Pathways and protein complexes are the examples of the functional modules. In this paper, we propose a new method for detecting the functional modules based on concept. A conceptual functional module, briefly concept module is introduced to match the modules taking them as its instances. It is defined by the corresponding rule composed of triples and operators between the triples. The triples represent conceptual relations reifying the protein interactions of a module, and the operators specify the structure of the module with the relations. Furthermore, users can define a composite concept module by the counterpart rule which, in turn, is defined in terms of the predefined rules. The concept module makes it possible to detect functional modules that are conceptually similar as well as structurally identical to users' queries. The rules are managed in the XML format so that they can be easily applied to other networks of different species. In this paper, we also provide a visualized environment for intuitionally describing complexly structured rules.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.64-66
• /
• 2001

비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 움직임 객체를 기반으로 비디오 데이트를 색인 및 검색하기 위해서는 적합한 시공간 표현 기법이 요구된다. 따라서 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Trajectory)를 효율적으로 모델링하고 사용자에게 빠른 검색 결과를 제공할수 있는 근사 탐색(Approximation Search)이 가능한 새로운 시공간 표현 기법을 제안한다. 이는 사용자가 직접 스케치한 움직임 경로를 토대로 검색을 수행하는 내용 기반 검색과 움직임 객체의 일련의 움직임 경로들과 움직임 경로가 일어나는 위치 정보를 통해 얻어진 개념(의미)을 이용한 개념 기반 검색을 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.220-222
• /
• 2004

컴퓨터가 정보를 이해한다' 라는 알로 표현될 수 시멘틱 웹은 WWW의 발전으로 인해 축적된 방대한 데이터 속에서 우리가 원하는 '더' 정확한 정보를 찾아 줄 수 있는 대안으로 주목받고 있다. 이에 대한 연구는 다양한 분야에서의 접근을 하고 있으며 그 '개념' 을 점점 실체화시키려고 노력하고 있으나 아직 뚜렷한 모습은 나타내고 있지 않다. 이에 본 연구에서는 시맨틱 웹의 실용화 측면에서 시맨틱 웹의 개념을 이용하여 잠재고객 탐색 에이전트를 설계하였다. 시멘틱 웹 기반의 잠재고객 탐색 에이전트는 인터넷 상의 인터넷 쇼핑몰 및 우체국 택배의 가능한 업체를 선별, 추출하여 잠재 고객을 찾아냄으로써 택배 마케팅을 위한 정보를 제공해 주기 위한 시스템이다. 본 연구에서는 택배 마케팅의 잠재 고객에 대한 정보를 검색하기 위해, 시멘틱 웹 기반의 온톨로지 생성을 위한 구체적인 도메인을 설계하고, 생성된 온톤로지를 이용하는 정보 검색 방법에 대해 소개한다.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.9
• /
• pp.331-336
• /
• 2015

On the IoT-based sensor networks, users or sensor nodes must perform a Service Discovery (SD) procedure before access to the wanted service. Current approach uses a center-concentrated Resource Directory (RD) servers or P2P technique, but these can cause a point-of-failure or flooding of SD messages. In this paper, we proposes an improved SWoT SD approach for CoAP-based sensor networks, which integrates Social Web of Things (SWoT) concept to current CoAP-based SD approach that makes up for weak points of existing systems. This new approach can perform a function like a keyword or location-based search originated from SNS, which can enhances the usability. Finally, we implemented a real system to evaluate.

• The KIPS Transactions:PartD
• /
• v.9D no.1
• /
• pp.31-42
• /
• 2002

In this paper, we propose a new spatio-temporal representation scheme which can model moving objets trajectories effectively in video data and a new signature-based access method for moving objects trajectories which can support efficient retrieval on user query based on moving objects trajectories. The proposed spatio-temporal representation scheme supports content-based retrieval based on moving objects trajectories and concept-based retrieval based on concepts(semantics) which are acquired through the location information of moving objects trajectories. Also, compared with the sequential search, our signature-based access method can improve retrieval performance by reducing a large number of disk accesses because it access disk using only retrieved candidate signatures after it first scans all signatures and performs filtering before accessing the data file. Finally, we show the experimental results that proposed scheme is superior to the Li and Shan's scheme in terns of both retrieval effectiveness and efficiency.

• Journal of KIISE:Software and Applications
• /
• v.28 no.5
• /
• pp.48-460
• /
• 2001

국어사전의 뜻풀이말은 표제어의 의미를 기술할 뿐만 아니라, 상위/하위개념, 부분-전체개념, 다의어, 동형이의어, 동의어, 반의어, 의미속성 등의 많은 의미정보를 내재하고 있다. 본 연구는 뜻풀이말에서 다양한 의미정보를 획득을 위한 기본적인 도구로서 국어사전의 뜻풀이말 구문분석기를 구현하는 것을 목적으로 한다. 이를 위해서 우선 국어사전의 뜻풀이말을 대상으로 일정한 수준의 품사 및 구문 부착 말 뭉치를 구축하고, 이 말뭉치들로부터 품사 태그 중의성 어절의 빈도 정보와 통계적 방법에 기반한 문법규칙과 확률정보를 자동으로 추출한다. 본 연구의 뜻풀이말 구문분석기는 이를 이용한 확률적 차트파서이다. 품사 태그 중의성 어절의 빈도 정보와 문법규칙 및 확률정보는 파싱 과정의 명사구 중의성을 해소한다. 또한, 파싱 과정에서 생성되는 노드의 수를 줄이고 수행 속도를 높이기 위한 방법으로 문법 Factoring, Best-First 탐색 그리고 Viterbi 탐색의 방법을 이용한다. 문법규칙의 확률과 왼쪽 우선 파싱 그리고 왼쪽 우선 탐색 방법을 사용하여 실험한 결과, 왼쪽 우선 탐색 방식과 문법확률을 혼용하는 방식이 가장 정확한 결과를 보였으며 비학습 문장에 대해 51.74%의 재현률과 87.47%의 정확률을 보였다.