개념구조의 효율적인 표현을 위한 개념 트리

Conceptural Trees for an Efficient Representation of Conceptural Structure

  • 배우정 (전북대학교 컴퓨터과학과) ;
  • 박인철 (전북산업대학교 전자계산학과) ;
  • 이용석 (전북대학교 컴퓨터과학과)
  • 발행 : 1999.06.01

초록

개념 그래프는 개념구조(conceptual structures)를 그래프로 표현한 논리 시스템으로 자연어 처리에 적합한 여러 특성을 지니고 있다. 그러나, 개념주조의 그래프 표현은 개념 그래프에 대한 연산의 복잡도를 증가시키고 의미 표현의 일관성(consistency)과 유일성(uniqueness)을 잃게 한다. 본 논문에서는 개념 그래프의 이러한 문제점에 대해 자세히 살펴보고이를 해결한 개념 트리의 표현 방법을 보인다. 표현의 유일성을 위해, 개념 트리는 중심어 선행 표현(perorder expression)에 의해 제약된다 또한 , 표현의 일관성을 위해 집합 참조대상 (set referents)을 확장하고 이를 다루기 위한 set join연산을 재정의한다. 우리는 개념 트리가 자연어 문장에 대한 표현력을 유지하면서 효율적임을 보인다.

키워드

참고문헌

  1. Conceputal Structures : Current Research and Practice Conceptual Graphs Summary John F. Sowa
  2. NATURAL LANGUAGE UNDERSTANDING(2nd ed.) James Allen
  3. CMU-CMT-88-MEMO Pseudo-Unification and Full-Unification Masaru Tomita;Kevin Knight
  4. ARTIFICIAL INTELLIGENCE and the Design of Expert Systems George F. Luger;William A. Stubblefield
  5. Conceptual Structures : Information Processing in Mind and Machine John F. Sowa
  6. Conceptual Structucres : Current Research and Practice Extending Conceptual Structures : Representation Issues and Reasoning Operations David A. Gardiner;Bosco S. Tjan;James R. Slagle
  7. Conceptual Structucres : Current Research and Practice Representing and Reasoning with Set Referents and Numerical Quantifiers Bosco S. Tjan;David A. Gardiner;James R. Slagel
  8. 23rd Annual Meeting of the Association for Computational Linguistics Parsing Head-Driven Phrase Structure Grammar Derek Proudian;Carl pollard
  9. 23rd Annual Meeting of the Association for Computational Linguistics Some Computational Properties of Tree Adjoining Grammars K. Vijay-Shankar;Aravind K. Joshi
  10. Center for Artificial Intelligence Research, Procedings of NLPRS '95 v.2 A Study on Generation of Conceptual Graphs using Sentence Patterns in Korean In C. Park;Woo J. Bae;Yong S. Lee
  11. The HyperFrame User's Guide(3rd) Eric H. Nyberg
  12. 한국정보과학회 추계 발표논문집 v.21 no.2 프례임에 기반한 개념 그래프의 구현 배우정;박인철;이용석
  13. The Core Language Engine Hiyan Alshawi(ed.)
  14. Chapter on Natural Language processing in The Handbook of AI v.1 Barr;Feigenbaum