JP2007233515A - Information processor and information processing method, information providing apparatus and information providing method, and program - Google Patents
Information processor and information processing method, information providing apparatus and information providing method, and program Download PDFInfo
- Publication number
- JP2007233515A JP2007233515A JP2006051761A JP2006051761A JP2007233515A JP 2007233515 A JP2007233515 A JP 2007233515A JP 2006051761 A JP2006051761 A JP 2006051761A JP 2006051761 A JP2006051761 A JP 2006051761A JP 2007233515 A JP2007233515 A JP 2007233515A
- Authority
- JP
- Japan
- Prior art keywords
- information
- content
- viewing
- music
- preference
- 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
Links
Images
Abstract
Description
本発明は、情報処理装置および情報処理方法、提供装置および提供方法、並びにプログラムに関し、特に、ユーザの嗜好するコンテンツを正確に予測し、推薦することができるようにした情報処理装置および情報処理方法、提供装置および提供方法、並びにプログラムに関する。 The present invention relates to an information processing device, an information processing method, a providing device, a providing method, and a program, and in particular, an information processing device and an information processing method capable of accurately predicting and recommending content that a user likes. , A providing apparatus, a providing method, and a program.
近年、インターネットなどのネットワークの普及に伴い、ネットワーク上で販売されるコンテンツの種類や数が増加している。その一方で、ユーザの嗜好も多種多様化しており、ユーザが、ネットワーク上で販売される膨大な量のコンテンツの中から、自分が嗜好するコンテンツを探して、購入することは困難になっている。なお、コンテンツとは、画像や楽曲などのデータである。 In recent years, with the spread of networks such as the Internet, the types and number of contents sold on the networks are increasing. On the other hand, user preferences are also diversified, making it difficult for users to search for and purchase content they like from a vast amount of content sold on the network. . Note that the content is data such as images and music.
また、従来、ヒットチャートなどのランキングが、コンテンツの購入における有力な情報源として利用されてきたが、上述したように販売されるコンテンツの種類や数が増加しているため、ヒットチャートの中から、自分が嗜好するコンテンツを探して、購入することは困難になっている。そこで、ユーザが嗜好するコンテンツを推薦する推薦装置が求められている。 Traditionally, rankings such as hit charts have been used as leading information sources for content purchases. However, as described above, the types and numbers of content sold are increasing, so it can be found in hit charts. It ’s becoming difficult to find and buy content you like. Therefore, there is a need for a recommendation device that recommends content that the user likes.
ユーザの嗜好するコンテンツを推薦する方法としては、例えば、推薦候補であるコンテンツに対する、ユーザの嗜好を表す嗜好度を予測し、その嗜好度に基づいて、コンテンツを推薦する方法がある。 As a method for recommending user-preferred content, for example, there is a method for predicting a preference level that represents a user's preference for content that is a candidate for recommendation and recommending the content based on the preference level.
この方法においては、例えば、推薦候補とする番組のEPG情報中の文字列に含まれるキーワードと、そのキーワードについて予め計算された嗜好度とに基づいて、推薦候補の嗜好度が予測され、嗜好度が高い順に推薦候補を並べた推薦リストが作成される(例えば、特許文献1参照)。 In this method, for example, the preference level of the recommendation candidate is predicted based on the keyword included in the character string in the EPG information of the program to be the recommendation candidate and the preference level calculated in advance for the keyword. A recommendation list in which recommendation candidates are arranged in descending order is created (for example, see Patent Document 1).
なお、コンテンツに対するユーザの嗜好を表す情報としては、嗜好度のほか、図1に示す決定木などがある。図1は、楽曲に対するユーザの嗜好を表す決定木を表している。 Note that information representing the user's preference for content includes the decision tree shown in FIG. 1 in addition to the preference level. FIG. 1 shows a decision tree that represents a user's preference for music.
図1に示すように、決定木は、判別ノード1−1と1−2が、ブランチ2−1乃至2−4を介してクラスノード3−1乃至3−3に接続されるツリー構造となっている。判別ノード1−1と1−2は、根および節に質問を行うノードであり、ブランチ2−1乃至2−4は、その質問に対する個別の回答(ケース)を表している。また、クラスノード3−1乃至3−3は、葉に対応し、判別対象が分類されるクラスを表している。 As shown in FIG. 1, the decision tree has a tree structure in which the discrimination nodes 1-1 and 1-2 are connected to the class nodes 3-1 to 3-3 via the branches 2-1 to 2-4. ing. The discriminating nodes 1-1 and 1-2 are nodes that ask questions about roots and nodes, and the branches 2-1 to 2-4 represent individual answers (cases) to the question. Further, class nodes 3-1 to 3-3 correspond to leaves and represent classes into which discrimination targets are classified.
推薦装置は、楽曲の属性(の属性値)を、この決定木に適用することにより、その楽曲がどのクラスに属するかを判別(分類)することができる。 The recommendation device can determine (classify) which class the music belongs to by applying the attribute (or attribute value) of the music to the decision tree.
図1において、判別ノード「ジャンル?」1−1には、ブランチ「ジャズ」2−1を介して、クラスノード「好き」3−1が接続されている。従って、属性「ジャンル」の属性値が「ジャズ」である楽曲は、ユーザが嗜好する楽曲のクラスであるクラス「好き」に分類される。 In FIG. 1, a class node “like” 3-1 is connected to a discrimination node “genre?” 1-1 through a branch “jazz” 2-1. Accordingly, music pieces whose attribute value of the attribute “genre” is “jazz” are classified into a class “like” which is a class of music that the user likes.
また、判別ノード「ジャンル?」1−1には、ブランチ「クラッシック」2−2を介して、判別ノード「アーティスト?」1−2が接続されており、判別ノード「アーティスト?」1−2には、ブランチ「管弦一」を介して、クラスノード「好き」3−2が接続されている。従って、属性「ジャンル」の属性値が「クラッシック」である楽曲のうち、属性「アーティスト」の属性値が「管弦一」である楽曲は、クラス「好き」に分類される。 The discrimination node “genre?” 1-1 is connected to the discrimination node “artist?” 1-2 via the branch “classic” 2-2, and is connected to the discrimination node “artist?” 1-2. Is connected to the class node “like” 3-2 via the branch “winding chord”. Therefore, among the music pieces having the attribute value “genre” of “classic”, the music piece having the attribute value “artist” of “winding one” is classified into the class “like”.
さらに、判別ノード「アーティスト?」1−2には、ブランチ「曲花子」を介して、クラスノード「嫌い」3−3が接続されている。従って、属性「ジャンル」の属性値が「クラッシック」である楽曲のうち、属性「アーティスト」の属性値が「曲花子」である楽曲は、ユーザが嗜好しない(嫌いな)楽曲のクラスであるクラス「嫌い」に分類される。 Furthermore, a class node “I dislike” 3-3 is connected to the discrimination node “Artist?” 1-2 through a branch “Hanako”. Accordingly, among the music pieces having the attribute value of “genre” and “classic”, the music piece having the attribute value of “artist” is “Hanako” and is a class that is a class of music that the user does not like (dislikes). Classified as "I hate".
次に、図2のフローチャートを参照して、推薦装置が、図1の決定木を生成する決定木生成処理について説明する。 Next, a decision tree generation process in which the recommendation device generates the decision tree of FIG. 1 will be described with reference to the flowchart of FIG.
なお、推薦装置には、自分自身が記憶している各楽曲の属性A´(いまの場合、ジャンル、アーティスト)ごとの属性値vA´(いまの場合、ジャズやクラッシック、管弦一や曲花子)と、各楽曲の視聴の有無を表す情報とが記憶されているものとする。 The recommendation device includes an attribute value v A ′ (in this case, jazz, classic, orchestra, and song Hanako) for each song attribute A ′ (in this case, genre, artist) stored in itself. ) And information indicating whether or not each piece of music is viewed is stored.
ステップS1において、推薦装置は、集合C´に含まれるすべての楽曲の視聴の有無が同一であるかどうかを判定する。なお、最初のステップS1では、集合C´は、推薦装置に記憶されているすべての楽曲の集合である。 In step S1, the recommendation device determines whether or not all the songs included in the set C ′ are the same. In the first step S1, the set C ′ is a set of all music stored in the recommendation device.
ステップS1において、集合C´に含まれるすべての楽曲の視聴の有無が同一ではないと判定された場合、推薦装置は、各属性A´の情報利得GA´を計算し、ステップS3に進む。ステップS3において、推薦装置は、ステップS2で計算された各情報利得GA´に対応する属性A´のうち、最大の情報利得GA´maxに対応する属性A´maxを選択し、ステップS4に進む。 When it is determined in step S1 that the presence or absence of viewing of all the songs included in the set C ′ is not the same, the recommendation device calculates the information gain GA ′ of each attribute A ′ and proceeds to step S3. In step S3, the recommendation device selects an attribute A′max corresponding to the maximum information gain G A′max among the attributes A ′ corresponding to each information gain GA ′ calculated in step S2, and step S4. Proceed to
ステップS4において、推薦装置は、判別ノード「属性A´max?」を作成する。例えば、属性A´maxが属性「ジャンル」である場合、推薦装置は、図1に示したように、判別ノード「ジャンル?」1−1を作成する。 In step S4, the recommendation device creates a discrimination node “attribute A′max?”. For example, when the attribute A′max is the attribute “genre”, the recommendation device creates the discrimination node “genre?” 1-1 as shown in FIG.
ステップS4の処理後は、ステップS5に進み、推薦装置は、属性A´maxの属性値vA´maxごとのブランチを生成し、ステップS4で作成された判別ノード「属性A´max?」に接続する。例えば、推薦装置は、図1に示したように、属性A´maxである属性「ジャズ」の属性値「ジャズ」のブランチ「ジャズ」2−1と、属性値「クラッシック」のブランチ「クラッシック」2−2を生成し、判別ノード「ジャンル?」1−1に接続する。 After the processing in step S4, the process proceeds to step S5, where the recommendation device generates a branch for each attribute value v A′max of the attribute A′max, and determines the determination node “attribute A′max?” Created in step S4. Connecting. For example, as illustrated in FIG. 1, the recommendation apparatus has a branch “jazz” 2-1 with an attribute value “jazz” of an attribute “jazz” having an attribute A′max and a branch “classic” with an attribute value “classic”. 2-2 is generated and connected to the discrimination node “genre?” 1-1.
ステップS6において、推薦装置は、属性A´maxの属性値vA´maxごとの部分集合CvA´maxを、集合C´に設定する。ステップS6の処理後は、ステップS1に戻り、部分集合CvA´maxごとに、ステップS2乃至S7の処理を行う。即ち、決定木生成処理のアルゴリズムは、再帰的アルゴリズムである。 In step S6, the recommendation device sets a subset C vA′max for each attribute value v A′max of the attribute A′max to the set C ′ . After the process of step S6, the process returns to step S1, and the processes of steps S2 to S7 are performed for each subset C vA′max . That is, the algorithm of the decision tree generation process is a recursive algorithm.
一方、ステップS1において、集合C´に含まれるすべての楽曲の視聴の有無が同一であると判定された場合、ステップS7に進み、推薦装置は、視聴の有無に基づいて、クラスノードを生成し、集合C´に対応するブランチに接続する。 On the other hand, if it is determined in step S1 that all the songs included in the set C ′ are viewed, the process proceeds to step S7, and the recommendation device generates a class node based on the presence / absence of viewing. , Connect to the branch corresponding to the set C ′.
例えば、属性A´maxである属性「ジャンル」の属性値「ジャズ」の部分集合CvA´maxのすべての楽曲の視聴が有である(すべての楽曲が視聴されている)場合、推薦装置は、図1に示したように、ノード「好き」を生成し、その部分集合CvA´maxに対応するブランチ「ジャズ」に接続する。また、属性A´maxである属性「ジャンル」の属性値「ジャズ」の部分集合CvA´maxのすべての楽曲の視聴が無である(すべての楽曲が視聴されていない)場合、推薦装置は、図1に示したように、ノード「嫌い」を生成し、その部分集合CvA´maxに対応するブランチ「曲花子」に接続する。 For example, in the case where viewing of all the songs in the subset C vA′max of the attribute value “jazz” of the attribute “genre” that is the attribute A′max is possible (all the songs are viewed), the recommendation device is As shown in FIG. 1, the node “like” is generated and connected to the branch “jazz” corresponding to the subset C vA′max . In addition, when the viewing of all the songs in the subset C vA′max of the attribute value “jazz” of the attribute “genre” that is the attribute A′max is not viewed (all the songs are not viewed), the recommendation device As shown in FIG. 1, the node “dislikes” is generated and connected to the branch “Hanakako” corresponding to the subset C vA′max .
なお、最初のステップS1の処理後のステップS7の処理では、集合C´に対応するブランチはないので、クラスノードはどこにも接続されない。 In the process of step S7 after the process of the first step S1, there is no branch corresponding to the set C ′, so the class node is not connected anywhere.
しかしながら、特許文献1に記載されている方法では、コンテンツに関する情報のうち、数値で表される情報についての嗜好度は計算されないため、推薦候補の嗜好度を正確に予測することは困難である。その結果、ユーザの嗜好するコンテンツであるにもかかわらず、推薦されないものが存在する場合がある。
However, in the method described in
本発明は、このような状況に鑑みてなされたものであり、ユーザの嗜好するコンテンツを正確に予測し、推薦することができるようにするものである。 The present invention has been made in view of such circumstances, and makes it possible to accurately predict and recommend content that a user likes.
本発明の第1の側面の情報処理装置は、コンテンツの視聴に関する情報である視聴情報を生成する視聴情報生成手段と、前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算する計算手段と、前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算する計算手段と、前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成する嗜好情報生成手段とを備える。 An information processing apparatus according to a first aspect of the present invention is viewing information generation means for generating viewing information, which is information regarding viewing of content, and information represented by numerical values regarding the content based on the viewing information. Calculation means for calculating information gain of numerical information, calculation means for calculating information gain of non-numeric information, which is information represented by non-numeric values, based on the viewing information, and information of the numerical information Preference information generating means for generating preference information representing the user's preference based on the gain and the information gain of the non-numeric information;
この情報処理装置には、前記ユーザの嗜好するコンテンツに関する情報であるコンテンツ情報を提供する提供装置に、前記嗜好情報を送信する送信手段と、前記嗜好情報に基づいて前記提供装置から送信されてくる、前記コンテンツ情報を受信する受信手段と、前記コンテンツ情報をユーザに提示する提示手段とをさらに設けることができる。 The information processing apparatus is transmitted from the providing apparatus based on the preference information and a transmission unit that transmits the preference information to a providing apparatus that provides content information that is information related to the user's favorite content. Further, receiving means for receiving the content information and presentation means for presenting the content information to a user can be further provided.
本発明の第1の側面の情報処理方法は、コンテンツの視聴に関する情報である視聴情報を生成し、前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算し、前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算し、前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成するステップを含む。 The information processing method according to the first aspect of the present invention generates viewing information that is information related to viewing of content, and based on the viewing information, information gain of numerical information that is numerical information related to the content And calculating an information gain of non-numeric information, which is information expressed in non-numeric values, based on the viewing information, and an information gain of the numerical information and an information gain of the non-numeric information And generating the preference information representing the user's preference.
本発明の第1の側面のプログラムは、コンテンツの視聴に関する情報である視聴情報を生成し、前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算し、前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算し、前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成するステップを含む処理をコンピュータに実行させる。 The program according to the first aspect of the present invention generates viewing information, which is information relating to viewing of content, and calculates an information gain of numerical information, which is information represented by numerical values, regarding the content, based on the viewing information. Then, based on the viewing information, an information gain of non-numeric information that is non-numeric information related to the content is calculated, and based on the information gain of the numerical information and the information gain of the non-numeric information Then, the computer is caused to execute a process including a step of generating preference information representing the user's preference.
本発明の第2の側面の提供装置は、ユーザの嗜好を表す嗜好情報を生成する情報処理装置から、前記嗜好情報を受信する受信手段と、コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択する選択手段と、前記選択手段により選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供する提供手段とを備える。 The providing device according to the second aspect of the present invention is non-numeric information relating to content and receiving means for receiving the preference information from an information processing device that generates preference information representing the user's preference. Selection means for selecting content preferred by the user based on numerical information, numerical information about the content expressed by numerical values, and the preference information; and content information that is information related to the content selected by the selection means. And providing means for providing to the information processing apparatus.
この提供装置には、コンテンツのランキングに関する情報であるランキング情報を記憶する記憶手段をさらに設け、前記選択手段は、前記ランキング情報に基づいて、前記ランキングにランクインされたコンテンツのうち、ユーザの嗜好するコンテンツを選択することができる。 The providing device further includes storage means for storing ranking information, which is information related to content ranking, and the selection means is configured to select a user's preference among the contents ranked in the ranking based on the ranking information. Content to be selected.
本発明の第2の側面の提供方法は、ユーザの嗜好を表す嗜好情報を生成する情報処理装置から、前記嗜好情報を受信し、コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択し、その選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供するステップを含む。 According to a second aspect of the present invention, there is provided a non-numeric information that is information expressed by non-numeric values regarding information received from the information processing apparatus that generates the preference information that represents user preferences. A step of selecting content preferred by the user based on numerical information represented by numerical values and the preference information relating to the content, and providing the information processing device with content information that is information relating to the selected content including.
本発明の第2の側面のプログラムは、ユーザの嗜好を表す嗜好情報を生成する情報処理装置から、前記嗜好情報を受信し、コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択し、その選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供するステップを含む処理をコンピュータに実行させる。 The program according to the second aspect of the present invention receives the preference information from an information processing device that generates preference information representing the user's preference, and includes non-numeric information that is information represented by a non-numeric value regarding the content, A step of selecting content that the user likes based on numerical information about the content expressed by numerical values and the preference information, and providing content information that is information about the selected content to the information processing apparatus. Causes the computer to execute the processing that includes it.
本発明の第1の側面においては、コンテンツの視聴に関する情報である視聴情報が生成され、視聴情報に基づいて、コンテンツに関する、数値で表される情報である数値情報の情報利得が計算され、視聴情報に基づいて、コンテンツに関する、非数値で表される情報である非数値情報の情報利得が計算され、数値情報の情報利得と、非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報が生成される。 In the first aspect of the present invention, viewing information, which is information relating to viewing of content, is generated, and based on the viewing information, an information gain of numerical information, which is information represented by numerical values, regarding content is calculated. Based on the information, the information gain of the non-numeric information, which is information expressed in non-numeric values, is calculated based on the information, and the preference of the user is expressed based on the information gain of the numerical information and the information gain of the non-numeric information. Preference information is generated.
本発明の第2の側面においては、ユーザの嗜好を表す嗜好情報を生成する情報処理装置から、嗜好情報が受信され、コンテンツに関する、非数値で表される情報である非数値情報、コンテンツに関する、数値で表される数値情報、および嗜好情報に基づいて、ユーザの嗜好するコンテンツが選択され、その選択されたコンテンツに関する情報であるコンテンツ情報が、情報処理装置に提供される。 In the second aspect of the present invention, preference information is received from an information processing device that generates preference information that represents a user's preference. Based on the numerical information represented by numerical values and the preference information, the content that the user likes is selected, and the content information that is information about the selected content is provided to the information processing apparatus.
以上のように、本発明の第1の側面によれば、ユーザの嗜好を表す嗜好情報を生成することができる。また、本発明の第1の側面によれば、ユーザの嗜好を正確に表す嗜好情報を生成することができる。 As described above, according to the first aspect of the present invention, preference information representing user preferences can be generated. Moreover, according to the 1st side surface of this invention, the preference information which represents a user's preference correctly can be produced | generated.
さらに、本発明の第2の側面によれば、ユーザの嗜好するコンテンツを推薦することができる。また、本発明の第2の側面によれば、ユーザの嗜好するコンテンツを正確に予測し、推薦することができる。 Furthermore, according to the 2nd side surface of this invention, the content which a user likes can be recommended. Further, according to the second aspect of the present invention, it is possible to accurately predict and recommend the content that the user likes.
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。 Embodiments of the present invention will be described below. Correspondences between the constituent elements of the present invention and the embodiments described in the specification or the drawings are exemplified as follows. This description is intended to confirm that the embodiments supporting the present invention are described in the specification or the drawings. Therefore, even if there is an embodiment which is described in the specification or the drawings but is not described here as an embodiment corresponding to the constituent elements of the present invention, that is not the case. It does not mean that the form does not correspond to the constituent requirements. Conversely, even if an embodiment is described here as corresponding to a configuration requirement, that means that the embodiment does not correspond to a configuration requirement other than the configuration requirement. It's not something to do.
本発明の第1の側面の情報処理装置(例えば、図5のクライアント)は、第1に、
コンテンツの視聴に関する情報である視聴情報を生成する視聴情報生成手段(例えば、図5の視聴処理部57)と、
前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得(例えば、数値情報利得Gn)を計算する計算手段(例えば、図5の数値情報利得計算部61)と、
前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算する計算手段(例えば、図5の非数値情報利得計算部62)と、
前記数値情報の情報利得と、前記非数値情報の情報利得(例えば、非数値情報利得GA)とに基づいて、ユーザの嗜好を表す嗜好情報(例えば、決定木)を生成する嗜好情報生成手段(例えば、図5の決定木生成部63)と
を備える。
The information processing apparatus according to the first aspect of the present invention (for example, the client shown in FIG. 5)
Viewing information generating means (for example, the
Calculation means (for example, the numerical information
Based on the viewing information, calculation means (for example, the non-numeric information
And information gain of the numerical information, the information gain of a non-numerical information (e.g., non-numeric information gain G A) based on the preference information generation means for generating preference information indicating preferences of the user (e.g., decision trees) (For example, the decision
本発明の第1の側面の情報処理装置は、第2に、
前記ユーザの嗜好するコンテンツに関する情報であるコンテンツ情報を提供する提供装置(例えば、図13のサーバ13)に、前記嗜好情報を送信する送信手段(例えば、図5の送信部54)と、
前記嗜好情報に基づいて前記提供装置から送信されてくる、前記コンテンツ情報を受信する受信手段(例えば、図5の受信部56)と、
前記コンテンツ情報をユーザに提示する提示手段(例えば、図5の表示部58)と
をさらに備える。
Secondly, the information processing apparatus according to the first aspect of the present invention includes:
Transmission means (for example, the transmission unit 54 in FIG. 5) that transmits the preference information to a providing device (for example, the
Receiving means for receiving the content information transmitted from the providing device based on the preference information (for example, the receiving
Presenting means for presenting the content information to the user (for example, the
本発明の第1の側面の情報処理方法またはプログラムは、
コンテンツの視聴に関する情報である視聴情報を生成し(例えば、図12のステップS111)、
前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得(例えば、数値情報利得Gn)を計算し(例えば、図11のステップS74)、
前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得(例えば、非数値情報利得GA)を計算し(例えば、図11のステップS72)、
前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報(例えば、決定木)を生成する(例えば、図11のステップS76など)
ステップを含む。
An information processing method or program according to the first aspect of the present invention includes:
Viewing information that is information related to viewing of content is generated (for example, step S111 in FIG. 12),
Based on the viewing information, an information gain (for example, a numerical information gain Gn) of numerical information, which is information expressed by numerical values, regarding the content is calculated (for example, step S74 in FIG. 11),
Based on the viewing information, an information gain (for example, non-numeric information gain G A ) of non-numeric information, which is information represented by non-numeric values, is calculated (for example, step S72 in FIG. 11).
Based on the information gain of the numerical information and the information gain of the non-numeric information, preference information (for example, a decision tree) representing the user's preference is generated (for example, step S76 in FIG. 11).
Includes steps.
本発明の第2の側面の提供装置(例えば、図13のサーバ13)は、
ユーザの嗜好を表す嗜好情報(例えば、決定木)を生成する情報処理装置(例えば、クライアント11)から、前記嗜好情報を受信する受信手段(例えば、図13の受信部101)と、
コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択する選択手段(例えば、図13の判別部102)と、
前記選択手段により選択されたコンテンツに関する情報であるコンテンツ情報(例えば、推薦リスト)を、前記情報処理装置に提供する提供手段(例えば、図13の送信部106)と
を備える。
The providing device according to the second aspect of the present invention (for example, the
Receiving means (for example, the receiving
Non-numeric information relating to content, which is information represented by non-numeric values, numerical information relating to the content, numerical information represented by numerical values, and the preference information, a selection means (for example, FIG. 13 discriminating units 102),
Providing means (for example, the
コンテンツのランキングに関する情報であるランキング情報を記憶する記憶手段(例えば、図16のランキング情報記憶部132)
をさらに備え、
前記選択手段は、前記ランキング情報に基づいて、前記ランキングにランクインされたコンテンツのうち、ユーザの嗜好するコンテンツを選択する(例えば、図17のステップS164の処理)。
Storage means for storing ranking information that is information related to content ranking (for example, the ranking
Further comprising
Based on the ranking information, the selection unit selects content that the user likes among the content ranked in the ranking (for example, processing in step S164 in FIG. 17).
本発明の第2の側面の提供方法またはプログラムは、
ユーザの嗜好を表す嗜好情報(例えば、決定木)を生成する情報処理装置(例えば、図5のクライアント11)から、前記嗜好情報を受信し(例えば、図14のステップS121)、
コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択し(例えば、図14のステップS124)、
その選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供する(例えば、図14のステップS125)
ステップを含む。
The providing method or program according to the second aspect of the present invention includes:
The preference information is received from an information processing device (for example, the
Based on the non-numeric information that is non-numeric information related to the content, the numerical information represented by the numeric values related to the content, and the preference information, the user-preferred content is selected (for example, FIG. 14). Step S124),
Content information, which is information about the selected content, is provided to the information processing apparatus (for example, step S125 in FIG. 14).
Includes steps.
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。 Hereinafter, specific embodiments to which the present invention is applied will be described in detail with reference to the drawings.
図3は、本発明を適用したコンテンツ推薦システム1の一実施の形態の構成例を示すブロック図である。
FIG. 3 is a block diagram showing a configuration example of an embodiment of the
図3のコンテンツ推薦システム1は、クライアント11、ネットワーク12、およびサーバ13により構成され、ユーザの嗜好するコンテンツをユーザに推薦する。
The
なお、以下では、コンテンツを楽曲データとして説明するが、コンテンツは、楽曲データではなく、画像のデータであってもよい。 In the following description, the content is described as music data, but the content may be image data instead of music data.
クライアント11は、楽曲に対するユーザの嗜好を表す決定木を生成し、その決定木を、インターネットやローカルエリアネットワークなどのネットワーク12を介して、サーバ13に送信する。また、クライアント11は、決定木に応じてサーバ13から送信されてくる、ユーザに推薦する楽曲の、楽曲に関する情報である、楽曲の属性の属性値を表す属性情報のリスト(以下、推薦リストという)を受信する。
The
ユーザにより、推薦リストの中から、所望の楽曲の属性情報が、視聴対象の属性情報として選択されると、クライアント11は、視聴対象とする楽曲の送信を、ネットワーク12を介してサーバ13に要求する。クライアント11は、その要求に応じて、ネットワーク12を介してサーバ13から送信されてくる楽曲を受信し、その楽曲に対応する楽曲を出力する。これにより、ユーザは、所望の楽曲を視聴することができる。
When the attribute information of the desired music is selected as the viewing target attribute information from the recommendation list by the user, the
サーバ13は、クライアント11からネットワーク12を介して送信されてくる決定木に基づいて、自分自身が記憶している楽曲の属性情報の中から、ユーザが嗜好すると予測される楽曲の属性情報を選択する。そして、サーバ13は、その属性情報のリストを推薦リストとして、ネットワーク12を介して、クライアント11に提供することにより、ユーザに楽曲を推薦する。
Based on the decision tree transmitted from the
また、サーバ13は、クライアント11からの視聴対象とする楽曲の送信の要求に応じて、自分自身が記憶している楽曲の中から、視聴対象とする楽曲を選択し、ネットワーク12を介して、クライアント11に送信する。
Further, the
図4は、図3のクライアント11のハードウェア構成例を示すブロック図である。
FIG. 4 is a block diagram illustrating a hardware configuration example of the
図4のCPU(Central Processing Unit)31は、ROM(Read Only Memory)32、または記録部38に記憶されているプログラムにしたがって各種の処理を実行する。RAM(Random Access Memory)33には、CPU31が実行するプログラムやデータなどが適宜記憶される。これらのCPU31、ROM32、およびRAM33は、バス34により相互に接続されている。
A CPU (Central Processing Unit) 31 in FIG. 4 executes various processes according to a program stored in a ROM (Read Only Memory) 32 or a
CPU31にはまた、バス34を介して入出力インターフェース35が接続されている。入出力インターフェース35には、キーボード、マウス、マイクロホン、図示せぬリモートコントローラから送信されてくる指令を受信する受信部などよりなる入力部36、ディスプレイ、スピーカなどよりなる出力部37が接続されている。CPU31は、入力部36から入力される指令に対応して各種の処理を実行する。そして、CPU31は、処理の結果を出力部37に出力する。
An input /
入出力インターフェース35に接続されている記録部38は、例えばハードディスクからなり、CPU31が実行するプログラムや各種のデータを記憶する。通信部39は、ネットワーク12を介して、サーバ13などの外部の装置と通信する。なお、通信部39は、ネットワーク12を介してプログラムを取得し、記録部38に記録してもよい。
The
入出力インターフェース35に接続されているドライブ40は、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア41が装着されたとき、それらを駆動し、そこに記録されているプログラムやデータなどを取得する。取得されたプログラムやデータは、必要に応じて記録部38に転送され、記憶される。
The
なお、図示は省略するが、図3のサーバ13は、図4のクライアント11と同様に構成される。但し、クライアント11の通信部39は、ネットワーク12を介してクライアント11などの外部装置と通信を行う。
Although not shown, the
図5は、クライアント11の機能的構成例を示すブロック図である。
FIG. 5 is a block diagram illustrating a functional configuration example of the
図5のクライアント11は、属性情報記憶部51、視聴情報記憶部52、嗜好抽出部53、送信部54、指令部55、受信部56、視聴処理部57、および表示部58により構成される。
5 includes an attribute
なお、属性情報記憶部51と視聴情報記憶部52は、例えば、図4の記録部38に対応し、嗜好抽出部53、指令部55、および視聴処理部57は、例えば、CPU31に対応する。また、送信部54と受信部56は、例えば通信部39に対応し、表示部58は、例えば、出力部37に対応する。
The attribute
属性情報記憶部51は、受信部56から供給される、サーバ13から受信された推薦リストに含まれる属性情報を記憶する。なお、属性情報記憶部51には、推薦リストに含まれる属性情報のほか、受信部56を介してCDDB(Compact Disc Date Base)などから取得された属性情報が記憶されるようにしてもよい。
The attribute
視聴情報記憶部52は、視聴処理部57から供給される、楽曲の視聴に関する情報である視聴情報を記憶する。
The viewing
嗜好抽出部53は、数値情報利得計算部61、非数値情報利得計算部62、および決定木生成部63により構成される。
The
数値情報利得計算部61は、指令部55から供給される決定木の送信要求に応じて、属性情報記憶部51に記憶されている属性情報のうち、属性値が数値で表される情報(以下、数値情報という)を読み出すとともに、視聴情報記憶部52から視聴情報を読み出す。数値情報利得計算部61は、数値情報と視聴情報に基づいて、数値情報の情報利得である数値情報利得Gnを計算し、決定木生成部63に供給する。
The numerical information
非数値情報利得計算部62は、指令部55から供給される決定木の送信要求に応じて、属性情報記憶部51に記憶されている属性情報のうち、属性値が非数値で表される情報(以下、非数値情報という)を読み出すとともに、視聴情報記憶部52から視聴情報を読み出す。非数値情報利得計算部62は、非数値情報と視聴情報に基づいて、非数値情報の情報利得である非数値情報利得GAを計算し、決定木生成部63に供給する。
The non-numeric information
決定木生成部63は、数値情報利得計算部61からの数値情報利得Gnと、非数値情報利得GAとに基づいて、決定木を生成し、その決定木を送信部54に供給する。送信部54は、決定木生成部63から供給される決定木を、ネットワーク12を介してサーバ13に送信する。
なお、まだ属性情報記憶部51または視聴情報記憶部52に何も記憶されていない場合、決定木生成部63は、決定木を生成せず、決定木が生成されなかった旨を表す情報を、送信部54とネットワーク12を介してサーバ13に送信する。この場合、サーバ13は、自分自身が記憶する楽曲のうち、所定のものをクライアント11の受信部56に送信する。
When nothing is stored in the attribute
送信部54はまた、指令部55から供給される、視聴対象とする楽曲の取得要求に応じて、その楽曲の送信を、ネットワーク12を介してサーバ13に要求する。
The transmission unit 54 also requests the
指令部55は、ユーザにより入力部36(図4)から入力された指令を受け付け、その指令に対応する要求を、嗜好抽出部53、送信部54、または視聴処理部57に供給する。
The
具体的には、指令部55は、ユーザからの推薦リストの取得の指令を受け付け、その指令に対応する決定木の送信要求を嗜好抽出部53に供給する。また、指令部55は、ユーザからの視聴対象とする楽曲の選択の指令を受け付け、その指令に対応する、視聴対象とする楽曲の取得要求を、送信部54に供給する。さらに、指令部55は、ユーザからの視聴に関する指令(例えば、再生、早送り、巻き戻し、停止などの指令)に応じて、その指令に対応する視聴に関する要求を、視聴処理部57に供給したり、推薦リストの表示の指令に応じて、その指令に対応する推薦リストの表示要求を、視聴処理部57に供給する。
Specifically, the
受信部56は、サーバ13から送信されてくる推薦リストまたは楽曲を、ネットワーク12を介して受信する。受信部56は、受信された推薦リストを、属性情報記憶部51に供給する。また、受信部56は、受信された楽曲を、視聴処理部57に供給する。
The receiving
視聴処理部57は、受信部56からの楽曲を、例えば内蔵するメモリに保持する。視聴処理部57は、指令部55から供給される視聴に関する要求に応じて、内蔵するメモリに保持されている楽曲に対して、その要求に対応する処理(例えば、再生、早送り、巻き戻し、停止などの処理)を行う。また、視聴処理部57は、その処理に応じて、視聴情報を作成し、視聴情報記憶部52に供給する。
The
さらに、視聴処理部57は、指令部55からの推薦リストの表示要求に応じて、属性情報記憶部51から推薦リストに含まれる属性情報を読み出し、その属性情報を表示部58に供給する。表示部58は、視聴処理部57からの属性情報を表示(提示)する。
Furthermore, in response to a recommendation list display request from the
ユーザは、図4の入力部36を操作して、表示部58に表示されている、推薦リストに含まれる属性情報のうち、所望の楽曲の属性情報を選択することにより、視聴対象とする楽曲の選択の指令を行う。指令部55は、その指令を受け付け、視聴対象とする楽曲の取得要求を、送信部54に供給する。
The user operates the
図6は、属性情報の例を示している。 FIG. 6 shows an example of attribute information.
図6に示すように、属性情報は、楽曲に固有のID(以下、楽曲IDという)と楽曲の名前(楽曲名)に、その楽曲の各属性の属性値が対応付けられることにより、構成される。 As shown in FIG. 6, the attribute information is configured by associating an attribute value of each attribute of the song with an ID unique to the song (hereinafter referred to as a song ID) and a song name (song name). The
図6の例では、楽曲ID「楽曲#1」、「楽曲#2」、「楽曲#3」、「楽曲#4」・・・と、楽曲名「楽曲#A」、「楽曲#B」、「楽曲#C」、「楽曲#D」・・・に、各楽曲の属性「ジャンル」、「アーティスト」、「発売年」、「テンポ」、「音量変化」、および「音圧変化」の属性値が対応付けられることにより、属性情報が構成されている。
In the example of FIG. 6, the song IDs “
属性情報のうち、属性「ジャンル」、「アーティスト」、および「発売年」の属性値は、楽曲ごとに計算される数値ではない値、即ち非数値で表される非数値情報である。図6の例では、属性「ジャンル」の属性値は、楽曲のジャンルである「ジャズ」、「クラッシック」、「ジャズ」、「クラッシック」・・・となっており、属性「アーティスト」の属性値は、アーティストの名前である「音出太郎」、「曲花子」、「曲花子」、「管弦一」・・・となっている。また、属性「発売年」の属性値は、楽曲が発売された年である「2005年」、「2004年」、「2001年」、「2002年」・・・となっている。 Among the attribute information, the attribute values of the attributes “genre”, “artist”, and “release year” are non-numeric values that are not numerical values calculated for each music piece, that is, non-numeric information. In the example of FIG. 6, the attribute value of the attribute “genre” is “jazz”, “classic”, “jazz”, “classic”, etc., which are the genres of the music, and the attribute value of the attribute “artist” The names of the artists are “Taro Odede”, “Hanako Kyuka”, “Hanako Kyuka”, “One of the Orchestra”. Further, the attribute value of the attribute “release year” is “2005”, “2004”, “2001”, “2002”, and so on, which are the years when the music was released.
一方、属性「テンポ」、「音量変化」、および「音圧変化」の属性値は、楽曲ごとに計算された数値で表される数値情報である。図6の例では、属性「テンポ」の属性値は、テンポを表す数値である「100」、「90」、「75」、「80」・・・となっており、属性「音量変化」の属性値は、音量の変化の度合を表す数値である「90」、「50」、「80」、「100」・・・となっている。また、属性「音圧変化」の属性値は、音圧(ボリューム)の変化の度合を表す数値である「40」、「30」、「45」、「50」・・・となっている。 On the other hand, the attribute values of the attributes “tempo”, “volume change”, and “sound pressure change” are numerical information represented by numerical values calculated for each music piece. In the example of FIG. 6, the attribute value of the attribute “tempo” is “100”, “90”, “75”, “80”,... The attribute values are “90”, “50”, “80”, “100”,..., Which are numerical values indicating the degree of change in volume. Also, the attribute value of the attribute “sound pressure change” is “40”, “30”, “45”, “50”,..., Which are numerical values indicating the degree of change in sound pressure (volume).
なお、属性は、図6の例に限定されず、例えば「コード進行」、「アルバム」などを属性としてもよい。この場合、属性「コード進行」の属性値は、楽曲のコードの進行(変化)を表す数値であり、属性「アルバム」の属性値は、楽曲が収録されているアルバムの名称であり、非数値である。 The attribute is not limited to the example of FIG. 6, and for example, “chord progression”, “album”, and the like may be used. In this case, the attribute value of the attribute “chord progression” is a numerical value indicating the progression (change) of the chord of the music, and the attribute value of the attribute “album” is the name of the album in which the music is recorded, and is a non-numeric value. It is.
図7は、視聴情報の例を示している。 FIG. 7 shows an example of viewing information.
図7に示すように、視聴情報は、図6の属性情報に含まれる楽曲IDと同一の楽曲IDに、その楽曲IDに対応する楽曲の視聴に関する情報が対応付けられることにより、構成される。 As shown in FIG. 7, the viewing information is configured by associating information related to the viewing of the music corresponding to the music ID with the same music ID as the music ID included in the attribute information of FIG. 6.
図7の例では、楽曲ID「楽曲#1」、「楽曲#2」、「楽曲#3」、「楽曲#4」・・・に、その楽曲の全長に対する、視聴に関する処理(例えば、再生、早送り、巻き戻しなど)が行われた部分の長さの割合(以下、視聴割合という)と、視聴の合否の判定結果とが対応付けられることにより、視聴情報が構成される。
In the example of FIG. 7, a process related to viewing (for example, playback, etc.) is performed on the music ID “
なお、図7の例では、視聴処理部57は、視聴割合のうち、楽曲の全長に対する、再生が行われた部分の長さの割合が70%以上である場合、その楽曲に対して「視聴合格」と判定し、判定結果「視聴判定合」を含む視聴情報を作成し、70%未満である場合、楽曲に対して「視聴不合格」と判定し、判定結果「視聴判定不」を含む視聴情報を作成するものとする。
In the example of FIG. 7, when the ratio of the length of the portion where the reproduction is performed to the total length of the music in the viewing ratio is 70% or more, the
従って、判定結果「視聴判定合」に対応する楽曲は、ユーザによりほぼすべてが再生された、ユーザの嗜好する楽曲(好きな楽曲)となり、判定結果「視聴判定不」に対応する楽曲は、ユーザによりほとんど再生されていない、ユーザの嗜好しない楽曲(嫌いな楽曲)となる。 Therefore, the music corresponding to the determination result “viewing determination” is the user's favorite music (favorite music) that is almost all played by the user, and the music corresponding to the determination result “viewing determination failure” is the user Therefore, the music (which is disliked by the user) that is hardly played by the user is not played.
図7の例では、楽曲ID「楽曲#1」には、視聴割合「再生100%」と判定結果「視聴判定合」とが対応付けられている。即ち、楽曲ID「楽曲#1」の楽曲においては、すべてが再生されており、視聴処理部57は、その楽曲に対して「視聴合格」と判定している。
In the example of FIG. 7, the music ID “
また、楽曲ID「楽曲#2」には、視聴割合「再生30%」と「早送り70%」、並びに判定結果「視聴判定不」が対応付けられている。即ち、楽曲ID「楽曲#2」の楽曲においては、全長の30%だけ再生されており、全長の70%は早送りされている(飛ばされている)。従って、視聴処理部57は、その楽曲に対して「視聴不合格」と判定している。
In addition, the music ID “
楽曲ID「楽曲#3」には、視聴割合「早送り15%」、「再生80%」、および「早送り5%」、並びに判定結果「視聴判定合」が対応付けられている。即ち、楽曲ID「楽曲#3」の楽曲においては、全長の80%が再生されており、全長の20%が早送りされている。従って、視聴処理部57は、その楽曲に対して「視聴合格」と判定している。
The song ID “Song # 3” is associated with the viewing ratio “fast forward 15%”, “
また、楽曲ID「楽曲#4」には、視聴割合「再生80%」と判定結果「視聴判定合」が対応付けられている。即ち、楽曲ID「楽曲#4」の楽曲においては、全長の80%が再生されている。従って、視聴処理部57は、その楽曲に対して「視聴合格」と判定している。
Also, the music ID “
次に、図8は、図5の決定木生成部63が生成する決定木の例を示している。
Next, FIG. 8 shows an example of a decision tree generated by the
なお、図8において、図1と同一のものには、同一の符号を付してあり、説明は繰り返しになるので省略する。 In FIG. 8, the same components as those in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted because it will be repeated.
図8の例では、ブランチ「管弦一」2−3に、判別ノード「数値情報の嗜好度の総和?」81が接続されており、その判別ノード「数値情報の嗜好度の総和?」81には、ブランチ「閾値Zcより大きい」を介して、クラスノード「好き」83−1が接続されている。 In the example of FIG. 8, a discrimination node “sum of numerical information preference degree?” 81 is connected to the branch “winding one” 2-3, and the discrimination node “sum of numerical information preference degree?” 81 is connected. Is connected to the class node “like” 83-1 via the branch “greater than the threshold Zc”.
従って、属性「アーティスト」の属性値が「管弦一」である楽曲のうち、数値情報の嗜好度(詳細は図10で後述する)の総和が閾値Zcより大きい楽曲は、ユーザが嗜好する楽曲のクラスであるクラス「好き」に分類される。 Accordingly, among the music pieces having the attribute “artist” having the attribute value “1”, the music having a sum of numerical information preference degrees (details will be described later in FIG. 10) larger than the threshold value Zc is the music that the user likes. It is classified into the class “like” which is a class.
また、判別ノード「数値情報の嗜好度の総和?」81には、ブランチ「閾値Zc以下」82−2を介して、クラスノード「嫌い」83−2が接続されている。 Also, the class node “dislike” 83-2 is connected to the discrimination node “total preference of numerical information?” 81 via a branch “below threshold Zc” 82-2.
従って、属性「アーティスト」の属性値が「管弦一」である楽曲のうち、数値情報の嗜好度の総和が閾値Zc以下である楽曲は、ユーザが嗜好しない(嫌いな)楽曲のクラスであるクラス「嫌い」に分類される。 Accordingly, among the music pieces having the attribute “artist” having the attribute value of “one orchestra”, the music whose sum of the preference degrees of the numerical information is equal to or less than the threshold value Zc is a class that is a class of music that the user does not like (dislikes). Classified as "I hate".
次に、図9のフローチャートを参照して、図5のクライアント11が決定木を送信する決定木送信処理について説明する。この決定木送信処理は、例えば、ユーザにより推薦リストの取得が指令されたとき、開始される。
Next, a decision tree transmission process in which the
ステップS31において、数値情報利得計算部61は、ユーザによる推薦リストの取得の指令に対応して指令部55から供給される、決定木の送信要求に応じて、各楽曲の数値情報についての嗜好度の総和を計算する嗜好度計算処理を行う。この嗜好度計算処理は、後述する図10を参照して説明する。
In step S <b> 31, the numerical information
ステップS31の処理後は、ステップS32に進み、嗜好抽出部53は、図8の決定木を生成する決定木生成処理を行う。この決定木生成処理は、後述する図11を参照して説明する。
After the process of step S31, it progresses to step S32 and the
ステップS32の処理後は、ステップS33に進み、送信部54は、決定木生成部63から供給される決定木を、ネットワーク12を介してサーバ13に送信し、処理を終了する。
After the processing in step S32, the process proceeds to step S33, in which the transmission unit 54 transmits the decision tree supplied from the decision
以上のように、送信部54は、ユーザの視聴履歴などの個人情報をサーバ13に送信するのではなく、決定木をサーバ13に送信するので、ユーザのプライバシを保護することができる。また、送信部54は、視聴履歴に比べて一般的にデータ量の少ない決定木を送信するので、ネットワーク12の帯域を節約することができる。
As described above, the transmission unit 54 does not transmit personal information such as a user's viewing history to the
次に、図10のフローチャートを参照して、図9のステップS31の嗜好度計算処理について説明する。 Next, the preference calculation processing in step S31 in FIG. 9 will be described with reference to the flowchart in FIG.
ステップS51において、数値情報利得計算部61は、属性情報記憶部51から、すべての楽曲の数値情報の属性値Xijを読み出し、その属性値Xijを正規化する。なお、iは、楽曲の数値情報の属性「テンポ」を表す1、属性「音量変化」を表す2、または属性「音圧変化」を表す3である。また、jは、楽曲ID「楽曲#1」を表す1、「楽曲#2」を表す2、「楽曲#3」を表す3、「楽曲#4」を表す4、・・・である。
In step S51, the numerical information
具体的には、数値情報利得計算部61は、以下の式(1)にしたがって、属性値Xijを正規化し、正規化後の属性値Yijを求める。
Specifically, the numerical information
なお、式(1)において、Xmiは、属性iの属性値Xijの平均を表し、Xsiは、属性iの属性値Xijの標準偏差を表している。 In Equation (1), Xm i represents the average of the attribute values X ij of the attribute i, and Xs i represents the standard deviation of the attribute value X ij of the attribute i.
ステップS51の処理後は、ステップS52に進み、数値情報利得計算部61は、視聴情報記憶部52に記憶されている視聴情報(図7)の判定結果に基づいて、楽曲を「好きな楽曲」と「嫌いな楽曲」に分類し、その「好きな楽曲」と「嫌いな楽曲」のそれぞれに分類された正規化後の属性値Yijを用いて、属性iごとに、「好きな楽曲」に分類された楽曲の平均Gmiと標準偏差Gsi、並びに「嫌いな楽曲」に分類された楽曲の平均Bmiと標準偏差Bsiを求める。これにより、「好きな楽曲」と「嫌いな楽曲」のそれぞれに分類された楽曲に対応する、正規化後の属性値Yijの属性iごとの分布が予測される。
After the processing of step S51, the process proceeds to step S52, and the numerical information
ステップS52の処理後は、ステップS53に進み、数値情報利得計算部61は、「好きな楽曲」の各属性iの平均Gmiと標準偏差Gsiを用いて、以下の式(2)にしたがい、各属性iの範囲Riを求める。
After the process of step S52, the process proceeds to step S53, and the numerical information
なお、式(2)において、Crは、範囲Riの幅を表す定数である。定数Crとしては、例えば1.5以上2.0以下の値が用いられる。 In the formula (2), Cr is a constant representing the width of the range R i . For example, a value of 1.5 to 2.0 is used as the constant Cr.
ステップS53の処理後は、ステップS54に進み、数値情報利得計算部61は、範囲Riを用いて、ベイズの定理に基づく以下の式(3)にしたがい、各属性iの条件付確率Pi(Good|Ri)を求める。
After the processing of step S53, the process proceeds to step S54, and the numerical information
なお、式(3)において、Goodは、「好きな楽曲」である確率を表し、Badは、「嫌いな楽曲」である確率を表している。即ち、条件付確率Pi(Good|Ri)は、属性iの正規化後の属性値Yijが範囲Riにある楽曲が、「好きな楽曲」である確率を表している。 In Equation (3), Good represents the probability of being a “favorite music”, and Bad represents the probability of being a “dislike music”. In other words, the conditional probability P i (Good | R i ) represents the probability that a song whose attribute value Y ij after normalization of the attribute i is in the range R i is a “favorite song”.
以上のようにして求められた平均Gmi、標準偏差Gsi、および条件付確率Pi(Good|Ri)は、各属性iの、楽曲のクラスを判別する力(判別力)を表している。 The average Gm i , standard deviation Gs i , and conditional probability P i (Good | R i ) obtained as described above represent the power (discriminating power) for discriminating the class of music for each attribute i. Yes.
ステップS54の処理後は、ステップS55に進み、数値情報利得計算部61は、各属性iの条件付確率Pi(Good|Ri)を用いて、以下の式(4)にしたがい、楽曲ごとに、各属性iの嗜好度Zijを求める。
After the process of step S54, the process proceeds to step S55, and the numerical information
なお、式(4)において、φ(t)はガウス分布の累積分布関数を表している。 In Expression (4), φ (t) represents a cumulative distribution function of Gaussian distribution.
ステップS55の処理後は、ステップS56に進み、数値情報利得計算部61は、楽曲ごとに求められた各属性iの嗜好度Zijから、以下の式(5)にしたがい、楽曲ごとに、すべての属性iの嗜好度Zijの総和Zalljを求める。
After the processing of step S55, the process proceeds to step S56, and the numerical information
ステップS56の処理後は、ステップS57に進み、数値情報利得計算部61は、各楽曲の嗜好度Zijの総和Zalljに基づいて、各楽曲を「好きな曲」と「嫌いな曲」に分類する。具体的には、数値情報利得計算部61は、総和Zalljが所定の閾値Zcより大きいと判定した場合、楽曲IDがjの楽曲を、「好きな曲」に分類し、総和Zalljが閾値Zc以下であると判定した場合、楽曲IDがjの楽曲を、「嫌いな曲」に分類する。
After the processing in step S56, the process proceeds to step S57, the numerical information
なお、閾値Zcは予め設定されていてもよいし、閾値Zcによる分類の正解率が高くなるように、所定の計算により求められてもよい。 The threshold value Zc may be set in advance, or may be obtained by a predetermined calculation so that the correct answer rate of the classification based on the threshold value Zc is increased.
以上のようにして、数値情報利得計算部61は、各楽曲を「好きな曲」と「嫌いな曲」に分類した後、その分類結果を内蔵するメモリ(図示せず)に保持し、図9のステップS31に戻る。
As described above, the numerical information
なお、図10では、ステップS54において条件付確率Pi(Good|Ri)を求めたが、例えば、K−L情報量などの分布の違いを表す数値を求めるようにしてもよい。 In FIG. 10, the conditional probability P i (Good | R i ) is obtained in step S54. However, for example, a numerical value indicating a difference in distribution such as the amount of KL information may be obtained.
次に、図11のフローチャートを参照して、図9のステップS32の決定木生成処理について説明する。 Next, the decision tree generation process in step S32 in FIG. 9 will be described with reference to the flowchart in FIG.
ステップS71において、決定木生成部63は、視聴情報記憶部52から視聴情報を読み出し、その視聴情報の判定結果のうち、集合Cに含まれるすべての楽曲の判定結果が同一であるかどうかを判定する。なお、最初のステップS71では、集合Cは、属性情報や視聴情報に含まれるすべての楽曲IDの楽曲の集合である。
In step S71, the decision
ステップS71において、集合Cに含まれるすべての楽曲の判定結果が同一でないと判定された場合、ステップS72に進み、非数値情報利得計算部62は、非数値情報の各属性Aの非数値情報利得GAを計算する。
If it is determined in step S71 that the determination results of all the songs included in the set C are not the same, the process proceeds to step S72, and the non-numeric information
具体的には、非数値情報利得計算部62は、まず最初に、集合Cにおける、視聴情報の判定結果がkである楽曲の部分集合Ckの割合(部分集合Ckの集合Cに占める割合)Pkを用いて、以下の式(6)にしたがい、集合Cの有する情報量I(C)を求める。なお、判定結果kは、例えば「視聴判定合」を表す0、または「視聴判定不」を表す1である。
Specifically, the non-numeric information
次に、非数値情報利得計算部62は、非数値情報の属性Aの属性値vAごとの部分集合CvAにおける、部分集合Ckの割合(部分集合CvAに占める部分集合Ckの割合)PvAを用いて、以下の式(7)にしたがい、部分集合CvAごとの情報量I(CvA)を求める。なお、属性値vAは、各属性Aの属性値を表す番号として、属性値に1から順に付与された番号を表す。例えば、属性Aが属性「ジャンル」である場合、属性値vAは、属性値「ジャズ」を表す1、または属性値「クラッシック」を表す2である。
Next, non numerical information
そして、非数値情報利得計算部62は、情報量I(CvA)を用いて、以下の式(8)にしたがい、非数値情報利得GAを属性Aごとに計算する。
Then, non numerical information
なお、式(8)において、|CvA|は部分集合CvAのサイズ、|C|は集合Cのサイズである。また、式(8)において、mは、属性値vAの最大の値(例えば、属性Aが属性「ジャンル」である場合、2)である。 In Expression (8), | C vA | is the size of the subset C vA , and | C | is the size of the set C. In Expression (8), m is the maximum value of the attribute value v A (for example, 2 when the attribute A is the attribute “genre”).
以上のようにして計算された非数値情報利得GAは、属性Aの属性値vAに基づいて、楽曲をクラス「好き」または「嫌い」に分類したときの、その分類と視聴情報の判定結果kが表す「好きな曲」または「嫌いな曲」との合致度、即ち分類の正確さの度合を表している。 The non-numeric information gain G A calculated as described above is based on the attribute value v A of the attribute A , and the classification and viewing information determination when the music is classified into the class “like” or “dislike” The degree of coincidence with the “favorite song” or “dislike song” represented by the result k, that is, the degree of accuracy of the classification.
ステップS72の処理後は、ステップS73に進み、非数値情報利得計算部62は、ステップS72で計算された非数値情報利得GAのうち、最大の非数値情報利得GAmaxに対応する属性Amaxを選択し、その非数値情報利得GAmaxと属性Amaxを決定木生成部63に供給する。
After the step S72, the process proceeds to step S73, non-numeric information
ステップS73の処理後は、ステップS74に進み、数値情報利得計算部61は、ステップS72で計算された情報量I(C)、視聴情報記憶部52に記憶されている視聴情報、および図10のステップS57における分類結果に基づいて、以下の式(9)にしたがい、数値情報利得Gnを求める。
After the process of step S73, the process proceeds to step S74, where the numerical information
なお、式(9)において、Pklは、部分集合Ckに含まれる楽曲のうち、ステップS57で分類結果がlと判定された楽曲の割合を表している。なお、分類結果lは、「好きな楽曲」を表す0、または「嫌いな楽曲」を表す1である。 In Equation (9), P kl represents the proportion of music pieces whose classification result is determined to be 1 in step S57 among the music pieces included in the subset C k . The classification result l is 0 representing “favorite music” or 1 representing “dislike music”.
以上のようにして計算された数値情報利得Gnは、嗜好度Zalljが閾値Zcより大きいか、または閾値Zc以下であるかに基づいて、楽曲をクラス「好き」または「嫌い」に分類したときの、その分類と視聴情報の判定結果kが表す「好きな曲」または「嫌いな曲」との合致度、即ち分類の正確さの度合を表している。 The numerical information gain Gn calculated as described above is obtained when the music is classified into the class “like” or “dislike” based on whether the preference degree Zall j is greater than the threshold value Zc or less than the threshold value Zc. Represents the degree of coincidence between the classification and the “favorite music” or “dislike music” indicated by the judgment result k of the viewing information, that is, the degree of accuracy of the classification.
ステップS74の処理後は、ステップS75に進み、決定木生成部63は、最大の非数値情報利得GAmaxが、数値情報利得Gn以上であるかどうかを判定する。ステップS75において、最大の非数値情報利得GAmaxが、数値情報利得Gn以上であると判定された場合、ステップS76に進み、決定木生成部63は、判別ノード「属性Amax?」を作成する。
After the process of step S74, the process proceeds to step S75, and the decision
ステップS76の処理後は、ステップS77に進み、決定木生成部63は、属性Amaxの属性値vAmaxごとのブランチを作成し、ステップS76で作成された判別ノード「属性Amax?」に接続して、ステップS78に進む。
After the processing of step S76, the process proceeds to step S77, where the decision
ステップS78において、決定木生成部63は、属性Amaxの属性値vAmaxごとの部分集合CvAmaxを集合Cに設定する。ステップS78の処理後は、ステップS71に戻り、部分集合CvAmaxごとに、ステップS72乃至S83の処理を行う。
In step S78, the decision
一方、ステップS74において、非数値情報利得GAmaxが数値情報利得Gn以上ではない(より小さい)と判定された場合、ステップS79に進み、決定木生成部63は、判別ノード「数値情報の嗜好度の総和?」81(図8)を作成する。
On the other hand, when it is determined in step S74 that the non-numeric information gain G Amax is not equal to or smaller than the numerical information gain Gn (YES in step S74), the processing proceeds to step S79, where the decision
ステップS79の処理後は、ステップS80に進み、決定木生成部63は、ブランチ「閾値Zcより大きい」82−1と「閾値Zc以下」82−2を作成し、それぞれを判別ノード「数値情報の嗜好度の総和?」81に接続する。
After the processing of step S79, the process proceeds to step S80, and the decision
ステップS80の処理後は、ステップS81に進み、決定木生成部63は、クラスノード「好き」を作成し、ブランチ「閾値Zcより大きい」に接続して、ステップS82に進む。
After the process of step S80, the process proceeds to step S81, where the decision
ステップS82において、決定木生成部63は、クラスノード「嫌い」を作成し、ブランチ「閾値Zc以下」に接続して、図9のステップS32に戻り、図9のステップS33に進む。
In step S82, the decision
また、ステップS71において、集合Cに含まれるすべての楽曲の判定結果kが同一であると判定された場合、ステップS83に進み、決定木生成部63は、その判定結果kに対応するクラスノードを作成する。
When it is determined in step S71 that the determination results k of all the songs included in the set C are the same, the process proceeds to step S83, and the decision
具体的には、集合Cに含まれるすべての楽曲の判定結果kが、「視聴判定合」である場合、即ちすべての楽曲が「好きな楽曲」である場合、決定木生成部63は、クラスノード「好き」を作成する。一方、集合Cに含まれるすべての楽曲の視聴判定結果kが、「視聴判定不」である場合、即ちすべての楽曲が「嫌いな楽曲」である場合、決定木生成部63は、クラスノード「嫌い」を作成する。
Specifically, when the determination result k of all the songs included in the set C is “viewing determination result”, that is, when all the songs are “favorite songs”, the decision
そして、決定木生成部63は、集合Cに対応するブランチに、作成されたクラスノードを接続し、処理を終了する。なお、最初のステップS71の処理後のステップS82の処理では、集合Cに対応するブランチはないので、クラスノードはどこにも接続されない。
Then, the decision
以上のようにして生成された決定木に、楽曲の属性情報を適用することにより、その楽曲のクラスがクラス「好き」であるかクラス「嫌い」であるかを判別することができる。 By applying the song attribute information to the decision tree generated as described above, it is possible to determine whether the class of the song is the class “like” or the class “dislike”.
図12で上述したように、決定木生成部63は、非数値情報を判別する判別ノードと数値情報を判別する判別ノードの両方を作成し、その両方の判別ノードを組み合わせた決定木を生成することができるので、決定木はユーザの嗜好を正確に表すことができる。
As described above with reference to FIG. 12, the decision
その結果、この決定木に、楽曲の属性情報が適用される場合、非数値情報を判別する判別ノードだけにより構成される決定木に適用される場合に比べて、楽曲をクラス「好き」または「嫌い」に正確に分類することができる。例えば、ユーザの嗜好に応じて、ジャズのテンポの速い曲をクラス「好き」に分類し、ジャズのテンポの遅い曲をクラス「嫌い」に分類することができる。また、楽曲の属性情報が数値情報であるか、非数値情報であるかによらず、属性情報を同一の決定木に適用することができる。 As a result, when the attribute information of the music is applied to this decision tree, the music is classified into classes “like” or “compared to the case where it is applied to the decision tree constituted only by the discrimination node for discriminating non-numeric information. It can be accurately classified as “dislike”. For example, according to the user's preference, songs with fast jazz tempo can be classified as class “like”, and songs with slow jazz tempo can be classified into class “dislike”. Further, the attribute information can be applied to the same decision tree regardless of whether the attribute information of the music is numerical information or non-numeric information.
また、図12では、最大の非数値情報利得GAmaxが、数値情報利得Gn以上である場合、即ち属性Amaxの属性値vAmaxに基づく楽曲の分類が、嗜好度Zalljに基づく分類に比べて正確である場合、決定木生成部63は、判別ノード「属性Amax?」を作成する。一方、最大の非数値情報利得GAmaxが、数値情報利得Gnより小さい場合、即ち嗜好度Zalljに基づく楽曲の分類が、属性Amaxの属性値vAmaxに基づく分類に比べて正確である場合、決定木生成部63は、判別ノード「数値情報の嗜好度の総和?」を作成する。
Further, in FIG. 12, when the maximum non-numeric information gain G Amax is equal to or greater than the numerical information gain Gn, that is, the music classification based on the attribute value v Amax of the attribute Amax is compared with the classification based on the preference level Zall j. If it is correct, the
従って、図12の決定木生成処理によって生成された決定木を楽曲の属性情報に適用することにより、その楽曲をクラス「好き」または「嫌い」に正確に分類することができる。 Therefore, by applying the decision tree generated by the decision tree generation process of FIG. 12 to the song attribute information, the song can be accurately classified into the class “like” or “dislike”.
なお、図11では、ステップS71において、決定木生成部63が、集合Cに含まれるすべての楽曲の判定結果kが同一であるかどうかを判定したが、集合Cに含まれるすべての楽曲ではなく、集合Cに含まれるすべての楽曲のうちの一定の比率以上の楽曲の判定結果kが同一であるかどうかを判定するようにしてもよい。
In FIG. 11, in step S71, the decision
図12のフローチャートを参照して、図5のクライアント11が、ユーザに楽曲を視聴させる視聴処理について説明する。この視聴処理は、例えば、ユーザにより推薦リストの表示が指令されたとき、開始される。
With reference to the flowchart of FIG. 12, the viewing process in which the
ステップS101において、視聴処理部57は、指令部55から供給される視聴リストの表示要求に応じて、属性情報記憶部51から属性情報を読み出し、表示部58に表示させる。ここで、ユーザは、図4の入力部36を操作して、表示部58に表示された属性情報のうち、所望の楽曲の属性情報を選択することにより、視聴対象とする楽曲の選択を指令する。指令部35は、その指令を受け付け、指令に対応する要求として、視聴対象とする楽曲の取得要求を送信部54に供給する。
In step S <b> 101, the
ステップS101の処理後は、ステップS102に進み、送信部55は、ユーザにより視聴対象とする楽曲が選択されたかどうか、即ち指令部55から視聴対象とする楽曲の送信要求が供給されたかどうかを判定し、ユーザから視聴対象が選択されていないと判定した場合、ユーザから視聴対象が選択されるまで待機する。
After the processing of step S101, the process proceeds to step S102, and the
ステップS102において、ユーザから視聴対象とする楽曲が選択されたと判定された場合、ステップS103に進み、送信部55は、視聴対象とする楽曲の送信を、ネットワーク12を介してサーバ13に要求する。なお、このとき、視聴処理部57は、視聴対象とする楽曲の楽曲IDも送信する。
If it is determined in step S102 that the user has selected a song to be viewed, the process proceeds to step S103, and the
ステップS104において、受信部56は、ステップS103の要求に応じてサーバ13から送信されてくる楽曲を受信したかどうかを判定し、まだ楽曲を受信していないと判定した場合、楽曲を受信するまで待機する。
In step S104, the receiving
一方、ステップS104において、楽曲を受信したと判定された場合、受信部56は、受信した楽曲を視聴処理部57に供給し、ステップS105に進む。ステップS105において、視聴処理部57は、受信部56から供給される楽曲の再生を開始し、ステップS106に進む。
On the other hand, if it is determined in step S104 that the music has been received, the receiving
ステップS106において、指令部55は、ユーザにより視聴に関する指令が行われたかどうか、即ち入力部36から入力される視聴に関する指令を受け付けたかどうかを判定し、視聴に関する指令が行われたと判定した場合、その指令に対応する要求を視聴処理部57に供給する。
In step S <b> 106, the
ステップS106の処理後は、ステップS107に進み、視聴処理部57は、ユーザによる視聴に関する指令が、再生の停止の指令であるかどうか、即ち指令部55から供給される要求が、停止の指令に対応する停止の要求であるかどうかを判定し、停止の指令ではないと判定した場合、ステップS108に進む。
After the processing in step S106, the process proceeds to step S107, and the
ステップS108において、視聴処理部57は、指令部55からの要求に応じて、ユーザからの指令に応じた処理を行う。例えば、ユーザが楽曲の早送り(早送り再生)を指令し、指令部55から視聴処理部57に早送りの要求が供給された場合、視聴処理部57は、楽曲を早送り再生する。
In step S <b> 108, the
ステップS108の処理後は、ステップS109に進み、視聴処理部57は、楽曲を最後まで再生したかどうかを判定し、最後まで再生していないと判定した場合、ステップS106に戻り、上述した処理を繰り返す。
After the process of step S108, the process proceeds to step S109, where the
ステップS107で、ユーザによる視聴に関する指令が、再生の停止の指令であると判定された場合、またはステップS109で、楽曲を最後まで再生したと判定された場合、ステップS110に進み、視聴処理部57は、再生を終了する。
If it is determined in step S107 that the instruction regarding viewing by the user is an instruction to stop reproduction, or if it is determined in step S109 that the music has been reproduced to the end, the process proceeds to step S110 and the
ステップS110の処理後は、ステップS111に進み、視聴処理部57は、ステップS105乃至S110で行われた視聴に関する処理(例えば、再生、早送り、停止、巻き戻しなど)の状況に基づいて、視聴情報を作成し、その視聴情報を視聴情報記憶部52に供給することにより、視聴対象である楽曲の視聴情報を更新する。
After the processing in step S110, the process proceeds to step S111, and the
図13は、図3のサーバ13の機能的構成例を示すブロック図である。
FIG. 13 is a block diagram illustrating a functional configuration example of the
図13のサーバ13は、受信部101、判別部102、属性情報記憶部103、楽曲記憶部104、楽曲読出部105、および送信部106により構成される。
13 includes a receiving
受信部101は、図5のクライアント11の送信部54から、ネットワーク12を介して送信されてくる決定木を受信し、その決定木を判別部102に供給する。また、受信部101は、クライアント11の送信部54から送信されてくる、送信要求を受信するとともに、視聴対象とする楽曲の楽曲IDを受信する。受信部101は、受信した楽曲IDを楽曲読出部105に供給する。
The receiving
判別部102は、属性情報記憶部103から属性情報を読み出し、その属性情報を、受信部101からの決定木に適用することにより、属性情報に含まれる楽曲IDの楽曲のクラスを判別する。そして、判別部102は、クラス「好き」と判別された楽曲の属性情報のリストを、推薦リストとして作成し、送信部106に供給する。
The
属性情報記憶部103は、楽曲記憶部104に記憶されている楽曲のリストを記憶する。楽曲記憶部104は、楽曲を記憶する。楽曲読出部105は、受信部101からの楽曲IDに基づいて、その楽曲IDに対応する楽曲を、楽曲記憶部104から読み出し、送信部106に供給する。
The attribute
送信部106は、判別部102からの推薦リストを、ネットワーク12を介してクライアント11の受信部56(図5)に送信する。また、送信部106は、楽曲読出部105からの楽曲を、ネットワーク12を介して受信部56に送信する。
The
次に、図14のフローチャートを参照して、図13のサーバ13が推薦リストを送信するリスト送信処理について説明する。このリスト送信処理は、例えば、図9のステップS33で、クライアント11の送信部54から決定木が送信されてきたとき、開始される。
Next, a list transmission process in which the
ステップS121において、受信部101は、決定木を受信し、その決定木を判別部102に供給して、ステップS122に進む。ステップS122において、判別部102は、属性情報記憶部103から属性情報を読み出し、ステップS123に進む。ステップS123において、判別部102は、ステップS122で読み出された属性情報を、決定木に適用することにより、属性情報に含まれる楽曲IDの楽曲のクラスを判別する。
In step S121, the
例えば、判別部102が、図6に示した属性情報を、図8に示した決定木に適用することにより、属性情報に含まれる楽曲#4の楽曲のクラスを判別する場合、楽曲#4の楽曲は、属性「ジャンル」の属性値が「クラッシック」であるので、判別部102による判別処理は、判別ノード「ジャンル?」1−1から、ブランチ「クラッシック」2−2を通って、判別ノード「アーティスト?」に進む。
For example, when the determining
そして、楽曲#4の楽曲の属性「アーティスト」の属性値は「管弦一」であるので、判別処理は、判別ノード「アーティスト?」から、ブランチ「管弦一」2−3を通って、判別ノード「数値情報の嗜好度の総和?」に進む。その後、判別部102は、楽曲#4の楽曲の嗜好度Zall4を、図10のステップS51乃至S56の処理と同様の処理を行うことにより求め、その結果得られる嗜好度Zall4が閾値Zcより大きいかどうかを判定する。
Then, since the attribute value of the attribute “artist” of the
嗜好度Zall4が閾値Zcより大きいと判定された場合、判別処理は、ブランチ「閾値Zcより大きい」82−1を通って、クラスノード「好き」83−1に進み、判別部102は、楽曲#4の楽曲のクラスを、クラス「好き」と判別する。一方、嗜好度Zall4が閾値Zc以下であると判定された場合、判別処理は、ブランチ「閾値Zc以下である」82−2を通って、クラスノード「嫌い」83−2に進み、判別部102は、楽曲#4の楽曲のクラスを、クラス「嫌い」と判別する。
If it is determined that the preference level Zall 4 is greater than the threshold value Zc, the determination process passes through the branch “greater than the threshold value Zc” 82-1 to the class node “like” 83-1, and the
ステップS123の処理後は、ステップS124に進み、判別部102は、クラス「好き」と判別された楽曲、即ちユーザが嗜好すると予測される楽曲を選択し、その楽曲の属性情報のリストを、推薦リストとして作成する。
After the process of step S123, the process proceeds to step S124, and the
なお、判別部102は、楽曲をクラス「好き」と判別するまでに、判別処理が通ってきた判別ノードの数を、楽曲と決定木との適合の度合を表す適合度として、クラス「好き」と判別された楽曲の中から、適合度の高い順に所定の数の楽曲を選択し、その選択した楽曲の属性情報のリストを推薦リストとして作成するようにしてもよい。また、判別部102は、推薦リストの各属性情報に適合度を付加するようにしてもよい。判別部102は、作成された推薦リストを送信部106に供給する。
The discriminating
ステップS124の処理後は、ステップS125に進み、送信部106は、判別部102からの推薦リストを、ネットワーク12を介してクライアント11に送信し、処理を終了する。
After the process of step S124, the process proceeds to step S125, and the
このようにして送信された推薦リストは、クライアント11の受信部56(図5)により受信される。受信部56は、推薦リストを属性情報記憶部51に供給し、推薦リストに含まれる属性情報を属性情報記憶部51に記憶させる。そして、ユーザにより属性情報の表示が指令されると、図12のステップS101で説明したように、表示部58に、属性情報記憶部51から読み出された属性情報が表示される。
The recommendation list transmitted in this way is received by the receiving unit 56 (FIG. 5) of the
その結果、表示部58には、クラス「好き」に分類された楽曲、即ちユーザが嗜好する(と予測される)楽曲の属性情報だけが表示される。従って、ユーザは、表示部58に表示されている属性情報の中から、所望の楽曲の属性情報を容易に探し出し、その楽曲を視聴することができる。
As a result, the
次に、図15のフローチャートを参照して、図13のサーバ13が楽曲を送信する楽曲送信処理について説明する。この楽曲送信処理は、例えば、図12のステップS103で、クライアント11の送信部54から、視聴対象とする楽曲の送信要求と、その楽曲の楽曲IDが送信されてきたとき、開始される。
Next, the music transmission process in which the
ステップS141において、受信部101は、クライアント11からネットワーク12を介して送信されてくる、視聴対象とする楽曲の送信要求を受信するとともに、その楽曲の楽曲IDを受信する。受信部101は、受信した楽曲IDを、楽曲読出部105に供給する。
In step S <b> 141, the receiving
ステップS141の処理後は、ステップS142に進み、楽曲読出部105は、受信部101からの楽曲IDに基づいて、その楽曲IDに対応する楽曲を、楽曲記憶部104から読み出し、その楽曲を送信部106に供給する。
After the process of step S141, it progresses to step S142, and the
ステップS142の処理後は、ステップS143に進み、送信部106は、楽曲読出部105からの楽曲を、ネットワーク12を介してクライアント11に送信し、処理を終了する。このようにして送信された楽曲は、図12のステップS104で受信される。
After the process of step S142, it progresses to step S143, and the
図16は、図3のサーバ13の他の機能的構成例を示すブロック図である。
FIG. 16 is a block diagram showing another functional configuration example of the
図16のサーバ130では、図13のサーバ13の判別部102に代えて、判別部131が設けられるとともに、新たにランキング情報記憶部132が設けられる。
In the
判別部131は、ランキング情報記憶部132から、ヒットチャートにおけるランキングと、楽曲IDとが対応付けられた情報(以下、ランキング情報という)を読み出す。また、判別部131は、そのランキング情報に基づいて、ヒットチャートにランクインされている楽曲の属性情報を、属性情報記憶部103から読み出す。
The
さらに、判別部131は、属性情報記憶部103から読み出した属性情報を、受信部101からの決定木に適用することにより、属性情報に含まれる楽曲IDの楽曲、即ちヒットチャートにランクインされている楽曲の、クラスを判別する。そして、判別部102は、クラス「好き」に判別された楽曲のリストを、推薦リストとして作成し、送信部106に供給する。
Further, the discriminating
なお、判別部131は、推薦リストの各属性情報に、対応する楽曲のランキングを付加するようにしてもよい。
Note that the
ランキング情報記憶部131は、ランキング情報を記憶する。このランキング情報は、例えば、受信部101を介して他の装置から随時取得され、記憶(更新)される。
The ranking
次に、図17のフローチャートを参照して、図16のサーバ130が推薦リストを送信するリスト送信処理について説明する。このリスト送信処理は、例えば、図9のステップS33で、クライアント11の送信部54(図5)から決定木が送信されてきたとき、開始される。
Next, a list transmission process in which the
ステップS161において、受信部101は、図14のステップS121と同様に、決定木を受信し、その決定木を判別部131に供給して、ステップS162に進む。ステップS162において、判別部131は、ランキング情報記憶部132からランキング情報を読み出し、ステップS163に進む。
In step S161, the
ステップS163において、判別部131は、ランキング情報記憶部132から読み出されたランキング情報に対応する楽曲の属性情報を、属性情報記憶部103から読み出す。具体的には、判別部131は、ランキング情報に含まれる楽曲IDに基づいて、その楽曲IDに対応する楽曲の属性情報を、属性情報記憶部103から読み出す。
In step S <b> 163, the
ステップS164乃至S166の処理は、図14のステップS123乃至S125の処理と同様であるので、説明は省略する。 The processing in steps S164 to S166 is the same as the processing in steps S123 to S125 in FIG.
以上のようにして送信された推薦リストは、クライアント11の受信部56(図5)により受信され、ユーザにより属性情報の表示が指令されると、図12のステップS101で説明したように、表示部58に、その推薦リストの属性情報が表示される。
The recommendation list transmitted as described above is received by the receiving unit 56 (FIG. 5) of the
その結果、表示部58には、ヒットチャートにランクインされた流行の楽曲のうち、クラス「好き」に分類された楽曲、即ちユーザが嗜好する(と予測される)楽曲の属性情報だけが表示される。従って、ユーザは、ヒットチャートにランクインしたすべての楽曲の属性情報が表示される場合に比べて、ヒットチャートにランクインした楽曲の属性情報の中から、所望の楽曲の属性情報を容易に探し出し、その楽曲を視聴することができる。
As a result, the
なお、上述した説明では、サーバ13は、クラス「好き」に判別された楽曲の属性情報を、推薦リストとしてクライアント11に送信したが、サーバ13は、その楽曲の属性情報の一部の情報(例えば、楽曲ID)のリストを、推薦リストとして送信するようにしてもよい。この場合、クライアント11は、その属性情報の一部に基づいて、属性情報を他の装置から取得し、記憶する。
In the above description, the
また、上述した説明では、図5の属性情報記憶部51に、他の装置から取得される属性情報が記憶されるようにしたが、楽曲に付加されているメタ情報(例えば、MPEG(Moving Picture Experts Group)3のID3タグなど)に含まれる情報が、属性情報として記憶されるようにしてもよい。また、クライアント11に設けられた図示せぬ解析部が、楽曲を解析することにより、その楽曲の数値情報などを取得し、その数値情報を属性情報記憶部51に記憶させるようにしてもよい。
In the above description, the attribute information acquired from another device is stored in the attribute
さらに、上述した説明では、数値情報利得計算部61は、数値情報全体を1つの属性として、数値情報利得Gnを計算したが、数値情報の属性iをいくつかのグループに分けて、グループごとの数値情報利得Gnを計算するようにしてもよい。
Furthermore, in the above description, the numerical information
また、嗜好抽出部53は、情報量の概念を利用した他の基準、例えば、情報利得比やginiインデックスなどを用いて、決定木を生成するようにしてもよい。
Further, the
さらに、本実施の形態では、楽曲のクラスを判別する手法として、決定木を用いる手法について説明したが、楽曲のクラスを判別する手法としては、例えばILP(Inductive Logic Programming)などの、情報利得によりクラスタリングを行う他の手法を用いてもよい。 Furthermore, in the present embodiment, a technique using a decision tree has been described as a technique for determining a music class. However, as a technique for determining a music class, for example, an information gain such as ILP (Inductive Logic Programming) is used. Other methods for performing clustering may be used.
また、本実施の形態では、楽曲は、クラス「好き」と「嫌い」の2つに分類されるものとしたが、クラスの種類はこれに限定されず、人物ごとの視聴情報を用いることにより、例えば人物ごとの好きと嫌いのクラスに分類することもできる。この場合、例えば、クラスは、クラス「Aさんが好き」、「Aさんが嫌い」、「Bさんが好き」、「Bさんが嫌い」・・・となる。さらに、視聴情報に視聴した日の天気の情報を加えることにより、例えば「雨の日に合う曲」、「晴れの日に合う曲」、「曇りの日に合う曲」といったクラスに分類することもできる。 In this embodiment, the music is classified into two classes, “like” and “dislike”, but the type of class is not limited to this, and by using viewing information for each person. For example, it can be classified into classes of likes and dislikes for each person. In this case, for example, the classes are classes “I like Mr. A”, “I hate Mr. A”, “I like Mr. B”, “I hate Mr. B”, and so on. Furthermore, by adding the weather information of the day you watched to the viewing information, you can classify into classes such as “Songs that fit on a rainy day”, “Songs that fit on a sunny day”, and “Songs that fit on a cloudy day” You can also.
なお、本明細書において、プログラム記録媒体に格納されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。 In the present specification, the step of describing the program stored in the program recording medium is not limited to the processing performed in time series in the order described, but is not necessarily performed in time series. Or the process performed separately is also included.
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。 Further, in this specification, the system represents the entire apparatus constituted by a plurality of apparatuses.
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。 The embodiment of the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the gist of the present invention.
11 クライアント, 13 サーバ, 31 CPU, 32 ROM, 33 RAM, 38 記録部, 41 リムーバブルメディア, 54 送信部, 56 受信部, 57 視聴処理部, 58 表示部, 61 数値情報利得計算部, 62 非数値情報利得計算部, 63 決定木生成部, 101 受信部, 102 判別部, 106 送信部 11 client, 13 server, 31 CPU, 32 ROM, 33 RAM, 38 recording unit, 41 removable media, 54 transmitting unit, 56 receiving unit, 57 viewing processing unit, 58 display unit, 61 numerical information gain calculating unit, 62 non-numeric value Information gain calculator, 63 decision tree generator, 101 receiver, 102 discriminator, 106 transmitter
Claims (8)
前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算する計算手段と、
前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算する計算手段と、
前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成する嗜好情報生成手段と
を備える情報処理装置。 Viewing information generating means for generating viewing information that is information related to content viewing;
Calculation means for calculating an information gain of numerical information, which is information represented by numerical values, regarding the content based on the viewing information;
Calculation means for calculating an information gain of non-numeric information, which is information represented by a non-numeric value, on the content based on the viewing information;
An information processing apparatus comprising: preference information generating means for generating preference information representing a user preference based on the information gain of the numerical information and the information gain of the non-numeric information.
前記嗜好情報に基づいて前記提供装置から送信されてくる、前記コンテンツ情報を受信する受信手段と、
前記コンテンツ情報をユーザに提示する提示手段と
をさらに備える
請求項1に記載の情報処理装置。 Transmitting means for transmitting the preference information to a providing device that provides content information that is information relating to the user-preferred content;
Receiving means for receiving the content information transmitted from the providing device based on the preference information;
The information processing apparatus according to claim 1, further comprising: presentation means for presenting the content information to a user.
前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算し、
前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算し、
前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成する
ステップを含む情報処理方法。 Generate viewing information that is related to content viewing,
Based on the viewing information, the information gain of the numerical information, which is information expressed by numerical values, regarding the content is calculated,
Based on the viewing information, calculate an information gain of non-numeric information, which is information represented by non-numeric values, regarding the content;
An information processing method including a step of generating preference information representing a user preference based on an information gain of the numerical information and an information gain of the non-numeric information.
前記視聴情報に基づいて、前記コンテンツに関する、数値で表される情報である数値情報の情報利得を計算し、
前記視聴情報に基づいて、前記コンテンツに関する、非数値で表される情報である非数値情報の情報利得を計算し、
前記数値情報の情報利得と、前記非数値情報の情報利得とに基づいて、ユーザの嗜好を表す嗜好情報を生成する
ステップを含む処理をコンピュータに実行させるプログラム。 Generate viewing information that is related to content viewing,
Based on the viewing information, the information gain of the numerical information, which is information expressed by numerical values, regarding the content is calculated,
Based on the viewing information, calculate an information gain of non-numeric information, which is information represented by non-numeric values, regarding the content;
A program that causes a computer to execute a process including a step of generating preference information representing a user's preference based on an information gain of the numerical information and an information gain of the non-numeric information.
コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択する選択手段と、
前記選択手段により選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供する提供手段と
を備える提供装置。 Receiving means for receiving the preference information from an information processing device that generates preference information representing user preferences;
Non-numeric information relating to content, which is information represented by non-numeric values, numerical information relating to the content, numeric information represented by numerical values, and selection means for selecting content that the user likes,
A providing apparatus comprising: providing means for providing content information, which is information related to the content selected by the selecting means, to the information processing apparatus.
をさらに備え、
前記選択手段は、前記ランキング情報に基づいて、前記ランキングにランクインされたコンテンツのうち、ユーザの嗜好するコンテンツを選択する
請求項5に記載の提供装置。 Storage means for storing ranking information, which is information related to content ranking,
The providing device according to claim 5, wherein the selection unit selects content that the user likes among the content ranked in the ranking based on the ranking information.
コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択し、
その選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供する
ステップを含む提供方法。 From the information processing device that generates the preference information representing the user's preference, the preference information is received,
Based on non-numeric information, which is information represented by non-numeric values, numerical information represented by numeric values, and the preference information, the content preferred by the user is selected.
A providing method including a step of providing content information, which is information about the selected content, to the information processing apparatus.
コンテンツに関する、非数値で表される情報である非数値情報、前記コンテンツに関する、数値で表される数値情報、および前記嗜好情報に基づいて、ユーザの嗜好するコンテンツを選択し、
その選択されたコンテンツに関する情報であるコンテンツ情報を、前記情報処理装置に提供する
ステップを含む処理をコンピュータに実行させるプログラム。 From the information processing device that generates the preference information representing the user's preference, the preference information is received,
Based on non-numeric information, which is information represented by non-numeric values, numerical information represented by numeric values, and the preference information, the content preferred by the user is selected.
A program for causing a computer to execute a process including a step of providing content information, which is information relating to the selected content, to the information processing apparatus.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006051761A JP5013161B2 (en) | 2006-02-28 | 2006-02-28 | Information processing apparatus, information processing method, providing apparatus, providing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006051761A JP5013161B2 (en) | 2006-02-28 | 2006-02-28 | Information processing apparatus, information processing method, providing apparatus, providing method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007233515A true JP2007233515A (en) | 2007-09-13 |
JP5013161B2 JP5013161B2 (en) | 2012-08-29 |
Family
ID=38554075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006051761A Expired - Fee Related JP5013161B2 (en) | 2006-02-28 | 2006-02-28 | Information processing apparatus, information processing method, providing apparatus, providing method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5013161B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009169909A (en) * | 2008-01-21 | 2009-07-30 | Ntt Docomo Inc | Advertisement distribution method and advertisement server |
JP2010055590A (en) * | 2008-08-28 | 2010-03-11 | Jacobian Innovation Unlimited Llc | Media recommendation and acquisition system |
JP2012150244A (en) * | 2011-01-19 | 2012-08-09 | Yahoo Japan Corp | Musical piece recommendation device, method, and program |
JP2014110004A (en) * | 2012-12-04 | 2014-06-12 | Samsung R&D Institute Japan Co Ltd | Information processor and information processing method and data structure |
US8893232B2 (en) | 2009-02-06 | 2014-11-18 | Empire Technology Development Llc | Media monitoring system |
US9077784B2 (en) | 2009-02-06 | 2015-07-07 | Empire Technology Development Llc | Media file synchronization |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003517793A (en) * | 1999-12-17 | 2003-05-27 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and apparatus for recommending television program selection using a decision tree |
JP2004072502A (en) * | 2002-08-07 | 2004-03-04 | Sony Corp | Method and device for automatically recording content |
WO2004107757A1 (en) * | 2003-06-03 | 2004-12-09 | Koninklijke Philips Electronics N.V. | Method and device for generating a user profile on the basis of playlists |
JP2005018205A (en) * | 2003-06-24 | 2005-01-20 | Matsushita Electric Ind Co Ltd | Musical piece retrieving system and method, and musical piece retrieving device |
JP2005266969A (en) * | 2004-03-16 | 2005-09-29 | Sharp Corp | Data analysis device, data analysis method, data analysis program and recording medium |
JP2005352754A (en) * | 2004-06-10 | 2005-12-22 | Sharp Corp | Information navigation device, method, program, and recording medium |
JP2006039704A (en) * | 2004-07-23 | 2006-02-09 | Matsushita Electric Ind Co Ltd | Play list generation device |
JP2006048319A (en) * | 2004-08-04 | 2006-02-16 | Sony Corp | Device, method, recording medium, and program for information processing |
-
2006
- 2006-02-28 JP JP2006051761A patent/JP5013161B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003517793A (en) * | 1999-12-17 | 2003-05-27 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and apparatus for recommending television program selection using a decision tree |
JP2004072502A (en) * | 2002-08-07 | 2004-03-04 | Sony Corp | Method and device for automatically recording content |
WO2004107757A1 (en) * | 2003-06-03 | 2004-12-09 | Koninklijke Philips Electronics N.V. | Method and device for generating a user profile on the basis of playlists |
JP2005018205A (en) * | 2003-06-24 | 2005-01-20 | Matsushita Electric Ind Co Ltd | Musical piece retrieving system and method, and musical piece retrieving device |
JP2005266969A (en) * | 2004-03-16 | 2005-09-29 | Sharp Corp | Data analysis device, data analysis method, data analysis program and recording medium |
JP2005352754A (en) * | 2004-06-10 | 2005-12-22 | Sharp Corp | Information navigation device, method, program, and recording medium |
JP2006039704A (en) * | 2004-07-23 | 2006-02-09 | Matsushita Electric Ind Co Ltd | Play list generation device |
JP2006048319A (en) * | 2004-08-04 | 2006-02-16 | Sony Corp | Device, method, recording medium, and program for information processing |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009169909A (en) * | 2008-01-21 | 2009-07-30 | Ntt Docomo Inc | Advertisement distribution method and advertisement server |
WO2009093519A1 (en) * | 2008-01-21 | 2009-07-30 | Ntt Docomo Inc. | Advertisement delivery method and advertisement server |
JP2010055590A (en) * | 2008-08-28 | 2010-03-11 | Jacobian Innovation Unlimited Llc | Media recommendation and acquisition system |
US8745047B2 (en) | 2008-08-28 | 2014-06-03 | Empire Technology Development Llc | Media recommendation and acquisition system |
US8893232B2 (en) | 2009-02-06 | 2014-11-18 | Empire Technology Development Llc | Media monitoring system |
US9077784B2 (en) | 2009-02-06 | 2015-07-07 | Empire Technology Development Llc | Media file synchronization |
US9838456B2 (en) | 2009-02-06 | 2017-12-05 | Empire Technology Development Llc | Media file synchronization |
JP2012150244A (en) * | 2011-01-19 | 2012-08-09 | Yahoo Japan Corp | Musical piece recommendation device, method, and program |
JP2014110004A (en) * | 2012-12-04 | 2014-06-12 | Samsung R&D Institute Japan Co Ltd | Information processor and information processing method and data structure |
Also Published As
Publication number | Publication date |
---|---|
JP5013161B2 (en) | 2012-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11886522B2 (en) | Systems and methods for identifying electronic content using video graphs | |
US10152517B2 (en) | System and method for identifying similar media objects | |
US8112418B2 (en) | Generating audio annotations for search and retrieval | |
CN102187338B (en) | System and method for playlist generation based on similarity data | |
JP4433326B2 (en) | Information processing apparatus and method, and program | |
JP4650541B2 (en) | RECOMMENDATION DEVICE AND METHOD, PROGRAM, AND RECORDING MEDIUM | |
US8611676B2 (en) | Information processing apparatus, feature extraction method, recording media, and program | |
US7849092B2 (en) | System and method for identifying similar media objects | |
US20160147876A1 (en) | Systems and methods for customized music selection and distribution | |
US20170124074A1 (en) | Music recommendation engine | |
US20090055376A1 (en) | System and method for identifying similar media objects | |
US11157542B2 (en) | Systems, methods and computer program products for associating media content having different modalities | |
JP2008165759A (en) | Information processing unit, method and program | |
US20090138457A1 (en) | Grouping and weighting media categories with time periods | |
JP2010061600A (en) | Recommendation device and method, program, and recording medium | |
US20210303612A1 (en) | Identifying media content | |
EP1909194A1 (en) | Information processing device, feature extraction method, recording medium, and program | |
JP2009140042A (en) | Information processing apparatus, information processing method, and program | |
JP5013161B2 (en) | Information processing apparatus, information processing method, providing apparatus, providing method, and program | |
JP2008117222A (en) | Information processor, information processing method, and program | |
US20190294690A1 (en) | Media content item recommendation system | |
US20220067112A1 (en) | Musical artist matching platform and method | |
Choi et al. | Towards playlist generation algorithms using rnns trained on within-track transitions | |
JP4804960B2 (en) | Music information search system, music information search method and computer program | |
JP2003316818A (en) | Information researching method and device therefor, and computer program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120402 |
|
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: 20120510 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120523 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |