• Title/Summary/Keyword: 개념계층구조

Search Result 300, Processing Time 0.034 seconds

Implementation of SENKVO and Its Application to the Selectional Restriction for Semantic Analysis of Korean Verbs (한국어 동사 의미처리를 위한 SENKOV의 구축과 공기제약 관계에의 활용)

  • 고병수;정성훈;문유진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.177-179
    • /
    • 1998
  • 본 논문은 의미론적 어휘개념에 기반한 한국어 동사 Isa 계층구조 시스템을 이용한 Semantic Network을 구축하며, 이를 활용하여 부사와 동사 간의 공기제약관계 설정에 유효한 개념 분류를 수행한다. 일반적으로 많이 쓰이는 한국어 동사 658개를 대상으로 semantic network을 구축한 결과, SENKOV는 44개의 top node를 가지고 있으며 depth 는 약 2.35이었다. 한국어 동사의 semantic network은 영어에서와 마찬가지로 명사보다 top node의 개수가 많고 depth가 훨씬 더 얕았다. 그리고 성상부사의 selectional restriction에 유효한 개념분류를 하는데 SENKOV를 활용하였다.

  • PDF

Nominal Compound Analysis Using Statistical Information and WordNet (통계정보와 WordNet을 이용한 복합명사 분석)

  • 류민홍;나동열;장명길
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2000.06a
    • /
    • pp.33-40
    • /
    • 2000
  • 복합명사의 한 구조는 구성 명사간의 수식관계의 집합이라고 본다. 한 복합 명사에 대하여 가능한 여러 구조 중에서 올바른 구조를 알아 내는 것이 본 논문의 목표이다. 이를 위하여 우리는 최근에 유행하는 통계 기반 분석 기법을 이용한다. 먼저 우리의 복합 명사 분석 asn제에 알맞은 통계 모델을 개발하였다. 이 모델을 이용하면 분석하려는 복합명사의 가능한 분석 구조바다 확률값을 얻게 된다. 그 다음 가능한 구조들 중에서 가장 확률값이 큰 구조를 복합구조로 선택한다. 통계 기반 기법에서 항상 문제가 되는 것이 데이터 부족문제이다. 우리는 이를 해결하기 위해 개념적 계층구조의 하나인 워드넷(WordNet)을 이용한다.

  • PDF

Knowledge Mining from Many-valued Triadic Dataset based on Concept Hierarchy (개념계층구조를 기반으로 하는 다치 삼원 데이터집합의 지식 추출)

  • Suk-Hyung Hwang;Young-Ae Jung;Se-Woong Hwang
    • Journal of Platform Technology
    • /
    • v.12 no.3
    • /
    • pp.3-15
    • /
    • 2024
  • Knowledge mining is a research field that applies various techniques such as data modeling, information extraction, analysis, visualization, and result interpretation to find valuable knowledge from diverse large datasets. It plays a crucial role in transforming raw data into useful knowledge across various domains like business, healthcare, and scientific research etc. In this paper, we propose analytical techniques for performing knowledge discovery and data mining from various data by extending the Formal Concept Analysis method. It defines algorithms for representing diverse formats and structures of the data to be analyzed, including models such as many-valued data table data and triadic data table, as well as algorithms for data processing (dyadic scaling and flattening) and the construction of concept hierarchies and the extraction of association rules. The usefulness of the proposed technique is empirically demonstrated by conducting experiments applying the proposed method to public open data.

  • PDF

A Study on the Estimation of Required Communication Capacity for Link-16 Based Tactical Networks (Link-16 기반 전술 네트워크를 위한 요구통신용량 산출에 관한 연구)

  • Kim, Young-Beom
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.1
    • /
    • pp.105-111
    • /
    • 2012
  • In this paper, we investigate the most commonly adopted networking technology for Network Centric Warfar (NCW), namely Link-16 in the perspectives of physical, data link, and network layers (specifically, strategic message exchanges) and derive its merits with some constraints therein. Furthermore, we perform a quantitative evaluation on its communication capacity, focusing on whether Link-16 can indeed meet the capacity requirements for major operations, based on the time slot structure, NPG, and multi-netting concepts.

Construction of the Concept-Based Faceted Framework for Thesaurus Integration (시소러스 통합을 위한 개념기반 패싯 프레임워크 구축)

  • Lee, Seung-Min
    • Journal of Korean Library and Information Science Society
    • /
    • v.41 no.3
    • /
    • pp.269-290
    • /
    • 2010
  • Applying one specific thesaurus might cause several problems because each thesaurus has its own characteristics inherited from its construction process. Therefore, integration of thesauri can be an appropriate approach to overcome the difficulties. This current research selected physics as a domain and two thesauri in the domain: PACS and PIRA. By integrating these two heterogeneous thesauri, this research could construct a conceptual structure that covers the whole concepts related to physics. By constructing the conceptual structure with the use of facet analysis from integrated thesaurus, it provides knowledge base with hierarchical structure and clear relationships between concepts. It can be an alternate approach to effective and efficient information retrieval and knowledge discovery.

  • PDF

A Study on Data Analysis Approach based on Granular Concept Hierarchies (입자개념계층구조를 기반으로 하는 데이터 분석 기법)

  • Kang, Yu-Kyung;Hwang, Suk-Hyung;Kim, Eung-Hee;Eom, Tae-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.3
    • /
    • pp.121-133
    • /
    • 2012
  • In this paper, we propose a novel data analysis approach that extracts granules suitable for various perspectives by introducing scaling level into formal concept analysis in order to control the level of granularity. Based on our approach, we can extract various granules from the given data set and constructs granular concept hierarchies based on the relations between the granules. Therefore, we can classify the given data with respect to the purpose or the intention of user's viewpoints. And, we developed G-Tool that supports our approach. In order to verify the usefulness of our proposed approach and G-Tool, we have done some experiments for real data set and reported about results of our experiments. From the experiments' results, we can verify our approach with G-Tool can be useful and suitable for classifying the given data with various scaling levels. The traditional formal concept analysis cannot control the level of granularity and can only classify for a particular perspective. However, our proposed approach can classify the given data with respect to user's purpose or intention by combining of diverse scale information and scaling levels.

A Concept Acquisition Tool for Thesaurus Construction (시소러스 작성을 위한 개념 획득 도구)

  • Kim, Myoung-Cheol;Lee, Woon-Jae;Choi, Key-Sun;Kim, Gil-Chang
    • Annual Conference on Human and Language Technology
    • /
    • 1992.10a
    • /
    • pp.39-49
    • /
    • 1992
  • 시소러스를 작성하기 위해 시소러스 작성자가 고려래야 하는 문제는 단어간의 개념 관계이다. 단어간의 관개는 계층구조에 정의된 개념을 기반으로 분석하여 하향식으로 시소러스를 작성하는 것이 일반적이다. 이러한 방식은 작성자에 의존적이므로 시소러스의 정확도를 보장할 수 없고 주관적인 성향을 가진다. 그래서 Corpus에서 자동으로 개념 및 개념 관계를 추출하는 상향식 방법들이 다양하게 시도되고 있다. 본 논문에서는 시소러스 작성을 위한 자동 개념 획득 도구를 설계, 구현하였다. Mutual Information이라는 방법을 이용하여 공기 정보(Collocation)를 정량화하고 이를 통하여 단어간의 개념관계의 크기를 측정한 후 개념 관계의 크기(MI 값)가 큰 값을 선택하여 개념 화일을 작성한다. 실험 결과로 얻은 개념 화일은 두 개념간의 밀접도를 나타내므로 시소러스 작성에 매우 유용하다.

  • PDF

A Hierarchical Location Update and Routing Scheme for Mobile Computing Environment (이동컴퓨팅 환경을 위한 계층구조 기반 위치수정 및 경로설정)

  • Jo, In-Jun;Kim, Mun-Ja;Jo, Gi-Hwan;Kim, Dong-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.12
    • /
    • pp.3221-3229
    • /
    • 1998
  • 본 논문은 광역 이동컴퓨팅 환경에서 계층적인 네트워크 확장에 적합한 새로운 계층적 위치수정(Location Update)과 경로설정(Routing) 방안을 제안한다. 제안된 방안은 통신을 가장 빈번하게 요구하는 고객영역(Patron Area)의 경계에 있는 일단의 방향선회(Redirection)에이전트들로 위치수정을 제한하기 때문에 위치수정의 수를 줄이게 된다. 계층적 방향선회 개념의 적용으로 고객영역 내에서 호스트 이동에 대한 위치수정 부담이 없어진다. 가벼워진 위치수정에도 불구하고 이동호스트의 홈(Home) 네트워크의 홈 에이전트를 거치지 않고 대부분의 통신이 이루어지기 때문에 최적에 가까운 경로설정을 제공한다. 제안된 방안은 위치수정 및 경로설정의 효율성 관점에서 기존의 계층 및 비 계층 위치수정 방안과 비교 분석하였다.

  • PDF

A Study on a Class Classification of Game Classes for the Extention of Spatio-Temporal Concepts (게임 클래스의 시공간 개념 확장을 위한 클래스 분류 방법에 관한 연구)

  • 김달중;하수철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.168-173
    • /
    • 1998
  • 최근의 급속한 정보 통신 기술의 발달로 인하여 음향 효과, 정교한 그래픽 처리 등을 이용하는 실제와 유사한 게임 소프트웨어들이 제작되고 있으며, 게임 개발자들에게 개발 기간 단축과 개발의 편이성을 위한 멀티미디어 게임 제작 도구가 필요하게 되었다. 이러한 멀티미디어 게임 저작 도구의 핵심 구성 요소가 되는 클래스 라이브러리 개발을 위해 멀티미디어 게임 객체와 객체들의 행위들을 정교하게 분류할 수 있는 게임 클래스 분류법이 필요하다. 본 논문에서는 게임 클래스 시공간 개념에 대한 정교한 방법을 제안한다. 이를 위해 시공간 개념 중심으로 Enumerative 분류 방법을 이용하여 게임 클래스들을 분류하는 방법을 제시하였으며 게임 클래스의 유사도에 의한 클래스 클러스터링을 통하여 C++ 언어의 특징인 클래스들 사이의 계층 구조를 표시할 수 있으며 소프트웨어의 클래스 구조를 쉽게 확장하여 클래스 구조를 변경할 수 있도록 제시하였다.

  • PDF

Development of Tool for Making Conceptural Knowledge-Base Using Object-Oriented Structure (객체지향 구조를 이용한 개념 지식 베이스 구축 도구의 개발)

  • 진정수;박종희;조유제
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.125-129
    • /
    • 1996
  • 동적인 지식을 처리하기 위하여 객체지향방법을 이용하여 클래스와 객체들을 생성시키고 객체지향 구조에서 제공하는 분류학적 구조와 조직 구조이외에 사용자가 클래스 계층구조 자체를 정의할 수 있게 함으로써 생성된 클래스와 객체들간의 관계를 효율적으로 표현할 수 있게 하는 지식획득 시스템을 제안한다. 규칙 베이스에 내장된 여러 가지 규칙들을 사용하여 사용자의 지식 베이스 구축 시 사용자가 보다 쉽게 지식 베이스를 구축할 수 있도록 도와준다.

  • PDF