KR100438857B1

KR100438857B1 - 사용자 선호도 기반 멀티미디어 검색 시스템

Info

Publication number: KR100438857B1
Application number: KR10-2001-0059566A
Authority: KR
Inventors: 윤경로
Original assignee: 엘지전자 주식회사
Priority date: 2001-09-26
Filing date: 2001-09-26
Publication date: 2004-07-05
Anticipated expiration: 2021-09-26
Also published as: US20030061239A1; KR20030026527A; EP1298542A3; EP1298542A2

Abstract

본 발명은 멀티미디어 검색 및 브라우징 시스템에 관한 것이다.

본 발명에서 사용자의 멀티미디어 사용 히스토리 기록시 사용방법(Action Type)은 사용자가 멀티미디어 콘텐츠를 사용한 방식을 구분하여 각 방식별로 발생시간, 발생구간을 기록하며, 각 구간별로 또는 해당 콘텐츠 전체에 관련된 메타데이터(metadata)를 이용하여 각 방식별로 다른 비중을 가지고 사용자의 선호도에 반영한다. 본 발명에서 상기 사용방법은 녹화, 재생, 저속재생, 고속재생, 건너뛰기, 다시보기 등의 사용방법일 수 있고, 이러한 사용방법에 따라 해당 구간에 대한 사용자 선호도를 다르게 반영한다. 또한 본 발명에서 사용자의 멀티미디어 사용 히스토리는 일정 기간 동안 누적하여 자동으로 사용자 선호도에 반영하고 삭제되는 것을 특징으로 한다. 본 발명에서 상기 신규로 발생한 히스토리는 다시 사용자 선호도에 반영하며, 이 때 사용자 선호도는 전체 발생 횟수를 반영하고, 제한된 선호도 표현 구간내에서 표현될 수 있도록 한다.

Description

사용자 선호도 기반 멀티미디어 검색 시스템{Multimedia Searching And Browsing System Based On User Profile}

근래에, 사용자 위주의 멀티미디어 서비스를 제공하기 위하여 사용자 선호도나 사용자의 멀티미디어 사용 패턴을 반영한 멀티미디어 검색 및 브라우징 기술들이 선보이고 있다. 이러한 기술들은 사용자가 특정한 멀티미디어에 대하여 그 멀티미디어를 얼마나 선호하는지, 또는 여러가지 사용방법 중에서 어떤 방법을 더 자주 사용하는지 등을 사용기록(사용자 히스토리)으로 남기고, 이 것을 이용해서 사용자가 선호하는 아이템에 대한 기술을 사용자 프로파일 정보로 가지고 있다가, 후에 멀티미디어의 검색이나 브라우징시 상기 사용자 선호도/사용패턴 정보를 이용해서 해당 사용자에게 최적의 사용자 중심 멀티미디어 서비스를 수행할 수 있도록 해준다. 특히, 최근에는 디지털 방송이 시작되면서, 멀티미디어 데이터를 검색하거나 디스플레이함에 있어서 사용자의 사용 히스토리 정보를 이용해서 사용자 선호도를 추출한 후, 이 추출된 사용자 선호도를 반영한 멀티미디어 검색 및 디스플레이 방법이 소개되고 있다.

종래에 사용자의 선호도 내지는 사용패턴을 반영한 멀티미디어 검색이나 브라우징을 위한 기술 중에는 사용자가 멀티미디어 객체에 접근하였을 때 그 사용횟수, 사용량, 사용시간이나, 어떤 종류의 멀티미디어를 사용하였는가 등에 대한 히스토리를 기록하고, 기록된 히스토리의 해당 정보에 대한 빈도수 등을 기반으로 특정 아이템(항목)에 대한 사용자 선호도를 증감시키는 방법으로 사용자 선호도를 유지 및 갱신하는 방법이 있다.

예를 들어, 동영상 검색 및 브라우징 시스템에서, 사용자가 재생(replay), 건너뛰기(fast forward) 등을 수행하였을 때 그 동작을 기록하였다가, 데이터의 세그멘트별로 사용자 선호도 점수를 기술함으로써 보다 지능적인 디스플레이 방법을 제공하는 기술이 제시된 바 있다. 이 경우에 사용자 선호도는 다음과 같이 서로 다른 중요도를 부여함으로써 유지 및 관리되고 이용된다. 즉, 재생(replay)이 빈번하게 일어난 곳은 보다 중요한 세그먼트라고 고려해서 탐색시에 보다 느리게 디스플레이하는 등의 서비스를 가능하게 한다.

이러한 기법이 적용되는 사용자 선호도 기술 아이템은 사용자가 선호하는 방송채널, 각 채널마다 선호하는 소리의 크기, 제공되는 동영상 프로그램의 장르(액션, 멜로, 스포츠 중계 등), 사용자가 선호하는 특정 프로그램(빈번하게 시청하는 특정 프로그램 명칭) 등에도 응용되고 있다.

또한, 사용자가 멀티미디어 데이터를 브라우징함에 있어서, 사용자가 선호하는 브라우징 방법을 사용자 프로파일에 포함시키고, 이 프로파일에 포함된 사용자가 선호하는 브라우징 정보를 이용해서 사용자 선호도에 맞는 멀티미디어 브라우징을 제공하는 방법도 소개되었다. 즉, 사용자 선호도를 반영하는 대상 아이템이 브라우저의 종류가 되는 경우이다.

위와 같은 사용자 선호도나 사용패턴을 기반으로 하는 멀티미디어 서비스를 위하여 사용자 선호도 정보 등을 서버나 디바이스 중심이 아닌, 보다 사용자 중심으로 하기 위하여 스마트 카드 등과 같이 휴대 가능한 저장장치를 이용하는 기술도 보고되고 있다. 즉, 스마트 카드와 같이 휴대 가능한 저장장치에 사용자의 선호도 정보를 기록함으로써, 디바이스(단말기)나 서버의 종류, 위치 등에 제약을 받지 않고 항상 사용자 의존적인 서비스를 일관성 있게 제공할 수 있는 기술이다.

한편, 위와 같이 사용자 선호도를 기반으로 하여 보다 효과적인 멀티미디어 검색 및 브라우징을 구현하기 위해, 다양한 사용자 선호도 정보구조와 이를 이용한 멀티미디어 검색 및 브라우징에 관련된 기술도 선보이고 있다. 예를 들면 사용자 선호도 정보를 다중 계층적 구조로 함으로써, 다양한 레벨의 선호 항목들을 규정하고, 상위 레벨의 선호도로부터 하위 레벨의 선호도로 이행하는 방법으로 보다 상세한 정보 제공을 가능하게 하거나, 하위 레벨의 선호도를 이용해서 상위 레벨의 선호 항목들의 선호도를 구성하는 것을 가능하게 한다.

그런데, 앞서 설명한 유용한 기능들은 대부분 사용자의 멀티미디어 데이터 사용에 대한 히스토리 기록에 의해서 이루어지고 있다. 즉, 사용자의 멀티미디어 데이터 사용을 기록함으로써 그 패턴이나 습관을 수치화하여 선호도 정보를 추출하는 것이다. 이와 같이 사용자의 사용 패턴을 수치로 기록할 경우 사용자가 사용을 시작한 시점부터 현재까지의 전체 히스토리가 반영되어야 한다. 그렇지만 최근 어느 기간 동안의 사용자 히스토리를 반영하기 위해서는 앞에서와 같이 특정 수치로만 선호도를 표현하는데는 다음과 같은 제약이 있다.

먼저, 사용자 히스토리를 무제한 저장하고자 할 때, 히스토리 정보는 시간적으로 계속 증가하게 되므로 궁극적으로는 무제한의 저장 장소를 요구하게 되며, 이 요구는 실질적으로 수용하기 불가능하다. 따라서, 일정 기간 동안의 사용자 히스토리를 반영하여 사용자 선호도를 갱신하고, 이미 선호도 갱신에 반영된 히스토리는 삭제할 수 있어야 한다. 이렇게 하면 저장 장소의 제약 문제를 해결하여 보다 효율적으로 사용자 선호도 정보 저장공간의 운용이 가능하게 될 뿐만 아니라, 최근의 사용자 선호도를 반영하는 사용자 프로파일 정보를 확보할 수 있게 된다. 즉, 사용자의 입장에서 본다면 기호가 변하여 이전에는 '액션'이라는 장르의 비디오 콘텐츠에 대한 선호가 강했지만, 현재는 '멜로'라는 장르의 비디오 콘텐츠에 대한 선호가 더 강해질 수 있기 때문에, 최근의 '멜로'라는 장르에 대한 빈번하고 관심있는 접근을 반영하는 새로운 선호도 정보의 확립이 요구되고, 사용자 선호도 기반 멀티미디어 검색 및 브라우징 시스템이 이러한 요구에 적응적으로 대처할 수 있어야 한다.

또한, 사용자 선호도의 갱신이 이루어질 때, 새로 누적된 히스토리와 이미 선호도에 반영된 히스토리의 관계가 정립되어야 원하는 효과를 갖는 선호도를 계속 갱신/유지할 수 있지만, 기존의 기술들에서는 선호도 갱신에 대하여 충분한 고려가 없거나(단순히 선호도를 추출하여 기록 및 반영하는 정도), 매 발생 건수별로 동일하게 선호도를 증가시키는 방법을 제시하고 있으므로, 위와 같은 요구를 충족시키지 못하고 있다. 또한, 선호도의 표현 범위가 일정 구간, 예를 들면 최대 선호의 경우에 해당하는 선호도 '1'부터 최대 비선호의 경우에 해당하는 선호도 '-1'과 같이 제한된 선호도 표현 구간내에 있을 때 사용할 수 없다는 제약도 있다. 따라서, 히스토리 발생시 점진적으로 선호도를 갱신할 수 있고 그 선호도의 갱신이 실질적으로 사용자 중심, 사용자 의존적이며, 사용자의 선호도를 진정 반영하는 내용으로 갱신될 수 있는 사용자 선호도의 추출 및 갱신방법이 요구된다.

그리고, 사용자의 멀티미디어 사용방법에 따라 선호도가 다르게 반영되어야 하지만 이러한 요구에 대한 고려가 없다. 예를 들어 비디오 콘텐츠를 녹화한 부분과 저속 재생한 부분, 고속 재생한 부분 등은 각 부분에 대한 선호도가 다르다고 할 수 있지만, 단순히 사용 횟수를 선호도로 사용한다면 실질적으로 사용자의 선호도를 반영하였다고 볼 수 없게 된다. 즉, 예를 들어 비디오를 녹화한 부분은 고속 재생하여 건너 뛴 부분보다 사용자가 관심을 더 많이 가진 부분이므로 이 구간의 선호도는 더 높게 책정되어야 하는 것이다.

본 발명은 멀티미디어 서비스 시스템에서, 사용자의 멀티미디어 사용기록을 저장하고, 저장된 사용기록을 기반으로 하여 사용자 선호도를 추출하고, 상기 추출된 사용자 선호도 정보를 이용해서 멀티미디어 데이터를 검색 및 브라우징할 수 있도록 한 사용자 선호도 추출방법과, 사용자 선호도 갱신방법, 그리고 이 사용자 선호도를 이용한 멀티미디어 검색방법과 그 검색 시스템을 제공한다.

본 발명은 상기한 기존의 사용자 히스토리 기반 선호도 자동 추출방법의 문제점을 개선하고, 기존의 사용자 히스토리를 이용한 선호도 갱신방법에서는 지원하지 못하였던, 표현 범위가 제한된 선호도를 이미 선호도 추출에 반영된 히스토리를 이용하지 않고 신규로 발생한 히스토리만을 이용하여 추출하는 방법을 제시하며, 또한 사용자의 사용 방법별로 선호도 추출 및 갱신에 다른 가중치로 영향을 미치도록 하여 사용자 선호도를 보다 더 사용자 중심적, 사용자 의존적으로 추출 및 갱신하는 방법을 제시한다.

본 발명에서 사용자의 멀티미디어 사용 히스토리 기록시 사용방법(Action Type)은 사용자가 멀티미디어 콘텐츠를 사용한 방식을 구분하여 각 방식별로 발생시간, 발생구간을 기록하며, 각 구간별로 또는 해당 콘텐츠 전체에 관련된 메타데이터(metadata)를 이용하여 각 방식별로 다른 비중을 가지고 사용자의 선호도에 반영함을 특징으로 한다.

본 발명에서 상기 사용방법은 녹화(recording), 재생(play), 저속재생(slow forward), 고속재생(fast forward), 건너뛰기(skip forward), 다시보기(rewind) 등의 사용방법일 수 있고, 이러한 사용방법에 따라 해당 구간에 대한 사용자 선호도를 다르게 반영하는 것을 특징으로 한다.

또한 본 발명에서 사용자의 멀티미디어 사용 히스토리는 일정 기간 동안 누적하여 자동으로 사용자 선호도에 반영하고 삭제되는 것을 특징으로 한다. 본 발명에서 상기 신규로 발생한 히스토리는 다시 사용자 선호도에 반영하며, 이 때 사용자 선호도는 전체 발생 횟수를 반영하고, 제한된 선호도 표현 구간내에서 표현될 수 있도록 함을 특징으로 한다.

즉, 사용자 선호도가 특정 구간에 해당하는 수치로 제한되어 표현될 때, 일정 기간동안 누적시킨 사용자 히스토리를 기반으로 선호도를 추출하는 것과, 동일 기간의 히스토리를 여러 기간으로 나누어 순차적으로 선호도를 추출하는 것이 일정 오차 범위 내에서 동일한 결과를 가져올 수 있도록 함으로써, 선호도가 표현 범위를 넘지 않으며, 선호도에 반영된 히스토리는 삭제될 수 있도록 하여 성능 저하없이 선호도 저장장치를 효율적으로 사용할 수 있도록 함을 특징으로 한다.

본 발명은 사용자별 멀티미디어 사용 내역을 기록하는 사용자 히스토리로; 멀티미디어 사용 방법을 기술하는 사용방법 정보와, 사용 대상이 된 미디어에 대하여 기술하는 사용 미디어 정보와, 상기 사용한 멀티미디어의 특정 부분에 대하여 기술하는 사용부분 정보와, 상기 사용부분 정보에 대응하여 해당 멀티미디어를 검색할 수 있도록 하기 위한 멀티미디어 객체 지시정보와, 상기 기록된 사용자 히스토리를 기반으로 하여 구해진 멀티미디어 사용방법에 대한 사용자 선호도 정보가 포함되어 기록된 것을 특징으로 하는 사용자 선호도 정보 기록매체를 제공한다.

또한 본 발명은 사용자의 멀티미디어 검색 및 브라우징 선호도를 사용 방법과 사용 방법별로 다른 가중치 구조로 포함하는 사용자 프로파일과, 멀티미디어 사용에 따라 상기 사용자 프로파일의 사용방법 및 사용 방법별 선호도를 갱신 저장시키는 선호도 정보 처리수단과, 상기 사용자 프로파일에 기록된 사용자 선호도 정보를 이용해서 사용자가 접근하는 멀티미디어에 대한 검색 및 브라우징을 사용자 프로파일 의존적으로 수행하는 브라우징 수단을 포함하는 것을 특징으로 하는 멀티미디어 검색 및 브라우징 장치를 제공한다.

또한 본 발명은 멀티미디어 사용에 따른 사용자의 선호도를 반영하여 사용자 중심의 멀티미디어 서비스를 수행하기 위하여, 멀티미디어 사용에 따른 사용 히스토리를 기록하는 단계, 상기 기록된 사용자 히스토리를 기반으로 하여 사용자의 멀티미디어 사용 방법과 사용 방법별 선호도를 추출하는 단계로 이루어지는 것을 특징으로 하는 사용자 선호도 추출방법을 제공한다.

또한 본 발명은 사용자의 멀티미디어 사용방법 및 사용 방법별로 다른 가중치로 기록된 선호도 정보를 취득하는 단계, 상기 취득된 선호도 정보를 기반으로 하여 해당 멀티미디어에 대한 검색 및 브라우징을 수행하는 단계, 상기 멀티미디어 검색 및 브라우징에 따른 사용 히스토리를 기록하는 단계, 상기 기록된 사용자 히스토리를 기반으로 하여 상기 선호도 정보를 갱신 저장하는 단계로 이루어지는 것을 특징으로 하는 사용자 선호도 기반 멀티미디어 검색 및 브라우징 방법을 제공한다.

또한 본 발명에서, 상기 사용자 히스토리가 사용 방법별로 기록되고, 히스토리가 선호도 아이템에 상응하는 메타데이터를 포함하거나 이를 구할 수 있는 관련정보를 포함하는 것을 특징으로 한다.

또한 본 발명에서, 상기 사용자 히스토리를 기반으로 하여 선호도 추출이 이루어진 후에 그 선호도 추출에 이용되었던 사용자 히스토리를 삭제하는 것을 특징으로 한다.

또한 본 발명에서, 상기 사용자 선호도의 추출이 선호도 아이템에 해당되는 메타데이터별 사용횟수를 기반으로 하여 이루어지는 것을 특징으로 한다.

또한 본 발명에서, 상기 메타데이터별 사용횟수는 사용자 히스토리에 저장된 멀티미디어 사용 방법에 따라 가중치를 각각 달리하여 구할 수 있는 조정된 사용횟수인 것을 특징으로 한다.

또한 본 발명에서, 상기 사용자 선호도의 추출은 메타데이터별 사용횟수를 기반으로 하는 사용자 선호도이고, 그 사용횟수가 긍정적인 선호도를 표현하는 양(+)방향 또는 부정적인 선호도(비선호도)를 표현하는 음(-)방향으로 증가함에 따라 상한치 또는 하한치로 각각 수렴하는 것을 특징으로 한다.

또한 본 발명에서, 상기 사용자 선호도가 기존의 사용자 선호도 값과, 신규로 누적된 히스토리를 기반으로 하여 조정된 사용횟수를 이용해서 추출되는 것을 특징으로 한다.

또한 본 발명에서, 상기 사용자 히스토리가 사용 방법별로 기록되고, 히스토리가 선호도 아이템에 상응하는 메타데이터를 포함하거나 이를 구할 수 있는 관련정보를 포함함으로써, 이 메타데이터나 관련정보로부터 상기 선호도 아이템에 해당하는 멀티미디어나 멀티미디어 사용방법 또는 멀티미디어 부분의 검색과 브라우징이 이루어지는 것을 특징으로 한다.

도1은 본 발명이 적용되는 멀티미디어 시스템의 일 예를 나타낸 도면

도2는 본 발명의 사용자 프로파일 정보 구조의 일 예를 나타낸 도면

도3은 본 발명의 사용자 선호도 추출방법을 설명하기 위한 사용자 선호도 값 추출 함수의 예를 나타낸 도면

도4는 본 발명의 사용자 선호도 갱신방법을 설명하기 위한 사용자 선호도 값 갱신 함수의 예를 나타낸 도면

도1은 본 발명을 적용하는 멀티미디어 데이터 서비스 시스템의 일예를 보여준다. 본 발명의 사용자 선호도 추출방법과, 사용자 선호도 갱신방법, 사용자 선호도 정보구조와, 이들을 이용한 멀티미디어 검색 및 브라우징, 서비스 시스템은 도1에 예시된 바로 제한되지 않는다.

도1에서 멀티미디어 객체(101)는 내용기반으로 멀티미디어를 인덱싱/브라우징을 위한 내용 묘사정보(101a)와 데이터 스트림(101b)을 가진다. 터미널(102)은 내용기반 멀티미디어 검색 및 브라우징 제어를 수행하기 위한 중앙처리장치(103)와, 각종 데이터 저장을 위한 메모리(104), 그리고 멀티미디어 데이터의 검색 및 브라우징에 관련된 제반 정보들의 디스플레이를 위한 디스플레이 장치(105), 사용자 프로파일 정보를 읽어내기 위한 사용자 프로파일 리더(106), 사용자 프로파일(107)로 이루어진다.

여기서, 사용자 프로파일 리더(106)는 사용자 프로파일(107)에 기술되는 정보의 갱신기록을 위한 라이터(writer) 기능을 가질 수도 있다. 또한 사용자 프로파일(107)은 스마트 카드와 같은 형태로 정보를 기록하여 저장할 수 있는 이동 가능한 매체일 수도 있다. 사용자 프로파일(107)은 서버에 기록하여 저장할 수도 있고, 디바이스에 기록하여 저장할 수도 있다. 상기 사용자 프로파일(107)에는 사용자가 선호하는 항목과 그 항목에 대한 선호도가 기록되어 있으며, 이 기록은 갱신될 수있고, 사용자 프로파일 리더(106)에 의해서 읽혀지고 메모리(104)로 다운로드된다.

중앙처리장치(103)는 메모리(104)로 다운로드된 사용자 프로파일 정보를 해독하여 사용자가 원하는 멀티미디어 사용방법이나, 멀티미디어 사용 방법별로 다른 비중(가중치)을 가지고 선호도를 판단하여 멀티미디어 객체(101)를 검색 및 브라우징하고 해당 디스플레이 장치(105)에 의해서 디스플레이되도록 해준다.

도2는 본 발명에 따른 사용자 프로파일 정보구조의 일 예를 보여주며, 본 발명에 따른 사용자 프로파일 정보구조는 도2에 의해서 제한되지 않는다.

사용자 프로파일 즉, 사용자 정보 구조에는 사용자 확인과 인증 등을 위한 정보(ID일 수 있다), 사용기록 정보, 선호정보, 사용권한 정보 등을 가질 수 있으며, 선호정보 구조는 선호항목, 선호 및 비선호도, 그리고 이에 대한 기술(디스크립션)을 가질 수 있다.

상기 사용기록 정보는 히스토리일 수 있으며, 사용권한 정보는 사용자가 접근할 수 있는 멀티미디어 객체에 대한 제한조건 등이 될 수 있고, 선호 항목은 멀티미디어 객체의 종류, 예를 들면 비디오의 장르(액션, 멜로, 다큐멘터리 등)나, 해당 비디오의 사용방법(예를 들면 녹화, 단순재생, 건너뛰기, 저속재생 등)이 될 수 있다.

도3은 본 발명에서 사용자 선호도 추출이 어떻게 이루어질 수 있는지를 보여주는 사용자 선호도 값 추출함수의 예를 보여준다. 도4는 본 발명에서 사용자 선호도의 갱신이 어떻게 이루어지는가를 보여주는 사용자 선호도 값 갱신 함수를 보여준다.

이하, 본 발명에 따른 사용자 선호도의 추출방법과 갱신방법, 그리고 사용자 선호도를 이용한 멀티미디어 데이터의 검색 및 브라우징에 대해서 상세히 설명한다.

사용자 히스토리를 이용해서 사용자의 선호도 정보를 추출한다. 사용자의 선호도 정보를 추출하기 위해서는 사용자 히스토리가 사용자가 사용한 멀티미디어 정보에 관련된 메타데이터를 보존하거나, 적어도 메타데이터를 취득할 수 있는 정보(예를 들면 링크 정보)를 포함하고 있어야 하며, 사용된 멀티미디어 정보를 사용한 방법 등이 포함되어 있어야 한다. 이러한 일련의 기록들은 앞서 설명한 도2의 사용자 프로파일 정보 구조에 의해서 제시될 수 있다.

본 발명에서 사용자 히스토리는 사용방법(action type), 사용 미디어(consumed program), 사용부분(consumed segment), 해당 메타데이터(related metadata) 또는 메타데이터 취득정보(link to metadata)를 포함하고 있다. 이러한 정보를 이용한 사용자 선호도의 추출은 도1에서 중앙처리장치가 수행할 수 있다.

사용자 선호도 추출수단은 사용자 선호도에 반영하기 위한 메타데이터에 해당하는 멀티미디어 정보를 어떤 방식으로 사용하였는지, 몇 회나 사용하였는지를 알 수 있다. 이 것은 도1에서 설명한 바와 같이 사용자가 특정 멀티미디어 객체에 접근하여 사용할 때 해당 아이템 발생을 기록하여 분석함으로써 간단히 알 수 있다. 예를 들어, 사용자가 비디오A와 비디오B라는 동영상 콘텐츠를 녹화(recording)하였을 경우를 가정해 보자. 만약 비디오A와 비디오B가 모두 '액션'이라는 장르를 나타내는 메타데이터와 연계되어 있다면 선호도 추출수단은 사용자가 '액션'이라는선호도 아이템에 대하여 '녹화'라는 사용방법을 2회 적용하였다는 것을 알 수 있고, 상기 비디오에서 특정 부분(구간) 만을 녹화하였다면 그 부분에 대한 상세한 선호도 아이템에 해당하는 메타데이터(녹화구간 정보)에 대해서도 같은 방법으로 선호도를 추출할 수 있다.

이를 일반화하면, 사용방법 Ai, 선호도 아이템 Pj, 사용횟수 Cij로 표현할 수 있다. 즉, Ai라는 사용방법을 이용해서 Pj라는 선호도 아이템에 연관된 멀티미디어 정보를 Cij라는 횟수만큼 사용했다는 기록이 될 것이다.

그러나, 이와 같은 기록을 단순히 카운트하는 정도만으로는 사용자의 실질적인 선호도를 충분하게 반영하였다고 볼 수 없음은 앞서 설명하였던 기존 기술에 대한 설명에서 이미 제시되었다. 그러므로 선호도 정보의 올바른 추출을 위해서는 사용방법 별로 서로 다른 비중을 가지고 선호도 추출이 이루어져야 한다.

예를 들어보자. 비디오 콘텐츠를 예로 든다면, '녹화', '단순재생', '저속재생', '고속재생', '앞으로 건너뛰기', '뒤로 건너뛰기' 등의 서로 다른 사용방법은 사용자의 관심을 반영하기는 하지만 그 관심(선호)이 정도는 큰 차이가 있다. 즉, 사용방법이 '녹화'인 경우는 적어도 '건너뛰기' 보다는 매우 큰 관심이 있는 부분에 대한 사용방법이 될 것이다. 따라서, 이 예에 대한 사용 방법별 선호도 가중치를 고려해 본다면, '단순재생'이 '1'이라는 관심을 반영한다면, '저속재생'은 그 구간(단순 재생구간)에 대한 관심인 '1'보다 많은 관심을 반영하며, '고속재생'은 그 구간에 대한 부정적인 관심을 표현한다고 볼 수 있고, '앞으로 건너뛰기'는 '고속재생'보다 해당 구간에 대한 더욱 부정적인 관심을 표현하고, '뒤로 건너뛰기'는오히려 건너뛴 구간에 대하여 '단순재생' 보다도 큰 긍정적인 관심을 반영한다고 볼 수 있다.

그러므로, 사용 방법별로 다른 선호도 추출이 이루어져야 하고, 이러한 관계를 고려할 때, 사용자의 관심 정도는 수학식1과 같이 표현될 수 있다.

여기서 NRj는 선호도 아이템 Pj에 대한 조정된 사용횟수를 의미하며, 이 것을 '조정된 선호도 아이템별 사용 횟수'라고 정의한다. Wi는 사용방법 Ai에 대한 가중치이며, 상기 예와 같이 많은 관심을 의미하는 사용방법 Ai에 대한 가중치 Wi는 이보다 적은 관심을 의미하는 사용방법 Ak에 대한 가중치 Wk 보다 큰 값을 갖게된다. 물론 부정적 관심을 나타내는 Al이라는 사용방법에 대한 가중치 Wl은 음(-)의 값을 가지게 된다. 즉, Wi > Wk > 0 > Wl의 관계가 성립한다.

위와 같이 선호도 아이템 별로 조정된 사용횟수 NRj가 산출되면, 이 것을 기반으로 하여 사용자 선호도가 산정될 수 있다. 즉, 선호도 아이템이 최초 선호도 값이 '0' 또는 초기 상태라고 하고, 긍정적 선호도의 최고값이 '100', 부정적 선호도의 최고값이 '-100'이라고 할 때, 선정된 선호도 아이템 Pj의 선호도 값 PVj은 다음의 수학식2와 같이 표현될 수 있다.

여기서, a는 도3의 사용자 선호도 값 추출함수에서의 곡선의 기울기를 나타내는 값이 된다. 선호도 함수에서 a가 증가하면 굵은 실선으로 표시된 곡선의 모습을 가지게 되며, a가 감소하면 가는 실선으로 표시된 곡선의 모습을 가지게 된다. 즉, a가 큰 값을 가지게 되면 선호도 값은 초기의 조정된 사용횟수의 작은 증가에도 많은 증가를 보이다가 사용횟수가 일정 수 이상으로 증가하게 되면 '100'의 값으로 수렴하는 모습을 보이게 되며, a가 작은 값을 가지게 되면 선호도 값은 사용횟수가 일정 수 이상 증가하는 경우까지 작은 값을 보이다가 일정 수준 이상 증가하는 경우 빠른 속도로 증가하고, 다시 일정 수준 이상 증가하면 '100'으로 수렴되는 모습을 보인다. 부정적인 선호도의 경우는 조정된 사용횟수가 음(-)의 값을 갖는 경우 이와 반대의 현상으로 '-100'에 수렴하게 된다.

지금까지는 멀티미디어 사용 방법과, 사용 방법별 가중치를 이용한 사용자 선호도 추출 방법에 대해서 설명하였다. 다음에는 사용자 선호도의 갱신에 대해서 설명한다.

사용자 히스토리는 일정 양 이상 누적되면 저장장치에 부담을 주게 되므로 사용자 선호도 값에 반영하고 삭제해야 한다. 이 때 기존의 사용자 선호도 값이 추출되어 있는 경우에는 실질적인 선호도 값(갱신될 값)은 기존의 사용자 선호도 값을 추출하기 위하여 사용된 사용자 히스토리와, 신규로 누적된 사용자 히스토리를모두 함께 누적시켜 추출한 선호도 값이 되어야 한다. 즉, 기존에 사용자 프로파일에 기록되어 있던 사용자 히스토리와, 새롭게 멀티미디어 객체에 접근하여 사용하는 신규 사용자 히스토리를 모두 고려해서 새로운 선호도를 추출해야 하는 것이다.

도3에서 사용한 사용자 선호도 추출 함수를 이용해서 새로운 사용자 선호도 추출(갱신) 함수(즉, 갱신된 선호도 값 PVj')를 표현하면 도4와 같고, 이는 다음의 수학식3으로 표현될 수 있다.

여기서, NRj'=NRj+dNRj로 정의되며, dNRj는 신규로 누적된 선호도 아이템 Pj에 대한 조정된 사용횟수이고, NRj는 PVj를 추출하기 위하여 이미 사용된 조정횟수가 된다. 따라서, 갱신된 선호도 값 PVj'의 값을 기존의 선호도 값 PVj와 신규로 누적된 조정된 사용횟수 dNRj를 기반으로 구하기 위하여 다음의 수학식4와 같은 계산이 이루어진다.

이와 같이 정의된 선호도 갱신 함수를 이용해서 사용자 히스토리를 기반으로하는 사용자 선호도 값의 자동 갱신이 간단하게 이루어질 수 있다. 그리고, 사용자 히스토리의 누적에 따라 점진적으로 그 선호도 값이 갱신되는 것이다.

또한, 같은 조정된 사용횟수 NRj를 갖더라도 누적기간에 따라 오랜 기간에 걸쳐 구해진 사용자 선호도 값과, 짧은 기간에 구해진 사용자 선호도 값은 그 빈도의 차이가 있을 수 있으며, 전체 사용량에 따라 그 비중 또한 달라질 수 있으므로, 전체 사용횟수와 누적기간에 따라 다시 재조정된 사용횟수 NNRj를 이용할 수도 있다. 간단한 NNRj의 예로는 전체 사용횟수와 누적기간에 반비례하여 재조정한 값이 사용될 수 있다.

본 발명은 멀티미디어 콘텐츠 서비스에 있어서, 사용자마다 사용자의 콘텐츠 사용방법과 사용양식에 따라 선호도 정보를 자동적으로 추출할 수 있고, 이렇게 추출된 사용자 선호도 정보를 이용해서 사용자 중심적인 멀티미디어 서비스를 가능하게 하는 효과가 있으며, 특히 사용자 선호도 정보를 추출하는데 이용한 사용기록(히스토리)은 삭제할 수 있기 때문에 저장 장치를 효율적으로 이용할 수 있다.

또한, 본 발명은 기존 기술처럼 사용 횟수에 따라 일률적인 선호도 정보의 추출이 아니라, 사용자의 사용방법 및 사용방법별 선호도 추출방법을 제시하므로, 보다 정확하고 사용자 중심적인 선호도 추출이 가능하며, 이를 이용한 사용자 의존적인 최적의 멀티미디어 검색 및 브라우징 서비스가 가능하게 된다.

Claims

사용자별 멀티미디어 사용 내역을 기록하는 사용자 히스토리로; 멀티미디어 사용 방법을 기술하는 사용방법 정보와, 사용 대상이 된 미디어에 대하여 기술하는 사용 미디어 정보와, 상기 사용한 멀티미디어의 특정 부분에 대하여 기술하는 사용부분 정보와, 상기 사용부분 정보에 대응하여 해당 멀티미디어를 검색할 수 있도록 하기 위한 멀티미디어 객체 지시정보와, 상기 기록된 사용자 히스토리를 기반으로 하여 구해진 멀티미디어 사용방법에 대한 사용자 선호도 정보가 포함되어 기록된 것을 특징으로 하는 사용자 선호도 정보 기록매체.
제 1 항에 있어서, 상기 사용자 선호도 정보를 생성함에 있어, 멀티미디어의 사용 방법별로 서로 다른 가중치를 가지고 사용자 선호도가 산출되는 것을 특징으로 하는 사용자 선호도 정보 기록매체.
제 1 항에 있어서, 상기 멀티미디어 객체 지시정보가 해당 메타데이터(metadata)이거나, 해당 메타데이터 취득정보(link to metadata)인 것을 특징으로 하는 사용자 선호도 정보 기록매체.
사용자의 멀티미디어 검색 및 브라우징 선호도를 사용 방법과 사용 방법별로 다른 가중치 구조로 포함하는 사용자 프로파일과, 멀티미디어 사용에 따라 상기 사용자 프로파일의 사용방법 및 사용 방법별 선호도를 갱신 저장시키는 선호도 정보 처리수단과, 상기 사용자 프로파일에 기록된 사용자 선호도 정보를 이용해서 사용자가 접근하는 멀티미디어에 대한 검색 및 브라우징을 사용자 프로파일 의존적으로 수행하는 브라우징 수단을 포함하는 것을 특징으로 하는 멀티미디어 검색 및 브라우징 장치.
멀티미디어 사용에 따른 사용자의 선호도를 반영하여 사용자 중심의 멀티미디어 서비스를 수행하기 위하여, 멀티미디어 사용에 따른 사용자 히스토리를 기록하는 단계, 상기 기록된 사용자 히스토리를 기반으로 하여 사용자의 멀티미디어 사용 방법과 사용 방법별 선호도를 추출하는 단계로 이루어지는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 히스토리가 사용 방법별로 기록되고, 히스토리가 선호도 아이템에 상응하는 메타데이터를 포함하거나 이를 구할 수 있는 관련정보를 포함하는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 히스토리를 기반으로 하여 선호도 추출이 이루어진 후에 그 선호도 추출에 이용되었던 사용자 히스토리를 삭제하는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 선호도의 추출이 선호도 아이템에 해당되는 메타데이터별 사용횟수를 기반으로 하여 이루어지는 것을 특징으로 하는 사용자 선호도 추출방법.
제 8 항에 있어서, 상기 메타데이터별 사용횟수는 사용자 히스토리에 저장된 멀티미디어 사용 방법에 따라 가중치를 각각 달리하여 구할 수 있는 조정된 사용횟수인 것을 특징으로 하는 사용자 선호도 추출방법.
제 8 항에 있어서, 상기 메타 데이터별 사용횟수는로 정의되는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 선호도의 추출은 메타데이터별 사용횟수를 기반으로 하는 사용자 선호도이고, 그 사용횟수가 긍정적인 선호도를 표현하는 양(+)방향 또는 부정적인 선호도(비선호도)를 표현하는 음(-)방향으로 증가함에 따라 상한치 또는 하한치로 각각 수렴하는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 선호도를 추출함에 있어, 해당 선호도 아이템에 대해서 추출되는 상기 사용자 선호도 값 PVj가,로 정의되는 것을 특징으로 하는 사용자 선호도 추출방법.
제 5 항에 있어서, 상기 사용자 선호도가 기존의 사용자 선호도 값과, 신규로 누적된 히스토리를 기반으로 하여 조정된 사용횟수를 이용해서 추출되는 것을 특징으로 하는 사용자 선호도 추출방법.
제 13 항에 있어서, 상기 기존의 선호도 값과 신규로 누적된 히스토리를 기반으로 하여 조정된 사용횟수를 이용해서 추출되는 선호도 값 PVj'가,

로 추출되는 것을 특징으로 하는 사용자 선호도 추출방법.
사용자의 멀티미디어 사용방법 및 사용 방법별로 다른 가중치로 기록된 선호도 정보를 취득하는 단계, 상기 취득된 선호도 정보를 기반으로 하여 해당 멀티미디어에 대한 검색 및 브라우징을 수행하는 단계, 상기 멀티미디어 검색 및 브라우징에 따른 사용 히스토리를 기록하는 단계, 상기 기록된 사용자 히스토리를 기반으로 하여 상기 선호도 정보를 갱신 저장하는 단계로 이루어지는 것을 특징으로 하는 사용자 선호도 기반 멀티미디어 검색 및 브라우징 방법.
제 15 항에 있어서, 상기 사용자 히스토리가 사용 방법별로 기록되고, 히스토리가 선호도 아이템에 상응하는 메타데이터를 포함하거나 이를 구할 수 있는 관련정보를 포함함으로써, 이 메타데이터나 관련정보로부터 상기 선호도 아이템에 해당하는 멀티미디어나 멀티미디어 사용방법 또는 멀티미디어 부분의 검색과 브라우징이 이루어지는 것을 특징으로 하는 사용자 선호도 기반 멀티미디어 검색 및 브라우징 방법.
제 15 항에 있어서, 상기 사용자 히스토리를 기반으로 하여 선호도 추출이 이루어진 후에 그 선호도 추출에 이용되었던 사용자 히스토리를 삭제하는 것을 특징으로 하는 사용자 선호도 기반 멀티미디어 검색 및 브라우징 방법.