WO2017203672A1 - Item recommendation method, item recommendation program, and item recommendation apparatus - Google Patents

Item recommendation method, item recommendation program, and item recommendation apparatus Download PDF

Info

Publication number
WO2017203672A1
WO2017203672A1 PCT/JP2016/065646 JP2016065646W WO2017203672A1 WO 2017203672 A1 WO2017203672 A1 WO 2017203672A1 JP 2016065646 W JP2016065646 W JP 2016065646W WO 2017203672 A1 WO2017203672 A1 WO 2017203672A1
Authority
WO
WIPO (PCT)
Prior art keywords
item
items
user
feature information
category
Prior art date
Application number
PCT/JP2016/065646
Other languages
French (fr)
Japanese (ja)
Inventor
英俊 松岡
山本 達也
池田 弘
Original Assignee
富士通株式会社
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 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2016/065646 priority Critical patent/WO2017203672A1/en
Priority to JP2018518898A priority patent/JP6696568B2/en
Publication of WO2017203672A1 publication Critical patent/WO2017203672A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor

Abstract

An item recommendation method according to one embodiment causes a computer to execute: a process for categorizing items, among a plurality of items that are compared with each other, into the same category; a process for calculating a co-occurrence probability of items combined with items that belong to a prescribed category on the basis of use history information indicating the combination of items, used by a user in the past; and a process for outputting recommended items to a category to which items selected by the user belong on the basis of the calculated co-occurrence probability.

Description

アイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置Item recommendation method, item recommendation program and item recommendation device
 本発明の実施形態は、アイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置に関する。 Embodiments of the present invention relate to an item recommendation method, an item recommendation program, and an item recommendation device.
 従来、ユーザより選択されたアイテム(情報)に対して、データベース(DB)等に蓄積された多数のアイテムの中から選択されたアイテムに類似するアイテムを検索し、検索されたアイテムをユーザへ推奨するアイテム推奨装置がある。このアイテム推奨装置では、ユーザが行う所定の操作に基づいて過去にユーザが同時に採用したアイテムの履歴を用い、ユーザより選択されたアイテムに対して同時に採用され得る類似アイテムを推奨する。 Conventionally, with respect to the item (information) selected by the user, an item similar to the selected item is searched from a large number of items stored in a database (DB) or the like, and the searched item is recommended to the user There is an item recommendation device to do. In this item recommendation device, based on a predetermined operation performed by the user, a history of items simultaneously adopted by the user in the past is used to recommend similar items that can be simultaneously adopted for items selected by the user.
特開2014-10715号公報JP 2014-10715 A
 しかしながら、上記の従来技術では、ユーザが同時に採用するアイテムの履歴が少ない場合には、精度よくアイテムを推奨することが困難であるという問題がある。 However, in the above-described conventional technology, there is a problem that it is difficult to recommend an item with high accuracy when the history of items that the user adopts at the same time is small.
 例えば、新しいアイテムや採用数の少ない不人気のアイテムについては、ユーザが同時に採用するアイテムの履歴が少なくなる。また、アイテムの細分化が進むと、各アイテムの採用実績が分散してしまうことから、履歴の蓄積が遅くなる。このように、ユーザが同時に採用するアイテムの履歴が少ない場合には、数あるアイテムの中からユーザより選択されたアイテムに対して同時に採用され得る類似アイテムを抽出することが困難なものとなる。 For example, for new items and unpopular items with few adoptions, the history of items that the user adopts at the same time decreases. Further, as the item segmentation progresses, the results of adoption of each item are dispersed, and thus history accumulation is delayed. Thus, when the history of items that the user adopts at the same time is small, it is difficult to extract similar items that can be adopted simultaneously with respect to the item selected by the user from among a number of items.
 1つの側面では、精度よくアイテムを推奨することを可能とするアイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置を提供することを目的とする。 An object of the present invention is to provide an item recommendation method, an item recommendation program, and an item recommendation device that can recommend an item with high accuracy.
 第1の案では、アイテム推奨方法は、複数のアイテムの中から比較が行われたアイテム同士を同じカテゴリとする処理をコンピュータが実行する。また、アイテム推奨方法は、ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて所定のカテゴリに属するアイテムと組み合わされるアイテムの共起確率を算出する処理をコンピュータが実行する。また、アイテム推奨方法は、算出された共起確率に基づいてユーザが選択したアイテムが属するカテゴリに対して推奨するアイテムを出力する処理をコンピュータが実行する。 In the first proposal, in the item recommendation method, the computer executes processing in which items compared among a plurality of items are set to the same category. In the item recommendation method, the computer executes a process of calculating a co-occurrence probability of an item to be combined with an item belonging to a predetermined category based on the adoption history information indicating a combination of items previously adopted by the user. In the item recommendation method, the computer executes processing for outputting an item recommended for the category to which the item selected by the user belongs based on the calculated co-occurrence probability.
 本発明の1実施態様によれば、精度よくアイテムを推奨することができる。 According to one embodiment of the present invention, items can be recommended with high accuracy.
図1は、実施形態にかかるアイテム推奨装置の機能構成の一例を示すブロック図である。FIG. 1 is a block diagram illustrating an example of a functional configuration of the item recommendation device according to the embodiment. 図2は、アイテムの採用履歴、比較グループを記録する処理の一例を示すフローチャートである。FIG. 2 is a flowchart illustrating an example of processing for recording an item adoption history and a comparison group. 図3は、アイテムの選択、比較を行う画面を説明する説明図である。FIG. 3 is an explanatory diagram for explaining a screen for selecting and comparing items. 図4は、採用履歴テーブルを説明する説明図である。FIG. 4 is an explanatory diagram for explaining the employment history table. 図5は、比較グループ情報を説明する説明図である。FIG. 5 is an explanatory diagram for explaining the comparison group information. 図6は、カテゴリ情報を生成する処理の一例を示すフローチャートである。FIG. 6 is a flowchart illustrating an example of processing for generating category information. 図7は、アイテムを推奨する処理の一例を示すフローチャートである。FIG. 7 is a flowchart illustrating an example of a process for recommending an item. 図8は、推奨するアイテムの取得を説明する説明図である。FIG. 8 is an explanatory diagram illustrating acquisition of recommended items. 図9は、アイテム推奨を説明する説明図である。FIG. 9 is an explanatory diagram for explaining item recommendation. 図10は、採用履歴テーブルを説明する説明図である。FIG. 10 is an explanatory diagram for explaining the employment history table. 図11は、類似ユーザグループ情報を説明する説明図である。FIG. 11 is an explanatory diagram for explaining similar user group information. 図12は、実施形態にかかるアイテム推奨装置のハードウエア構成の一例を示すブロック図である。FIG. 12 is a block diagram illustrating an example of a hardware configuration of the item recommendation device according to the embodiment.
 以下、図面を参照して、実施形態にかかるアイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明するアイテム推奨方法、アイテム推奨プログラムおよびアイテム推奨装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。 Hereinafter, an item recommendation method, an item recommendation program, and an item recommendation device according to an embodiment will be described with reference to the drawings. In the embodiment, configurations having the same functions are denoted by the same reference numerals, and redundant description is omitted. In addition, the item recommendation method, the item recommendation program, and the item recommendation device described in the following embodiments are merely examples, and do not limit the embodiments. In addition, the following embodiments may be appropriately combined within a consistent range.
 図1は、実施形態にかかるアイテム推奨装置の機能構成の一例を示すブロック図である。図1に示すように、アイテム推奨装置1は、記憶部10、入力部20、表示部30、カテゴリ情報生成部40および推奨部50を有する。アイテム推奨装置1は、入力部20によりユーザより選択されたアイテム(情報)に対して、記憶部10のアイテム属性情報11に蓄積された多数のアイテムの中から選択されたアイテムと組み合わせられると推定されるアイテムを求めてユーザへ推奨する装置である。 FIG. 1 is a block diagram illustrating an example of a functional configuration of an item recommendation device according to an embodiment. As illustrated in FIG. 1, the item recommendation device 1 includes a storage unit 10, an input unit 20, a display unit 30, a category information generation unit 40, and a recommendation unit 50. The item recommendation device 1 is estimated to be combined with an item selected from a number of items stored in the item attribute information 11 of the storage unit 10 for an item (information) selected by the user by the input unit 20. It is a device that recommends to the user for items to be performed.
 記憶部10は、メモリやHDD(Hard Disk Drive)などの記憶装置であり、アイテム属性情報11、採用履歴テーブル12、比較グループ情報13およびカテゴリ情報14を記憶する。 The storage unit 10 is a storage device such as a memory or HDD (Hard Disk Drive), and stores item attribute information 11, an employment history table 12, comparison group information 13, and category information 14.
 アイテム属性情報11は、アイテムごとの、アイテムの持つ各属性を示す情報である。アイテムの属性は、例えば価格、サイズ、色、アイテムが有する機能などの、アイテムが有する特徴を示すものである。カテゴリ情報14には、推奨するアイテムとして対象(検索対象)となるアイテムを識別する識別情報(例えばアイテムIDなど)が格納される。または、アイテム属性情報11の属性の一つとして、カテゴリIDを保持してカテゴリ情報としても良い。この時、同一のアイテムが複数のカテゴリIDを保持しても良い。 Item attribute information 11 is information indicating each attribute of an item for each item. The item attributes indicate features of the item such as price, size, color, and function of the item. The category information 14 stores identification information (for example, an item ID) for identifying an item that is a target (search target) as a recommended item. Alternatively, as one of the attributes of the item attribute information 11, a category ID may be held and used as category information. At this time, the same item may hold a plurality of category IDs.
 採用履歴テーブル12は、ユーザごとに、アイテム属性情報11に示された複数のアイテム(アイテム群)の中からユーザが過去に採用したアイテムの組み合わせを示す履歴情報である。採用履歴テーブル12は、例えば、ユーザが採用したアイテムと、そのアイテムに組み合わせて採用したアイテムとの行列であり、その組み合わせを採用した回数を行列の要素とする2次元のテーブルデータである。ユーザ毎に全アイテムの採用回数を記録した2次元の行列からでも算出できる。記憶部10には、ユーザIDなどの識別情報が付与された採用履歴テーブル12がユーザごとに格納されている。 The adoption history table 12 is history information indicating a combination of items previously adopted by the user from among a plurality of items (item groups) indicated in the item attribute information 11 for each user. The adoption history table 12 is, for example, a matrix of items adopted by the user and items adopted in combination with the items, and is two-dimensional table data having the number of adoptions of the combination as a matrix element. It can also be calculated from a two-dimensional matrix that records the number of adoptions of all items for each user. The storage unit 10 stores an employment history table 12 to which identification information such as a user ID is assigned for each user.
 比較グループ情報13は、アイテム属性情報11に示された複数のアイテム(アイテム群)の中からユーザにより過去に比較が行われたアイテム同士を同じカテゴリ(グループ)として示す情報である。例えば、比較グループ情報13には、グループを示すグループIDごとに、ユーザにより過去に比較が行われたアイテムを示す識別情報(例えばアイテムID)が格納される。 The comparison group information 13 is information indicating items that have been compared in the past by the user among the plurality of items (item groups) indicated in the item attribute information 11 as the same category (group). For example, the comparison group information 13 stores identification information (for example, item ID) indicating an item that has been compared in the past by the user for each group ID indicating the group.
 カテゴリ情報14は、アイテムの持つ各属性を示すアイテム属性情報11からクラスタリング手法により属性が類似する類似アイテムでカテゴリ分けし、カテゴリごとのアイテムを示す情報である。例えば、カテゴリ情報14には、クラスタリングでカテゴリ分けされたアイテムの識別情報(例えばアイテムID)がカテゴリごとに格納される。アイテム属性情報11の属性の一つとして、カテゴリID(複数可)を保持することで、カテゴリ情報14を代替することもできる。 The category information 14 is information indicating an item for each category by categorizing the item attribute information 11 indicating each attribute of the item into similar items having similar attributes by a clustering method. For example, the category information 14 stores item identification information (for example, item ID) classified by clustering for each category. As one of the attributes of the item attribute information 11, the category information 14 can be substituted by holding the category ID (s).
 入力部20は、入力装置102(図12参照)などからのユーザの操作入力を受け付けるUI(ユーザ・インタフェース)である。例えば、入力部20は、アイテム属性情報11に示された複数のアイテムを表示した画面などにおける操作入力により、比較または採用するアイテムの選択をユーザより受け付ける。 The input unit 20 is a UI (user interface) that receives a user operation input from the input device 102 (see FIG. 12) or the like. For example, the input unit 20 receives selection of an item to be compared or adopted from the user by an operation input on a screen or the like displaying a plurality of items indicated in the item attribute information 11.
 表示部30は、モニタ103(図12参照)への画面表示を行う。例えば、表示部30は、入力部20により選択されたアイテムのアイテム属性情報11を読み出し、比較または採用するアイテムとして選択されたアイテムの一覧を画面表示する。また、表示部30は、比較または採用するアイテムとして選択され、一覧の画面表示が行われたアイテムの履歴を採用履歴テーブル12および比較グループ情報13として記憶部10に記録する。 The display unit 30 performs screen display on the monitor 103 (see FIG. 12). For example, the display unit 30 reads the item attribute information 11 of the item selected by the input unit 20 and displays a list of items selected as items to be compared or adopted on the screen. Further, the display unit 30 records the history of the items that are selected as items to be compared or adopted and displayed as a list screen in the storage unit 10 as the adoption history table 12 and the comparison group information 13.
 図2は、アイテムの採用履歴、比較グループを記録する処理の一例を示すフローチャートである。図2に示すように、処理が開始されると、表示部30は、アイテム属性情報11を読み出してアイテム属性情報11に示された複数のアイテム(アイテム群)の画面表示を行う(S1)。ここで、入力部20から、数ある属性の中から表示として残す属性の選択を受け付けてもよい。同時に並び替えのキーとなる属性の選択を受け付けても良い。この場合、表示として残すよう指定された属性のみ表示され、また並び替えのキーと指定された属性の値の順に並び替えが行われる。これらの指定された物は、ユーザの興味のある属性と見なすことができ、本発明の変形例ではこの情報を使用している。 FIG. 2 is a flowchart showing an example of processing for recording an item adoption history and a comparison group. As shown in FIG. 2, when the process is started, the display unit 30 reads the item attribute information 11 and displays a plurality of items (item groups) indicated in the item attribute information 11 on a screen (S1). Here, selection of an attribute to be left as a display from among a number of attributes may be received from the input unit 20. At the same time, selection of an attribute as a sorting key may be accepted. In this case, only the attributes designated to remain as a display are displayed, and sorting is performed in the order of the sorting key and the designated attribute value. These designated items can be considered as attributes of interest to the user, and this information is used in a variation of the present invention.
 次いで、入力部20は、画面表示されたアイテム群の中からのアイテムの選択をユーザより受け付ける(S2)。次いで、表示部30は、選択されたアイテムの属性(特徴)をアイテム属性情報11より読み出して並べて画面表示する比較表示を行う(S3)。 Next, the input unit 20 receives selection of an item from the item group displayed on the screen from the user (S2). Next, the display unit 30 reads out the attributes (features) of the selected item from the item attribute information 11 and performs a comparison display in which the items are arranged and displayed on the screen (S3).
 図3は、アイテムの選択、比較を行う画面を説明する説明図である。図3に示すように、選択画面G1にはアイテム属性情報11に示された複数のアイテム(アイテム群)が表示されており、ユーザは、入力部20より比較表示するアイテムの選択を行う。図示例では、「Item(c)」、「Item(f)」および「Item(g)」が比較表示するアイテムとして選択されている。 FIG. 3 is an explanatory diagram illustrating a screen for selecting and comparing items. As shown in FIG. 3, a plurality of items (item groups) shown in the item attribute information 11 are displayed on the selection screen G <b> 1, and the user selects items to be compared and displayed from the input unit 20. In the illustrated example, “Item (c)”, “Item (f)”, and “Item (g)” are selected as items to be compared and displayed.
 表示部30は、選択画面G1において選択されたアイテム(「Item(c)」、「Item(f)」および「Item(g)」)の属性(機能1、機能2、機能3、価格)をアイテム属性情報11より読み出す。次いで、表示部30は、選択されたアイテムの属性の一覧を比較画面G2に表示する。これにより、ユーザは、各アイテムの属性についての比較を行うことができる。 The display unit 30 displays the attributes (function 1, function 2, function 3, price) of the items (“Item (c)”, “Item (f)”, and “Item (g)”) selected on the selection screen G1. Read from item attribute information 11. Next, the display unit 30 displays a list of attributes of the selected item on the comparison screen G2. Thereby, the user can compare the attribute of each item.
 ユーザは、表示された多くのアイテムの中から通常は一部のアイテムだけ採用する。この採用とは、例えば電子商取引などでは購入などの行為をさす。なお、S2において、S1と同様に入力部20は、数ある属性の中から比較画面G2において表示する属性や並び替えのキーとなる属性の選択を受け付けてもよい。すなわち、ユーザは、比較表示の際に確認する属性や並び替えのキーとなる属性を選んでもよい。そして、表示部30では、S2において選択された属性を比較画面G2に表示してもよい。 The user usually adopts only some items from the displayed many items. This adoption refers to an action such as purchase in electronic commerce, for example. In S2, as in S1, the input unit 20 may accept selection of an attribute to be displayed on the comparison screen G2 and an attribute to be a rearrangement key from among a number of attributes. In other words, the user may select an attribute to be confirmed at the time of comparison display or an attribute to be a sorting key. And in the display part 30, you may display the attribute selected in S2 on the comparison screen G2.
 次いで、表示部30は、入力部20より選択されたアイテムをもとに、採用履歴テーブル12および比較グループ情報13を記憶部10に記録する(S4)。 Next, the display unit 30 records the employment history table 12 and the comparison group information 13 in the storage unit 10 based on the item selected from the input unit 20 (S4).
 図4は、採用履歴テーブル12を説明する説明図である。図4に示すように、採用履歴テーブル12は、いずれかのユーザが採用したアイテム(図示例ではa~g)の組み合わせについて、組み合わせを採用した回数を行列の要素として示す行列である。例えば、採用履歴テーブル12では、軸アイテムと採用アイテムとで示される値によりアイテムが組み合わされた履歴(採用回数)を示している。 FIG. 4 is an explanatory diagram for explaining the employment history table 12. As shown in FIG. 4, the adoption history table 12 is a matrix indicating the number of times a combination is adopted as an element of a matrix for a combination of items (a to g in the illustrated example) adopted by any user. For example, in the employment history table 12, a history (the number of times of employment) in which items are combined by values indicated by the axis item and the adopted item is shown.
 S4では、採用したユーザの採用履歴テーブル12について、入力部20より採用されたアイテムの組み合わせに該当する回数をインクリメントすることで、採用されたアイテムの組み合わせを履歴として記録する。例えば、比較画面G2より「Item(c)」とともに「Item(f)」が採用された場合には、cを軸としてfの組み合わせに対応する回数と、fを軸としてcの組み合わせに対応する回数とをインクリメントして履歴の記録が行われる。 In S4, the adopted item combination is recorded as a history by incrementing the number corresponding to the adopted item combination from the input unit 20 in the adopted user adoption history table 12. For example, when “Item (c)” and “Item (f)” are adopted from the comparison screen G2, the number of times corresponding to the combination of f with c as the axis, and the combination of c with f as the axis The history is recorded by incrementing the number of times.
 図5は、比較グループ情報13を説明する説明図である。図5に示すように、比較グループ情報13は、グループを示すグループID(GI0、GI1…)ごとに、ユーザにより過去に比較が行われたアイテムを識別する名称が格納されている。S4では、入力部20より選択されたアイテムの組みを1つのグループとしてグループIDを発行し、選択されたアイテムの名称やIDを比較グループ情報13に記録する。例えば、図3の例では、「Item(c)」、「Item(f)」および「Item(g)」をグループとする比較グループ情報13が記録される。 FIG. 5 is an explanatory diagram for explaining the comparison group information 13. As shown in FIG. 5, the comparison group information 13 stores a name for identifying an item that has been compared in the past by the user for each group ID (GI0, GI1,...) Indicating a group. In S <b> 4, a group ID is issued with the combination of items selected from the input unit 20 as one group, and the name and ID of the selected item are recorded in the comparison group information 13. For example, in the example of FIG. 3, comparison group information 13 having “Item (c)”, “Item (f)”, and “Item (g)” as groups is recorded.
 図1に戻り、カテゴリ情報生成部40は、アイテムの持つ各属性を示すアイテム属性情報11からクラスタリング手法により属性が類似する類似アイテムでカテゴリ分けしてカテゴリ情報14を生成する。この、カテゴリ情報生成部40におけるカテゴリ情報14を生成する処理は、アイテム属性情報11や比較グループ情報13が更新されたタイミングで行われてもよいし、所定の期間(例えば1ヶ月)ごとに行われてもよい。 Referring back to FIG. 1, the category information generation unit 40 generates category information 14 by categorizing items with similar items having similar attributes by the clustering method from the item attribute information 11 indicating each attribute of the item. The process of generating the category information 14 in the category information generation unit 40 may be performed at a timing when the item attribute information 11 and the comparison group information 13 are updated, or is performed every predetermined period (for example, one month). It may be broken.
 図6は、カテゴリ情報14を生成する処理の一例を示すフローチャートである。図6に示すように、処理が開始されると、カテゴリ情報生成部40は、アイテム属性情報11に基づいて、アイテムの持つ各属性(特徴)を軸とする特徴空間における各アイテム間の距離を計算する(S10)。 FIG. 6 is a flowchart showing an example of processing for generating the category information 14. As shown in FIG. 6, when the process is started, the category information generation unit 40 calculates the distance between each item in the feature space around each attribute (feature) of the item based on the item attribute information 11. Calculate (S10).
 次いで、カテゴリ情報生成部40は、比較グループ情報13に基づいて、複数のアイテムの特徴情報に基づいた特徴空間のスケールについて、同じカテゴリ(グループ)に属するアイテム同士、すなわち比較表示されたアイテム同士の距離を近づけるように、各アイテム間の距離の補正を行う(S11)。 Next, the category information generation unit 40, based on the comparison group information 13, about the scale of the feature space based on the feature information of a plurality of items, the items belonging to the same category (group), that is, the items displayed in comparison. The distance between each item is corrected so as to reduce the distance (S11).
 具体的な実施例としては、アイテムの特徴量を多次元ベクトルで表現すると、2つのアイテム(j、k)間の距離の二乗は次の式(1)で表される。この式(1)によりカテゴリ情報生成部40は、各アイテム間の距離を計算する。 As a specific example, when the feature amount of an item is expressed by a multidimensional vector, the square of the distance between two items (j, k) is expressed by the following equation (1). The category information generation unit 40 calculates the distance between each item by this equation (1).
Figure JPOXMLDOC01-appb-M000001
Figure JPOXMLDOC01-appb-M000001
 次いで、同時に比較対象にされたアイテム群、すなわち比較グループ情報13に示されたアイテム群を比較グループとし、q番目の比較グループ内の距離指標Sgqを次の式(2)とする。 Next, the item group that is simultaneously compared, that is, the item group indicated in the comparison group information 13 is set as a comparison group, and the distance index S gq in the q-th comparison group is set as the following expression (2).
Figure JPOXMLDOC01-appb-M000002
Figure JPOXMLDOC01-appb-M000002
 なお、式(2)において、距離指標Sgqは、グループ内の全ての2つのアイテム組の距離の総和であるが、別例として和を組数で割った距離平均であってもよい。 In Expression (2), the distance index S gq is the sum of the distances of all the two item sets in the group, but may be a distance average obtained by dividing the sum by the number of sets as another example.
 また、距離指標値Sについては、次の式(3)のとおりに定義する。 Also, the distance index value S is defined as the following equation (3).
Figure JPOXMLDOC01-appb-M000003
Figure JPOXMLDOC01-appb-M000003
 カテゴリ情報生成部40は、式(3)の距離指標値Sが最小になるような、C(i=1~M)の値を以下の式(4)の制約条件の元で求める。すなわち、複数のアイテムの特徴情報に基づいた特徴空間のスケールについて、同じグループに属するアイテム同士の距離を近づけるように変換するCを求める。 The category information generation unit 40 obtains a value of C i (i = 1 to M) such that the distance index value S of Equation (3) is minimized under the constraint condition of Equation (4) below. That is, C i that is converted so that the distance between items belonging to the same group is made closer to each other is obtained for the scale of the feature space based on the feature information of a plurality of items.
Figure JPOXMLDOC01-appb-M000004
Figure JPOXMLDOC01-appb-M000004
 なお、殆どのCが0になることを防ぐため、SにCのべき乗を加えてもよい。例えば次の式(5)に示す自乗和としてもよい。 In order to prevent most of C i from becoming 0, S i may be added with a power of C i . For example, the sum of squares shown in the following equation (5) may be used.
Figure JPOXMLDOC01-appb-M000005
Figure JPOXMLDOC01-appb-M000005
 カテゴリ情報生成部40は、求めたCを用いて式(1)で距離を定義することで、各アイテム間の距離について、同じグループに属するアイテム同士(比較表示が行われたアイテム同士)の距離を近づけるように補正される。 The category information generation unit 40 defines the distance by the formula (1) using the obtained C i , so that the items belonging to the same group (the items for which comparison display has been performed) with respect to the distance between the items. The distance is corrected to be closer.
 次いで、カテゴリ情報生成部40は、補正後の各アイテム間の距離をもとにアイテムのクラスタリングを行い(S12)、各アイテム間の距離が近く互いの特徴が類似する類似アイテムでカテゴリ分けする。次いで、カテゴリ情報生成部40は、S12のクラスタリング結果をもとに、カテゴリごとの類似アイテムを示すカテゴリ情報14を生成する(S13)。カテゴリ情報生成部40は、生成したカテゴリ情報14を記憶部10に格納する。 Next, the category information generation unit 40 performs clustering of items based on the corrected distances between the items (S12), and categorizes the similar items that are close to each other and have similar features. Next, the category information generation unit 40 generates category information 14 indicating similar items for each category based on the clustering result of S12 (S13). The category information generation unit 40 stores the generated category information 14 in the storage unit 10.
 図1に戻り、推奨部50は、入力部20によりユーザが選択したアイテムを受け付け、ユーザが選択したアイテムとともに組み合わせが行われると推定されるアイテムを取得する。次いで、推奨部50は、取得したアイテムをユーザに対して推奨するアイテムとして、例えばモニタ103(図12参照)への画面表示などにより出力する。 Returning to FIG. 1, the recommendation unit 50 receives an item selected by the user through the input unit 20 and acquires an item estimated to be combined with the item selected by the user. Next, the recommendation unit 50 outputs the acquired item as an item recommended to the user by, for example, screen display on the monitor 103 (see FIG. 12).
 具体的には、推奨部50は、ユーザが過去に採用したアイテムの組み合わせを示す採用履歴テーブル12と、カテゴリ情報14とに基づいて、カテゴリ情報14の所定のカテゴリに属するアイテムと組み合わせられるアイテムの共起確率を算出する。共起確率は、複数のアイテムが同時に採用される割合を示すものである。推奨部50は、あるカテゴリのアイテムが選択された場合に、そのカテゴリに対して同時に採用されるアイテムの確率(共起確率)を、カテゴリに属するアイテムと組み合わせて採用されたアイテムの履歴をもとに求める。推奨部50は、このカテゴリに対して同時に採用されるアイテムの共起確率(カテゴリ間の共起確率)を、カテゴリ情報14の各カテゴリについて計算する。 Specifically, the recommendation unit 50 selects items to be combined with items belonging to a predetermined category of the category information 14 based on the adoption history table 12 indicating the combination of items that the user has adopted in the past and the category information 14. Calculate the co-occurrence probability. The co-occurrence probability indicates a rate at which a plurality of items are simultaneously employed. When an item of a certain category is selected, the recommendation unit 50 also records the history of the items adopted in combination with the items that are simultaneously adopted for the category (co-occurrence probability) with the items belonging to the category. And ask. The recommendation unit 50 calculates the co-occurrence probability of items simultaneously adopted for this category (co-occurrence probability between categories) for each category of the category information 14.
 次いで、推奨部50は、計算されたカテゴリ間の共起確率より、ユーザが選択したアイテムが属するカテゴリに対して同時に採用されるアイテムの共起確率をもとに、共起確率の高いアイテムを推奨するアイテムとして出力する。すなわち、推奨部50は、アイテムベース協調フィルタリングにおけるアイテム間共起確率の代わりに、カテゴリ間の共起確率を用いてアイテムの推奨を行う。 Next, the recommendation unit 50 selects an item having a higher co-occurrence probability based on the co-occurrence probability of the items that are simultaneously adopted for the category to which the item selected by the user belongs than the calculated co-occurrence probability between the categories. Output as recommended items. That is, the recommendation part 50 recommends an item using the co-occurrence probability between categories instead of the inter-item co-occurrence probability in item-based collaborative filtering.
 図7は、アイテムを推奨する処理の一例を示すフローチャートである。図7に示すように、処理が開始されると、推奨部50は、入力部20によりユーザが選択した選択アイテムを取得する(S20)。 FIG. 7 is a flowchart showing an example of processing for recommending an item. As illustrated in FIG. 7, when the process is started, the recommendation unit 50 acquires a selection item selected by the user using the input unit 20 (S20).
 次いで、推奨部50は、採用履歴テーブル12と、カテゴリ情報14とに基づいて、カテゴリ間の共起確率を算出する(S21)。例えば、推奨部50は、採用履歴テーブル12をもとに、カテゴリ情報14にカテゴリ分けされたアイテムの採用実績(履歴)を総数とする。次いで、推奨部50は、カテゴリ情報14にカテゴリ分けされたアイテムごとに、そのアイテムを軸アイテムとし、軸アイテムと組み合わされた採用アイテムの履歴(採用回数)を採用履歴テーブル12より取得する。次いで、推奨部50は、総数に対する採用回数より、カテゴリに対して同時に採用されるアイテムの共起確率を求める。 Next, the recommendation unit 50 calculates the co-occurrence probability between categories based on the employment history table 12 and the category information 14 (S21). For example, the recommendation unit 50 uses the employment record (history) of items categorized in the category information 14 based on the employment history table 12 as the total number. Next, the recommendation unit 50 acquires, for each item categorized in the category information 14, the item as an axis item and the history of the adopted items combined with the axis item (the number of times adopted) from the adoption history table 12. Next, the recommendation unit 50 obtains the co-occurrence probability of items that are simultaneously adopted for the category from the number of times of adoption for the total number.
 次いで、推奨部50は、算出されたカテゴリ間の共起確率をもとに、ユーザが選択したアイテムが属するカテゴリに対して共起確率の高い推奨アイテムを取得する(S22)。次いで、推奨部50は、取得した推奨アイテムを画面表示などにより出力する(S23)。 Next, the recommendation unit 50 acquires a recommended item having a high co-occurrence probability for the category to which the item selected by the user belongs based on the calculated co-occurrence probability between categories (S22). Next, the recommendation unit 50 outputs the acquired recommended item by screen display or the like (S23).
 図8は、推奨するアイテムの取得を説明する説明図である。図8において、テーブルT1、T2は、カテゴリ情報14にカテゴリ分けされた各カテゴリを軸カテゴリ(ka~kf)とし、カテゴリに対して同時に採用されるアイテム(a~g)の共起確率(採用割合)を示すテーブルである。S21では採用履歴テーブル12をもとにテーブルT1が求められる。次いで、S22では、テーブルT1をもとに、ユーザが選択したアイテムが属するカテゴリに対して共起確率の高い推奨アイテムが取得される。例えば、ユーザが選択したアイテムが属するカテゴリが「ka」である場合には、割合(共起確率)の高い順に「c」、「g」、「e」、「f」が推奨アイテムとして得られることとなる。 FIG. 8 is an explanatory diagram for explaining acquisition of recommended items. Referring to FIG. 8, tables T1 and T2 indicate that each category categorized in the category information 14 is an axis category (ka to kf), and the co-occurrence probabilities (adopted) of items (ag) that are simultaneously adopted for the category. It is a table showing the ratio). In S21, the table T1 is obtained based on the employment history table 12. Next, in S22, a recommended item having a high co-occurrence probability is acquired for the category to which the item selected by the user belongs based on the table T1. For example, when the category to which the item selected by the user belongs is “ka”, “c”, “g”, “e”, and “f” are obtained as recommended items in descending order of the ratio (co-occurrence probability). It will be.
 図9は、アイテム推奨を説明する説明図である。図9において、「D」のユーザがアイテム「a」を選択しているものとする。また、ケースC1は、アイテムベース協調フィルタリングにおけるアイテム間共起確率を用いたアイテム推奨を行うケースである。ケースC2は、アイテムベース協調フィルタリングにおけるアイテム間共起確率の代わりに、カテゴリ間の共起確率を用いてアイテム推奨を行うケースである。 FIG. 9 is an explanatory diagram for explaining item recommendation. In FIG. 9, it is assumed that the user “D” has selected the item “a”. Case C1 is a case in which item recommendation using inter-item co-occurrence probabilities in item-based collaborative filtering is performed. Case C2 is a case in which item recommendation is performed using the co-occurrence probability between categories instead of the co-occurrence probability between items in the item-based collaborative filtering.
 図9に示すように、アイテムの細分化が進むと、各アイテムの採用実績が分散してしまうことから、履歴の蓄積が遅くなる。このため、アイテム間共起確率を用いたアイテム推奨を行うケースC1では、アイテム「a」と組み合わせた履歴(採用実績)がなく、アイテム「a」を選択した「D」のユーザに対し、推奨アイテムの候補が得られないこととなる。これに対し、カテゴリ間の共起確率を用いてアイテム推奨を行うケースC2では、同一カテゴリにおけるアイテム「b」とともに、カテゴリに対する採用実績のあるアイテム「d」を推奨することができる。したがって、ユーザが同時に採用するアイテムの履歴が少ない場合であっても、精度よくアイテムを推奨することが可能となる。 As shown in FIG. 9, as the item segmentation progresses, the history of adoption of each item is dispersed, and thus the history accumulation is delayed. For this reason, in the case C1 in which the item recommendation using the inter-item co-occurrence probability is made, there is no history (adoption record) combined with the item “a”, and the recommendation is made for the user “D” who selects the item “a”. Item candidates cannot be obtained. On the other hand, in the case C2 in which item recommendation is performed using the co-occurrence probability between categories, the item “d” having a track record of adopting the category can be recommended together with the item “b” in the same category. Therefore, it is possible to recommend items with high accuracy even when the history of items that the user adopts at the same time is small.
(変形例)
 ここで、上述した実施形態の変形例を説明する。変形例では、アイテムの特徴(属性)についての興味が類似するユーザを類似ユーザとしてグループ化する。そして、グループ化した類似ユーザの採用履歴テーブル12をもとにアイテム推奨を行う。
(Modification)
Here, a modified example of the above-described embodiment will be described. In the modified example, users having similar interests about the features (attributes) of items are grouped as similar users. Then, the item recommendation is performed based on the grouped similar user employment history table 12.
 具体的には、アイテム推奨装置1の入力部20は、各ユーザについて、数ある属性の中からアイテム群表示(S1)や比較表示(S3)の際に表示する属性として選択された属性の履歴を記憶部10に記録する。 Specifically, the input unit 20 of the item recommendation device 1 has, for each user, a history of attributes selected as attributes to be displayed during item group display (S1) or comparison display (S3) from among a number of attributes. Is stored in the storage unit 10.
 図10は、採用履歴テーブルを説明する説明図である。図10に示すように、入力部20は、ユーザ(A、B、C…)ごとに、選択された属性(機能1、機能2、…)についての選択回数を記憶部10の採用履歴テーブル12aに記録する。 FIG. 10 is an explanatory diagram for explaining the employment history table. As shown in FIG. 10, the input unit 20 displays the number of selections for the selected attribute (function 1, function 2,...) For each user (A, B, C...) In the adoption history table 12 a of the storage unit 10. To record.
 推奨部50では、記録された採用履歴テーブル12aをもとに、選択された属性についての興味が類似するユーザを類似ユーザとしてグループ化する。具体的には、推奨部50は、採用履歴テーブル12aの各ユーザにおける選択された属性(機能1、機能2、…)についての選択回数をもとに、あるユーザに対する他のユーザの類似度を求める。そして、推奨部50は、類似度が所定の閾値以上のユーザを類似ユーザとしてグループ化し、グループ化された類似ユーザを示す類似ユーザグループ情報を生成する。例えば、図10の例では、「機能1」、「機能3」、「機能5」についての選択が類似するユーザ「A」、「C」が、類似ユーザとしてグループ化される。 The recommendation unit 50 groups users having similar interests regarding the selected attribute as similar users based on the recorded employment history table 12a. Specifically, the recommendation unit 50 determines the similarity of another user to a certain user based on the number of selections for the selected attribute (function 1, function 2,...) For each user in the employment history table 12a. Ask. Then, the recommendation unit 50 groups users whose similarity is equal to or greater than a predetermined threshold as similar users, and generates similar user group information indicating the grouped similar users. For example, in the example of FIG. 10, users “A” and “C” having similar selections for “function 1”, “function 3”, and “function 5” are grouped as similar users.
 図11は、類似ユーザグループ情報を説明する説明図である。図11に示すように、類似ユーザグループ情報13aは、グループを示すグループID(GU0、GU1…)ごとに、類似ユーザとしてグループ化されたユーザの名称などが格納されている。 FIG. 11 is an explanatory diagram for explaining similar user group information. As shown in FIG. 11, the similar user group information 13a stores the names of users grouped as similar users for each group ID (GU0, GU1,...) Indicating a group.
 推奨部50は、S21において、アイテムを選択したユーザと類似する類似ユーザを類似ユーザグループ情報13aより求める。そして、推奨部50は、求めた類似ユーザの採用履歴テーブル12をもとに、カテゴリ間の共起確率を算出する。これにより、アイテム推奨装置1では、アイテムの特徴(属性)についての興味が類似する類似ユーザの採用履歴テーブル12をもとに、よりユーザの興味にマッチするアイテムを推奨することが可能となる。 The recommendation unit 50 obtains a similar user similar to the user who selected the item from the similar user group information 13a in S21. Then, the recommendation unit 50 calculates the co-occurrence probability between categories based on the obtained similar user employment history table 12. Thereby, in the item recommendation device 1, it is possible to recommend an item that more closely matches the user's interest based on the employment history table 12 of similar users who have similar interests about the feature (attribute) of the item.
 以上のように、アイテム推奨装置1は、比較グループ情報13をもとに複数のアイテムの中から比較が行われたアイテム同士を同じカテゴリとする。また、アイテム推奨装置1は、ユーザが過去に採用したアイテムの組み合わせを示す採用履歴テーブル12に基づいて所定のカテゴリに属するアイテムと組み合わされるアイテムの共起確率を算出する。また、アイテム推奨装置1は、算出された共起確率に基づいてユーザが選択したアイテムが属するカテゴリに対して推奨するアイテムを出力する。または、このアイテムが属するカテゴリの他のアイテムで共起確率の高い物を出力する。また、本発明の変形例では、ユーザが表示のために入力した属性情報を興味のある属性として、類似ユーザを見つけるのに利用し、類似ユーザの購入したアイテムやそれと同一カテゴリのアイテムの中から共起確率の高い物を出力する。したがって、アイテム推奨装置1は、ユーザが同時に採用するアイテムの履歴が少ない場合であっても、精度よくアイテムを推奨することが可能となる。 As described above, the item recommendation device 1 sets items that have been compared from among a plurality of items based on the comparison group information 13 as the same category. In addition, the item recommendation device 1 calculates the co-occurrence probability of an item combined with an item belonging to a predetermined category based on the adoption history table 12 indicating a combination of items adopted by the user in the past. Further, the item recommendation device 1 outputs an item recommended for the category to which the item selected by the user belongs based on the calculated co-occurrence probability. Alternatively, another item with a high co-occurrence probability is output in the category to which this item belongs. In addition, in the modification of the present invention, the attribute information input for display by the user is used as an attribute of interest to find a similar user, and from among the items purchased by the similar user or items of the same category The thing with a high co-occurrence probability is output. Therefore, the item recommendation device 1 can recommend an item with high accuracy even when the history of items that the user adopts at the same time is small.
 なお、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。 It should be noted that each component of each illustrated apparatus does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each device is not limited to that shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions. Can be integrated and configured.
 また、アイテム推奨装置1で行われる各種処理機能は、CPU(またはMPU、MCU(Micro Controller Unit)等のマイクロ・コンピュータ)上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、CPU(またはMPU、MCU等のマイクロ・コンピュータ)で解析実行されるプログラム上、またはワイヤードロジックによるハードウエア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。また、アイテム推奨装置1で行われる各種処理機能は、クラウドコンピューティングにより、複数のコンピュータが協働して実行してもよい。 The various processing functions performed in the item recommendation device 1 may be executed entirely or arbitrarily on a CPU (or a microcomputer such as an MPU or MCU (Micro Controller Unit)). In addition, various processing functions may be executed in whole or in any part on a program that is analyzed and executed by a CPU (or a microcomputer such as an MPU or MCU) or hardware based on wired logic. Needless to say, it is good. In addition, various processing functions performed in the item recommendation device 1 may be executed in cooperation by a plurality of computers by cloud computing.
 ところで、上記の実施形態で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記の実施形態と同様の機能を有するプログラムを実行するコンピュータ(ハードウエア)の一例を説明する。図12は、実施形態にかかるアイテム推奨装置1のハードウエア構成の一例を示すブロック図である。 Incidentally, the various processes described in the above embodiments can be realized by executing a program prepared in advance on a computer. Therefore, in the following, an example of a computer (hardware) that executes a program having the same function as the above embodiment will be described. FIG. 12 is a block diagram illustrating an example of a hardware configuration of the item recommendation device 1 according to the embodiment.
 図12に示すように、アイテム推奨装置1は、各種演算処理を実行するCPU101と、データ入力を受け付ける入力装置102と、モニタ103と、スピーカ104とを有する。また、アイテム推奨装置1は、記憶媒体からプログラム等を読み取る媒体読取装置105と、各種装置と接続するためのインタフェース装置106と、有線または無線により外部機器と通信接続するための通信装置107とを有する。また、アイテム推奨装置1は、各種情報を一時記憶するRAM108と、ハードディスク装置109とを有する。また、アイテム推奨装置1内の各部(101~109)は、バス110に接続される。 As shown in FIG. 12, the item recommendation device 1 includes a CPU 101 that executes various arithmetic processes, an input device 102 that receives data input, a monitor 103, and a speaker 104. In addition, the item recommendation device 1 includes a medium reading device 105 that reads a program and the like from a storage medium, an interface device 106 for connection to various devices, and a communication device 107 for communication connection with an external device by wire or wireless. Have. The item recommendation device 1 also includes a RAM 108 that temporarily stores various types of information and a hard disk device 109. Each unit (101 to 109) in the item recommendation device 1 is connected to the bus 110.
 ハードディスク装置109には、上記の実施形態で説明した入力部20、表示部30、カテゴリ情報生成部40および推奨部50における各種の処理を実行するためのプログラム111が記憶される。また、ハードディスク装置109には、プログラム111が参照する各種データ112(アイテム属性情報11、採用履歴テーブル12、比較グループ情報13およびカテゴリ情報14など)が記憶される。入力装置102は、例えば、アイテム推奨装置1の操作者から操作情報の入力を受け付ける。モニタ103は、例えば、操作者が操作する各種画面を表示する。インタフェース装置106は、例えば印刷装置等が接続される。通信装置107は、LAN(Local Area Network)等の通信ネットワークと接続され、通信ネットワークを介した外部機器との間で各種情報をやりとりする。 The hard disk device 109 stores a program 111 for executing various processes in the input unit 20, the display unit 30, the category information generation unit 40, and the recommendation unit 50 described in the above embodiment. Also, the hard disk device 109 stores various data 112 (item attribute information 11, employment history table 12, comparison group information 13, category information 14, etc.) referred to by the program 111. For example, the input device 102 receives input of operation information from an operator of the item recommendation device 1. The monitor 103 displays various screens operated by the operator, for example. The interface device 106 is connected to, for example, a printing device. The communication device 107 is connected to a communication network such as a LAN (Local Area Network), and exchanges various types of information with an external device via the communication network.
 CPU101は、ハードディスク装置109に記憶されたプログラム111を読み出して、RAM108に展開して実行することで、各種の処理を行う。なお、プログラム111は、ハードディスク装置109に記憶されていなくてもよい。例えば、アイテム推奨装置1が読み取り可能な記憶媒体に記憶されたプログラム111を読み出して実行するようにしてもよい。アイテム推奨装置1が読み取り可能な記憶媒体は、例えば、CD-ROMやDVDディスク、USB(Universal Serial Bus)メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、LAN等に接続された装置にこのプログラム111を記憶させておき、アイテム推奨装置1がこれらからプログラム111を読み出して実行するようにしてもよい。 The CPU 101 reads out the program 111 stored in the hard disk device 109, develops it in the RAM 108, and executes it to perform various processes. Note that the program 111 may not be stored in the hard disk device 109. For example, the program 111 stored in a storage medium readable by the item recommendation device 1 may be read and executed. The storage medium readable by the item recommendation device 1 corresponds to, for example, a portable recording medium such as a CD-ROM or a DVD disk, a USB (Universal Serial Bus) memory, a semiconductor memory such as a flash memory, a hard disk drive, or the like. Alternatively, the program 111 may be stored in a device connected to a public line, the Internet, a LAN, or the like, and the item recommendation device 1 may read and execute the program 111 therefrom.
1…アイテム推奨装置
10…記憶部
11…アイテム属性情報
12、12a…採用履歴テーブル
13…比較グループ情報
13a…類似ユーザグループ情報
14…カテゴリ情報
20…入力部
30…表示部
40…カテゴリ情報生成部
50…推奨部
101…CPU
102…入力装置
103…モニタ
104…スピーカ
105…媒体読取装置
106…インタフェース装置
107…通信装置
108…RAM
109…ハードディスク装置
110…バス
111…プログラム
112…各種データ
C1、C2…ケース
G1…選択画面
G2…比較画面
T1、T2…テーブル
DESCRIPTION OF SYMBOLS 1 ... Item recommendation apparatus 10 ... Memory | storage part 11 ... Item attribute information 12, 12a ... Employment history table 13 ... Comparison group information 13a ... Similar user group information 14 ... Category information 20 ... Input part 30 ... Display part 40 ... Category information generation part 50 ... Recommended unit 101 ... CPU
102 ... Input device 103 ... Monitor 104 ... Speaker 105 ... Media reader 106 ... Interface device 107 ... Communication device 108 ... RAM
109 ... Hard disk device 110 ... Bus 111 ... Program 112 ... Various data C1, C2 ... Case G1 ... Selection screen G2 ... Comparison screen T1, T2 ... Table

Claims (15)

  1.  複数のアイテムの中から比較が行われたアイテム同士を同じカテゴリとし、
     ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて所定のカテゴリに属するアイテムと組み合わされるアイテムの共起確率を算出し、
     前記算出された共起確率に基づいて前記ユーザが選択したアイテムが属するカテゴリに対して推奨するアイテムを出力する
     処理をコンピュータが実行することを特徴とするアイテム推奨方法。
    Items that have been compared among multiple items are in the same category,
    Calculate the co-occurrence probability of an item combined with an item belonging to a predetermined category based on the employment history information indicating a combination of items that the user has adopted in the past,
    An item recommendation method, wherein a computer executes a process of outputting an item recommended for a category to which an item selected by the user belongs based on the calculated co-occurrence probability.
  2.  前記複数のアイテムの中から比較を行うアイテムの選択を受け付け、
     前記選択されたアイテムの特徴情報を並べて表示する処理をコンピュータがさらに実行し、
     前記同じカテゴリとする処理は、前記選択されたアイテムを同じカテゴリとする
     ことを特徴とする請求項1に記載のアイテム推奨方法。
    Receiving selection of an item to be compared from the plurality of items;
    The computer further executes a process of displaying the feature information of the selected item side by side,
    The item recommendation method according to claim 1, wherein in the process of making the same category, the selected item is made the same category.
  3.  前記複数のアイテムの特徴情報に基づいた特徴空間のスケールについて、前記同じカテゴリに属するアイテム同士の距離を近づける変換を行う処理をコンピュータがさらに実行し、
     前記算出する処理は、変換された前記特徴空間に基づいて前記共起確率を算出する
     ことを特徴とする請求項1または2に記載のアイテム推奨方法。
    The computer further executes a process of performing a conversion to reduce the distance between items belonging to the same category for the scale of the feature space based on the feature information of the plurality of items,
    The item recommendation method according to claim 1, wherein the calculating process calculates the co-occurrence probability based on the converted feature space.
  4.  前記受け付ける処理は、複数の特徴情報の中から少なくとも1つの特徴情報の選択を受け付け、
     前記表示する処理は、前記選択されたアイテムについて、前記選択された特徴情報を並べて表示する
     ことを特徴とする請求項1に記載のアイテム推奨方法。
    The accepting process accepts selection of at least one feature information from a plurality of feature information,
    The item recommendation method according to claim 1, wherein the displaying process displays the selected feature information side by side with respect to the selected item.
  5.  前記複数の特徴情報の中から選択された特徴情報が類似するユーザを類似ユーザとする処理をコンピュータがさらに実行し、
     前記算出する処理は、前記類似ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて前記共起確率を算出する
     ことを特徴とする請求項4に記載のアイテム推奨方法。
    The computer further executes a process in which a user having similar feature information selected from the plurality of feature information is a similar user,
    The item recommendation method according to claim 4, wherein the calculating process calculates the co-occurrence probability based on adoption history information indicating a combination of items adopted by the similar user in the past.
  6.  複数のアイテムの中から比較が行われたアイテム同士を同じカテゴリとし、
     ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて所定のカテゴリに属するアイテムと組み合わされるアイテムの共起確率を算出し、
     前記算出された共起確率に基づいて前記ユーザが選択したアイテムが属するカテゴリに対して推奨するアイテムを出力する
     処理をコンピュータに実行させることを特徴とするアイテム推奨プログラム。
    Items that have been compared among multiple items are in the same category,
    Calculate the co-occurrence probability of an item combined with an item belonging to a predetermined category based on the employment history information indicating a combination of items that the user has adopted in the past,
    An item recommendation program that causes a computer to execute a process of outputting an item recommended for a category to which an item selected by the user belongs based on the calculated co-occurrence probability.
  7.  前記複数のアイテムの中から比較を行うアイテムの選択を受け付け、
     前記選択されたアイテムの特徴情報を並べて表示する処理をコンピュータにさらに実行させ、
     前記同じカテゴリとする処理は、前記選択されたアイテムを同じカテゴリとする
     ことを特徴とする請求項6に記載のアイテム推奨プログラム。
    Receiving selection of an item to be compared from the plurality of items;
    Causing the computer to further execute a process of displaying the feature information of the selected item side by side;
    The item recommendation program according to claim 6, wherein the same category processing sets the selected items to the same category.
  8.  前記複数のアイテムの特徴情報に基づいた特徴空間のスケールについて、前記同じカテゴリに属するアイテム同士の距離を近づける変換を行う処理をコンピュータにさらに実行させ、
     前記算出する処理は、変換された前記特徴空間に基づいて前記共起確率を算出する
     ことを特徴とする請求項6または7に記載のアイテム推奨プログラム。
    For the scale of the feature space based on the feature information of the plurality of items, the computer is further caused to perform a process of performing a conversion to reduce the distance between items belonging to the same category,
    The item recommendation program according to claim 6 or 7, wherein the calculating process calculates the co-occurrence probability based on the converted feature space.
  9.  前記受け付ける処理は、複数の特徴情報の中から少なくとも1つの特徴情報の選択を受け付け、
     前記表示する処理は、前記選択されたアイテムについて、前記選択された特徴情報を並べて表示する
     ことを特徴とする請求項6に記載のアイテム推奨プログラム。
    The accepting process accepts selection of at least one feature information from a plurality of feature information,
    The item recommendation program according to claim 6, wherein the displaying process displays the selected feature information side by side with respect to the selected item.
  10.  前記複数の特徴情報の中から選択された特徴情報が類似するユーザを類似ユーザとする処理をコンピュータにさらに実行させ、
     前記算出する処理は、前記類似ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて前記共起確率を算出する
     ことを特徴とする請求項9に記載のアイテム推奨プログラム。
    Causing the computer to further execute a process in which a user having similar feature information selected from the plurality of feature information is a similar user;
    The item recommendation program according to claim 9, wherein the calculating process calculates the co-occurrence probability based on adoption history information indicating a combination of items previously adopted by the similar user.
  11.  プロセッサが、
     複数のアイテムの中から比較が行われたアイテム同士を同じカテゴリとし、
     ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて所定のカテゴリに属するアイテムと組み合わされるアイテムの共起確率を算出し、
     前記算出された共起確率に基づいて前記ユーザが選択したアイテムが属するカテゴリに対して推奨するアイテムを出力する
     する処理を実行することを特徴とするアイテム推奨装置。
    Processor
    Items that have been compared among multiple items are in the same category,
    Calculate the co-occurrence probability of an item combined with an item belonging to a predetermined category based on the employment history information indicating a combination of items that the user has adopted in the past,
    An item recommendation device that executes a process of outputting an item recommended for a category to which the item selected by the user belongs based on the calculated co-occurrence probability.
  12.  前記複数のアイテムの中から比較を行うアイテムの選択を受け付け、
     前記選択されたアイテムの特徴情報を並べて表示する処理をプロセッサがさらに実行し、
     前記同じカテゴリとする処理は、前記選択されたアイテムを同じカテゴリとする
     ことを特徴とする請求項11に記載のアイテム推奨装置。
    Receiving selection of an item to be compared from the plurality of items;
    The processor further executes a process of displaying the feature information of the selected item side by side,
    The item recommendation device according to claim 11, wherein in the process of making the same category, the selected item is made the same category.
  13.  前記複数のアイテムの特徴情報に基づいた特徴空間のスケールについて、前記同じカテゴリに属するアイテム同士の距離を近づける変換を行う処理をプロセッサがさらに実行し、
     前記算出する処理は、変換された前記特徴空間に基づいて前記共起確率を算出する
     ことを特徴とする請求項11または12に記載のアイテム推奨装置。
    The processor further executes a process of performing a conversion to reduce the distance between items belonging to the same category for the scale of the feature space based on the feature information of the plurality of items,
    The item recommendation device according to claim 11 or 12, wherein the calculating process calculates the co-occurrence probability based on the converted feature space.
  14.  前記受け付ける処理は、複数の特徴情報の中から少なくとも1つの特徴情報の選択を受け付け、
     前記表示する処理は、前記選択されたアイテムについて、前記選択された特徴情報を並べて表示する
     ことを特徴とする請求項11に記載のアイテム推奨装置。
    The accepting process accepts selection of at least one feature information from a plurality of feature information,
    The item recommendation device according to claim 11, wherein the displaying process displays the selected feature information side by side with respect to the selected item.
  15.  前記複数の特徴情報の中から選択された特徴情報が類似するユーザを類似ユーザとする処理をプロセッサがさらに実行し、
     前記算出する処理は、前記類似ユーザが過去に採用したアイテムの組み合わせを示す採用履歴情報に基づいて前記共起確率を算出する
     ことを特徴とする請求項14に記載のアイテム推奨装置。
    The processor further executes a process in which a user having similar feature information selected from the plurality of feature information is a similar user,
    The item recommendation device according to claim 14, wherein the calculating process calculates the co-occurrence probability based on adoption history information indicating a combination of items that the similar user has adopted in the past.
PCT/JP2016/065646 2016-05-26 2016-05-26 Item recommendation method, item recommendation program, and item recommendation apparatus WO2017203672A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2016/065646 WO2017203672A1 (en) 2016-05-26 2016-05-26 Item recommendation method, item recommendation program, and item recommendation apparatus
JP2018518898A JP6696568B2 (en) 2016-05-26 2016-05-26 Item recommendation method, item recommendation program and item recommendation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/065646 WO2017203672A1 (en) 2016-05-26 2016-05-26 Item recommendation method, item recommendation program, and item recommendation apparatus

Publications (1)

Publication Number Publication Date
WO2017203672A1 true WO2017203672A1 (en) 2017-11-30

Family

ID=60412177

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/065646 WO2017203672A1 (en) 2016-05-26 2016-05-26 Item recommendation method, item recommendation program, and item recommendation apparatus

Country Status (2)

Country Link
JP (1) JP6696568B2 (en)
WO (1) WO2017203672A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017027480A (en) * 2015-07-24 2017-02-02 大学共同利用機関法人情報・システム研究機構 Item recommendation system and item recommendation method
KR20190118477A (en) * 2018-04-10 2019-10-18 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. Entity recommendation method and apparatus
JP2020135392A (en) * 2019-02-19 2020-08-31 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2020194284A (en) * 2019-05-27 2020-12-03 楽天株式会社 Recommendation device, recommendation method, and recommendation program
CN113240489A (en) * 2021-05-18 2021-08-10 广州卓铸网络科技有限公司 Article recommendation method and device based on big data statistical analysis

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123547A (en) * 2000-10-12 2002-04-26 Canon Inc System, server, device, and method for assisting commodity selection
JP2014010715A (en) * 2012-06-29 2014-01-20 Rakuten Inc Information processing system, similar category specification method, and program
JP2014164447A (en) * 2013-02-22 2014-09-08 Ntt Data Corp Recommendation information providing system, recommendation information generation device, recommendation information providing method and program
JP2016015164A (en) * 2009-12-24 2016-01-28 株式会社ニコン Search support system, search support method, and search support program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123547A (en) * 2000-10-12 2002-04-26 Canon Inc System, server, device, and method for assisting commodity selection
JP2016015164A (en) * 2009-12-24 2016-01-28 株式会社ニコン Search support system, search support method, and search support program
JP2014010715A (en) * 2012-06-29 2014-01-20 Rakuten Inc Information processing system, similar category specification method, and program
JP2014164447A (en) * 2013-02-22 2014-09-08 Ntt Data Corp Recommendation information providing system, recommendation information generation device, recommendation information providing method and program

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017027480A (en) * 2015-07-24 2017-02-02 大学共同利用機関法人情報・システム研究機構 Item recommendation system and item recommendation method
KR20190118477A (en) * 2018-04-10 2019-10-18 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. Entity recommendation method and apparatus
JP2019185716A (en) * 2018-04-10 2019-10-24 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド Entity recommendation method and device
KR102123153B1 (en) * 2018-04-10 2020-06-15 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. Entity recommendation method and apparatus
JP2020135392A (en) * 2019-02-19 2020-08-31 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2020194284A (en) * 2019-05-27 2020-12-03 楽天株式会社 Recommendation device, recommendation method, and recommendation program
JP7003088B2 (en) 2019-05-27 2022-01-20 楽天グループ株式会社 Recommendation device, recommendation method, and recommendation program
CN113240489A (en) * 2021-05-18 2021-08-10 广州卓铸网络科技有限公司 Article recommendation method and device based on big data statistical analysis
CN113240489B (en) * 2021-05-18 2024-02-09 广州卓铸网络科技有限公司 Article recommendation method and device based on big data statistical analysis

Also Published As

Publication number Publication date
JP6696568B2 (en) 2020-05-20
JPWO2017203672A1 (en) 2019-02-14

Similar Documents

Publication Publication Date Title
US11734233B2 (en) Method for classifying an unmanaged dataset
US10884891B2 (en) Interactive detection of system anomalies
WO2017203672A1 (en) Item recommendation method, item recommendation program, and item recommendation apparatus
US20180357669A1 (en) System and method for information processing
JP2017224184A (en) Machine learning device
US11921737B2 (en) ETL workflow recommendation device, ETL workflow recommendation method and ETL workflow recommendation system
JP6810745B2 (en) Systems and methods for segmenting customers with mixed attribute types using target clustering techniques
JP6242540B1 (en) Data conversion system and data conversion method
JP6694901B2 (en) Data management device and data management system
CN112488863A (en) Dangerous seed recommendation method and related equipment in user cold start scene
US9552415B2 (en) Category classification processing device and method
Hasson et al. Category recognition in e-commerce using sequence-to-sequence hierarchical classification
JP2006004098A (en) Evaluation information generation apparatus, evaluation information generation method and program
JP2012098950A (en) Similar user extraction method, similar user extraction device and similar user extraction program
JP6285284B2 (en) Opinion utilization support device and opinion utilization support method
US20160063394A1 (en) Computing Device Classifier Improvement Through N-Dimensional Stratified Input Sampling
JP7278100B2 (en) Post evaluation system and method
WO2014050837A1 (en) Determination device, determination method, and computer-readable recording medium
WO2013157603A1 (en) Search query analysis device, search query analysis method, and computer-readable recording medium
CN111091416A (en) Method and device for predicting probability of hotel purchase robot
KR101823463B1 (en) Apparatus for providing researcher searching service and method thereof
KR102495011B1 (en) Method for recommending product using regression analysis according to product code and purchase pattern and apparatus for the same
JP6751960B1 (en) Information processing system and information processing method
JP2018190107A (en) Internal transaction determination device, internal transaction determination method and internal transaction determination program
JP5774535B2 (en) Content recommendation program, content recommendation device, and content recommendation method

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2018518898

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16903153

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16903153

Country of ref document: EP

Kind code of ref document: A1