KR20140145018A - 지식 인덱스 시스템 및 그 방법 - Google Patents

Abstract

지식 인덱스 시스템 및 그 방법이 개시된다. 지식 인덱스 시스템은 특정 분야의 지식에 대한 핵심어 또는 주제어를 나타내는 복수의 노드, 상기 복수의 노드 간에 연관 관계를 선으로 나타내는 에지를 포함하고, 두 개의 노드 사이의 관련도를 상기 에지에 표시하여 지식 인덱스를 노드와 노드 간의 경로가 두 개 이상 존재하는 사이클이 존재하는 그래프 형태로 저장하는 지식 그래프 저장부, 상기 지식 인덱스를 구성하는 데이터들을 저장하는 데이터 저장부, 그리고 상기 그래프 형태의 지식 인덱스를 화면 상에 출력하는 디스플레이부를 포함한다.

Description

지식 인덱스 시스템 및 그 방법{KNOWLEDGE INDEX SYSTEM AND METHOD THEREOF}

본 발명은 지식 인덱스 시스템 및 그 방법에 관한 것으로, 특히, 학습자가 학습할 분야의 지식에 대한 주제와 개념들, 이러한 주제 및 개념들 간의 연관구조를 탐색하여 그 지식의 구조를 효율적, 효과적으로 습득할 수 있도록 돕는 도구에 관한 것이다.

대부분의 지식은 지금까지 '이야기'의 형태로 전달되어 왔다. 이야기는 책으로 대변되는 문자열, 동영상, 소리와 도표, 그래프, 사진, 그림 등을 통하여 표현되어 왔다. 이 중에서도 절대적으로 많은 양의 지식이 문자열, 즉 문서의 형태로 전달되어져 왔다.

많은 경우, 사람들은 어떤 주제의 지식을 습득하려고 할 때, 그 분야 지식의 세부 사항 보다는 전체적인 핵심어들과 그 관계들을 훑고 싶어한다. 구체적으로 검색을 할 질문과 관련된 검색어를 모르기 때문이다. 전체에 대한 일종의 인덱스를 가지면 설령 그것이 대강의 윤곽을 잡아준다고 할지라도 앞으로 들어올 세부 사항들을 넣기가 훨씬 수월해지기 때문이다. 이러한 '인덱스'를 '지식의 인덱스'라 칭한다.

지금까지 책이나 문서 등에서는 목차가, 동영상에서는 동영상의 목차가 이러한 '지식의 인덱스'의 역할을 해왔다. 이러한 목차들은 기본적으로 트리 형태를 가지고 있다. 어떤 한 분야의 핵심어·주제어들 간의 관계는 일반적인 책의 목차와 같은 트리 구조로는 적절하게 표현할 수 없다. 하나의 주제어는 다른 주제어의 다른 부분과 관련을 맺는 경우가 꽤 많기 때문이다. 책에서는 이러한 관계가 어딘가에 서술되어 있고, 학습자가 그 관계에 대한 서술을 이해하여 머리 속에서 관계를 맺어 주어야 한다.

지식을 구조화하는 방법에는 마인드맵(Mindmap), 컨셉맵(Concept map), 지식맵(Knowledge Map) 등과 같이 여러가지가 제안되어 왔다. 하지만, 이러한 방법들은 세부적인 지식 안에서의 핵심어들 관의 관계를 나타내기 위한 목적이지 '지식의 인덱스'의 역할을 하는 목적은 아니다.

시멘틱 웹 기술에서 사용되는 LOD(Linking Open Data)에서는 2개의 노드와 그 사이의 관계를 에지(edge)로 연결하는 트리플렛(Triplet)을 사용한다. 이것도 위와 마찬가지로 문장으로 표현할 수 있는 세부적인 지식을 나타내는 방법이고 임의의 여러 관계를 가지도록 표현할 수 있는 '지식의 인덱스'의 역할을 하기에는 매우 어색하다.

한 분야의 '지식의 인덱스' 역할을 하는 방법에는 토픽맵이 있다. 토픽맵에서의 관련있음을 표시하는 에지(edge, association이라 부름)에는 관련도가 얼마나 강한지를 나타내는 방법이 없다.

또한, 토픽맵은 토픽들을 그래프로 모델링하고 보여주지만, 전체 그래프의 노드 수가 매우 많을 경우, 사용자가 인식하기 쉽게 단순화시켜 보여주며 필요에 따라 확장해 갈 수 없다.

본 발명이 해결하고자 하는 기술적 과제는 책이나 강연 등으로 대변되는 지식의 전달 매체에서 효과적으로 지식의 뼈대인 핵심어·주제어들과 그 사이의 관계를 표현하고, 수정하고 확장해 나갈 수 있는 지식 인덱스 시스템 및 그 방법을 제공하는 것이다.

본 발명의 하나의 특징에 따르면, 지식 인덱스 시스템이 개시된다. 이러한 지식 인덱스 시스템은 지식 분야에 대한 핵심어 또는 주제어를 나타내는 복수의 노드, 상기 복수의 노드 간에 연관 관계를 선으로 나타내는 에지를 포함하고, 두 개의 노드 사이의 관련도를 상기 에지에 표시하여 상기 지식 분야의 구조를 나타내는 지식 인덱스를 노드와 노드 간의 경로가 두 개 이상 존재하는 사이클이 존재하는 그래프 형태로 저장하는 지식 그래프 저장부, 상기 지식 인덱스를 구성하는 데이터들을 저장하는 데이터 저장부, 그리고 상기 그래프 형태의 지식 인덱스를 화면 상에 출력하는 디스플레이부를 포함한다.

기 정의된 기준에 따라 상기 관련도를 계산하여 상기 에지에 표시하는 관련도 계산부를 더 포함할 수 있다.

사용자가 상기 기 정의된 기준을 입력하기 위한 입력부를 더 포함하고,

상기 관련도 계산부는, 상기 입력받은 기 정의된 기준 또는 사전에 설정된 기 정의된 기준에 따라 상기 관련도를 계산할 수 있다.

사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 인터페이스를 제공하고, 상기 저작 인터페이스를 통해 입력된 노드 및 에지들을 토대로 생성된 지식 인덱스를 상기 지식 그래프 저장부에 저장하는 저작 기능부를 더 포함할 수 있다.

화면 상에 표시된 지식 인덱스를 구성하는 노드들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 선택된 노드를 기준으로 재배열하는 네비게이션부를 더 포함할 수 있다.

의미가 유사한 복수의 노드를 하나의 노드로 그룹핑하고, 그룹핑된 노드들중 중심 노드를 기준으로 이웃 노드들을 순차적으로 확대 또는 축소 표시하는 시멘틱 처리부를 더 포함할 수 있다.

상기 지식 인덱스의 그래프를 구성하는 복수의 노드 및 복수의 에지 중에서 사용자가 지정한 노드 또는 에지를 선별해서 별도로 표시하거나 또는 기억하는 북마킹 처리부를 더 포함할 수 있다.

사용자 입력에 따른 검색 범위, 검색어를 기준으로 상기 지식 그래프 저장부에 저장된 노드, 에지를 선택하고, 선택된 노드 및 에지를 포함하는 지식 인덱스를 화면에 출력하는 검색부를 더 포함할 수 있다.

본 발명의 다른 특징에 따르면, 지식 인덱스 제공 방법이 개시된다. 이러한 지식 인덱스 제공 방법은 전자 장치 기반의 지식 인덱스 시스템이 지식 인덱스를 제공하는 방법으로서, 특정 분야의 지식에 대한 핵심어 또는 주제어를 나타내는 복수의 노드를 생성하는 단계, 상기 복수의 노드 간에 연관 관계를 선으로 나타내는 에지를 형성하는 단계, 상기 두 개의 노드 사이의 관련도를 계산하는 단계, 그리고 상기 복수의 노드 및 상기 관련도가 표시된 상기 에지를 포함하는 지식 인덱스를 상기 노드와 상기 노드 간의 경로가 두 개 이상 존재하는 사이클 그래프 형태로 화면에 표시하는 단계를 포함한다.

상기 관련도를 계산하는 단계는,

상기 입력받은 기 정의된 기준 또는 사전에 설정된 기 정의된 기준에 따라 상기 관련도를 계산할 수 있다.

상기 화면에 표시하는 단계는,

특정 분야의 지식 인덱스의 전체 그래프를 표시하는 단계를 포함하고,

상기 화면에 표시하는 단계 이후,

사용자 입력에 따라 의미가 유사한 복수의 노드를 하나의 노드로 그룹핑하고, 그룹핑된 노드들중 중심 노드를 기준으로 이웃 노드들을 순차적으로 확대 또는 축소 표시하는 단계, 상기 지식 인덱스의 그래프를 구성하는 복수의 노드 및 복수의 에지 중에서 사용자가 지정한 노드 또는 에지를 선별해서 별도로 표시하거나 또는 기억하는 단계, 사용자 입력에 따른 검색 범위, 검색어를 기준으로 상기 지식 그래프 저장부에 저장된 노드, 에지를 선택하고, 선택된 노드 및 에지를 포함하는 지식 인덱스를 화면에 출력하는 단계, 그리고 화면 상에 표시된 지식 인덱스를 구성하는 노드들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 선택된 노드를 기준으로 재배열하는 단계를 더 포함할 수 있다.

사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 인터페이스를 제공하는 단계, 그리고 상기 저작 인터페이스를 통해 입력된 노드 및 에지들을 포함하는 지식 인덱스를 생성하는 단계를 더 포함할 수 있다.

본 발명의 실시예에 의하면, 지식을 이루는 개념들의 구조를 효과적으로 전달할 수 있고, 학습자가 짧은 시간에 전체적인 개념 구조를 습득할 수 있으며, 학습자가 원하는 수준과 주제에 맞추어 학습자간, 또는 학습자와 교사간의 의사소통을 도와 효율적인 학습과 토론을 할 수 있어서 지식의 공유가 더 효율적, 효과적이 된다. 이로 인하여 오래 앉아 이론만 배우는 학습이 아닌, 원리와 지식을 응용하는 경험과 체험의 시간과 기회가 늘어나 학습의 심화를 가능하게 한다.

도 1은 본 발명의 실시예에 따른 지식 인덱스 시스템의 구성을 나타낸 블록도이다.
도 2는 본 발명의 실시예에 따른 지식 인덱스를 나타낸다.
도 3은 본 발명의 한 실시예에 따른 지식 인덱스를 나타낸다.
도 4는 본 발명의 한 실시예에 따른 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)의 예시도이다.
도 5는 본 발명의 다른 실시예에 따른 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)의 예시도이다.
도 6은 본 발명의 또 다른 실시예에 따른 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)의 예시도이다.
도 7은 본 발명의 실시예에 따른 지식 인덱스 제공 방법을 나타낸 순서도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

이제, 본 발명의 실시예에 따른 지식 인덱스 시스템 및 그 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.

도 1은 본 발명의 실시예에 따른 지식 인덱스 시스템의 구성을 나타낸 블록도이고, 도 2는 본 발명의 실시예에 따른 지식 인덱스를 나타낸다.

도 1을 참조하면, 지식 인덱스 시스템(100)은 전자 장치로서, PC(Personal Computer) 기반의 운영 체제가 탑재된 단말장치이거나 또는 네트워크를 통해 복수의 단말장치와 연결되는 서버장치를 포함할 수 있다.

지식 인덱스 시스템(100)은 지식을 구조화한 지식 인덱스를 제공한다. 즉, 지식 인덱스를 통해 특정 분야의 지식의 핵심 개념들 및 주제들 간의 연관 관계를 그래프 형태로 나타낼 뿐만 아니라 탐색 및 수정할 수 있는 그래피컬 인터페이스를 제공한다.

여기서, 지식 인덱스는 특정 분야의 지식에 대한 주제어 또는 핵심어와, 개념들 간의 연관 관계를 그래프로 표현한다. 이때, 특정 분야는 학술 분야, 직업 분야, 패션 분야를 포함하는 다양한 지식 분야를 의미한다. 또한, 주제어 또는 핵심어는 해당 지식에 대한 키워드가 될 수 있다.

이때, 본 발명의 실시예에 따른 지식 인덱스는 도 2와 같이 구조화된 형태를 가진다.

도 2를 참조하면, 지식 인덱스는 노드(200), 에지(edge)(300) 및 관련도(400)를 포함한다.

노드(200)는 특정 분야의 지식에 대한 주제어, 핵심어, 문자열, 그림, 동영상 자체를 나타낸다.

또한, 노드(200)는 문자열 값 및 데이터의 위치값을 가진다. 이때, 문자열은 특정 분야의 지식에 대한 키워드, 주제어, 핵심어를 포함한다. 또한, 데이터는 문자열을 부연 설명하는 문서, 동영상, 그림, 미디어 파일을 포함한다. 그리고 데이터의 위치값은 이러한 데이터의 저장 경로를 나타낸다. 여기서, 데이터는 컴퓨터 자료 및 인터넷 자료를 포함하고, 후술할 데이터 저장부(119)에 저장된다. 데이터의 위치값은 컴퓨터 자료일 경우, 컴퓨터 저장 위치 값이다. 데이터의 위치값은 인터넷 자료일 경우, 인터넷 URL이다.

이러한 노드(200)들 사이의 관계는 노드(200) 사이의 선, 즉 에지(300)로 표현된다. 에지(300)는 노드(200)들 사이의 논리적 관계 또는 연관 관계를 나타내는 선이다. 즉, 에지(300)는 하나의 노드(200)가 다른 노드(200)의 상위 또는 하위 개념이라는 논리적 관계, 어떤 개념에 의한 관련이나 연상에 기반한 연관 관계, 학습자가 관련짓고 싶은 모든 종류의 관계를 나타낼 수 있다.

또한, 에지(300)에는 두 노드(200) 사이의 관련 정도를 나타내는 관련도(400)가 숫자로 표시된다. 이때, 관련도(400)는 다음 표 1과 같은 기준에 의해 설정될 수 있다.

순번	설명
No1	어떤 두개의 토픽들이 공유하고 있는 파일들의 개수가 많을 때
No2	사용자가 어떤 두 개의 토픽들이 관련있다고 지정했을 경우
No3	검색시 어떤 두 개의 토픽들을 함께 포함할 때
No4	이외에도 하나의 주제를 가진 일련의 행위들 안에 어떤 두개의 토픽들이 함께 나타날 때

즉, 표 1의 항목이 해당되는 횟수, 정도에 따라 관련도(400)는 높거나 낮게 설정될 수 있다.

이처럼, 지식 인덱스는 트리 구조가 아니라 사이클을 허용하는 그래프 형태이다. 트리 구조는 임의의 노드(200) 사이의 경로가 유일하게 하나 존재한다. 반면, 사이클을 허용하는 그래프는 임의의 두 노드(200) 사이의 경로가 두 개 이상 존재할 수 있다. 예컨대, 노드 1(100)과 노드 4(100) 사이의 경로는 노드 1 → 노드 2 → 노드 4와, 노드 1 → 노드 3 → 노드 4 이렇게 두 개 이상 존재한다.

다시, 도 1을 참조하면, 지식 인덱스 시스템(100)은 디스플레이부(101) 및 입력부(103)를 포함하는 사용자 인터페이스부(105), 관련도 계산부(107), 시멘틱 처리부(109), 북마킹 처리부(111), 검색부(113), 네비게이션부(115), 지식 그래프 저장부(117), 데이터 저장부(119) 및 저작 기능부(121)를 포함한다.

사용자 인터페이스부(105)는 지식 인덱스 시스템(100)과 사용자 간에 명령을 주고 받기 위한 인터페이스 환경을 제공하는 수단이다.

이때, 디스플레이부(101)는 그래프로 표현된 지식 인덱스, 즉 도 2와 같은 지식 인덱스를 화면 상에 출력한다.

디스플레이부(101)는 관련도 계산부(107), 시멘틱 처리부(109), 북마킹 처리부(111), 검색부(113), 네비게이션부(115), 저작 기능부(121)의 동작에 따른 지식 인덱스를 화면 상에 출력한다.

입력부(103)는 지식 검색어, 북마킹 설정을 포함하는 입력어, 명령어를 사용자가 입력하기 위한 수단이다. 입력부(103)는 입력받은 데이터를 관련도 계산부(107), 시멘틱 처리부(109), 북마킹 처리부(111), 검색부(113), 네비게이션부(115), 저작 기능부(121)에게 출력한다.

관련도 계산부(107)는 노드(200)들 사이의 관련도를 수동, 자동, 반자동 중 하나의 방법으로 계산하여 노드(200) 사이의 에지에 표시한다.

이때, 관련도 계산부(107)는 입력부(103)를 통해 사용자가 수동으로 설정한 기준에 따라 노드(200)들 사이의 관련도를 계산할 수 있다.

또한, 관련도 계산부(107)는 검색 빈도, 방문 빈도를 포함한 다양한 인자들을 고려하여 자동 또는 반자동으로 설정된 기준에 따라 노드(200)들 사이의 관련도를 계산할 수 있다.

예컨대 관련도 계산부(107)는 표 1에서 설명한 바와 같이, 기 정의된 조건의 충족 여부에 따라 설정된 값으로 노드(200)들 사이의 관련도를 계산할 수 있다.

시멘틱(semantic) 처리부(109)는 임의의 노드(200)의 현재 위치를 특정 지식 분야에 대한 지식 인덱스의 전체 구조에서 알도록 보여 주는 기능을 한다. 즉, 의미가 유사한 복수의 노드(200)를 하나의 노드(20))로 그룹핑하고, 그룹핑된 노드(200)들중 중심 노드를 기준으로 이웃 노드들을 순차적으로 확대 또는 축소 표시한다.

이때, 현재 위치가 전체 구조에서 어디쯤인지 알 수 있도록 하는 기능은 현재 창의 한 부분에 출력된 작은 창, 팝업 창, 쉽게 접근하고 활성화할 수 있는 기작을 이용하여 제공될 수 있다.

이러한 시멘틱 처리부(109)는 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)을 수행한다.

시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)은 사용자가 인식하기 쉽도록 지식 인덱스의 자세도를 조절하여 한 화면에 보여주는 기능을 제공한다.

이때, 시멘틱 처리부(109)는 지식 인덱스를 이루는 전체 그래프 또는 전체 그래프의 일부분을 나타내는 서브 그래프(sub-graph)에서 에지(300)들로 연결된 몇 개의 노드(200)들과 하나의 연결체를 이루는 노드(200)들을 하나의 노드(200)로 묶어 나타내는 방식으로 그래프를 단순화한다. 여기서, 하나의 연결체를 이루는 노드(200)들은 그래프 이론에 따르면, 'connected component'라 한다.

이러한 방식의 그래프 단순화는 하나의 노드로 묶이는 서브 그래프 내에서도 재귀적으로(recursively) 적용될 수 있다.

이 때, 에지(300)들로 연결된 몇 개의 노드(200)들과 하나의 연결체를 이루는 노드(200)들로 묶이는 것은 의미적으로 하나의 그룹을 이루기 때문에 이름을 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out) 이라고 한다.

여기, 서로 다른 노드를 하나로 노드로 묶기 위한 기준이 되는 '의미'는 통상 학습자가 지식의 문맥 안에서 이해할 수 있는 의미를 사용한다. 이러한 의미적 묶음은 사용자나 저작자가 직접 만들 수도 있다. 또한, 원하는 목적에 적합하도록 관련도나 그 이외의 다른 인자들을 이용하는 알고리즘을 통해 자동으로, 또는 반자동으로 그래프를 단순화할 수도 있다.

북마킹 처리부(111)는 입력부(103)를 통하여 전달되는 사용자 요청에 따라 지식 인덱스에 대한 북마킹 기능을 제공한다. 즉, 지식 인덱스의 그래프를 구성하는 복수의 노드 및 복수의 에지 중에서 사용자가 지정한 노드 또는 에지를 선별해서 별도로 표시하거나 또는 기억한다.

여기서, 북마킹 기능은 지식 인덱스의 전체 그래프 중에서 원하는 노드(200)나 에지(300)를 선별해서 표시 및 기억하는 기능을 말한다. 즉, 사용자가 원하는 노드(200)나 에지(300)를 표시해서 나중에 따로 그것들만 볼 수 있도록 하는 기능이다. 이러한 북마킹 기능은 목록으로 보여주거나 또는 목록과 그림 모두를 보여줄 수 있다. 또는, 지식 인덱스의 전체 그래프에서 특정 노드(200)나 에지(300)들이 다른 색깔로 표시되어 보여줄 수도 있다.

검색부(113)는 지식 인덱스의 그래프 즉 지식 그래프를 저장하는 지식 그래프 저장부(117)에 입력부(103)를 통해 전달된 검색어를 전달한다. 그리고 검색어를 포함하는 노드(200) 또는 에지(300)들을 리턴받아 디스플레이부(101)에 출력한다. 즉, 사용자 입력에 따른 검색 범위, 검색어를 기준으로 지식 그래프 저장부(117)에 저장된 노드, 에지를 선택하고, 선택된 노드 및 에지를 포함하는 지식 인덱스를 화면에 출력한다.

이때, 사용자 입력에 따른 검색 범위는 전체 노드, 전체 에지, 일부 그래프, 또는 전체 그래프와 같이 설정될 수 있다.

또한, 전체 그래프의 일부가 검색 범위로 지정될 때 사용자 입력에 따라 전체 그래프에서 일부 그래프가 그래피컬하게 표시되는 방식이 사용될 수 있다.

검색부(113)는 검색어에 따른 검색 결과를 검색된 노드(200)들이나 에지(300)들의 목록으로 제공하거나 또는 목록과 그림 두 개를 조합하여 제공할 수 있다. 여기서, 그림은 그래프 형태를 말한다. 또는 전체 그래프에서 검색된 노드(200)나 에지(300)들을 다른 색상으로 표시할 수 있다.

네비게이션부(115)는 화면 상에 표시된 지식 인덱스를 구성하는 노드(200)들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 선택된 노드를 기준으로 재배열한다. 여기서, 따라가는 것은 입력부(103)를 통해 사용자가 노드(200)를 선택하는 동작일 수 있다.

네비게이션부(115)는 사용자가 지식 그래프의 노드(200)들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 주목하는 핵심어를 중심에 놓고 빠르게 재배열한다. 네비게이션 중, 현재 위치에서 지정한 원래 위치로 다시 돌아오는 기능을 제공한다. 네비게이션 도중에 그래프를 수정할 수 있도록 하며, 현재 위치가 전체 구조에서 어디 쯤인지 알 수 있다. 이러한 네비게이션은 임의의 노드(200)에서 시작하여 그 주변의 노드들을 연결 에지를 따라 방문하는 것이다. 에지는 연상관계를 반영하므로 네비게이션은 어떤 한 단어에서 연상되는 단어들을 따라가는 것이다. 이러한 방식으로 사용자가 검색어를 모르는 경우에도 노드(200) 간의 연상 관계를 따라서 원하는 노드(200)를 찾을 수 있게 한다.

지식 그래프 저장부(117)는 두 개의 노드 사이의 관련도를 에지에 표시하여 지식 분야의 구조를 나타내는 지식 인덱스를 노드와 노드 간의 경로가 두 개 이상 존재하는 사이클 그래프 형태로 저장한다. 즉, 도 2와 같은 지식 인덱스에 대한 그래프를 저장한다. 그리고 관련도 계산부(107), 시멘틱 처리부(109), 북마킹 처리부(111), 검색부(113), 네비게이션부(115), 지식 그래프 저장부(117), 저작 기능부(121)의 요청에 따른 해당되는 지식 그래프, 노드, 에지, 관련도를 출력한다.

데이터 저장부(119)는 지식 인덱스를 구성하는 개별 정보를 저장한다. 즉 노드(200)가 가지는 데이터의 위치값에 따른 데이터들을 저장한다.

저작 기능부(121)는 사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 인터페이스를 제공한다. 그리고 저작 인터페이스를 통해 입력된 노드 및 에지들을 토대로 생성된 지식 인덱스를 지식 그래프 저장부(117)에 저장한다. 즉, 사용자 인터페이스부(101) 및 지식 그래프 저장부(117)와 연동하여 사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 기능을 구현한다. 이러한 저작 기능은 기본적으로 사용자가 직접 생성, 수정, 삭제하는 기능이나 저작 알고리즘을 통하여 자동 또는 반자동으로 구현될 수 있다. 여기서, 저작 기능은 노드(200)를 첨가하고 삭제하는 것, 노드들(200) 사이를 에지(300)로 연결하거나 삭제하는 것, 노드 값이나 에지 값을 수정하는 것을 포함한다. 즉, 어떤 노드(200)나 에지(300)를 첨삭하고 수정하는지를 사용자가 결정할 수 있고, 알고리즘을 이용하여 자동으로 결정할 수도 있다.

도 3은 본 발명의 한 실시예에 따른 지식 인덱스를 나타낸다.

도 3을 참조하면, LOD(Linking Open Data) 관련 데이터(500)는 하단에 표시된다. LOD 관련 데이터(500)는 시간순으로 배열되어 있으나, 메일, 문서, 웹 사이트, 전화, 팩스, 사진, 동영상과 같은 데이터 종류 또는 다른 기준에 따라 배열될 수 있다.

이때, 도 3은 지식 인덱스의 전체 그래프로서, 노드 간의 관계와 노드와 데이터 간의 관계 일부를 나타낸다. 실제 모든 데이터들이 1개 이상의 노드와 연결되어 있다.

도 4는 본 발명의 한 실시예에 따른 시멘틱 줌-인의 예시도이다.

도 4의 (a)는 Places 노드를 기준으로 이웃 노드들과 에지를 표시한 전체 지식 그래프를 나타낸다.

이때, 입력부(103)를 통해 Places 노드를 선택하는 사용자 입력이 전달되면, Places 노드의 이웃노드 개수가 시스템에서 정한 어떤 숫자보다 많은 경우, 도 4의 (b)와 같이 이웃노드들이 어떤 논리를 기반으로 묶여 단순화된 모습을 보여준다.

도 5는 본 발명의 다른 실시예에 따른 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)의 예시도이다.

도 5의 (a)를 참조하면, Places 노드를 기준으로 시멘틱 줌-인 기능이 구현된 상태에서 Places 노드의 이웃 노드 중 하나인'Asia' 노드가 선택되면, 시멘틱 처리부(109)는 도 6의 (b)와 같이 'Asia' 노드와 한 묶음이 설정된 노드들이 표시하는 시멘틱 줌-인 기능을 구현한다.

또한, Asia 노드에서 Places 노드로 이동하게 되면 시멘틱 처리부(109)는 반대로 도 5의 (a)를 표시함으로써, 시멘틱 줌-아웃 기능을 구현한다.

도 6은 본 발명의 또 다른 실시예에 따른 시멘틱 줌-인(semantic zoom-in), 시멘틱 줌-아웃(semantic zoom-out)의 예시도이다.

도 6의 (a)를 참조하면,'Asia'노드를 기준으로 시멘틱 줌-인 기능이 구현된 상태에서 'Asia'노드의 이웃 노드 중 하나인'China'노드가 선택되면, 시멘틱 처리부(109)는 도 7의 (b)와 같이'China' 노드와 한 묶음이 설정된 노드들이 표시하는 시멘틱 줌-인 기능을 구현한다.

China 노드에서 Asia 노드로 이동하게 되면 시멘틱 처리부(109)는 반대로 도 6의 (a)를 표시함으로써, 시멘틱 줌-아웃 기능을 구현한다

이제, 전술한 내용을 토대로 지식 인덱스 시스템의 일련의 동작에 대해 설명하면 다음과 같다. 이때, 도 1, 2에서 설명한 내용과 동일한 구성 요소에 대해서는 동일한 도면 부호를 사용한다.

이상, 도 5, 6과 같이, 시멘틱 처리부(109)는 의미가 유사한 복수의 노드(200)를 하나의 노드(200)로 그룹핑하고, 그룹핑된 노드(200)들중 중심 노드(200)를 기준으로 이웃 노드(200)들을 순차적으로 확대 또는 축소 표시한다.

여기서, 중심 노드(200)는 도 5, 6에서 선택된 노드를 지칭한다.

도 7은 본 발명의 실시예에 따른 지식 인덱스 제공 방법을 나타낸 순서도이다.

도 7을 참조하면, 지식 그래프 저장부(117)는 저작 기능부(121)의 요청에 따라 또는 시스템 설정에 따라 특정 지식 분야에 대한 노드(200), 노드(200)와 노드(200) 간의 에지(300)를 형성한다(S101, S103). 그리고 관련도 계산부(107)가 계산한 관련도를 에지(300)에 표시한다(S105).

검색부(113)는 사용자 인터페이스부(105)로부터 전달되는 검색어를 지식 그래프 저장부(117)로 전달하여 검색어에 해당하는 노드(200)들, 에지(300)를 포함하는 지식 인덱스의 그래프를 화면에 표시한다(S107).

이후, 시멘틱 처리부(109), 북마킹 처리부(111), 검색부(113) 및 네비게이션부(115)는 사용자 인터페이스부(105)로부터 전달되는 사용자 입력에 따라 전술한 시멘틱 줌-인/줌 아웃 기능, 북마킹 기능, 검색 기능 및 네비게이션 기능을 수행한다(S109).

본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (12)

1. 지식 분야에 대한 핵심어 또는 주제어를 나타내는 복수의 노드, 상기 복수의 노드 간에 연관 관계를 선으로 나타내는 에지를 포함하고, 두 개의 노드 사이의 관련도를 상기 에지에 표시하여 상기 지식 분야의 구조를 나타내는 지식 인덱스를 노드와 노드 간의 경로가 두 개 이상 존재하는 사이클이 존재하는 그래프 형태로 저장하는 지식 그래프 저장부,
   상기 지식 인덱스를 구성하는 데이터들을 저장하는 데이터 저장부, 그리고
   상기 그래프 형태의 지식 인덱스를 화면 상에 출력하는 디스플레이부
   를 포함하는 지식 인덱스 시스템.
2. 제1항에 있어서,
   기 정의된 기준에 따라 상기 관련도를 계산하여 상기 에지에 표시하는 관련도 계산부
   를 더 포함하는 지식 인덱스 시스템.
3. 제2항에 있어서,
   사용자가 상기 기 정의된 기준을 입력하기 위한 입력부를 더 포함하고,
   상기 관련도 계산부는,
   상기 입력받은 기 정의된 기준 또는 사전에 설정된 기 정의된 기준에 따라 상기 관련도를 계산하는 지식 인덱스 시스템.
4. 제1항에 있어서,
   사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 인터페이스를 제공하고, 상기 저작 인터페이스를 통해 입력된 노드 및 에지들을 토대로 생성된 지식 인덱스를 상기 지식 그래프 저장부에 저장하는 저작 기능부
   를 더 포함하는 지식 인덱스 시스템.
5. 제1항에 있어서,
   화면 상에 표시된 지식 인덱스를 구성하는 노드들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 선택된 노드를 기준으로 재배열하는 네비게이션부
   를 더 포함하는 지식 인덱스 시스템.
6. 제5항에 있어서,
   의미가 유사한 복수의 노드를 하나의 노드로 그룹핑하고, 그룹핑된 노드들중 중심 노드를 기준으로 이웃 노드들을 순차적으로 확대 또는 축소 표시하는 시멘틱 처리부
   를 더 포함하는 지식 인덱스 시스템.
7. 제5항에 있어서,
   상기 지식 인덱스의 그래프를 구성하는 복수의 노드 및 복수의 에지 중에서 사용자가 지정한 노드 또는 에지를 선별해서 별도로 표시하거나 또는 기억하는 북마킹 처리부
   를 더 포함하는 지식 인덱스 시스템.
8. 제5항에 있어서,
   사용자 입력에 따른 검색 범위, 검색어를 기준으로 상기 지식 그래프 저장부에 저장된 노드, 에지를 선택하고, 선택된 노드 및 에지를 포함하는 지식 인덱스를 화면에 출력하는 검색부
   를 더 포함하는 지식 인덱스 시스템.
9. 전자 장치 기반의 지식 인덱스 시스템이 지식 인덱스를 제공하는 방법으로서,
   특정 분야의 지식에 대한 핵심어 또는 주제어를 나타내는 복수의 노드를 생성하는 단계,
   상기 복수의 노드 간에 연관 관계를 선으로 나타내는 에지를 형성하는 단계,
   상기 두 개의 노드 사이의 관련도를 계산하는 단계, 그리고
   상기 복수의 노드 및 상기 관련도가 표시된 상기 에지를 포함하는 지식 인덱스를 상기 노드와 상기 노드 간의 경로가 두 개 이상 존재하는 사이클 그래프 형태로 화면에 표시하는 단계
   를 포함하는 지식 인덱스 제공 방법.
10. 제9항에 있어서,
    상기 관련도를 계산하는 단계는,
    상기 입력받은 기 정의된 기준 또는 사전에 설정된 기 정의된 기준에 따라 상기 관련도를 계산하는 지식 인덱스 제공 방법.
11. 제9항에 있어서,
    상기 화면에 표시하는 단계는,
    특정 분야의 지식 인덱스의 전체 그래프를 표시하는 단계를 포함하고,
    상기 화면에 표시하는 단계 이후,
    사용자 입력에 따라 의미가 유사한 복수의 노드를 하나의 노드로 그룹핑하고, 그룹핑된 노드들중 중심 노드를 기준으로 이웃 노드들을 순차적으로 확대 또는 축소 표시하는 단계,
    상기 지식 인덱스의 그래프를 구성하는 복수의 노드 및 복수의 에지 중에서 사용자가 지정한 노드 또는 에지를 선별해서 별도로 표시하거나 또는 기억하는 단계,
    사용자 입력에 따른 검색 범위, 검색어를 기준으로 상기 지식 그래프 저장부에 저장된 노드, 에지를 선택하고, 선택된 노드 및 에지를 포함하는 지식 인덱스를 화면에 출력하는 단계, 그리고
    화면 상에 표시된 지식 인덱스를 구성하는 노드들을 따라갈 때마다 화면에 보여지는 지식 인덱스의 구조를 현재 선택된 노드를 기준으로 재배열하는 단계
    를 더 포함하는 지식 인덱스 제공 방법.
12. 제11항에 있어서,
    사용자가 지식 인덱스를 구성하는 노드나 에지들을 생성, 수정, 삭제할 수 있는 저작 인터페이스를 제공하는 단계, 그리고
    상기 저작 인터페이스를 통해 입력된 노드 및 에지들을 포함하는 지식 인덱스를 생성하는 단계
    를 더 포함하는 지식 인덱스 제공 방법.

Images