Conceptural Trees for an Efficient Representation of Conceptural Structure

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

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

Abstract

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

Keywords

References

  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