Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

A Survey on Functions and Characteristics of Conceptual Graph Tools

개념그래프 도구의 기능 및 특성 조사

  • Yang, Gi-Chul (Department of Multimedia Engineering, Mokpo National University)
  • 양기철 (목포대학교, 멀티미디어공학과)
  • Received : 2014.09.12
  • Accepted : 2014.12.20
  • Published : 2014.12.28
Download PDF
⟨ Previous Next ⟩

Abstract

Intelligent systems are systems that mainly use knowledge rather than data or information. Therefore, knowledge representation is an important factor for intelligent system construction. Conceptual graph is a logical knowledge representation language which has graphical form and it can represent knowledge efficiently. It is, however, cumbersome to use conceptual graphs directly for programming. Various tools were developed to overcome this difficulties. In this paper, we survey on functions and characteristics of conceptual graph tools that can be utilized for constructing intelligent systems by using conceptual graphs. The result of this survey will be very helpful to use conceptual graphs for development of intelligent systems.

지능형 시스템은 자료나 정보보다 지식을 주로 이용하는 시스템이다. 따라서 지식표현은 지능형 시스템 구축에 있어서 중요한 요소이다. 개념그래프는 지식을 효율적으로 표현할 수 있는 그래프 형태의 논리적 지식표현 언어이다. 하지만 개념그래프를 직접 프로그래밍에 활용하기는 쉽지 않다. 이러한 어려움을 극복하기 위하여 여러 가지 도구들이 개발되었다. 본 논문에서는 개념그래프를 이용한 지능형 시스템 구축에 활용할 수 있는 도구들에는 어떤 것들이 있는지 조사하고 그들의 기능과 특성을 비교 분석한다. 조사결과는 지능형 시스템 구축을 위한 개념그래프 활용에 큰 도움이 될 것이다.

Keywords

References

  1. John F. Sowa, A Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, Reading, MA, 1984.
  2. Sowa, J.F. et al, Conceptual Graph Standard, American National Standard NCITS.T2/ISO/JTC1/SC32WG2N000. URL:http://www.bestweb.net/-sowa/cg/cgstand
  3. W. Salomons, F. van Slooten, G. W. F. de Koning, F. J. A. M. van Houten, H. J. J. Kals, Conceptual Graphs in CAD, 1994
  4. Finnegan Southey, James G. Linders, Notio - A Java API for developing CG tools, Conceptual Structures: Standards and Practices, Lecture Notes in Computer Science Volume 1640, 1999, pp 262-271
  5. Finnegan Southey, A Ossa: A Modelling System for Virtual Realities Based on Conceptual Graphs and Production Systems@, MSc. thesis, supervisor Dr. James G. Linders, University of Guelph, Canada, 1998.
  6. H. Delugah, CharGer - A Conceptual Graph Editor written by Harry Delugah http://www.cs.uah.edu/-delugach/CharGer/
  7. P. Dobrev and K. Toutanova. CGWorld - A Web Based Workbench for Conceptual Graphs Management and Applications. In: G. Stumme (Ed.), Working with Conceptual Structures, Contributions to ICCS 2000, Shaker Verlag, Germany, pp. 243-256
  8. Kabbaj A., An Overview of Amine, in P. Hitzler and H. Scharfe (Eds), Conceptual Structures in Practice, Chapman & Hall / CRC, pp. 321-348, 2009.
  9. Kabbaj A. and al., Uses, Improvements and Extensions of Prolog+CG: Case studies, in Proc. Of the International Conference on Conceptual structures ICCS, San Francisco, August, 2001.
  10. D. Lukose. CGKEE: Conceptual Graph Knowledge Engineering Environment. ICCS 1997: pp. 598-602.
  11. S. Pollitt, A. Burrow, P. Eklund. WebKB-GE - A Visual Editor for Canonical Conceptual Graphs. ICCS 1998: pp. 111-118
  12. A. Mamadolimov, Search Algorithm for Conceptual Graph Databases, International Journal of Database Management Systems, Vol.5, No.1, February 2013.
  13. Xiaofeng Du, Malcolm Munro, William Song, CbSSDF: A Two-Layer Conceptual Graph Approach to Web Services Description and Composition-A Scenario Based Solution Analysis and Comparison with OWL-S, IGI Global, 1-866-342-6657, USA, 2013.
  14. B. Kamsu-Foguema,, G. Diallob, Cl. Foguem, Conceptual graph-based knowledge representation for supporting reasoning in African traditional medicine, Engineering Applications of Artificial Intelligence, Vo. 26, Issue 4, Pages 1348-1365, April 2013, https://doi.org/10.1016/j.engappai.2012.12.004
  15. Yang, Gi-Chul & K.S. Choi, Construction of a Knowledge Base by using Korean Text, AAAI96-Fall Symposium, MIT, U.S.A., 1996.
  16. Chein, Michel; Mugnier, Marie-Laure, Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs. Springer. ISBN 978-1-84800-285-2, 2009.
  17. Sowa, John F., "Conceptual Graphs for a Data Base Interface". IBM Journal of Research and Development 20 (4): 336-357, 1976. https://doi.org/10.1147/rd.204.0336
  18. Dau, F. "The Logic System of Concept Graphs with Negation and Its Relationship to Predicate Logic". Lecture Notes in Computer Science (Springer), 2003