JP2014502392A - コンテンツ提供方法及びそのシステム - Google Patents

コンテンツ提供方法及びそのシステム Download PDF

Info

Publication number
JP2014502392A
JP2014502392A JP2013539779A JP2013539779A JP2014502392A JP 2014502392 A JP2014502392 A JP 2014502392A JP 2013539779 A JP2013539779 A JP 2013539779A JP 2013539779 A JP2013539779 A JP 2013539779A JP 2014502392 A JP2014502392 A JP 2014502392A
Authority
JP
Japan
Prior art keywords
content
cluster
time interval
representative type
type cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013539779A
Other languages
English (en)
Other versions
JP5830545B2 (ja
Inventor
リ,ヒョン−ドン
パク,スン−テク
パク,ヒ−ソン
ヨ,ヘ−ドン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2014502392A publication Critical patent/JP2014502392A/ja
Application granted granted Critical
Publication of JP5830545B2 publication Critical patent/JP5830545B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/335Filtering based on additional data, e.g. user or group profiles
    • G06F16/337Profile generation, learning or modification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/482End-user interface for program selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

ユーザの使用履歴を示す行為データと関連したコンテンツを、コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する段階と、代表類型クラスタを時間区間とマッピングする段階と、マッピングされた代表類型クラスタ及び時間区間を保存する段階と、を含むコンテンツ提供方法及びそのシステムである。

Description

本発明は、コンテンツ提供方法及びそのシステムに係り、さらに詳細には、ユーザ識別情報なしに、蓄積されたユーザの行為データを代表的な類型別に分析し、各類型が一貫して現れる時間区間を識別することにより、効果的なあつらえ型サービス(customized service)を提供するコンテンツ提供方法及びそのシステムに関する。
従来の一般的なあつらえ型サービスシステムは、現在ユーザに係わる識別を仮定し、当該ユーザの過去履歴を基に、当該ユーザに最適のサービスをマッチングする。しかし、代表的なファミリデバイス(family device)であるTV(television)のようなシステムで、あつらえ型コンテンツ提供サービスを行うとき、現在視聴するユーザいずれも個別的に識別するのに困難さが伴い、適切なあつらえ型サービス提供が困難である。一般的に使用されるユーザ視聴履歴ベース個人化推薦の場合、多様な趣向を有する複数ユーザの視聴履歴データが、1つのデバイス(TV)に、ユーザの区分なしに混合して保存され、これを基にした推薦方式は、往々に不適切な推薦結果を提供する。
従って、ユーザ活動(選好度)が一貫性を帯びる時間区間の発見及び抽出が重要であり、そのために、時間帯別に視聴履歴や装置に係わる行為履歴などのデータを保存管理することができる技術と、かようなデータを利用して、時間帯別に視聴パターンを抽出し、視聴コンテンツ間の類似度を分析することができる情報検索技術と、データマイニング関連技術とが必要である。
従来の一般的なあつらえ型サービスシステムは、現在ユーザに係わる識別を仮定し、当該ユーザの過去履歴を基に、当該ユーザに最適のサービスをマッチングする。しかし、代表的なファミリデバイスであるTVのようなシステムで、あつらえ型コンテンツ提供サービスを行うとき、現在視聴するユーザいずれも個別的に識別するのに困難さが伴い、適切なあつらえ型サービス提供が困難である。一般的に使用されるユーザ視聴履歴ベース個人化推薦の場合、多様な趣向を有する複数ユーザの視聴履歴データが、1つのデバイス(TV)に、ユーザの区分なしに混合して保存される。
従って、本発明は、前述の技術的課題を解決するためのものであり、後述する技術的効果を提供するものである。本発明の一実施形態は、コンテンツ提供方法及びそのシステムを提供するところにあり、前記方法を実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
本発明の実施形態によれば、ユーザの使用履歴に係わるデータを、代表類型クラスタに分類し、代表類型クラスタを分析し、代表類型クラスタが一貫して発生する時間区間を識別することにより、ユーザ識別情報を利用せずとも、個人化されたサービスを効果的に提供するためのコンテンツ提供方法とそのシステムとが提供される。
本発明の一実施形態によるコンテンツ提供システムの概略的なブロック図である。 図1のコンテンツ提供システムをさらに詳細に示したブロック図である。 本発明の一実施形態による時間区間識別部の動作方法を概略的に示した図面である。 図1のコンテンツ提供システムをさらに詳細に示したブロック図である。 コンテンツ提供システムのコンテンツ提供例を示した図面である。 本発明の一実施形態によるコンテンツ提供方法を概略的に示したフローチャートである。 図6の少なくとも1つの代表類型クラスタを識別する段階について詳細に説明したフローチャートである。 識別された少なくとも1つの代表類型クラスタを、少なくとも1つの時間区間とマッピングする段階について詳細に説明したフローチャートである。 本発明の一実施形態による、コンテンツ提供方法について詳細に示したフローチャートである。
本発明の一実施形態によれば、コンテンツ提供方法は、ユーザの使用履歴を現す行為データと関連したコンテンツを、前記コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する段階と、前記代表類型クラスタを時間区間とマッピングする段階と、前記マッピングされた代表類型クラスタ及び時間区間を保存する段階と、を含む。
本発明の他の実施形態によれば、コンテンツ提供システムは、ユーザの使用履歴を現す行為データと関連したコンテンツを、前記コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する使用履歴分析部と、前記代表類型クラスタを時間区間とマッピングし、前記代表類型クラスタ及び時間区間を保存する時間区間識別部と、を含む。
また、本発明の他の実施形態によれば、前記発明を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を含む。
本発明の実施形態に係わる以下の説明で、本明細書の一部を形成する添付された図面に係わる参照が行われ、発明が実施される多数の特定の実施形態を例示する方法で示される。その他の実施形態が利用されもし、本発明の範疇を外れずに、構造的な変更がなされるということを理解しなければならない。
本発明は、添付された図面に図示され、それらは、限定ではない例示として見なされなければならない。本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付与することにより、重複説明を省略する。
図1は、本発明の一実施形態によるコンテンツ提供システム100の概略的なブロック図である。図1を参照すれば、コンテンツ提供システム100は、使用履歴分析部110及び時間区間識別部120を含んでもよい。
使用履歴分析部110は、ユーザの使用履歴を示す行為データと関連したコンテンツを類型別にクラスタリングし、少なくとも1つの代表類型クラスタを識別する。
本願で類型は、未確認ユーザの趣向(または選好度)を含む意味であってもよい。例えば、子供好みの行為データは、アニメーション中心のコンテンツと関連し、主婦好みの行為データは、ロマンス中心のコンテンツと関連する。図5で、さらに詳細に後述する。
再び図1を参照すれば、例えば、使用履歴分析部110は、行為データと関連したコンテンツのメタデータを抽出し、抽出されたコンテンツのメタデータを類型別にクラスタリングし、コンテンツをメンバーに含む類型クラスタを生成し、類型クラスタにおいて、既設定の臨界値以上の個数のコンテンツをメンバーに含む少なくとも1つの代表類型クラスタを識別するように構成される。
ユーザは、未確認のユーザとして、個人、グループ、特定システムの全体ユーザになってもよい。
行為データは、コンテンツ提供システム100が提供するサービス項目に係わるユーザの使用履歴を示すことができる。
例えば、そのサービス項目は、VOD(video on demand)サービスで、視聴履歴ベースのあつらえ型(customized)コンテンツ推薦サービス、空港でのTV番組選択、ショッピングセンターやマートでの時間帯別主要顧客群(主婦顧客、共働き夫婦、シングル)によるあつらえ型プロモーションリスト決定、地下鉄駅での時間別主要顧客別性向(学生、出勤者、退勤者、一般)によるあつらえ型広告及び環境管理(背景音楽)などである。ただし、それらに限定されるものではない。
使用履歴は、代表的なものとして、コンテンツに係わる視聴履歴や購買履歴などがある。また、使用履歴は、特定コンテンツに係わる選好度を示すブックマーク、評価、インターネット共有など多様な行為がある。例えば、TV視聴履歴、VOD視聴履歴、音楽聴取履歴、商品購買履歴、項目クリック、ブックマークのようなサービス項目と係わるユーザの全ての相互作用(interaction)が含まれる。
再び図1を参照すれば、時間区間識別部120は、識別された少なくとも1つの代表類型クラスタを、少なくとも1つの時間区間とマッピングし、マッピングされた少なくとも1つの代表類型クラスタ及び少なくとも1つの時間区間を保存する。
このとき、時間区間識別部120は、行為データを少なくとも1つの時間区間に分け、少なくとも1つの時間区間のうち1つの時間区間の行為データと関連したコンテンツのメタデータを抽出し、抽出されたコンテンツのメタデータと、少なくとも1つの代表類型クラスタのコンテンツメンバーのメタデータとの類似度を比較し、類似度を基に、1つの時間区間のコンテンツを、少なくとも1つの代表類型クラスタとマッピングするように構成される。このとき、行為データは、使用パターンによってあらかじめ決められる単位時間区間別に分けられる。
また、時間区間識別部120は、少なくとも1つの代表類型クラスタのそれぞれにマッピングされる、1つの時間区間のコンテンツのクラスタ・マッピング確率を基に、クラスタ・マッピング確率が臨界値以下である代表類型クラスタは、削除するようにも構成される。さらに、少なくとも1つの代表類型クラスタの全部が、臨界値以下のクラスタ・マッピング確率を有する場合、その1つの時間区間を削除するようにも構成される。
また、時間区間識別部120は、クラスタ・マッピング確率を基に、少なくとも1つの代表類型クラスタのそれぞれを順位化するようにも構成される。
このように、本発明の一実施形態によるコンテンツ提供システム100は、ユーザが識別されない装置で、ユーザまたはユーザグループの視聴時間において、一貫性ある視聴選好度を有した時間区間を求める技術を扱う。
具体的な実施形態では、TV(television)のような多数のユーザグループが利用する装置での選好度に一貫性を帯びる時間区間を見出すサービスを有することができる。一般的に、TVユーザは、識別情報提供を忌避するので、現在のユーザを正確に識別し難く、多数のユーザが共に視聴する場合が多いから、あつらえ型サービスに多くの困難さが存在する。しかし、TV視聴パターンは、時間によって異なり、いくつかの視聴区間は、他の視聴区間と確実に区分され、一貫性ある特徴を有する。
従って、本発明の一実施形態によるあつらえ型サービスシステムは、かような特徴を利用して、特定時間帯に、視聴コンテンツのさらに正確なあつらえ型サービスをユーザの識別なしにユーザに供給することができる。
以下、図2を参照して、本発明によるコンテンツ提供システム100についてさらに具体的に説明する。
図2は、図1のコンテンツ提供システム100をさらに詳細に示したブロック図である。図2を参照すれば、コンテンツ提供システム100は、使用履歴管理部210、コンテンツ及びメタデータ管理部230、使用履歴分析部110及び時間区間識別部120を具備することができる。また、コンテンツ提供システム100は、使用履歴管理部210と連結された使用履歴保存部220、コンテンツ及びメタデータ管理部230と連結されたコンテンツ及びメタデータ保存部240をさらに具備することができる。
使用履歴管理部210は、ユーザ装置から行為データを収集し、時間情報と共に保存する役割を行う。
ユーザ装置は、クライアント装置であってもよく、例えば、インターネットが連結されたTVやPC(personal computer)のような装置であってもよい。本発明によるコンテンツ提供システム100は、かようなユーザ装置にあつらえ型サービスを提供するサーバ装置であってもよい。
使用履歴管理部210は、行為データを時間順序で保存及び管理する。例えば、使用履歴管理部210は、<Device id、Content id、Timestamp>のような形式で、当該ユーザ装置ID、当該ユーザ装置で、特定時間に購買したコンテンツに係わる情報、購買がなされた時間情報を保存することができる。使用履歴管理部210は、ユーザが識別されないので、当該ユーザ装置に係わるIDで全ての記録を保存することができる。ショッピングモール例示の場合、使用履歴管理部210は、全ての個人ユーザの購買関連行為をいずれも時間情報と共に保存することができる。
コンテンツ及びメタデータ管理部230は、当該ユーザ装置が提供するコンテンツ、商品、サービスのようなサービス対象項目、及びメタデータを管理する役割を行うことができる。また、コンテンツ管理部は、各コンテンツについて特徴情報を抽出して管理するが、それは、例えば、題目、説明、出演者、ジャンルなどのコンテンツ・メタデータをフィーチャ(feature)として利用して、フィーチャベクトル(feature vector)形式で表示することができる。
使用履歴分析部110は、特定ユーザ装置に係わる使用履歴と関連したコンテンツに係わる分析を介して、代表的な類型別に分類し、クラスタを構成することができる。具体的には、使用履歴分析部110は、各ユーザ装置別に保存された全てのユーザ行為データのコンテンツをクラスタリング(clustering)する。クラスタリングは、類似したコンテンツをいくつかのグループに分類する作業である。
使用履歴分析部110は、コンテンツ管理部で、各コンテンツ別に抽出された特徴情報、すなわち、メタデータを利用して、類似した特徴を有するコンテンツ別にグループ化する。使用履歴分析部110は、コンテンツ別距離を測定し、距離が近いコンテンツを1つのグループにまとめる。
使用履歴分析部110は、かようなクラスタリングのために、代表的なk−meansアルゴリズムのような方法を使用することができ、コンテンツ間の類似度を示す距離測定のためには、特徴ベクトル間のコサイン(cosine)値やユークリッド距離(Euclidean distance)などを使用することができる。ただし、クラスタリング法は、前述の方法に限定されるものではなく、当該技術分野で当業に公知の多様な方法を使用することができる。
かような類型クラスタの特徴は、一貫した性向のコンテンツの集合であり、実際に、複数ユーザの関連したコンテンツが1つの類型クラスタにもなり、1ユーザのコンテンツも、複数の類型クラスタに分けられもする。このとき、使用履歴分析部110は、かような類型クラスタにおいて、既設定の臨界値以上の個数のコンテンツをメンバーに含む少なくとも1つの代表類型クラスタを識別することができる。
時間区間識別部120は、使用履歴分析部110で分析された代表類型クラスタと、時間区間とをマッピングする役割を行う。そのマッピング方法については、図3を参照して、さらに詳細に説明する。
図3は、本発明の一実施形態による時間区間識別部120の動作方法を概略的に示した図面である。記号A,B,C,Dは、識別された代表類型クラスタA,B,C,Dそれぞれを示す。
図1ないし図3を参照すれば、時間区間識別部120は、少なくとも1つの代表類型クラスタと時間区間とのマッピング作業を行う。時間区間識別部120は、使用履歴、すなわち、行為データを使用パターンによって、既定の単位時間区間別に分けることができる。時間区間識別部120は、時間区間を一日の時間に分割することもでき、曜日や、それ以上の周期でデータを累積して活用することもできる。
次の段階として、時間区間識別部120は、各時間区間を、少なくとも1つの代表類型クラスタとマッピングするが、これは、時間区間内のコンテンツのクラスタ・メンバーシップ、すなわち、クラスタ・マッピング確率を基に行う。
このとき、時間区間識別部120は、1つの代表類型クラスタを複数の時間区間にマッピングすることができ、これは、同一の性向のユーザが、2つの時間帯に現れる場合である。例えば、代表類型クラスタCは、9〜10時、13〜14時の時間区間にマッピングされる。
また、時間区間識別部120は、1つの時間区間も複数の代表類型クラスタにマッピングすることができるが、この場合は、当該時間区間のコンテンツ構成の比率によって、最適の代表類型クラスタ順序で、代表類型クラスタを順位化することができる。その場合、時間区間識別部120は、クラスタのマッピング確率が、特定臨界値以下の代表類型クラスタを除く。
時間区間識別部120は、1つの時間区間(11時〜12時)内の50%のコンテンツが代表類型クラスタAに、他の40%のコンテンツが代表類型クラスタBに、そして最後の10%が代表類型クラスタDにマッピングされた場合、決められた臨界値が30%である場合、代表類型クラスタAと代表類型クラスタBとを選択し、代表類型クラスタDは捨てる。時間区間識別部120は、もし全ての代表類型クラスタのマッピング確率が臨界値より低い場合、すなわち、混合された類型(または趣向)を有する区間の場合、当該時間区間は除く。
かような過程を介して識別された時間区間は、多様なあつらえ型サービスに活用されるが、識別された代表類型クラスタの特徴データを基に、サービスを提供することにより、1つの時間区間だけの特徴データを活用するよりさらに向上したサービスを提供することができる。
図4及び図5を参照して、コンテンツ提供システム100の多様なあつらえ型サービスに活用方案について説明する。図4は、図1のコンテンツ提供システム100をさらに詳細に示したブロック図である。図4を参照すれば、コンテンツ提供システム100は、使用履歴管理部210、使用履歴保存部220、コンテンツ及びメタデータ管理部230、コンテンツ及びメタデータ保存部240、使用履歴分析部110、時間区間識別部120、及び提供部(410)を具備することができる。使用履歴管理部210、使用履歴保存部220、コンテンツ及びメタデータ管理部230、コンテンツ及びメタデータ保存部240、使用履歴分析部110、時間区間識別部120は、図2と同一であるので、説明を省略する。
提供部410は、少なくとも1つの時間区間で、その少なくとも1つの時間区間とマッピングされた少なくとも1つの代表類型クラスタによって決められたコンテンツを提供することができる。コンテンツ提供システム100によって提供されるコンテンツは、あつらえ型サービス、あつらえ型広告など前記サービス項目を含んでもよい。
例えば、提供部410は、複数個の代表類型クラスタと関連した時間区間である場合、1順位の代表類型クラスタ基盤で決められたコンテンツを提供したり、あるいは順位化された代表類型クラスタそれぞれの特徴を利用して決められたコンテンツを順次に提供することもできる。本願で、コンテンツ提供は、コンテンツ推薦を含んでもよい。
具体的な例として、提供部410は、推薦時間が1つの代表類型クラスタにだけマッピングされている場合、当該クラスタのプロファイルを基に、推薦時間帯の推薦を生成することができる。その場合、当該時間帯に比較的小さい視聴履歴があっても、代表類型クラスタ内の類似した性向の多数の異なる視聴履歴を利用することにより、安定した推薦結果を得ることができる。
また、提供部410は、時間区間が2個以上の代表類型クラスタとマッピングされている場合、各代表類型クラスタのメンバーシップ確率に比例した推薦を提供することができる。前述の例で説明すれば、5/9の確率で、代表類型クラスタAのプロファイルを基に推薦し、4/9の確率で、代表類型クラスタBのプロファイルを基に推薦することができる。これは、代表類型クラスタAと代表類型クラスタBとのプロファイルを混合して推薦する方式と、根本的に異なる推薦結果を提供することができる。それにより、少なくとも4/9のユーザは、常に推薦結果に満足するであろう。
整理すれば、本発明の一実施形態によるコンテンツ提供システム100は、ファミリデバイスのように、複数のユーザが使用し、個人識別情報を提供しない状況下で、効果的なあつらえ型サービスを提供するために、他の時間帯と差別化される性向が一貫して維持される時間区間の識別及び抽出が可能である。実際インターネットTVのような装置で、VODコンテンツ視聴時、ユーザ別に識別情報を提供する場合はまれであり、識別情報提供が全く不可能な場合も存在する。
本発明の一実施形態によるコンテンツ提供システム100は、ユーザ識別情報なしに、蓄積された視聴履歴データを代表的な類型別に分析し、各類型が一貫して現れる時間区間を識別することにより、効果的なあつらえ型サービス提供のための基盤を提供することができる。また、本発明を介して識別される一貫した類型の時間区間を介したコンテンツ提供システム100は、コンテンツ推薦の場合、ユーザの満足度を高め、追加的なコンテンツ消費を促進し、あつらえ型広告の場合、ユーザの関心を引いて広告効果を向上させることができる。
図5は、図4のコンテンツ提供システム100のコンテンツ提供例を示したものである。図5を参照すれば、提供部410は、子供好みの視聴履歴を基に、夕方には、アニメーション・コンテンツ中心のコンテンツを推薦する。また、提供部410は、主婦好みの視聴履歴を基に、午前時間には、ロマンス中心のコンテンツを推薦する。
参照までに、既存のコンテンツ提供システムの場合、複数ユーザの混合した視聴履歴によって推薦されてきた。具体的には、既存のコンテンツ提供システムは、アクション映画を多く視聴する親の視聴履歴の影響で、子供家族構成員に暴力性向が強いアクション物を推薦したり、成人に子供マンガ物を推薦する場合が発生することがあり、そのとき、各ユーザの推薦満足度は低下する。また、コメディが好きなユーザと、犯罪物が好きなユーザとが共に視聴する場合、単純にプロファイルを混合し、ブラックコメディジャンルの映画を推薦することは、2人のユーザいずれも不満足な推薦になることもある。
一方、本発明の一実施形態によるコンテンツ提供システム100で、類型別に抽出された時間区間の推薦結果は、各ターゲットユーザに満足した推薦結果を提供する。
以下、図6ないし図9を参照して、本発明の一実施形態によるコンテンツ提供方法について説明する。図1ないし図4のコンテンツ提供システム100の動作と同一であるので、説明を手短かに行う。
図6は、本発明の一実施形態によるコンテンツ提供方法を概略的に示したフローチャートである。図6を参照すれば、段階610で、ユーザの使用履歴を示す行為データと関連したコンテンツを類型別にクラスタリングし、少なくとも1つの代表類型クラスタを識別する(S610)。段階620で、前記識別された少なくとも1つの代表類型クラスタを、少なくとも1つの時間区間とマッピングする(S620)。段階630で、前記マッピングされた少なくとも1つの代表類型クラスタ及び少なくとも1つの時間区間を保存する(S630)。
図7及び図8を参照して、少なくとも1つの代表類型クラスタを識別する段階(S610)、及び識別された少なくとも1つの代表類型クラスタを、少なくとも1つの時間区間とマッピングする段階(S620)についてさらに具体的に説明する。
図7は、図6の少なくとも1つの代表類型クラスタを識別する段階について詳細に説明したフローチャートである。図7を参照すれば、段階710で、行為データと関連したコンテンツのメタデータを抽出する(S710)。段階720で、前記抽出されたコンテンツのメタデータを類型別にクラスタリングし、前記コンテンツをメンバーに含む類型クラスタを生成する(S720)。段階730で、前記類型クラスタにおいて、既設定の臨界値以上の個数のコンテンツをメンバーに含む少なくとも1つの代表類型クラスタを識別する(S730)。
図8は、識別された少なくとも1つの代表類型クラスタを、少なくとも1つの時間区間とマッピングする段階について詳細に説明したフローチャートである。図8を参照すれば、段階810で、前記行為データを、前記少なくとも1つの時間区間に分ける(810)。
段階820で、前記少なくとも1つの時間区間のうち、1つの時間区間の行為データと関連したコンテンツのメタデータを抽出する(820)。段階830で、前記抽出されたコンテンツのメタデータと、少なくとも1つの代表類型クラスタのコンテンツメンバーのメタデータとの類似度を比べる(830)。段階840で、前記類似度を基に、前記1つの時間区間のコンテンツを、前記少なくとも1つの代表類型クラスタとマッピングする(S840)。
図9は、本発明の一実施形態によるコンテンツ提供方法を概略的に示したフローチャートである。図9は、具体的な実施形態として、インターネットが連結されたTVやPCのような装置で提供するVODサービスで、視聴履歴ベースのあつらえ型コンテンツ推薦サービス方法を考慮したものである。ただし、これに限定されるものではない。図9を参照すれば、段階910で、全体視聴履歴内への各コンテンツに係わる特徴を抽出する(S910)。各コンテンツに係わる特徴は、各コンテンツに係わるメタデータである。
段階920で、コンテンツ特徴間の類似度を基に、クラスタリングを介して視聴履歴をグルーピングし、臨界値以上の代表類型クラスタを識別する(S920)。段階930で、単位時間区間別にコンテンツに係わる特徴を抽出する(S930)。段階940で、各時間区間と代表類型クラスタとのマッピングを行う(S940)。段階950で、臨界値以上のクラスタ・マッピング確率を有する代表類型クラスタにマッピングされる時間区間を保存する(S950)。
また、本発明の一実施形態によるコンテンツ提供方法は、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードとして具示することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能な情報が保存される全ての種類の保存装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ROM(read-only memory)、RAM(random-access memory)、CD(compact disc)−ROM、磁気テープ、フロッピー(登録商標)ディスク、光情報保存装置などがあり、またキャリアウエーブ(例えば、インターネットを介した伝送)の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式で、コンピュータで読み取り可能なコードとして保存されて実行される。そして、コンテンツ提供方法を具示するための機能的(function)プログラム、コード及びコードセグメントは、本発明が属する技術分野のプログラマによって容易に推論されるものである。
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態で具現されるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなく、説明的な観点から考慮されなければならない。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異は、本発明に含まれたものであると解釈されなければならないものである。

Claims (15)

  1. ユーザの使用履歴を示す行為データと関連したコンテンツを、前記コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する段階と、
    前記代表類型クラスタを時間区間とマッピングする段階と、
    前記マッピングされた代表類型クラスタ及び時間区間を保存する段階と、を含むコンテンツ提供方法。
  2. 前記コンテンツ提供方法は、
    前記時間区間で、前記マッピングされた代表類型クラスタによって決められたコンテンツを提供する段階をさらに含むことを特徴とする請求項1に記載のコンテンツ提供方法。
  3. 前記識別する段階は、
    前記行為データと関連したコンテンツのメタデータを抽出する段階と、
    前記抽出されたコンテンツのメタデータをクラスタリングし、前記コンテンツをメンバーに含む候補類型クラスタを生成する段階と、
    前記候補類型クラスタにおいて、前記候補類型クラスタに含まれたメンバーの数が、既設定の臨界値に逹する場合、前記候補類型クラスタを代表類型クラスタと指定する段階と、を含むことを特徴とする請求項1に記載のコンテンツ提供方法。
  4. 前記マッピングする段階は、
    前記行為データを前記時間区間に分ける段階と、
    前記時間区間のうち1つの時間区間の行為データと関連したコンテンツのメタデータを抽出する段階と、
    前記抽出されたコンテンツのメタデータと、代表類型クラスタに含まれたコンテンツのメタデータとの類似度を比較する段階と、
    前記類似度を基に、前記1つの時間区間のコンテンツを、前記代表類型クラスタとマッピングする段階と、をさらに含むことを特徴とする請求項1に記載のコンテンツ提供方法。
  5. 前記マッピングする段階は、
    前記代表類型クラスタにマッピングされる、前記1つの時間区間のコンテンツのクラスタ・マッピング確率を基に、前記クラスタ・マッピング確率が、臨界値以下の代表類型クラスタを削除する段階をさらに含むことを特徴とする請求項4に記載のコンテンツ提供方法。
  6. 前記マッピングする段階は、
    前記代表類型クラスタにマッピングされる、前記1つの時間区間のコンテンツのクラスタ・マッピング確率を基に、前記代表類型クラスタを順位化する段階をさらに含むことを特徴とする請求項4に記載のコンテンツ提供方法。
  7. 前記行為データを前記時間区間に分ける段階は、
    前記行為データを、使用パターンによって既定の単位時間別に分ける段階をさらに含むことを特徴とする請求項4に記載のコンテンツ提供方法。
  8. ユーザの使用履歴を示す行為データと関連したコンテンツを、前記コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する使用履歴分析部と、
    前記代表類型クラスタを時間区間とマッピングし、前記代表類型クラスタ及び時間区間を保存する時間区間識別部と、を含むコンテンツ提供システム。
  9. コンテンツ提供システムは、
    前記時間区間で、前記代表類型クラスタによって決められたコンテンツを提供する提供部をさらに含むことを特徴とする請求項8に記載のコンテンツ提供システム。
  10. 前記使用履歴分析部は、
    前記行為データと関連したコンテンツのメタデータを抽出し、
    前記抽出されたコンテンツのメタデータをクラスタリングし、前記コンテンツをメンバーに含む候補類型クラスタを生成し、
    前記候補類型クラスタにおいて、前記候補類型クラスタに含まれたメンバーの数が、既設定の臨界値に逹する場合、前記候補類型クラスタを代表類型クラスタと指定するように構成されたことを特徴とする請求項8に記載のコンテンツ提供システム。
  11. 前記時間区間識別部は、
    前記行為データを前記時間区間に分け、
    前記時間区間のうち1つの時間区間の行為データと関連したコンテンツのメタデータを抽出し、
    前記抽出されたコンテンツのメタデータと、代表類型クラスタに含まれたコンテンツのメタデータとの類似度を比較し、
    前記類似度を基に、前記1つの時間区間のコンテンツを、前記代表類型クラスタとマッピングするように構成されたことを特徴とする請求項8に記載のコンテンツ提供システム。
  12. 前記時間区間識別部は、
    前記代表類型クラスタにマッピングされる前記1つの時間区間のコンテンツのクラスタ・マッピング確率を基に、前記クラスタ・マッピング確率が臨界値以下の代表類型クラスタを削除するようにも構成されたことを特徴とする請求項11に記載のコンテンツ提供システム。
  13. 前記時間区間識別部は、
    前記代表類型クラスタにマッピングされる前記1つの時間区間のコンテンツのクラスタ・マッピング確率を基に、前記代表類型クラスタを順位化するように構成されたことを特徴とする請求項11に記載のコンテンツ提供システム。
  14. 前記コンテンツ提供システムは、
    前記行為データを時間情報と共に保存する使用履歴管理部と、
    前記コンテンツ提供システムが提供するサービス項目に係わるコンテンツ、及び前記コンテンツに係わるメタデータを管理するコンテンツ及びメタデータ管理部と、をさらに含むことを特徴とする請求項8に記載のコンテンツ提供システム。
  15. コンテンツ提供方法を実行するプログラムを記録したコンピュータで読み取り可能な記録媒体において、前記方法は、
    ユーザの使用履歴を示す行為データと関連したコンテンツを、前記コンテンツの類型別にクラスタリングし、代表類型クラスタを識別する段階と、
    前記代表類型クラスタを時間区間とマッピングする段階と、
    前記マッピングされた代表類型クラスタ及び時間区間を保存する段階と、を含む記録媒体。
JP2013539779A 2010-11-25 2011-11-24 コンテンツ提供方法及びそのシステム Expired - Fee Related JP5830545B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020100118105A KR101802332B1 (ko) 2010-11-25 2010-11-25 컨텐츠 제공 방법 및 그 시스템
KR10-2010-0118105 2010-11-25
PCT/KR2011/009014 WO2012070880A2 (en) 2010-11-25 2011-11-24 Content-providing method and system

Publications (2)

Publication Number Publication Date
JP2014502392A true JP2014502392A (ja) 2014-01-30
JP5830545B2 JP5830545B2 (ja) 2015-12-09

Family

ID=46127319

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013539779A Expired - Fee Related JP5830545B2 (ja) 2010-11-25 2011-11-24 コンテンツ提供方法及びそのシステム

Country Status (6)

Country Link
US (1) US9465863B2 (ja)
EP (1) EP2643807A4 (ja)
JP (1) JP5830545B2 (ja)
KR (1) KR101802332B1 (ja)
CN (1) CN103229169B (ja)
WO (1) WO2012070880A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019058717A1 (ja) * 2017-09-22 2019-03-28 シャープ株式会社 情報処理装置、表示システム、コンテンツ推奨方法、および制御プログラム
WO2019159288A1 (ja) * 2018-02-15 2019-08-22 楽天株式会社 情報処理システム、情報処理方法、及びプログラム

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6015162B2 (ja) * 2012-06-27 2016-10-26 ソニー株式会社 端末装置、情報処理システム、情報処理方法およびプログラム
US9607025B2 (en) 2012-09-24 2017-03-28 Andrew L. DiRienzo Multi-component profiling systems and methods
EP2840514A1 (en) * 2013-08-21 2015-02-25 Thomson Licensing Method and device for assigning time information to a multimedia content
CN104661055A (zh) * 2013-11-21 2015-05-27 中兴通讯股份有限公司 一种业务推荐方法及装置
CN105320702B (zh) * 2014-08-04 2019-02-01 Tcl集团股份有限公司 一种用户行为数据的分析方法、装置及智能电视
CN104918070A (zh) * 2015-06-02 2015-09-16 四川九天揽月文化传媒有限公司 一种基于智能电视的视频节目推送系统及推送方法
CN105979376A (zh) * 2015-12-02 2016-09-28 乐视致新电子科技(天津)有限公司 一种推荐方法和装置
CN106131703A (zh) * 2016-06-28 2016-11-16 青岛海信传媒网络技术有限公司 一种视频推荐的方法和终端
US20180211270A1 (en) * 2017-01-25 2018-07-26 Business Objects Software Ltd. Machine-trained adaptive content targeting
CN108804462B (zh) * 2017-05-03 2021-08-27 腾讯科技(深圳)有限公司 一种广告推荐方法、装置及服务器
CN107071578B (zh) * 2017-05-24 2019-11-22 中国科学技术大学 Iptv节目推荐方法
CN111277859B (zh) * 2020-01-15 2021-12-14 腾讯科技(深圳)有限公司 配乐获取方法、装置、计算机设备和存储介质
CN113377775B (zh) * 2021-06-21 2024-02-02 特赞(上海)信息科技有限公司 信息处理方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000253325A (ja) * 1999-02-26 2000-09-14 Toshiba Corp 電子番組ガイド受信システム
JP2005352754A (ja) * 2004-06-10 2005-12-22 Sharp Corp 情報ナビゲーション装置、方法、プログラム、及び記録媒体
JP2008233295A (ja) * 2007-03-19 2008-10-02 Kddi Corp 広告配信装置、広告配信方法およびプログラム
JP2009239686A (ja) * 2008-03-27 2009-10-15 Hitachi Ltd 放送受信システム、ホームゲートウェイ装置及び放送受信端末装置
JP2010072727A (ja) * 2008-09-16 2010-04-02 Nippon Telegr & Teleph Corp <Ntt> 履歴処理装置、履歴処理方法および履歴処理プログラム
WO2010119807A1 (ja) * 2009-04-13 2010-10-21 シャープ株式会社 番組検索装置、情報表示装置およびデジタル放送受信装置

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010013009A1 (en) * 1997-05-20 2001-08-09 Daniel R. Greening System and method for computer-based marketing
WO2002010984A2 (en) * 2000-07-21 2002-02-07 Triplehop Technologies, Inc. System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
JP2004515145A (ja) * 2000-11-22 2004-05-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 期間ベース・プロファイルを利用して時間変動する条件付き確率を判定するテレビ番組推奨器
US20040181604A1 (en) 2003-03-13 2004-09-16 Immonen Pekka S. System and method for enhancing the relevance of push-based content
US20050222987A1 (en) * 2004-04-02 2005-10-06 Vadon Eric R Automated detection of associations between search criteria and item categories based on collective analysis of user activity data
JP2005318343A (ja) 2004-04-30 2005-11-10 Sony Corp 視聴覚情報データ処理装置
US7693863B2 (en) * 2004-12-20 2010-04-06 Claria Corporation Method and device for publishing cross-network user behavioral data
US8281037B2 (en) 2005-01-03 2012-10-02 Orb Networks, Inc. System and method for delivering content to users on a network
US8073866B2 (en) * 2005-03-17 2011-12-06 Claria Innovations, Llc Method for providing content to an internet user based on the user's demonstrated content preferences
US7340060B2 (en) * 2005-10-26 2008-03-04 Black Box Intelligence Limited System and method for behavioural modelling
US7774294B2 (en) * 2006-03-06 2010-08-10 Veveo, Inc. Methods and systems for selecting and presenting content based on learned periodicity of user content selection
US8407164B2 (en) * 2006-10-02 2013-03-26 The Trustees Of Columbia University In The City Of New York Data classification and hierarchical clustering
KR101351022B1 (ko) 2007-03-05 2014-01-13 엘지전자 주식회사 방송 신호 송수신 방법 및 방송 신호 수신 장치
EP2165437A4 (en) * 2007-06-25 2012-02-29 Jump Tap Inc PRESENTING THE CONTENTS OF A MOBILE COMMUNICATION DEVICE BASED ON CONTEXT AND BEHAVIOR DATA WITH RESPECT TO A PART OF A MOBILE CONTENT
CN101079063A (zh) * 2007-06-25 2007-11-28 腾讯科技(深圳)有限公司 一种基于场景信息推送广告的方法、系统及设备
JP5251039B2 (ja) 2007-08-23 2013-07-31 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
US7979426B2 (en) * 2008-06-05 2011-07-12 Samsung Electronics Co., Ltd. Clustering-based interest computation
US20100011020A1 (en) * 2008-07-11 2010-01-14 Motorola, Inc. Recommender system
KR20100043639A (ko) 2008-10-20 2010-04-29 주식회사 대우일렉트로닉스 사용자 식별 기반의 방송 수신 제어 장치 및 방법
KR20100055712A (ko) * 2008-11-18 2010-05-27 한국전자통신연구원 개인 맞춤형 컨텐트 추천 방법 및 장치
KR101054088B1 (ko) * 2009-02-25 2011-08-03 한국과학기술원 협업 필터링을 이용한 사용자 맞춤형 아이피 티브이 프로그램 자동 추천 방법
US8468161B2 (en) * 2009-07-14 2013-06-18 Hewlett-Packard Development Company, L.P. Determining a seasonal effect in temporal data
US9836482B2 (en) * 2009-12-29 2017-12-05 Google Inc. Query categorization based on image results

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000253325A (ja) * 1999-02-26 2000-09-14 Toshiba Corp 電子番組ガイド受信システム
JP2005352754A (ja) * 2004-06-10 2005-12-22 Sharp Corp 情報ナビゲーション装置、方法、プログラム、及び記録媒体
JP2008233295A (ja) * 2007-03-19 2008-10-02 Kddi Corp 広告配信装置、広告配信方法およびプログラム
JP2009239686A (ja) * 2008-03-27 2009-10-15 Hitachi Ltd 放送受信システム、ホームゲートウェイ装置及び放送受信端末装置
JP2010072727A (ja) * 2008-09-16 2010-04-02 Nippon Telegr & Teleph Corp <Ntt> 履歴処理装置、履歴処理方法および履歴処理プログラム
WO2010119807A1 (ja) * 2009-04-13 2010-10-21 シャープ株式会社 番組検索装置、情報表示装置およびデジタル放送受信装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019058717A1 (ja) * 2017-09-22 2019-03-28 シャープ株式会社 情報処理装置、表示システム、コンテンツ推奨方法、および制御プログラム
WO2019159288A1 (ja) * 2018-02-15 2019-08-22 楽天株式会社 情報処理システム、情報処理方法、及びプログラム

Also Published As

Publication number Publication date
EP2643807A2 (en) 2013-10-02
CN103229169B (zh) 2016-06-01
EP2643807A4 (en) 2016-08-17
US9465863B2 (en) 2016-10-11
CN103229169A (zh) 2013-07-31
KR20120076475A (ko) 2012-07-09
WO2012070880A2 (en) 2012-05-31
US20120136861A1 (en) 2012-05-31
WO2012070880A3 (en) 2012-10-04
JP5830545B2 (ja) 2015-12-09
KR101802332B1 (ko) 2017-12-29

Similar Documents

Publication Publication Date Title
JP5830545B2 (ja) コンテンツ提供方法及びそのシステム
US8887058B2 (en) Media management for multi-user group
KR102405115B1 (ko) 머신 학습을 이용한 라이브-스트림 콘텐츠의 추천
US9553922B1 (en) Media event based social networking interfaces
US7849092B2 (en) System and method for identifying similar media objects
US20170213243A1 (en) Media content advertisement system based on a ranking of a segment of the media content and user interest
US20090055376A1 (en) System and method for identifying similar media objects
US20120078830A1 (en) Peer-derived media recommender
CN102089782A (zh) 推荐器系统
KR101825498B1 (ko) 컨텐츠 추천 시스템 및 방법
US20150206222A1 (en) Method to construct conditioning variables based on personal photos
De Pessemier et al. Proposed architecture and algorithm for personalized advertising on iDTV and mobile devices
JP2011015355A (ja) 属性推定装置及び方法及びプログラム
JP5938002B2 (ja) コンテンツ推薦装置およびその動作方法
US20200111130A1 (en) Systems and methods for automatic processing of marketing documents
JP2015228225A (ja) 情報推薦装置
KR20190044592A (ko) 동적인 다차원 분석 기반의 광고 추천 장치 및 방법
KR20190044440A (ko) 다층 다차원 분석 기반의 광고 추천 장치 및 방법
US20240187672A1 (en) Affinity profile system and method
US20240187668A1 (en) Affinity profile system and method
US20240187669A1 (en) Affinity profile system and method
US20240187693A1 (en) Affinity profile system and method
US20240187670A1 (en) Affinity profile system and method
US20240187671A1 (en) Affinity profile system and method
US20240187667A1 (en) Affinity profile system and method

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140304

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140604

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150427

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151006

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151026

R150 Certificate of patent or registration of utility model

Ref document number: 5830545

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees