[논문 리뷰] Object-Oriented Dynamic Networks

Dmytro Terletskyi, A. I. Provotar|arXiv (Cornell University)|2015. 10. 14.

Cognitive Science and Mapping참고 문헌 8인용 수 7

한 줄 요약

이 논문은 동적, 방향성 그래프에서 노드가 개념(객체 및 클래스)을, 간선이 관계를 나타내는 지식 표현 모델인 객체지향 동적 네트워크(Object-Oriented Dynamic Networks, OODN)를 소개한다. 이 모델은 시간에 따라 변화하는 지식을 모델링하며, 객체지향 원칙인 상속, 캡슐화, 동적 클래스 생성을 통합하여 지식의 진화, 논리적 추론, 창의적 문제 해결을 그래프 탐색을 통해 가능하게 한다.

ABSTRACT

This paper contains description of such knowledge representation model as Object-Oriented Dynamic Network (OODN), which gives us an opportunity to represent knowledge, which can be modified in time, to build new relations between objects and classes of objects and to represent results of their modifications. The model is based on representation of objects via their properties and methods. It gives us a possibility to classify the objects and, in a sense, to build hierarchy of their types. Furthermore, it enables to represent relation of modification between concepts, to build new classes of objects based on existing classes and to create sets and multisets of concepts. OODN can be represented as a connected and directed graph, where nodes are concepts and edges are relations between them. Using such model of knowledge representation, we can consider modifications of knowledge and movement through the graph of network as a process of logical reasoning or finding the right solutions or creativity, etc. The proposed approach gives us an opportunity to model some aspects of human knowledge system and main mechanisms of human thought, in particular getting a new experience and knowledge.

연구 동기 및 목표

• 시간이 지남에 따라 변화하는 지식을 공식적으로 표현하는 모델을 개발하는 것.
• 기존 지식을 바탕으로 객체와 클래스 간의 새로운 클래스와 관계를 동적으로 구성할 수 있도록 하는 것.
• 그래프 기반 시스템에서의 구조적 수정을 통해 인간과 유사한 지식 습득과 추론을 모델링하는 것.
• 동적 지식 네트워크를 탐색하여 논리적 추론, 문제 해결 및 창의성을 지원하는 것.
• 객체지향 원칙—예를 들어 상속과 캡슐화—를 동적 지식 표현 프레임워크에 통합하는 것.

제안 방법

• OODN은 연결된 방향성 그래프로 지식을 표현하며, 노드는 개념(객체 및 클래스)이고 간선은 그들 간의 관계를 나타낸다.
• 객체는 속성과 메서드로 모델링되어 분류 및 계층적 유형 조직이 가능하다.
• 모델은 기존 클래스를 바탕으로 상속 및 동적 신규 클래스 생성을 지원하여 지식의 진화를 가능하게 한다.
• 개념 간 수정 관계가 명시적으로 표현되어 시간에 따른 지식 변화 추적이 가능하다.
• 개념의 집합과 다중집합이 지원되어 관련 지식 엔터티의 집합을 모델링할 수 있다.
• 논리적 추론과 해결 방법 탐색은 네트워크를 탐색하는 과정으로 모델링되어 인지 과정을 시뮬레이션한다.

실험 결과

연구 질문

• RQ1 지식 표현 모델은 시간에 따라 변화하는 지식의 동적 진화를 효과적으로 포착할 수 있는가?
• RQ2 진화하는 지식에 대응하여 새로운 클래스와 관계를 생성할 수 있는 메커니즘은 무엇인가?
• RQ3 객체지향 원칙은 그래프 기반 모델에 어떻게 통합되어 계층적 분류와 상속을 지원할 수 있는가?
• RQ4 동적 네트워크 탐색은 인간과 유사한 추론과 창의성을 어떤 방식으로 시뮬레이션할 수 있는가?
• RQ5 개념과 그 관계에 대한 수정은 어떻게 공식적으로 표현하고 추론할 수 있는가?

주요 결과

• OODN은 명시적인 수정 관계를 가진 동적, 방향성 그래프를 통해 지식 진화를 공식적으로 모델링하는 프레임워크를 제공한다.
• 객체지향 원칙의 통합은 계층적 분류와 동적 클래스 생성을 가능하게 하여 확장 가능한 지식 모델링을 지원한다.
• OODN에서의 그래프 탐색은 개념적 수정 경로를 따라가며 논리적 추론, 문제 해결 및 창의적 과정을 시뮬레이션할 수 있다.
• 모델은 개념의 집합과 다중집합을 표현할 수 있어 지식 시스템에서 집합의 모델링을 가능하게 한다.
• OODN은 네트워크의 구조적 변화를 통해 지식 습득과 경험 축적의 공식화를 가능하게 한다.
• 이 접근법은 비즈니스 및 공학 분야의 계산 모델에 기반하여 실제 지식 시스템에서의 적용 가능성을 입증한다.