KR100394515B1

KR100394515B1 - 정보항목의집합으로부터사용자가특정정보항목을인출하는방법및정보처리시스템

Info

Publication number: KR100394515B1
Application number: KR1019970700913A
Authority: KR
Inventors: 주디스 프랑소제 마리아 마스트호프
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 1995-06-09
Filing date: 1996-05-23
Publication date: 2004-07-27
Also published as: WO1996042172A2; KR970705310A; US6216133B1; JPH10504127A; EP0777885A2

Abstract

예를 들면 멀티미디어 데이터베이스와 같은 방대한 정보 항목의 집합을 포함하는 시스템의 사용자는 집합의 탐색에서 에이전트의 도움을 받는다. 상기 에이전트는 정보 항목에 대한 소정의 유사성을 가지며, 상기 유사성과 부합되는 집합에서 특정 정보 항목을 선택한다. 사용자와 시스템 사이의 상호 작용에 기초하여, 이미지는 상기 정보 항목에 적합한 사용자 유사성으로 형성된다. 에이전트는 특정 정보 항목을 선택하기 위해 상기 이미지를 자체의 유사성에 추가하여 사용한다. 본 발명의 주요한 적용은 정보 항목이 공간 상에서 대상물로 표현되는 시스템과 관련되며, 에이전트는 사용자를 공간 상에서 안내하며, 사용자에게 특정 대상물을 제시한다.

Description

정보 항목의 집합으로부터 사용자가 특정 정보 항목을 인출하는 방법 및 정보 처리 시스템

이러한 종류의 방법은 제 15 차 ACM 총회(1990년 4월 1일~5일, 미국, 시애틀, 워싱턴)의 회보의 로렐(B. Laurel) 등의 논문 "멀티미디어 인터페이스 디자인에 있어서의 문제 : 미디어 인티그레이션 및 인터페이스 에이전트" 로부터 공지되어 있다. 상기 공지의 방법은 정보 항목을 선택하기 위해 가이드로서 언급되는 다수의 에이전트를 갖는 시스템을 사용한다. 각각의 에이전트는 각각의 정보 항목에 대한 소정의 유사성을 가지며, 사용자가 특정 항목을 선택하는 지시된 항목의 부분 집합을 사용자에게 제공한다. 상기 공지의 방법은 시간의 메타포(metaphor)를 사용하며, 정보 항목은 서로에 대해 시간적인 순서로 정렬된다. 상기 공지의 방법에서 에이전트와 정보 항목의 속성은 정적(靜的)이다. 공지의 방법에서 에이전트는 자체의 정적 부분 집합과 정보 항목의 정적 속성에 기초하여 작동한다.

본 발명은 사용자가 정보 처리 시스템에서 각각 하나 이상의 항목 속성을 갖는 정보 항목의 집합으로부터 특정 정보 항목을 인출하는 방법에 관한 것이며, 상기 시스템은 정보 항목과 관련된 항목 속성을 평가하는 제 1 에전트를 포함하며, 제 1 에이전트와 각각의 평가된 정보 항목 사이의 에이전트 유사성(agent affinity)을 형성하며, 상기 방법은 상기 에이전트 유사성에 의존하여 상기 제 1 에이전트에 의해 특정 정보 항목을 선택하는 선택 단계를 포함한다.

본 발명은 정보 처리 시스템에 관한 것이며, 상기 시스템은,

각각 하나 이상의 정보 속성을 갖는 정보 항목의 집합과,

상기 정보 항목과 관련된 항목 속성을 평가하고, 제 1 에이전트와 정보 항목 사이의 에이전트 유사성을 결정하고, 상기 에이전트 유사성에 의존하여 시스템의 사용자가 상기 집합으로부터 특정 정보 항목을 선택하기 위한 순간 상태를 가지는 제 1 에이전트를 포함한다.

도 1은 본 발명의 방법이 사용된 시스템의 순서도.

도 2는 본 발명에 따른 방법의 변형예의 선택 단계를 도시한 도면.

도 3은 본 발명의 변형예의 선택 단계의 대안을 도시한 도면.

도 4는 정보 항목과 에이전트와 사용자 사이의 관계를 도시한 도면.

도 5는 본 발명의 시스템의 실시예를 도시한 도면.

본 발명의 목적은 에이전트에 의한 특정 항목의 선택이 사용자의 순간적인 요구와 상황에 적합되는 방법을 제공하는 것이다. 이를 위해, 본 발명에 따른 방법은 사용자와 시스템 사이의 과거의 상호 작용의 패턴으로부터의 정보 항목과 사용자 사이의 사용자 유사성의 이미지를 적어도 1회 형성하며, 상기 이미지를 사용자 속성에 기록하는 단계를 포함하며, 선택 단계는 사용자 속성에 더욱 의존하는 제 1 에이전트에 의한 특정 정보 항목의 선택을 포함하는 것을 특징으로 한다. 사용자와 정보 항목 사이의 사용자 유사성의 이미지 정보 및 정보 항목을 선택하기 위한 상기 사용자 유사성을 고려함으로써, 적절한 순간에서 사용자에게 가장 부합되는 항목이 방대한 정보 항목의 그룹으로부터 선택될 수 있다. 본 발명에 따른 방법은 예를 들면 멀티미디어 데이터베이스에서 발생되는 것과 같은 방대한 정보 항목의 집합의 검색에 있어서 사용자를 지원하는데 사용될 수 있다.

상기 시스템이 에이전트의 집합을 포함하며, 상기 방법이 에이전트의 집합으로부터 제 1 에이전트를 활성화시키기 위한 활성화 단계를 포함하는 본 발명의 방법의 변형예에서, 상기 활성화 단계는 사용자 속성에 의존하는 제 1 에이전트의 활성화를 포함하는 것을 특징으로 한다. 다수의 에이전트가 이용 가능한 시스템에서, 사용자는 에이전트를 선택함에 있어서 시스템의 지원을 받는다. 에이전트는 사용자를 위한 사용자 속성에 기초하여 선택되며, 따라서 가능한한 사용자에 가장 적합된 에이전트가 활성화된다. 서비스 또는 상품을 제공하는 시스템(텔레쇼핑)은 사용자를 위해 가장 판매성이 높은 에이전트를 활성화한다.

본 발명에 따른 방법의 변형예는, 상기 방법이 사용자가 활성화 단계 중에 활성화된 에지전트를 비활성화하는 단계를 포함하는 것을 특징으로 한다. 이는 사용자가 다른 에이전트를 획득하기 위해 시스템에 의해 제안된 에이전트를 거절할 수 있도록 한다.

본 발명에 따른 방법의 변형예는, 사용자 유사성의 이미지가 사용자의 특정 정보 항목의 인식에 기초하여 형성되는 것을 특징으로 한다. 특정 정보 항목에 대한 사용자의 인식은 사용자와 정보 항목 사이의 사용자 유사성의 이미지를 형성하는 가능성 중 하나이다. 상기 정보는 다음 정보 항목을 선택하기 위한 다음 단계에서 사용되므로, 사용자는 이후에 사용자의 요구에 더욱 부합되는 정보 항목에 직면하게 된다.

상기 집합이 부분 집합을 포함하며 상기 부분 집합 중 하나가 제 1 에이전트에 의해 특정 정보 항목을 선택하기 위한 접근을 제공하는 본 발명에 따른 방법의변형예에서, 상기 부분 집합은 다른 부분 집합 중 소정의 하나를 포함하는 인접 집합을 갖는 제 1 리스트를 포함하며, 상기 제 1 에이전트는 특정 정보 항목에 대한 대안으로써 접근 가능한 부분 집합의 제 1 리스트로부터 특정 부분 집합을 선택하는 것을 특징으로 한다. 소정의 부분 집합이 다른 부분 집합으로부터의 선택과 관련된 구조는 사용자에게 정보 항목의 전체 집합을 검색하기에 매력적인 정보 항목의 순서의 정도를 제공한다.

본 발명에 따른 방법의 변형예에서, 상기 제 1 리스트로부터의 부분 집합에 의해 접근 가능한 부분 집합은 사용자에게 공간적으로 재생되는 것을 특징으로 한다. 가상 공간에서의 부분 집합의 공간적 배치는 사용자에게 실제 대상물의 순서와 거의 유사한 순서를 제공한다. 이러한 자연적인 순서는 사용자에 의한 정보 항목의 검색을 간단하게 하며, 시스템의 초기 사용을 단순화시킨다.

본 발명에 따른 방법의 변형예에서, 상기 선택된 특정 정보 항목의 제 1 표현에 부가하여 비선택된 정보 항목의 제 2 표현이 또한 재생되는 것을 특징으로 한다. 선택된 정보 항목 이외의 하나 이상의 정보 항목을 부가적으로 표현함으로써 사용자는 또한 집합 내의 정보 항목의 존재에 대해 정보를 얻게 된다. 이는 정보 항목의 방대한 집합을 검색할 때 유용하다.

본 발명에 따른 시스템은 사용자와 시스템 사이의 과거의 상호 작용의 패턴에 기초하여 사용자와 정보 항목 사이의 사용자 유사성의 이미지를 형성하며 상기 이미지를 사용자 속성으로 기록하기 위한 수단을 포함하며, 제 1 에이전트는 상기 사용자 속성에 더욱 의존하여 특정 정보 항목을 선택하기에 적합한 것을 특징으로한다. 소정의 정보 항목에 대한 사용자의 유사성의 정도를 기록함으로써, 상기 시스템의 에이전트는 사용자에게 가장 적합한 정보 항목을 선택할 수 있다. 유사성은 시스템의 사용자에 의해 수행된 작용에 기초하여 동적(動的)으로 갱신된다. 이는 차후의 순간에 그 순간까지 사용자에게 가장 적합한 정보 항목 이외의 다른 정보 항목을 선택할 수 있음을 의미한다.

본 발명에 따른 방법 및 시스템의 다양한 실시예는 첨부된 특허 청구의 범위에서 기술된다.

본 발명의 상기 양태 및 다른 양태는 후술하는 실시예를 참조하여 명백해지고 명확해질 것이다.

도 1은 본 발명의 방법이 사용된 시스템의 순서도를 도시한다. 상기 순서도는 가장 중요한 요소에 대한 일반적인 개괄을 제공한다. 이러한 시스템의 실용예는 방대한 정보 항목을 포함하는 데이터베이스와 관련되며, 상기 시스템의 사용자는 데이터베이스를 검색하는데 지원을 받는다. 정보 항목의 내용은 데이터베이스에 다양한 방법으로 기록될 수 있다. 단순한 문자, 그래픽 표시, 비디오 필름 및 오디오 단편(audio fragment)은 상기 정보 항목의 가능한 형태의 예이다. 사용자는 데이터베이스를 검색함에 있어서 소위 에이전트의 지원을 받는다. 본 발명의 방법에 따르면, 상기 에이전트는 소정의 기준에 따라 적절한 순간에 사용자에게 적합한 항목을 선택하며, 에이전트는 상기 항목을 사용자에게 제시한다. 사용자와의 상호 작용의 레벨에서 이러한 에이전트는 다양한 방법으로 실현된다. 단순한 문자 표시가 시스템의 디스플레이 화면상에서 사용자에게 제시될 수도 있으며, 선택적으로 사용자에 대한 가이드로서 작용하는 화상의 오디오 시각적 애니메이션을 재생산할 수도 있다. 시스템에서의 실현 레벨에 따라 에이전트는 모듈의 입력 파라미터와 출력 파라미터 사이의 매우 복잡한 의존도 집합을 가지는 소프트웨어 모듈로 실현될 수도 있다. 소정의 순간에 이러한 모듈은 순간적인 내부 상태에 있으며, 다수의 입력 파라미터의 영향하에 다른 적합한 내부 상태 중의 하나로 변화될 수 있다. 출력 파라미터의 값은 입력 파라미터의 값과 순간적인 내부 상태에 의해 결정된다. 소정의 일관된 거동의 형태는 이러한 모듈에 의해 시뮬레이션된다: 입력 파라미터를 통해 상기 모듈에 전달된 환경의 관찰에 기초하여, 출력 파라미터를 통해서 및 모듈의 상태에 기초하여 상기 환경 내에서 작용이 발생한다. 사용자가 상술한 방식으로 데이터베이스를 검색하는 것을 지원하는 시스템에서, 다양한 에이전트가 이용 가능하다. 다음, 에이전트는 특히 관련된 모듈의 내부 상태를 통해서 실현된 명백한 자체의 선택에 기초하여 데이터베이스로부터 정보 항목을 선택한다.

도 1의 블록(102)에서, 시스템의 에이전트가 선택되고 사용자에게 연결된다.상기 에이전트는 이전의 사용자 세션(session)에서와 동일한 것일 수 있다. 그러나, 선택은 사용자에 대한 최적의 에이전트를 찾을 수 있도록 사용자 속성에 기초하여 발생할 수도 있다. 사용자 속성은 이전의 상호 작용에 기초하여 확정된, 정보 항목에 대한 사용자의 명백한 유사성을 기록한다. 사용자 속성은 이전에 선택된 정보 항목과, 사용자에 의해 거부된 항목과, 사용자가 각 형태의 항목에 소비한 시간과 관련되는 복잡한 사용자 기록(user history)을 포함할 수도 있다. 그러나 또한 사용자의 나이, 성별과 학력 및 다른 다양한 형태의 데이터와 같은 보다 통계적인 데이터를 포함할 수도 있다. 또한, 단계(102)는 이용 가능한 에이전트의 리스트로부터의 사용자에 의해 행해지는 선택으로서 실행된다. 단지 하나의 에이전트를 포함하는 시스템에서는 블록(102)은 완전히 생략될 수도 있다. 블록(104)은 에이전트와 사용자 사이가 결합되었는지의 여부를 사용자가 확인하기 위한 가능성을 나타낸다. 상기 블록(104)은 시스템에 제공된 연결의 명시된 사용자 확인으로서 실현될 수도 있다. 그러나 에이전트와의 연결을 분리하기 위해 시스템에서의 사건의 진행 동안 연속적으로 제공되는 사용자 선택으로서 실현할 수도 있다. 블록(106)은 에이전트의 비활성화를 나타내며, 블록(108)에서 사용자가 수행한 동작과 같은 사실(fact)을 사용자 속성에 기록하여, 상기 사실이 차후의 에이전트의 선택에서 고려될 수 있도록 한다. 블록(110)에서 에이전트는 에이전트의 순간적인 상태와 사용자 속성에 기초하여 정보 항목을 선택한다. 사용자 속성은 어떠한 차후의 정보 항목이 적절한 순간에 사용자에게 가장 적합한지를 에이전트가 유추하는 정보를 포함한다. 사용자 속성은 예를 들면 사용자에 의해 미리 조회된 다수의 형태의 정보항목을 포함하지만, 또한 사용자와 시스템 사이의 상호 작용에 관련되는 다른 정보를 포함할 수도 있다. 도 2 및 도 3은 블록(110)의 두 가지의 상세한 실시를 도시한다.

도 1의 블록(112)에서 정보 항목은 사용자에게 제시된다. 제시의 형태는 정보 항목의 내용의 성질에 의존한다. 제시는 디스플레이 화면에서 문서의 디스플레이를 포함할 수도 있지만, 또한 오디오 단편의 재생 또는 비디오 필름의 표시를 포함할수도 있다. 블록(112)은 두 가지 방법으로 종료될 수 있다. 사용자는 일정 시간 후에 충분하게 듣거나 보았는지를 결정할 수 있다. 또한 예를 들면 관련된 정보 항목의 내용을 포함하는 오디오 또는 비디오 단편의 종료와 같은 정보의 종료에 도달할 수도 있다. 사용자에 의한 정보 항목에 대한 실제적인 조회의 특징은 블록(114)의 사용자 속성에 기록되므로, 상기 정보는 차후의 정보 항목의 선택 공정에서 사용할 수 있다. 상술한 바와 같이, 조회와 관련되는 상기 데이터에 부가하여, 사용자 속성은 사용자와 관련되는 다수의 다른 데이터를 포함할 수도 있다. 마지막으로, 블록(116)에서 차후의 정보 항목이 선택되었는지 또는 세션이 종료되었는지를 검사한다. 이는 블록(116)에서는 사용자에 대한 명시적 질문의 형태로 실현되지만, 또한 임의의 시간에 시스템과 함께 세션을 종료하기 위한 사용자 선택의 형태일 수도 있다.

사용자의 속성에 부가하여, 에이전트는 또한 시스템의 사용에 기초하여 갱신된다. 사용자의 상호 작용에 기초하여, 에이전트는 또한 정보 항목이 사용자에 더 이상 적합하지 않다는 것을 결정할 수 있다. 더욱이, 소정의 순간에, 다른 에이전트가 사용자에게 보다 양호하게 적합되며 그 자체를 사용자에게 제시하는 것을 결정할 수 있다. 에이전트에 대한 이러한 가능성은 명료화를 위해서 도 1에는 생략되어 있다.

본 발명의 상술한 방법에 따르면, 정보 항목은 소정의 방법으로 사용자에게 제시된다. 이를 위해, 정보 항목은 항목 속성과 항목의 내용 뿐만 아니라 소정의 외관을 가진다. 정보 항목이 예를 들면 그림 또는 사진과 같은 소정의 시각 표현에 관련되는 경우에, 항목의 내용 또는 내용으로부터 얻은 표현은 항목을 사용자에게 보여주기 위한 외관으로서 사용될 수 있다. 다른 경우에, 식별 기구가 제공된 보다 일반적인 표현으로 구성된 외관이 선택될 수 있다. 예를 들어, 정보 항목이 책에 관한 것일 때, 외관은 관련된 책의 제목이 제공된 책의 일반적인 심벌일 수 있다. 또한 사용자가 정보 항목의 외관을 이용하기 위한 다양한 가능성이 존재한다.

도 1에 도시한 본 발명의 방법을 수행하기 위한 시스템은 에이전트에 의한 선택 가능성에 부가하여, 사용자가 특정 항목을 완전히 독립적으로 선택할 수 있는 선택 가능성을 제공할 수 있다. 이를 위해, 정보 항목은 사용자가 특정 정보 항목을 선택한 후, 예를 들면 계층적인 방식과 같은 소정의 방식으로 사용자에게 제시될 수 있다. 이러한 직접적인 선택은 사용자가 이미 소정의 정보 항목이 제시되어 있음을 인지하고 있으며 이 항목을 조회하기를 원할 때 양호하게 사용된다. 사용자에 의한 독립적인 선택과 정보 항목의 조회에 대한 정보는 사용자 속성에 기록될 수 있으므로, 에이전트는 이들 정보를 이후의 선택 단계에서 사용할 수 있다.

도 2는 본 발명의 방법의 변형예의 선택 단계를 도시하며 도 1의 블록(110)을 상세히 나타낸 것이다. 도 2의 블록(202)에서, 에이전트는 전체 데이터베이스 또는 정보 항목의 소정의 부분 집합으로부터 정보 항목을 선택한다. 이러한 부분 집합은 사용자에게 제시되기 위해서 서로 인접하게 국부적으로 배치되어 있는 항목에 기초하여 형성될 수 있다. 예를 들어, 정보 항목의 집합은 미술관내의 그림이 있는 갤러리로서 사용자에게 제시되는 그림에 관한 것일 수 있다. 부분 집합의 다른 세부 분류는 데이터베이스로부터의 소정의 정보 항목의 부분 집합과 관련되는 소정의 에이전트로 구성된다. 시스템내의 부분 집합으로의 중첩된 세부 분류가 형성될 수 있다. 정보 항목의 선택에 있어서, 두 가지 형태의 기준이 사용된다. 먼저, 정보 항목은 관련된 에이전트에 적합되어야 하며, 순간적인 내부 상태는 정보 항목과 에이전트 사이의 유사성 정도를 기록하는데 사용된다. 이러한 형태의 기준은 에이전트용의 간단한 테이블로서 실현될 수 있으며, 가중 인자가 정보 항목의 다양한 형태의 속성을 위해 포함될 수 있다. 다음, 각각의 관련 정보 항목에 대해서 정보 항목의 속성의 값과 테이블에 기초하여 스코어(score)가 결정된다. 두 번째로, 정보 항목은 사용자에게 적합되어야 한다. 이를 위해, 정보 항목의 속성에 부가하여, 사용자 속성을 구성하는 파라미터는 선택 공정내에 포함되기 위해 입력 파라미터로서 에이전트에게 적용된다. 두 가지 형태의 기준에 의해, 연속적으로 선택된 정보 항목은 한편으로는 사용자에게 관심 있는 주제를 제공하며, 다른 한편으로는 사용자에 대한 에이전트의 일치된 이미지를 형성한다. 이러한 일치된 이미지는 다수의 정보 항목을 포함하는 데이터베이스를 검색하는데 사용자에게 실질적인 지원을 제공한다.

에이전트에 의한 선택 후에, 정보 항목은 블록(204)내의 가능한 관심 있는 정보 항목으로서 사용자에게 제시된다. 이러한 제시는 다양한 방법으로 실현될 수 있다. 이는 사용자의 디스플레이 화면상의 간단한 문자 메시지일 수 있지만, 또한 무대에 선 사람에 의해 무대의 공간내의 물체를 지적할 수도 있다. 후자의 예의 경우에, 시스템의 시뮬레이션에서의 미술관 갤러리 내의 가이드에 의해서 그림을 지적한다. 블록(206)에서, 사용자는 제시된 정보 항목을 실제로 조회하거나 거부할 수 있다. 블록(206)은 다양한 방법, 예를 들어 사용자에 의한 명시된 확인 뿐만 아니라 실제 디스플레이 또는 정보 항목의 재생이 이미 시작한 경우에 거부의 가능성과 같은 방법으로 실현될 수 있다. 사용자가 정보 항목을 거부하면, 거부는 블록(208)에서 사용자 속성으로 기록되고 계속해서 다른 정보 항목이 에이전트에 의해 선택된다.

도 3은 본 발명에 따른 변형예의 선택 단계의 대안을 도시한다. 여기서 정보 항목의 집합은 정보 항목을 포함하는 다수의 부분 집합을 포함한다. 소정의 순간에, 소정의 부분 집합은 접근 가능하며 에이전트는 상기 접근 가능한 부분 집합으로부터 사용자에 적합한 항목을 선택한다. 또한 부분 집합은 이 부분 집합과 관련이 있는 다른 부분 집합에 대한 참조 리스트를 포함한다. 이에 대한 예는 사용자에 대한 정보 항목을 가진 부분 집합이고, 이는 조회될 대상물이 있는 빌딩내의 방(room)으로서 재생되며, 상기 방은 동일한 빌딩내의 인접한 방에 대한 참조 리스트를 포함한다. 이러한 표현은 계층적인 방식으로 구성될 수 있으며, 다음 부분 집합 "빌딩"은 인접한 다른 빌딩에 대한 참조 리스트를 포함한다. 블록(302)에서, 에이전트가 다음 정보 항목을 선택할 것인가 또는 다른 부분 집합을 제안할 것인가를 결정한다. 상기 결정은 사용자와 에이전트에 기초하여, 정보 항목의 선택과 유사하게 이루어진다. 예를 들어, 사용자가 관심 있는 모든 부분 집합 항목을 조회할 때, 에이전트는 다음 부분 집합이 제안되어야 한다고 결론을 내릴 것이다. 그림과 관련된 상기 예에 있어서, 가이드는 현재의 갤러리내의 모든 관심 있는 그림을 관찰했다고 생각하면 사용자에게 박물관의 다음 갤러리로 진행할 것을 제안한다. 블록(304)에서, 에이전트는 특히 사용자 속성에 기초하여 순간적으로 접근 가능한 부분 집합의 리스트로부터 부분 집합을 선택하고 사용자에게 새로운 부분 집합을 제안한다. 블록(306)에서 사용자가 상기 제안을 확인할 수 있고, 만약 있다면 거부는 블록(308)내의 사용자 속성에 기록되므로, 상기 거부를 다음 제안에서 고려할 수 있다. 블록(306)은 다양한 방법, 예를 들어 사용자에 의한 명시된 확인뿐만 아니라 관련 부분 집합의 거부의 연속적인 존재 가능성으로서 실현될 수 있다. 확인 후에, 블록(310)에서, 새로운 부분 집합은 에이전트에 의해 선택에 접근 가능하게 이루어진다. 새로운 접근 가능한 부분 집합으로부터의 정보 항목의 선택은 블록(312 내지 318)내에서 상술한 블록(202 내지 208)과 동일한 방법으로 발생된다.

정보 항목을 가진 부분 집합은 다른 부분 집합에 대한 하나 이상의 참조 리스트를 포함한다. 다음, 제 1 리스트는 제 1 이유에 대한 관련 부분 집합과 관련된 부분 집합에 대한 참조를 제공하며, 제 2 리스트는 제 2 이유에 대한 관련 부분 집합에 대한 참조를 제공한다. 이에 대한 예는 도서관으로서 재생되는 부분 집합이다. 도서관은 도서관의 근처내의 방문될 빌딩을 가진 제 1 리스트와 도시의 다른 장소에 위치되며 도착되는데 소정의 형태의 운송 수단을 필요로 하는 제 2 리스트의 도서관을 포함한다. 관련성의 한 이유는 "바로 근처에서 볼 수 있는 것"이고 관련성의 다른 이유는 "도시내의 다른 도서관"이다. 상기 상이한 관련성은 에이전트가 다양한 부분 집합을 제안하는 다양한 방법으로서 사용자에게 제시될 수 있다. 더욱이, 다양한 형태의 접근 가능한 부분 집합의 형성은 다양한 방법으로 사용자에게 제시될 수 있다. 예를 들어, 빌딩 부근에서의 "도보" 와 더 멀리 이격된 도서관으로의 "버스 운송"등과 같은 것이다.

부분 집합과 이들의 관련성의 제시는 다양한 방법으로 실현할 수 있다. 부분 집합은 예를 들어 책의 형태의 정보 항목을 가진 책장과 같은 시각적인 공간으로 표현할 수 있으며, 동일한 공간에서의 제 2 부분 집합은 예를 들어 방의 다른 부분내의 제 2 책장과 같은 제 1 부분 집합과 관련된 위치에 할당된다. 부분 집합이 방문할 빌딩으로서 제시되면, 이들의 관련성은 빌딩이 위치한 실제 도시의 지도의 형태로 나타낼 수 있다. 사용자는 선천적으로 대상물의 공간적 배치에 친숙하며 시스템의 접근성과 사용 용이성이 정보 항목의 공간적 표시에 의해 실질적으로 강화되는 것을 알 수 있다.

부분 집합과 정보 항목의 공간적 표시를 가진 시스템은 한 집합 또는 정보 항목으로부터 다른 집합 또는 정보 항목으로의 탐색 형태를 포함할 것이다. 이러한 탐색 중에 시스템은 인접한 집합과 정보 항목을 나타낼 수 있으므로, 사용자는 데이터베이스내의 다른 정보 항목을 인식하게 된다. 탐색을 실시하기 위해서, 각각의부분 집합이 공간 내의 소정의 위치를 점유하는 공간 표시로 대상물에 대응한다는 사실을 사용할 수 있다. 다음 부분 집합이 선택을 위해 접근 가능하면, 탐색은 현재의 부분 집합에 대응하는 위치로부터 다음 부분 집합에 대응하는 위치까지의 루트를 따라서 이루어진다. 시스템은 탐색하는 동안 다른 부분 집합이 상기 루트 부근에 위치하는지를 조사하고 상기 부분 집합을 나타낸다.

도 4는 본 발명의 시스템의 실시예에서 사용자와, 에이전트 및, 정보 항목사이의 관계를 도시한다. 시스템은 정보 항목의 집합(402)을 포함하며, 각각의 정보 항목은 항목 속성의 각각의 집합(404)을 포함한다. 항목 속성의 집합은 정보 항목의 특징으로 이루어지고 정보 항목의 선택 공정을 위해 작용한다. 시스템의 사용자(406)는 또한 사용자 속성(408)을 포함한다. 상기 사용자 속성은 사용자와 정보 항목 사이의 유사성을 기록한다. 사용자 속성은 일정한 파라미터가 아니라 특히 사용자와 시스템 사이의 상호 작용으로부터 시스템에 의해 유추된다. 마지막으로, 시스템은 에이전트와 정보 항목사이의 유사성을 규정하는 순간적인 내부 상태(412)에 있는 에이전트(410)를 포함한다. 특정 정보 항목의 선택은 에이전트(410)에 의해 제어되는 필터(414)의 작동으로서 고려할 수 있다. 사용자 속성과 항목 속성의 집합(404)에 기초하여, 특정 정보 항목(416)은 사용자에게 제시하기 위해 정보 항목의 집합(402)으로부터 필터링된다.

도 5는 본 발명에 따른 시스템의 실시예를 도시한다. 필요한 하드웨어가 제공되고 본 발명의 방법을 실행할 수 있는 프로그램이 설치된 일반적인 목적의 컴퓨터에 관한 것이다. 시스템은 이 목적을 위해서 작업 메모리(504) 내에 로딩되어 있는 프로그램을 실행하기 위한 프로세서(502)를 포함한다. 통상 이러한 종류의 시스템은 입력과 출력을 처리하기 위한 섹션(506)을 포함한다. 시스템은 메모리 내에 로딩될 수 있는 프로그램을 포함하는 디스크 유닛(508)을 포함한다. 상기 디스크 유닛은 자기 디스크 유닛 또는 광 디스크 유닛일 수 있으며, 상기 디스크는 교환 가능하거나 가능하지 않다. 또한 프로그램은 디스크 이외의 방법으로, 예를 들어 다른 컴퓨터와의 데이터 통신 연결을 통해서 로딩될 수 있다. 또한, 상기 시스템은 정보 항목의 집합을 포함하는 디스크 유닛(510)을 포함한다. 상기 디스크 유닛은 교환 가능하거나 가능하지 않은 디스크를 갖는 자기 또는 광학 디스크 유닛일 수 있다. 디스크 유닛(508, 510)은 단일 디스크 유닛을 형성하도록 조합될 수 있다. 선택적으로, 디스크 유닛(510)은 정보 항목이 고려되는 데이터의 합계에 의해 요구되는 경우 다수의 디스크 유닛으로 구성될 수 있다. 정보 항목의 집합은 중앙 컴퓨터의 제어 아래 상이한 위치에 존재할 수도 있으며, 이 경우에 정보 항목은 디스크 유닛으로부터 대신에 데이터 통신 연결을 통해서 인출할 수 있다. 상기 시스템은 사용자에게 정보 항목의 내용을 재생하기 위한 디스플레이 화면(512)과 스피커(514)로 구성된다. 시각적인 정보 항목만 고려되는 경우, 스피커(514)는 생략될 수 있다. 사용자에 의해 데이터를 입력할 수 있게 하기 위해, 시스템은 키보드(516)와 예를 들면 마우스와 같은 포인터 수단(518)(예를 들면 마우스)으로 구성된다. 본 발명에 따른 방법의 실행에 따르면, 키보드 또는 마우스는 생략되거나, 반대로 다른 입력 수단을 추가할 수도 있다.

본 발명의 시스템의 실시예는 하나의 사용자에 제한되지 않는다. 본 발명에따른 시스템은, 간결성을 위해서 본원에 설명하지 않은 종래의 데이터베이스 시스템으로부터 공지된 방법으로 시스템에 동시에 접속한 다양한 사용자에 의한 사용을 위해 배치될 수 있다. 본 발명의 시스템의 한 실시예에서는 다양한 사용자들이 동시에 활동할 수 있으며, 상기 사용자들은 서로 통신을 할 수 있다. 이는 다양한 사용자로부터 문자의 질문 및 답변의 형태로 실현될 수 있으며, 또한 무대 공간에서 다양한 사용자들이 재연하는 무대 상의 사람들의 회의의 형태로 실현될 수도 있다.

상술한 시스템내에서 사용되는 몇몇 개념의 단순한 예가 다음에 주어진다.

정보 항목의 예:

항목 1:

항목 번호 : 1

재료 : '나무'

제조자 : '얀센'

년식 : '20 세기'

형식 : '테이블'

내용 : 관련 테이블의 그래픽 표현

항목2 :

항목 번호 : '2'

재료 : '합성물'

제조자 : '얀센'

년식 : '20 세기'

형식 : '의자'

항목 3 :

항목 번호 : '3'

재료 : '무형'

제조자 : '미상'

년식 : '17 세기'

형식 : '오페라'

내용 : 오페라의 오디오 파일

정보 항목은 관련 항목을 위해 소정의 값을 가지는 항목 속성을 가진다. 또한, 정보 항목은 시스템의 사용자에 의해 조회될 수 있는 소정의 내용을 가진다. 항목 1 의 항목 속성은 재료, 제조자, 년식 및 형식이다. 상기 항목 속성은 각각 '나무' '얀센', '20 세기' 및 '테이블'의 값을 가진다.

내부 상태가 다양한 항목 속성을 위한 단순한 가중 인자를 포함하는 에이전트의 예는 다음과 같다:

에이전트 1:

내부 상태 :

상태 : 자유

재료 : 10

제조자 : 4

년식 : 2

형식 : 10

사용자 속성의 예는 다음과 같다:

사용자 1:

재료_나무 : 10

재료_철 : 1

재료_무형 : 5

제조자_얀센 : 8

제조자_피에터슨 : 6

제조자_미상 : 9

년식_중세 : 10

년식_20세기 : 0

....

형식_테이블 : 0

....

최종 제시된 항목 재료 : 철

....

수명 : 24

....

정보 항목마다의 정보 항목의 평가를 위해, 항목, 에이전트 및 사용자의 상기 속성에 기초하여 스코어가 결정된다. 상기 결정은 변수로서 다양한 속성의 값을 사용하는 다소 복잡한 평가 함수에 의해 실현될 수 있다. 하나의 가능성은 정보 항목마다 스코어를 형성하기 위해 각각의 대응하는 속성의 값을 서로 곱하여 상기 적을 합산하는 것이다. 따라서, 각각의 항목 마다, 최선의 선택에 도달하기 위해 선택시에 서로 비교되는 위치 또는 스코어를 계산할 수 있다. 위치에 대해서는 다음의 관계가 유지된다:

위치 = (P₁,...,P_n), n은 항목 속성의 번호.

Pi 값(1≤i≤n)은 다음의 관계에 따라 결정된다:

Pi = 값(i^th속성의 값과 관련된 사용자 속성) X 값(i^th속성의 값과 관련된 에이전트 속성).

항목 1 과 사용자 1을 적용할 때 이 결과는 다음과 같다:

위치 = (10 × 10, 8 × 4, 0 × 2, 0 × 10) = (100, 32, 0, 0).

항목 속성과 사용자 속성에 기초하여 위치를 결정하는 이러한 평가 함수에 대해서는 다수의 대안이 존재한다. 곱셈 대신에, 관련된 항목을 합산하거나 최대 값을 구할 수 있다.

항목의 계산된 위치에 기초하여, 최적값이 결정되어야 한다. 다음, 위치(p₁,...p_n)를 갖는 항목 p는 위치(q₁,...q_n)를 갖는 항목 q와 비교되어야 한다.이는 예를 들면 위치의 요소를 합산함으로써 실행될 수 있으며, 이 경우:

p₁+...+p_n> q₁+...+q_n이면, (p₁,...p_n) > (q₁,...q_n) 이다.

비교는 위치의 요소의 더욱 복잡한 가중에 의해 수행될 수 있고, 예를 들면:

하기의 예는 정보 항목 조회 중의 사용자의 사용 시간을 다음 정보 항목의 선택을 위해 어떻게 사용할 수 있는지를 나타낸다. 시스템은 상술한 항목과 에이전트 및 하기의 사용자 속성을 포함한다.

사용자 :

여기에서, 속성 "거부"는 사용자에 의해 거부된 항목을 나타낸다 속성 "제시"는 사용자에게 제시된 항목의 리스트를 구성한다. 상기 리스트는 고정된 길이를가지며; 본 예에서 길이는 7 이며, 가장 최근 항목은 종료에 부가되며, 필요시 제 1 항목의 리스트는 삭제된다. 속성 "제시"는 세션마다 초기화할 수 있고 또는 다수의 세션 통해서 저장할 수 있다. 속성 "선호도 1" 내지 "선호도 5"는 사용자가 항목을 얼마나 오랫동안 조회하였는지를 나타낸다. 예를 들어, "선호도 1"에서의 항목은 30초 이하; "선호도 2"에서는 30 내지 60초, "선호도 3"에서는 1 내지 4분, "선호도 4"에서는 4 내지 5분이며, "선호도 5"에서는 5분 이상이다. 마지막으로, 속성 "최종 항목"은 사용자에 의해 최종 조회된 항목을 포함한다.

에이전트에 의한 정보 항목의 선택은 소정의 확률적 알고리즘(probabilistic algorithm)이다. 선택 시에, 에이전트는 예를 들면 현재 접근 가능한 부분 집합 내의 각각의 정보 항목과 같은 각각의 관련된 정보 항목에 대해, 상술한 바와 같이 다양한 속성으로 구성되는 바와 같은 사용자 속성에 기초하여 번호를 결정한다. 다음 상기 항목은 상기 속성 내에서의 발생에 따라 가중된다. 예를 들면, 제 1 번호는 각각의 관련 정보 항목에 대해서 다음과 같이 할당된다:

"제시"에서의 항목에 대해서: 0

"거부"에서의 항목에 대해서: 0.01

또한, 제 1 번호는 선호도 속성 중 하나에서의 정보 항목에 대응하는 속성 값을 갖는 정보 항목에 대해서는 다음과 같이 할당된다.

"선호도 1"에서의 항목에 대응하여 : 1

"선호도 2"에서의 항목에 대응하여 : 3

"선호도 3"에서의 항목에 대응하여 : 4

"선호도 4"에서의 항목에 대응하여 : 10

"선호도 5"에서의 항목에 대응하여 : 20

마지막으로, 값 15 는 모든 다른 정보 항목에 대한 제 1 번호로서 할당된다.

또한, 순간적인 내부 상태에 기초하는 에이전트의 선호도를 표현하는 제 2 신호가 각각의 관련 정보 항목에 할당된다. 또한, 최종 항목 제시는 연속적으로 선택된 정보 항목의 형태에 대한 소정의 안정성을 얻기 위해 고려된다. 상기 제 2 번호는 대응하는 에이전트 속성의 값의 적의 모든 속성의 합과 최종 정보 항목 제시를 위한 속성의 값과 제 2 번호가 결정되기 위한 항목 사이의 일치를 취함으로써 계산된다. 최종 정보 항목 제시의 값과 제 2 번호가 결정되기 위한 항목 사이의 일치를 수치적으로 표현하는 간단한 방법은, 상기 값이 일치하면 1, 값이 상이하면 0으로 상기 일치를 추정하는 것이다. 제 2 번호의 값이 상기와 같이 항목 1에 대해 결정되면,

(10 × 0 + 4 × 1 + 2 × 1 + 10 × 0) = 6 이 얻어진다.

마지막으로, 각각의 정보 항목마다에서 총계값은 각각의 정보 항목마다의 제 1 번호와 제 2 번호에 기초하여 계산된다. 이는 각각의 정보 항목마다의 제 1 번호와 제 2 번호를 가산함으로써 수행될 수 있다. 선택적으로, 각각의 정보 항목마다의 제 1 번호와 제 2 번호를 서로 곱할 수 있다. 에이전트가 소정의 정보 항목을 제공할 수 있는 기회는 모든 관련 정보 항목을 위해 총계값의 합에 의해 나누어진 결정된 정보 항목의 총값과 동일하다.

Claims

각각의 정보 항목이 하나 이상의 항목 속성을 가지는 정보 처리 시스템 내의 정보 항목의 집합으로부터 사용자가 특정 정보 항목을 인출하는 방법으로서, 상기 시스템은 상기 정보 항목과 관련된 항목 속성을 평가하여 제 1 에이전트와 각각의 평가된 정보 항목 사이의 에이전트 유사성을 형성하는 제 1 에이전트를 포함하며, 상기 방법은 상기 에이전트 유사성에 따라 상기 제 1 에이전트에 의해 특정 정보 항목을 선택하는 선택 단계를 포함하는, 정보 항목의 집합으로부터 사용자가 특정 정보 항목을 인출하는 방법에 있어서,

상기 방법은 사용자와 시스템 사이의 과거의 상호 작용의 패턴으로부터 정보 항목과 사용자 사이의 사용자 유사성의 이미지를 적어도 1회 형성하며, 상기 이미지를 사용자 속성에 기록하는 단계를 포함하며,

상기 선택 단계는 상기 사용자 속성에 더욱 의존하여 상기 제 1 에이전트에 의한 특정 정보 항목의 선택을 포함하는 것을 특징으로 하는 정보 항목의 집합으로부터 사용자가 특정 정보 항목을 인출하는 방법.
제 1 항에 있어서, 상기 시스템은 에이전트의 집합을 포함하며, 상기 방법은 상기 에이전트의 집합으로부터 상기 제 1 에이전트를 활성화하기 위한 활성화 단계를 포함하며, 상기 활성화 단계는 사용자 속성에 따른 상기 제 1 에이전트의 활성화를 포함하는 것을 특징으로 하는 방법.
제 2항에 있어서, 상기 방법은 상기 활성화 단계 중에 활성화된 에이전트를 사용자가 비활성화하는 단계를 포함하는 것을 특징으로 하는 방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 사용자 유사성의 이미지는 특정 정보 항목의 사용자 인식에 기초하여 형성되는 것을 특징으로 하는 방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 집합은 부분 집합을 포함하며, 상기 부분 집합 중의 하나는 제 1 에이전트에 의한 특정 정보 항목의 선택을 위해 접근 가능하며,

상기 부분 집합은 인접 집합을 가지는 제 1 리스트를 포함하며, 상기 인접 집합은 다른 부분 집합 중 소정의 하나를 포함하며, 상기 제 1 에이전트는 특정 정보 항목의 대안으로서 접근 가능한 부분 집합의 제 1 리스트로부터의 특정 부분 집합을 선택하는 것을 특징으로 하는 방법.
제 5 항에 있어서, 상기 제 1 리스트에 기초하는 부분 집합의 접근 가능성은 제 1 방식으로 사용자에 제시되며, 상기 부분 집합은 인접 집합의 제 2 리스트를 포함하며, 상기 제 2 리스트에 기초하는 부분 집합의 접근 가능성은 제 2 방식으로 사용자에게 제시되는 것을 특징으로 하는 방법.
제 5 항에 있어서, 상기 제 1 리스트로부터의 부분 집합에 의해 접근 가능한 부분 집합은 사용자에게 공간적으로 재생되는 것을 특징으로 하는 방법.
제 7 항에 있어서, 상기 공간적 재생은 지도 상에서의 부분 집합의 재생을 포함하는 것을 특징으로 하는 방법.
제 7 항에 있어서, 상기 공간적 재생은 가상 공간에서의 부분 집합의 재생을 포함하는 것을 특징으로 하는 방법.
제 5항에 있어서, 상기 정보 항목은 상기 시스템의 표시 화면 상에 재생될 수 있는 외관을 가지며, 상기 접근 가능한 부분 집합의 정보 항목의 외관이 표시되는 것을 특징으로 하는 방법.
각각 하나 이상의 항목 속성을 포함하는 정보 항목의 집합과,

상기 정보 항목과 관련된 항목 속성을 평가하고 제 1 에이전트와 정보 항목간의 에이전트 유사성을 결정하기 위한 내부 상태를 가지며, 상기 에이전트 유사성에 따라 시스템의 사용자가 상기 집합으로부터 특정 정보 항목을 선택하기 위한 제 1 에이전트를 포함하는 정보 처리 시스템에 있어서,

상기 시스템은 사용자와 시스템 사이의 과거의 상호 작용의 패턴에 기초하여사용자와 정보 항목 사이의 사용자 유사성의 이미지를 형성하며, 상기 이미지를 사용자 속성에 기록하기 위한 수단을 포함하며, 상기 제 1 에이전트는 상기 사용자 속성에 더욱 의존하여 특정 정보 항목을 선택할 수 있는 것을 특징으로 하는 정보 처리 시스템.
제 11 항에 있어서, 상기 시스템은 상기 집합의 각각의 정보 항목을 평가하기 위한 에이전트의 집합을 포함하며, 상기 시스템은 상기 에이전트의 집합으로부터 제 1 에이전트를 활성화하도록 배치되며, 상기 시스템은 상기 사용자 속성에 따라 상기 에이전트의 집합으로부터 제 1 에이전트를 활성화하도록 배치되는 것을 특징으로 하는 정보 처리 시스템.
제 11 항 또는 제 12 항에 있어서, 상기 시스템은 특정 정보 항목의 사용자 인식에 기초하여 사용자 유사성의 이미지를 형성하도록 배치되는 것을 특징으로 하는 정보 처리 시스템.
제 11항 또는 제 12항에 있어서, 상기 집합은 부분 집합을 포함하며, 상기 부분 집합 중 하나는 제 1 에이전트에 의한 특정 정보 항목의 선택을 위해 접근 가능하며,

상기 부분 집합은 인접 집합을 갖는 제 1 리스트를 포함하며, 상기 제 1 에이전트는 특정 정보 항목을 위한 대안으로서 접근 가능한 부분 집합의 제 1 리스트로부터의 특정 부분 집합을 선택하도록 배치되는 것을 특징으로 하는 정보 처리 시스템.
제 14 항에 있어서, 상기 시스템은 상기 제 1 리스트에 기초하여 제 1 방식으로 부분 집합의 접근 가능성을 사용자에게 제시하도록 배치되며, 상기 부분 집합은 인접 집합의 제 2 리스트를 포함하며, 상기 시스템은 제 2 리스트에 기초하여 제 2 방식으로 부분 집합의 접근 가능성을 사용자에게 제시하도록 배치되는 것을 특징으로 하는 정보 처리 시스템.
제 14 항에 있어서, 상기 시스템은 상기 제 1 리스트로부터의 부분 집합을 갖는 접근 가능한 부분 집합을 사용자에게 공간적으로 재생시키도록 배치되는 것을 특징으로 하는 정보 처리 시스템.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 선택된 특정 정보 항목의 제 1 표현에 부가하여, 선택되지 않은 정보 항목의 제 2 표현이 또한 재생되는 것을 특징으로 하는 방법.
제 5항에 있어서, 상기 접근 가능한 부분 집합의 제 3 표현에 부가하여, 접근 불가능한 부분 집합의 제 4 표현이 또한 재생되는 것을 특징으로 하는 방법.
제 11 항 또는 제 12 항에 있어서, 상기 선택된 특정 정보 항목의 제 1 표현의 재생에 부가하여, 상기 시스템은 선택되지 않은 정보 항목의 제 2 표현을 재생하도록 배치되는 것을 특징으로 하는 정보 처리 시스템.