JP2015005013A - Recommendation condition optimization device and method thereof, recommendation system and computer program - Google Patents

Recommendation condition optimization device and method thereof, recommendation system and computer program Download PDF

Info

Publication number
JP2015005013A
JP2015005013A JP2013128231A JP2013128231A JP2015005013A JP 2015005013 A JP2015005013 A JP 2015005013A JP 2013128231 A JP2013128231 A JP 2013128231A JP 2013128231 A JP2013128231 A JP 2013128231A JP 2015005013 A JP2015005013 A JP 2015005013A
Authority
JP
Japan
Prior art keywords
recommendation
recommended content
recommended
condition
recommendation condition
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.)
Pending
Application number
JP2013128231A
Other languages
Japanese (ja)
Inventor
佐藤 正
Tadashi Sato
正 佐藤
健太郎 山崎
Kentaro Yamazaki
健太郎 山崎
和彦 磯山
Kazuhiko Isoyama
和彦 磯山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2013128231A priority Critical patent/JP2015005013A/en
Publication of JP2015005013A publication Critical patent/JP2015005013A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a recommendation condition optimization device or the like capable of efficiently selecting recommendation conditions especially providing recommendation effects from among a plurality of recommendation conditions in the case of optimizing the recommendation conditions, and optimizing the recommendation conditions to be optimized on the basis of the selected recommendation conditions.SOLUTION: A recommendation condition optimization device 1 includes: a similarity calculation part 2 for calculating similarity between a recommendation content associated with a first recommendation content ID for identifying first recommendation conditions and a recommendation content associated with a second recommendation content ID; and a recommendation condition changing part 3 for obtaining the specific second recommendation content ID similar to the recommendation content associated with the first recommendation content ID from among the calculated similarity, and for generating third recommendation conditions on the basis of the first recommendation conditions associated with the first recommendation content ID and the second recommendation conditions associated with the second recommendation content ID.

Description

本発明は、例えば、コンテンツを配信する推薦システムにおいて推薦条件を最適化する技術分野に関する。   The present invention relates to a technical field for optimizing a recommendation condition in a recommendation system for distributing content, for example.

携帯端末等のモバイル端末向けに各種情報や広告(以降、「モバイル広告」と称する)等を配信するサービス(以降、「情報配信サービス」と称する)において、配信された広告に興味を持つユーザを、配信先として選定することは、重要である。   In a service (hereinafter referred to as “information distribution service”) that distributes various types of information and advertisements (hereinafter referred to as “mobile advertisement”) to mobile terminals such as mobile terminals, users who are interested in the distributed advertisements It is important to select a delivery destination.

その理由は、情報配信サービスによって配信された広告は、ユーザにとって興味のない広告である場合に、ユーザを不快にする、例えば、一般的に知られたスパムメッセージとして扱われる可能性があるからである。   The reason for this is that an advertisement distributed by an information distribution service may be annoying to the user when the advertisement is not of interest to the user, for example, it may be treated as a commonly known spam message. is there.

そのため、継続してユーザにとって興味のない広告を配信した場合に、情報配信サービスは、そのユーザに利用されなくなるだけでなく、情報の配信を依頼する企業等の顧客の信頼を損ねる虞がある。   Therefore, when an advertisement that is not of interest to the user is continuously distributed, the information distribution service is not used by the user, and there is a possibility that the trust of customers such as companies requesting distribution of information may be impaired.

一方で、情報配信サービスを提供する広告事業者としては、広告効果を大きくするために、より多くのユーザに広告を配信したいと考える。   On the other hand, as an advertising business providing an information distribution service, it is desired to distribute advertisements to more users in order to increase the advertising effect.

しかしながら、多くのユーザに対して広告が配信された場合に、配信された広告に対して興味のないユーザは、上述の通り、情報配信サービス自体に興味を持たなくなる。そのため、情報配信サービスの広告効果は、長期的には低下する可能性がある。   However, when advertisements are distributed to many users, users who are not interested in the distributed advertisements are not interested in the information distribution service itself as described above. Therefore, the advertising effect of the information distribution service may be reduced in the long term.

このように、情報配信サービスでは、ユーザ及び広告事業者にとって広告効果が最大となるように配信するユーザを選定することが重要である。   As described above, in the information distribution service, it is important to select a user to be distributed so that the advertising effect is maximized for the user and the advertising business.

尚、以下の説明において、説明の便宜上、ユーザが何らかの行動をとることを期待して、例えば、モバイル広告等の各種情報を提供(推薦)するサービスを、「推薦サービス」と称する(以下、各実施形態においても同様)。   In the following description, for convenience of explanation, a service that provides (recommends) various information such as mobile advertisements in the hope that the user will take some action is referred to as a “recommended service” (hereinafter referred to as each “recommended service”). The same applies to the embodiment).

推薦サービスは、「成功率」と「成功数」とを示す指標によって、広告効果を客観的に評価することができる。   The recommendation service can objectively evaluate the advertising effect by the index indicating “success rate” and “success number”.

ここで、「成功率」とは、推薦サービスから推薦を受けたユーザの数に対して、推薦サービス提供者が期待する行動をとるユーザの数の割合である。   Here, the “success rate” is the ratio of the number of users who take the action expected by the recommended service provider to the number of users recommended by the recommended service.

推薦サービスにおいては、「成功率」が高いほどユーザに対して不要な情報を提供していないことを示す。即ち、「成功率」が高い場合に、係る情報は、ユーザにとって価値の高い情報であるといえる。   In the recommendation service, a higher “success rate” indicates that unnecessary information is not provided to the user. In other words, when the “success rate” is high, the information can be said to be information having high value for the user.

また、「成功数」とは、推薦サービスから推薦を受けるユーザのうち推薦サービス提供者が期待する行動をとるユーザの数である。   The “success number” is the number of users who take the action expected by the recommended service provider among the users who are recommended by the recommended service.

推薦サービスでは、「成功数」が多いほど推薦した情報に対する広告効果が大きいことを示す。即ち、「成功数」が多い場合に、係る情報は、広告事業者にとって価値の高い情報であるといえる。   In the recommendation service, the greater the “success number”, the greater the advertising effect on the recommended information. That is, when the “success number” is large, it can be said that the information is valuable information for the advertising agency.

次に、推薦サービスにおいて価値を示す指標である推薦の効果(以降、「推薦効果」と称する)は、上述した「成功率」と「成功数」との関数で表すことができる。   Next, the recommendation effect (hereinafter referred to as “recommendation effect”), which is an index indicating value in the recommendation service, can be expressed by the function of the “success rate” and “success number” described above.

「成功率」が高い場合、または「成功数」が多い場合に、係る関数は、推薦効果が大きくなる特性を持つ。しかしながら、関数において「成功率」と「成功数」とは、トレードオフの関係にある。   When the “success rate” is high or the “success number” is large, such a function has a characteristic that the recommendation effect becomes large. However, in the function, “success rate” and “success number” are in a trade-off relationship.

より具体的に、例えば、レストランへの来店を期待するクーポン(レストランクーポン)を、そのレストラン近辺にいるユーザに配信する場合、そのユーザは、当該レストランに物理的に近い場所にいるので、そのレストランに容易に立ち寄ることができる。   More specifically, for example, when a coupon for expecting to visit a restaurant (restaurant coupon) is distributed to a user in the vicinity of the restaurant, the user is physically close to the restaurant. You can easily stop by.

そのため、「成功率」は、高くなる。その一方で、係るクーポンの配信先が当該レストラン近辺にいるユーザに限定されるので、「成功数」は、少なくなる。   Therefore, the “success rate” is high. On the other hand, since the distribution destination of the coupon is limited to the user in the vicinity of the restaurant, the “success number” decreases.

また、例えば、係るクーポンを、レストランから離れたユーザに対して配信する場合に、そのユーザは、当該レストランから物理的に離れた場所にいるので、容易に立ち寄ることができない可能性がある。   For example, when distributing such a coupon to a user away from a restaurant, the user may be unable to stop easily because the user is physically away from the restaurant.

そのため、「成功率」は、低くなる。その一方で、より多くのユーザにクーポンを配信するので、「成功数」は、多くなる。   Therefore, the “success rate” is low. On the other hand, since the coupon is distributed to more users, the “success number” increases.

このように、推薦サービスとしては、「成功率」が高く、且つ「成功数」が多い場合に、ユーザ及び広告事業者にとって価値の高いサービスとなる。   As described above, the recommended service is a service having high value for the user and the advertising agency when the “success rate” is high and the “success number” is large.

しかしながら、推薦サービスでは、「成功率」と「成功数」との両方を高めることが困難である。即ち、推薦サービスは、推薦効果を効率よく高めることができないことが問題である。   However, with the recommendation service, it is difficult to increase both the “success rate” and the “success number”. That is, the recommendation service has a problem that the recommendation effect cannot be improved efficiently.

ここで、本願出願に先立って存在する関連技術として、例えば、特許文献1は、サービス提供条件最適化方法、サービス検索装置及びサービス提供条件最適化システムに関する技術を開示する。   Here, for example, Patent Document 1 discloses a technique related to a service provision condition optimization method, a service search apparatus, and a service provision condition optimization system as related techniques existing prior to the application of the present application.

より具体的に、特許文献1に開示されたサービス提供条件最適化方法は、ユーザに対して広告を配信するサービスを、提供するかどうかを判定するための条件(以下、「サービス提供条件」と称する)を最適化することができる。   More specifically, the service provision condition optimization method disclosed in Patent Document 1 is a condition for determining whether or not to provide a service for delivering an advertisement to a user (hereinafter referred to as “service provision condition”). Can be optimized.

また、サービス提供条件最適化方法は、サービスを提供する際に、その提供したサービスに対する効果を示す情報を収集すると共に、収集した情報を分析する。   Further, when providing a service, the service provision condition optimization method collects information indicating an effect on the provided service and analyzes the collected information.

サービス提供条件最適化方法は、分析した情報に基づいて、提供したサービスに対する効果が高くなるように1つ以上の属性条件から構成されるサービス提供条件を変更する。   The service provision condition optimization method changes a service provision condition composed of one or more attribute conditions based on the analyzed information so that the effect on the provided service is enhanced.

ここで、特許文献1において、ユーザの居場所(位置)、時刻及び周囲の状況等の状態を示す情報は、属性の集合によって表される。図21は、特許文献1における状態を示す情報の構成を具体的に例示する図である。   Here, in Patent Document 1, information indicating a user's whereabouts (position), time, surrounding conditions, and the like is represented by a set of attributes. FIG. 21 is a diagram specifically illustrating a configuration of information indicating a state in Patent Document 1.

図21において1列目は、属性の名称(属性名)を表す。2列目は、属性名に対する値(属性値)を表す。即ち、状態を示す情報は、属性名と属性値とが関連付けられた情報である。   In FIG. 21, the first column represents an attribute name (attribute name). The second column represents values for attribute names (attribute values). That is, the information indicating the state is information in which an attribute name and an attribute value are associated with each other.

また、属性条件とは、属性名と、属性値と、それらの関係を示す情報とを含む。より具体的に、一例として、属性条件が「温度が30℃(摂氏)以上」であることを表す場合に、属性名は、「温度」である。属性値は、「30℃」である。属性名と属性値との関係は、「≧(以上)」である。   The attribute condition includes an attribute name, an attribute value, and information indicating a relationship between them. More specifically, as an example, when the attribute condition indicates that “the temperature is 30 ° C. (Celsius) or higher”, the attribute name is “temperature”. The attribute value is “30 ° C.”. The relationship between the attribute name and the attribute value is “≧ (or more)”.

即ち、特許文献1において「サービス提供条件を変更する」とは、サービス提供条件を構成する属性条件として記述されている属性値を変更することである。   That is, “change service provision conditions” in Patent Document 1 is to change attribute values described as attribute conditions that constitute service provision conditions.

このように、特許文献1に開示された技術は、サービス提供者が提供するサービスを、どのようなユーザに対して送るべきかを継続的に分析する手間やサービス提供条件を更新する手間を低減することができる。   As described above, the technique disclosed in Patent Document 1 reduces the trouble of continuously analyzing the service provided by the service provider to which user and updating the service provision conditions. can do.

特許文献2は、履歴収集装置、推薦装置、履歴収集方法及びコンピュータ読み取り可能な記憶媒体に関する技術を開示する。   Patent Document 2 discloses a technology relating to a history collection device, a recommendation device, a history collection method, and a computer-readable storage medium.

特許文献2に開示された履歴収集方法は、文書、画像及び映像等のコンテンツを推薦するかどうかの判断の基となる推薦条件と、コンテンツが推薦された後に期待するユーザの状態を規定した期待条件とを紐付ける。   The history collection method disclosed in Patent Document 2 is based on a recommendation condition that is a basis for determining whether to recommend content such as a document, an image, and a video, and an expectation that defines a user state expected after the content is recommended Link the condition.

さらに、履歴収集方法は、コンテンツが推薦された後にユーザの状態を示す状態情報を取得すると共に、取得した状態情報と期待条件とを比較する。   Furthermore, the history collection method acquires state information indicating the state of the user after the content is recommended, and compares the acquired state information with an expected condition.

履歴収集方法は、比較した結果、状態情報と期待条件とが合致する場合に、係る推薦が成功したと判定する。   The history collection method determines that the recommendation is successful when the state information matches the expected condition as a result of the comparison.

即ち、履歴収集方法は、推薦が成功したか否かをユーザによって明示的に入力することなく推薦効果を収集することができる。   That is, the history collection method can collect the recommendation effect without explicitly inputting whether or not the recommendation is successful by the user.

このように、上述した特許文献1及び2を組み合わせることによって、例えば、特許文献1に開示されたサービス提供条件最適化方法は、特許文献2に開示された履歴収集方法において収集した推薦効果に基づいて、推薦条件を最適化することができる。   Thus, by combining the above-described Patent Documents 1 and 2, for example, the service provision condition optimization method disclosed in Patent Document 1 is based on the recommendation effect collected in the history collection method disclosed in Patent Document 2. Thus, the recommendation condition can be optimized.

次に、特許文献3は、推薦システム、推薦方法及び推薦プログラムに関する技術を開示する。   Next, Patent Document 3 discloses a technique related to a recommendation system, a recommendation method, and a recommendation program.

特許文献3に開示された推薦システムは、ユーザが関心を持っているコンテンツや商品等の対象に対して、ユーザがどのような行動を行ったかという情報を用いて、ユーザが関心を持っている対象を推薦することができる。   The recommendation system disclosed in Patent Literature 3 is interested in the user by using information on how the user has performed the target of content, products, etc. that the user is interested in. A subject can be recommended.

特許文献4は、広告配信方法及び広告配信サーバに関する技術を開示する。広告配信サーバは、テレビやデジタルカメラ等の各種機器の製品名、製造番号及びメーカ名等の属性情報と、各種機器の使用状況を表す情報とを収集する。   Patent Document 4 discloses a technique related to an advertisement distribution method and an advertisement distribution server. The advertisement distribution server collects attribute information such as product names, serial numbers, and manufacturer names of various devices such as televisions and digital cameras, and information indicating the usage status of various devices.

さらに、広告配信サーバは、収集した属性情報と、使用状況を表す情報とに基づいて、各種機器に関連のある広告データをユーザに配信する。   Furthermore, the advertisement distribution server distributes advertisement data related to various devices to the user based on the collected attribute information and information indicating the usage status.

広告配信サーバは、属性情報と、使用状況を表す情報とを収集できない場合であっても、広告データを配信されたユーザが所定の割合以上存在する場合に、属性情報と使用状況を表す情報とを収集できないユーザに対して広告データを配信することができる。   Even if the advertisement distribution server cannot collect the attribute information and the information indicating the usage situation, the attribute information and the information indicating the usage situation are present when there are more than a predetermined percentage of users to whom the advertisement data has been distributed. The advertisement data can be distributed to users who cannot collect data.

特許文献5は、キーワードと条件に基づく広告配信方法に関する技術を開示する。広告配信方法は、ユーザが使用するユーザ端末において入力された検索するためのキーワード、またはWebサイトを解析することによって、キーワードを取得する。   Patent Document 5 discloses a technique related to an advertisement distribution method based on keywords and conditions. The advertisement distribution method acquires a keyword by analyzing a keyword input for searching at a user terminal used by the user or a website.

さらに、広告配信方法は、取得したキーワードと、予め設定された所定の条件とに基づいて、適切な広告データをユーザ端末に配信することができる。   Furthermore, the advertisement distribution method can distribute appropriate advertisement data to the user terminal based on the acquired keyword and a predetermined condition set in advance.

WO2012132947号公報WO2012132947 Publication WO2012127757号公報WO20121275757 特開2011−227720号公報JP 2011-227720 A 特開2010−128628号公報JP 2010-128628 A 特開2008−102174号公報JP 2008-102174 A

しかしながら、上述した特許文献1乃至特許文献5には、予め定義された推薦条件に含まれる属性値を、例えば、所定の処理によって算出された購買率や類似度等に基づき変更することによって、推薦条件を最適化することが記載されているに留まり、推薦効果を十分に高めることができない虞がある。   However, in Patent Document 1 to Patent Document 5 described above, a recommendation is made by changing an attribute value included in a pre-defined recommendation condition based on, for example, a purchase rate or similarity calculated by a predetermined process. It is only described that the conditions are optimized, and the recommendation effect may not be sufficiently enhanced.

例えば、係る属性値として位置(緯度・経度)を示す情報が予め定義されている場合に、特許文献1乃至特許文献5は、緯度と経度との値(つまり、属性値)を変更することによって、推薦条件を最適化する。   For example, when information indicating a position (latitude / longitude) is defined in advance as the attribute value, Patent Documents 1 to 5 change the values of latitude and longitude (that is, attribute values). Optimize the recommendation conditions.

しかしながら、推薦効果としては、係る属性値の変更だけでは十分な効果を得られない場合もある。   However, as a recommendation effect, there is a case where a sufficient effect cannot be obtained only by changing the attribute value.

より具体的に、一例として、ユーザに対して所定のレストランを推薦するに際して、推薦効果は、「ユーザとレストランとの間の距離」を条件に推薦する場合に、大きくなるかもしれないし、「レストラン周辺に位置する最寄り駅に降り立った」ことを条件に推薦する場合に、大きくなるかもしれない。   More specifically, as an example, when recommending a predetermined restaurant to a user, the recommendation effect may increase when recommending on the condition of “distance between the user and the restaurant” If you recommend that you have arrived at the nearest station in the vicinity, it may be larger.

しかしながら、例えば、「レストラン周辺に位置する最寄り駅に降り立った」ことを推薦条件とする場合に、特許文献1乃至特許文献5に開示された推薦条件に含まれる属性値を変更する手法では、係る推薦条件を生成することができない。   However, for example, when the recommended condition is “getting off at the nearest station located around the restaurant”, the method of changing the attribute value included in the recommended condition disclosed in Patent Document 1 to Patent Document 5, Such recommendation conditions cannot be generated.

そのため、特許文献1乃至特許文献5に開示された技術は、推薦効果を十分に高めることができない。   For this reason, the techniques disclosed in Patent Documents 1 to 5 cannot sufficiently enhance the recommendation effect.

このような問題を解決する手段としては、予め定義された推薦条件に含まれる属性の値を変更だけでなく、例えば、ユーザの所在を示す情報(緯度・経度)と、レストランの所在を示す情報(緯度・経度)とに基づいて、ユーザとレストランとの間の距離を算出すると共に、算出した距離に応じて、推薦するという推薦条件を生成する方法が考えられる。   As means for solving such a problem, not only the value of the attribute included in the pre-defined recommendation condition is changed, but for example, information indicating the location of the user (latitude / longitude) and information indicating the location of the restaurant Based on (latitude / longitude), a method of generating a recommendation condition of calculating a distance between the user and the restaurant and recommending according to the calculated distance is conceivable.

しかしながら、係る手段では、無限に存在する属性と、その属性に対して、例えば、距離を算出する等の処理との組み合わせの中から特に推薦効果の高い属性と処理との組み合わせを特定することは当事者にとって、非常に困難である。   However, with such means, it is not possible to specify a combination of an attribute that has a particularly high recommendation effect and a combination of processing that, for example, calculates a distance, for an attribute that exists indefinitely and the attribute. It is very difficult for the parties.

本発明の主たる目的は、推薦条件を最適化するに際して、複数の推薦条件の中から、特に推薦効果の得られる推薦条件を効率よく選定すると共に、選定した推薦条件に基づいて、最適化の対象である推薦条件を最適化することが可能な推薦条件最適化装置等を提供することにある。   The main object of the present invention is to efficiently select a recommendation condition that can obtain a recommendation effect from a plurality of recommendation conditions when optimizing the recommendation condition, and to optimize the recommendation condition based on the selected recommendation condition. It is an object of the present invention to provide a recommendation condition optimizing device and the like that can optimize the recommendation condition.

上記の課題を達成すべく、本発明に係る推薦条件最適化装置は、以下の構成を備えることを特徴とする。   In order to achieve the above object, a recommendation condition optimization apparatus according to the present invention is characterized by comprising the following configuration.

即ち、本発明に係る推薦条件最適化装置は、
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出する類似度算出部と、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する推薦条件変更部と、
を備えることを特徴とする。
That is, the recommended condition optimization device according to the present invention is:
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. A similarity calculation unit,
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. A recommendation condition changing unit for generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
It is characterized by providing.

或いは、同目的は、上記に示す推薦条件最適化装置を含む推薦システムによっても達成される。   Alternatively, this object can also be achieved by a recommendation system including the recommendation condition optimization device described above.

また、同目的を達成すべく、本発明に係る推薦条件最適化方法は、以下の構成を備えることを特徴とする。   In order to achieve the object, the recommended condition optimization method according to the present invention is characterized by having the following configuration.

即ち、本発明に係る推薦条件最適化方法は、
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出し、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する、
ことを特徴とする。
That is, the recommended condition optimization method according to the present invention is:
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. And
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. Generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
It is characterized by that.

尚、同目的は、上記の各構成を有する推薦条件最適化装置及び推薦条件最適化方法を、コンピュータによって実現するコンピュータ・プログラム、及びそのコンピュータ・プログラムが格納されている、読み取り可能な記憶媒体によっても達成される。   The same object is achieved by a computer program for realizing the recommended condition optimizing apparatus and the recommended condition optimizing method having the above-described configurations by a computer, and a readable storage medium storing the computer program. Is also achieved.

本発明によれば、推薦条件を最適化するに際して、複数の推薦条件の中から、特に推薦効果の得られる推薦条件を効率よく選定すると共に、選定した推薦条件に基づいて、最適化の対象である推薦条件を最適化することが可能な推薦条件最適化装置等を提供することができる。   According to the present invention, when optimizing a recommendation condition, a recommendation condition that particularly provides a recommendation effect is efficiently selected from a plurality of recommendation conditions, and an optimization target is selected based on the selected recommendation condition. It is possible to provide a recommendation condition optimization device or the like that can optimize a certain recommendation condition.

本発明の第1の実施形態における推薦条件最適化装置の構成を示すブロック図である。It is a block diagram which shows the structure of the recommendation condition optimization apparatus in the 1st Embodiment of this invention. 本発明の第1の実施形態における推薦コンテンツ属性情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of recommendation content attribute information in a 1st embodiment of the present invention. 本発明の第1の実施形態における推薦条件最適化装置の第1の類似度算出部が行う動作を示すフローチャートである。It is a flowchart which shows the operation | movement which the 1st similarity calculation part of the recommendation condition optimization apparatus in the 1st Embodiment of this invention performs. 本発明の第1の実施形態における類似度情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of similarity information in a 1st embodiment of the present invention. 本発明の第1の実施形態における推薦条件最適化装置の第1の推薦条件変更部が行う動作を示すフローチャートである。It is a flowchart which shows the operation | movement which the 1st recommendation condition change part of the recommendation condition optimization apparatus in the 1st Embodiment of this invention performs. 本発明の第1の実施形態における推薦条件情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of recommendation condition information in a 1st embodiment of the present invention. 本発明の第1の実施形態における推薦効果情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of recommendation effect information in a 1st embodiment of the present invention. 本発明の第1の実施形態における第1の推薦条件変更部が算出する成功率、成功数及び効果を表す情報を具体的に例示する図である。It is a figure which illustrates concretely the information showing the success rate, the success number, and effect which the 1st recommendation condition change part in the 1st Embodiment of this invention calculates. 本発明の第2の実施形態における推薦条件最適化装置の構成を示すブロック図である。It is a block diagram which shows the structure of the recommendation condition optimization apparatus in the 2nd Embodiment of this invention. 本発明の第2の実施形態における推薦条件最適化装置の第2の推薦条件変更部が行う動作を示すフローチャートである。It is a flowchart which shows the operation | movement which the 2nd recommendation condition change part of the recommendation condition optimization apparatus in the 2nd Embodiment of this invention performs. 本発明の第2の実施形態における推薦条件情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of recommendation condition information in a 2nd embodiment of the present invention. 本発明の第3の実施形態における推薦条件最適化装置の構成を示すブロック図である。It is a block diagram which shows the structure of the recommendation condition optimization apparatus in the 3rd Embodiment of this invention. 本発明の第3の実施形態における推薦条件最適化装置の第2の類似度算出部が行う動作を示すフローチャートである。It is a flowchart which shows the operation | movement which the 2nd similarity calculation part of the recommendation condition optimization apparatus in the 3rd Embodiment of this invention performs. 本発明の第3の実施形態における推薦効果情報の構成を具体的に例示した図である。It is the figure which illustrated concretely the composition of recommendation effect information in a 3rd embodiment of the present invention. 本発明の第3の実施形態における第2の類似度算出部が算出する第1の積集合(共通配信先ユーザ集合)を含む情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of the information containing the 1st product set (common delivery destination user set) which the 2nd similarity calculation part in a 3rd embodiment of the present invention computes. 本発明の第3の実施形態における第1のユーザ集合と、第2のユーザ集合との関係を概念的に例示するベン図である。It is a Venn diagram which illustrates notionally the relationship between the 1st user set in the 3rd Embodiment of this invention, and a 2nd user set. 本発明の第3の実施形態における類似度情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of similarity information in a 3rd embodiment of the present invention. 本発明の第4の実施形態における推薦条件最適化装置を含む推薦システムの構成を示すブロック図である。It is a block diagram which shows the structure of the recommendation system containing the recommendation condition optimization apparatus in the 4th Embodiment of this invention. 発明の第4の実施形態における履歴情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of history information in a 4th embodiment of the invention. 本発明に係る各実施形態を実現可能な情報処理装置のハードウェア構成を例示的に説明するブロック図である。It is a block diagram explaining illustratively the hardware constitutions of the information processor which can realize each embodiment concerning the present invention. 特許文献1における状態を示す情報の構成を具体的に例示する図である。It is a figure which illustrates concretely the composition of the information which shows the state in patent documents 1.

以下、本発明の実施形態について図面を参照して詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

<第1の実施形態>
図1は、本発明の第1の実施形態における推薦条件最適化装置1の構成を示すブロック図である。
<First Embodiment>
FIG. 1 is a block diagram showing a configuration of a recommended condition optimization apparatus 1 according to the first embodiment of the present invention.

図1において、推薦条件最適化装置1は、第1の類似度算出部2と、第1の推薦条件変更部3とを備える。   In FIG. 1, the recommendation condition optimization device 1 includes a first similarity calculation unit 2 and a first recommendation condition change unit 3.

より具体的に、第1の類似度算出部2は、最適化の対象となる推薦条件を一意に識別可能な推薦コンテンツ識別子(identifier:以降、「ID」と称する)を含む第1のID情報101を受信するのに応じて、処理を開始する。   More specifically, the first similarity calculation unit 2 includes first ID information including a recommended content identifier (identifier: hereinafter referred to as “ID”) that can uniquely identify a recommendation condition to be optimized. In response to receiving 101, the process is started.

即ち、第1の類似度算出部2は、第1のID情報101の受信をトリガーに処理を開始する。   That is, the first similarity calculation unit 2 starts processing with the reception of the first ID information 101 as a trigger.

尚、以下の説明において、説明の便宜上、第1のID情報101に含まれる推薦コンテンツIDを「第1の推薦コンテンツID」と称する。また、第1の推薦コンテンツIDに関連付けられた推薦条件を「第1の推薦条件」と称する。さらに、第1の推薦コンテンツIDと異なる推薦コンテンツIDを第2の推薦コンテンツIDと称する(以下、各実施形態においても同様)。   In the following description, the recommended content ID included in the first ID information 101 is referred to as “first recommended content ID” for convenience of description. Further, the recommendation condition associated with the first recommended content ID is referred to as “first recommendation condition”. Further, a recommended content ID different from the first recommended content ID is referred to as a second recommended content ID (hereinafter, the same applies to each embodiment).

次に、第1の類似度算出部2は、記憶部4に保持された推薦コンテンツ属性情報102に含まれる第1の推薦コンテンツIDに関連付けられた推薦する内容(以降、「推薦コンテンツ」と称する)と、第1の推薦コンテンツIDと異なる推薦コンテンツID(第2の推薦コンテンツID)に関連付けられた推薦コンテンツとの類似度を算出する。   Next, the first similarity calculation unit 2 recommends content associated with the first recommended content ID included in the recommended content attribute information 102 stored in the storage unit 4 (hereinafter referred to as “recommended content”). ) And a recommended content associated with a recommended content ID (second recommended content ID) different from the first recommended content ID.

より具体的に、第1の類似度算出部2は、推薦コンテンツ属性情報102に含まれる第1の推薦コンテンツIDに関連付けられた推薦コンテンツの属性と、第1の推薦コンテンツIDと異なる1つ以上の第2の推薦コンテンツIDに関連付けられた推薦コンテンツの属性とに基づいて、類似度を算出する処理(類似度算出処理)を実行する。   More specifically, the first similarity calculation unit 2 includes at least one attribute different from the recommended content attribute associated with the first recommended content ID included in the recommended content attribute information 102 and the first recommended content ID. Based on the attribute of the recommended content associated with the second recommended content ID, a process of calculating the similarity (similarity calculation process) is executed.

尚、第1の類似度算出部2が類似度を算出する処理については、本実施形態において後述する。   The process in which the first similarity calculation unit 2 calculates the similarity will be described later in this embodiment.

図2は、本発明の第1の実施形態における推薦コンテンツ属性情報102の構成を具体的に例示する図である。   FIG. 2 is a diagram specifically illustrating the configuration of the recommended content attribute information 102 in the first embodiment of the present invention.

推薦コンテンツ属性情報102は、推薦コンテンツIDをキーとして、推薦コンテンツID及び推薦コンテンツの各種属性を表す情報が関連付けられた情報である。   The recommended content attribute information 102 is information in which the recommended content ID and information representing various attributes of the recommended content are associated with each other using the recommended content ID as a key.

より具体的に、図2において、推薦コンテンツ属性情報102は、推薦コンテンツIDと、推薦コンテンツの種別を表す推薦コンテンツ種別(推薦種別)と、推薦コンテンツを提供する提供者を表す推薦コンテンツ提供者名と、推薦コンテンツに関連付けられた位置を表す推薦コンテンツ位置と、推薦コンテンツの有効期限を表す推薦コンテンツ有効期限とを表す属性情報である。   More specifically, in FIG. 2, the recommended content attribute information 102 includes a recommended content ID, a recommended content type (recommended type) indicating the type of recommended content, and a recommended content provider name indicating a provider that provides the recommended content. Attribute information indicating a recommended content position indicating a position associated with the recommended content and a recommended content expiration date indicating the expiration date of the recommended content.

例えば、図2の2行目において、推薦コンテンツID「001」に関連付けられた推薦コンテンツ種別は、推薦コンテンツ(サービス)がレストランのクーポンを提供することを表す「レストランクーポン」である。また、推薦コンテンツ提供者名は、係るレストランの名称を表す「レストランA」である。   For example, in the second row of FIG. 2, the recommended content type associated with the recommended content ID “001” is “restaurant coupon” indicating that the recommended content (service) provides a restaurant coupon. The recommended content provider name is “Restaurant A” representing the name of the restaurant.

さらに、推薦コンテンツ位置は、係るレストランの所在地の情報(緯度・経度)を表す「{35.574294,139.653498}」である。また、推薦コンテンツ有効期限は、「2012/1/1から2012/12/31」である。   Further, the recommended content position is “{35.574294, 139.6653498}” representing the location information (latitude / longitude) of the restaurant. The recommended content expiration date is “2012/1/1 to 2012/12/31”.

尚、上述した本実施形態では、説明の便宜上、一例として、推薦コンテンツ属性情報102は、推薦コンテンツIDと、推薦コンテンツ種別と、推薦コンテンツ提供者名と、推薦コンテンツ位置と、推薦コンテンツ有効期限とを含む構成を例に説明した。   In the above-described embodiment, for convenience of explanation, as an example, the recommended content attribute information 102 includes the recommended content ID, the recommended content type, the recommended content provider name, the recommended content position, and the recommended content expiration date. The configuration including the above has been described as an example.

しかしながら本発明に係る実施形態は、係る構成に限定されず、推薦コンテンツ属性情報102は、推薦コンテンツIDと、推薦コンテンツ種別と、推薦コンテンツ位置とを含む構成を採用してもよい。   However, the embodiment according to the present invention is not limited to such a configuration, and the recommended content attribute information 102 may adopt a configuration including a recommended content ID, a recommended content type, and a recommended content position.

即ち、推薦コンテンツ属性情報102としては、推薦コンテンツ提供者名と、推薦コンテンツ有効期間とを含まない構成を採用してもよい。   That is, the recommended content attribute information 102 may employ a configuration that does not include the recommended content provider name and the recommended content valid period.

その場合に、推薦コンテンツ提供者名と、推薦コンテンツ有効期間とは、例えば、システム管理者が推薦コンテンツ属性情報102に含めるか否かを任意に選定してもよい。   In this case, the recommended content provider name and the recommended content validity period may be arbitrarily selected, for example, by the system administrator as to whether or not to be included in the recommended content attribute information 102.

図3は、本発明の第1の実施形態における推薦条件最適化装置1の第1の類似度算出部2が行う動作を示すフローチャートである。係るフローチャートに沿って第1の類似度算出部2の動作手順を説明する。   FIG. 3 is a flowchart showing an operation performed by the first similarity calculation unit 2 of the recommendation condition optimization apparatus 1 according to the first embodiment of the present invention. The operation procedure of the first similarity calculation unit 2 will be described along the flowchart.

ここでは、一例として、第1の推薦コンテンツID「002」と、第2の推薦コンテンツID「001」とに関連付けられた推薦コンテンツに基づいて、類似度を算出する場合の動作について、詳細に説明する。   Here, as an example, the operation when calculating the similarity based on the recommended content associated with the first recommended content ID “002” and the second recommended content ID “001” will be described in detail. To do.

尚、説明の便宜上、上述した構成を例に説明するが、本実施形態を例に説明する本発明は、前述した構成にはこれに限定されない(以下の実施形態においても同様)。   For convenience of explanation, the above-described configuration will be described as an example. However, the present invention described by taking this embodiment as an example is not limited to the above-described configuration (the same applies to the following embodiments).

ステップS001:
第1の類似度算出部2は、第1のID情報101を受信するのに応じて、処理を開始する。
Step S001:
The first similarity calculation unit 2 starts processing in response to receiving the first ID information 101.

尚、上述した本実施形態では、説明の便宜上、一例として、第1の類似度算出部2は、第1のID情報101をトリガーに処理を開始する構成を例に説明した。しかしながら本発明に係る実施形態は、係る構成に限定されない。   In the above-described embodiment, for the sake of convenience of explanation, as an example, the first similarity calculation unit 2 has been described as an example of a configuration in which processing is started using the first ID information 101 as a trigger. However, the embodiment according to the present invention is not limited to such a configuration.

例えば、第1の類似度算出部2は、システム管理者によって用意された管理アプリケーションを介して与えられたトリガーに応じて、処理を開始してもよい。   For example, the first similarity calculation unit 2 may start processing according to a trigger given through a management application prepared by a system administrator.

また、第1の類似度算出部2は、用意された所定の時間周期毎にトリガーを与えるプログラムにより与えられるトリガーに応じて、処理を開始する構成を採用してもよい(以下、各実施形態においても同様)。   Further, the first similarity calculation unit 2 may adopt a configuration in which processing is started in accordance with a trigger given by a prepared program that gives a trigger at every predetermined time period (hereinafter, each embodiment) The same applies to the above).

ステップS002:
第1の類似度算出部2は、第1のID情報101に含まれる第1の推薦コンテンツIDと、推薦コンテンツ属性情報102に含まれる第2の推薦コンテンツIDとに基づいて、類似度情報(類似度表)を生成する。
Step S002:
Based on the first recommended content ID included in the first ID information 101 and the second recommended content ID included in the recommended content attribute information 102, the first similarity calculation unit 2 uses the similarity information ( (Similarity table).

尚、以下の説明において、説明の便宜上、「第1のID情報101に含まれる第1の推薦コンテンツID」を、単に「第1の推薦コンテンツID」と称する(以下、各実施形態においても同様)。   In the following description, for convenience of description, “first recommended content ID included in first ID information 101” is simply referred to as “first recommended content ID” (hereinafter, the same applies to each embodiment). ).

図4は、本発明の第1の実施形態における類似度情報の構成を具体的に例示する図である。   FIG. 4 is a diagram specifically illustrating the configuration of similarity information in the first embodiment of the present invention.

より具体的に、図4において、類似度情報は、1列目に第1の推薦コンテンツIDを表す。2列目には、推薦コンテンツ属性情報102に含まれる第2の推薦コンテンツIDを表す。3列目は、類似度算出処理を実行することによって、算出した第1の推薦コンテンツIDと第2の推薦コンテンツIDとに関連付けられた推薦コンテンツの類似度を表す。   More specifically, in FIG. 4, the similarity information represents a first recommended content ID in the first column. The second column represents the second recommended content ID included in the recommended content attribute information 102. The third column represents the similarity of the recommended content associated with the calculated first recommended content ID and the second recommended content ID by executing the similarity calculation process.

尚、類似度を算出するために、第1の類似度算出部2は、ステップS002乃至ステップS008までの各ステップの処理を、推薦コンテンツ属性情報102に含まれるレコードの件数分だけ繰り返す。   In order to calculate the similarity, the first similarity calculation unit 2 repeats the processing of each step from step S002 to step S008 for the number of records included in the recommended content attribute information 102.

また、上述した本実施形態では、説明の便宜上、一例として、第1の類似度算出部2は、第1の推薦コンテンツIDと、推薦コンテンツ属性情報102に含まれる第2の推薦コンテンツIDとに基づいて、類似度情報を生成する構成を例に説明した。   In the present embodiment described above, for convenience of explanation, as an example, the first similarity calculation unit 2 uses the first recommended content ID and the second recommended content ID included in the recommended content attribute information 102 as an example. Based on this, the configuration for generating similarity information has been described as an example.

しかしながら、本発明に係る実施形態は、係る構成に限定されず、第1の類似度算出部2は、第1の推薦コンテンツIDと、推薦条件情報103に含まれる第2の推薦コンテンツIDとに基づいて、類似度情報を生成する構成を採用してもよい(以下、各実施形態においても同様)。   However, the embodiment according to the present invention is not limited to such a configuration, and the first similarity calculation unit 2 uses the first recommended content ID and the second recommended content ID included in the recommendation condition information 103. Based on this, a configuration for generating similarity information may be employed (hereinafter, the same applies to each embodiment).

ステップS003:
第1の類似度算出部2は、類似度情報の中から第2の推薦コンテンツIDを求めると共に、求めた第2の推薦コンテンツIDに関連付けられた類似度を初期化する(つまり、「0」をセットする)。
Step S003:
The first similarity calculation unit 2 obtains the second recommended content ID from the similarity information and initializes the similarity associated with the obtained second recommended content ID (that is, “0”). Set).

ここで、第1の類似度算出部2は、類似度情報の中から第2の推薦コンテンツID「001」を求めることとする。   Here, the first similarity calculation unit 2 calculates the second recommended content ID “001” from the similarity information.

ステップS004:
第1の類似度算出部2は、第1の推薦コンテンツIDと、第2の推薦コンテンツIDとに基づいて、推薦コンテンツ属性情報102を参照する。
Step S004:
The first similarity calculation unit 2 refers to the recommended content attribute information 102 based on the first recommended content ID and the second recommended content ID.

さらに、第1の類似度算出部2は、推薦コンテンツ属性情報102の中から第1の推薦コンテンツIDと、第2の推薦コンテンツIDとに関連付けられた特定の推薦コンテンツ種別(特定の推薦コンテンツ種別)と、推薦コンテンツ位置(特定の推薦コンテンツ位置)とを求める。   Further, the first similarity calculation unit 2 selects a specific recommended content type (specific recommended content type) associated with the first recommended content ID and the second recommended content ID from the recommended content attribute information 102. ) And a recommended content position (specific recommended content position).

ここで、第1の類似度算出部2は、推薦コンテンツ属性情報102の中から第1の推薦コンテンツID「002」に関連付けられた推薦コンテンツ種別「レストランクーポン」と、推薦コンテンツ位置「{35.574188,139.654959}」とを求めることとする。   Here, the first similarity calculation unit 2 selects the recommended content type “restaurant coupon” associated with the first recommended content ID “002” from the recommended content attribute information 102 and the recommended content position “{35. 574188, 139.6654959} ”.

さらに、第1の類似度算出部2は、第2の推薦コンテンツID「001」に関連付けられた推薦コンテンツ種別「レストランクーポン」と、推薦コンテンツ位置「{35.574294,139.653498}」とを求めることとする。   Further, the first similarity calculation unit 2 obtains the recommended content type “restaurant coupon” associated with the second recommended content ID “001” and the recommended content position “{35.574294, 139.6653498}”. We will ask for it.

第1の類似度算出部2は、求めた2つの推薦コンテンツIDに関連付けられた推薦コンテンツ種別が一致(同一)するか否かを判別する。   The first similarity calculation unit 2 determines whether or not the recommended content types associated with the obtained two recommended content IDs match (same).

ステップS005において「YES」:
第1の類似度算出部2は、2つの推薦コンテンツIDに関連付けられた推薦コンテンツ種別が一致(同一)するか否かを判別した結果、推薦コンテンツ種別が一致すると判別した場合に、処理をステップS006に進める。
“YES” in step S005:
The first similarity calculation unit 2 determines whether or not the recommended content types match as a result of determining whether or not the recommended content types associated with the two recommended content IDs match (identical). The process proceeds to S006.

ステップS005において「NO」:
第1の類似度算出部2は、2つの推薦コンテンツIDに関連付けられた推薦コンテンツ種別が一致(同一)するか否かを判別した結果、推薦コンテンツ種別が一致しないと判別した場合に、処理をステップS008に進める。
“NO” in step S005:
The first similarity calculation unit 2 determines whether or not the recommended content types associated with the two recommended content IDs match (identical), and determines that the recommended content types do not match. Proceed to step S008.

ステップS006:
第1の類似度算出部2は、ステップS004において求めた第1の推薦コンテンツIDに関連付けられた推薦コンテンツ位置(位置情報)と、第2の推薦コンテンツIDに関連付けられた推薦コンテンツ位置(位置情報)とに基づいて、2つの推薦コンテンツ位置(位置情報)が表す位置間の距離を算出する。
Step S006:
The first similarity calculation unit 2 uses the recommended content position (position information) associated with the first recommended content ID obtained in step S004 and the recommended content position (position information) associated with the second recommended content ID. ) To calculate the distance between the positions represented by the two recommended content positions (position information).

尚、以下の説明において、説明の便宜上、「2つの推薦コンテンツ位置が表す位置間の距離」を、単に「距離」と称する(以下、各実施形態においても同様)。   In the following description, for convenience of description, “distance between positions represented by two recommended content positions” is simply referred to as “distance” (the same applies to the following embodiments).

ここで、第1の類似度算出部2は、第1の推薦コンテンツIDに関連付けられた推薦コンテンツ位置と、第2の推薦コンテンツIDに関連付けられた推薦コンテンツ位置とに基づいて、距離「0.133km」を算出することとする。   Here, the first similarity calculation unit 2 determines the distance “0... Based on the recommended content position associated with the first recommended content ID and the recommended content position associated with the second recommended content ID. 133 km "is calculated.

ステップS007:
第1の類似度算出部2は、ステップS003において初期化した類似度に、算出した距離の逆数を加算すると共に、距離の逆数を加算した類似度を類似度情報に保持する。
Step S007:
The first similarity calculator 2 adds the reciprocal of the calculated distance to the similarity initialized in step S003, and holds the similarity obtained by adding the reciprocal of the distance in the similarity information.

ここで、第1の類似度算出部2は、初期化した類似度に算出した距離「0.133km」の逆数「7.52」を加算する。これにより、図4において2行目に表す類似度は、「7.52」となる。   Here, the first similarity calculation unit 2 adds the reciprocal “7.52” of the calculated distance “0.133 km” to the initialized similarity. As a result, the similarity shown in the second row in FIG. 4 is “7.52”.

一方で、図4において4行目に表す類似度は、「0」である。その理由は、第1の類似度算出部2は、第1の推薦コンテンツID「002」と、第2の推薦コンテンツID「004」とに関連付けられた推薦コンテンツ種別が同一でないと判別したためである。   On the other hand, the similarity shown in the fourth row in FIG. 4 is “0”. The reason is that the first similarity calculation unit 2 determines that the recommended content types associated with the first recommended content ID “002” and the second recommended content ID “004” are not the same. .

より具体的に、第1の類似度算出部2は、第1の推薦コンテンツID「002」に関連付けられた推薦コンテンツ種別が「レストランクーポン」を表すのに対して、第2の推薦コンテンツID「004」に関連付けられた推薦コンテンツ種別が「コンビニクーポン」を表すので、2つの推薦コンテンツ種別が同一でないと判別する。   More specifically, the first similarity calculation unit 2 indicates that the recommended content type associated with the first recommended content ID “002” represents “restaurant coupon”, whereas the second recommended content ID “ Since the recommended content type associated with “004” represents “convenience store coupon”, it is determined that the two recommended content types are not the same.

ステップS008:
第1の類似度算出部2は、推薦コンテンツ属性情報102に含まれるレコードの件数分だけステップS002乃至ステップS008における処理を繰り返す。
Step S008:
The first similarity calculation unit 2 repeats the processes in steps S002 to S008 for the number of records included in the recommended content attribute information 102.

次に、第1の推薦条件変更部3は、第1の類似度算出部2から類似度を算出した結果を受けて処理を開始する。   Next, the first recommendation condition changing unit 3 receives the result of calculating the similarity from the first similarity calculating unit 2 and starts processing.

第1の推薦条件変更部3は、第1の類似度算出部2によって算出した類似度の中から第1の推薦コンテンツIDに関連付けられた第1の推薦条件と類似する特定の第2の推薦コンテンツIDを求める。   The first recommendation condition changing unit 3 selects a specific second recommendation similar to the first recommendation condition associated with the first recommended content ID from the similarities calculated by the first similarity calculating unit 2. Find the content ID.

次に、第1の推薦条件変更部3は、第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、求めた特定の第2の推薦コンテンツIDに関連付けられた推薦条件とに基づいて、第3の推薦条件を生成する処理(推薦条件生成処理)を実行する。   Next, the first recommendation condition changing unit 3 is based on the first recommendation condition associated with the first recommended content ID and the recommendation condition associated with the obtained specific second recommended content ID. Then, a process of generating a third recommendation condition (recommendation condition generation process) is executed.

尚、以下の説明において、説明の便宜上、類似度が最も高い第2の推薦コンテンツIDに関連付けられた推薦条件を「第2の推薦条件」と称する(以下、各実施形態においても同様)。   In the following description, for convenience of explanation, the recommendation condition associated with the second recommended content ID having the highest similarity is referred to as “second recommendation condition” (hereinafter, the same applies to each embodiment).

図5は、本発明の第1の実施形態における推薦条件最適化装置1の第1の推薦条件変更部3が行う動作を示すフローチャートである。係るフローチャートに沿って第1の推薦条件変更部3の動作手順を説明する。   FIG. 5 is a flowchart showing an operation performed by the first recommended condition changing unit 3 of the recommended condition optimizing apparatus 1 according to the first embodiment of the present invention. The operation procedure of the first recommendation condition changing unit 3 will be described along the flowchart.

ここでは、一例として、第1の推薦コンテンツID「002」と、第2の推薦コンテンツID「001」とに関連付けられた推薦条件に基づいて、第3の推薦条件を生成する場合の動作について、詳細に説明する。   Here, as an example, the operation in the case of generating the third recommended condition based on the recommended condition associated with the first recommended content ID “002” and the second recommended content ID “001” will be described. This will be described in detail.

尚、説明の便宜上、上述した構成を例に説明するが、本実施形態を例に説明する本発明は、前述した構成にはこれに限定されない(以下の実施形態においても同様)。   For convenience of explanation, the above-described configuration will be described as an example. However, the present invention described by taking this embodiment as an example is not limited to the above-described configuration (the same applies to the following embodiments).

ステップS101:
第1の推薦条件変更部3は、第1の推薦コンテンツIDに基づいて、推薦条件情報103を参照すると共に、推薦条件情報103の中から第1の推薦コンテンツIDに関連付けられた推薦条件(第1の推薦条件)を求める。
Step S101:
The first recommended condition changing unit 3 refers to the recommended condition information 103 based on the first recommended content ID, and also recommends the recommended condition (the first recommended condition associated with the first recommended content ID from the recommended condition information 103). 1 recommendation condition).

図6は、本発明の第1の実施形態における推薦条件情報103の構成を具体的に例示する図である。   FIG. 6 is a diagram specifically illustrating the configuration of the recommendation condition information 103 in the first embodiment of the present invention.

推薦条件情報103は、推薦コンテンツIDと、推薦条件とが関連付けられた情報である。図6において、推薦条件情報103は、1列目に推薦コンテンツIDを表す。2列目には、推薦コンテンツIDに関連付けられた推薦条件を表す。   The recommendation condition information 103 is information in which a recommended content ID and a recommendation condition are associated with each other. In FIG. 6, the recommendation condition information 103 represents the recommended content ID in the first column. The second column represents recommendation conditions associated with the recommended content ID.

より具体的に、一例として、図6の3行目において、推薦コンテンツID「002」に関連付けられた推薦条件は、「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」である。即ち、係る推薦条件は、例えば、ユーザが所在する位置と、推薦コンテンツ位置との間の距離が200m以下であることが推薦の条件であることを表す。   More specifically, as an example, in the third line in FIG. 6, the recommendation condition associated with the recommended content ID “002” is “Distance (event.position, recommended content attribute.position) ≦ 200 m”. That is, the recommended condition represents that the recommended condition is that the distance between the position where the user is located and the recommended content position is 200 m or less, for example.

ここで、イベントとは、例えば、ユーザ等の状況を表す各種データ(以降、「状態情報」とも称する)である。イベントは、例えば、ユーザが保持する携帯端末装置から取得される。   Here, the event is, for example, various data (hereinafter also referred to as “status information”) representing the situation of the user or the like. The event is acquired from, for example, a mobile terminal device held by the user.

また、一例として、推薦条件情報103は、システム管理者(推薦条件登録者)によって予め登録(保持)されていることとする。   Also, as an example, it is assumed that the recommendation condition information 103 is registered (held) in advance by a system administrator (recommendation condition registrant).

ステップS102:
第1の推薦条件変更部3は、第1の類似度算出部2によって生成された類似度情報の中から最も高い類似度に関連付けられた特定の推薦コンテンツID(第2の推薦コンテンツID)を求める。
Step S102:
The first recommendation condition changing unit 3 selects a specific recommended content ID (second recommended content ID) associated with the highest similarity from the similarity information generated by the first similarity calculation unit 2. Ask.

さらに、第1の推薦条件変更部3は、求めた特定の第2の推薦コンテンツIDに基づいて、推薦条件情報103を参照すると共に、推薦条件情報103の中から特定の第2の推薦コンテンツIDに関連付けられた推薦条件(第2の推薦条件)を求める。   Further, the first recommended condition changing unit 3 refers to the recommended condition information 103 based on the obtained specific second recommended content ID, and also specifies a specific second recommended content ID from the recommended condition information 103. The recommendation condition (second recommendation condition) associated with is obtained.

ここで、第1の推薦条件変更部3は、第2の推薦コンテンツID「001」を求めると共に、推薦条件情報103の中から第2の推薦コンテンツID「001」に関連付けられた第2の推薦条件を求めることとする。   Here, the first recommendation condition changing unit 3 obtains the second recommended content ID “001” and the second recommendation content ID “001” associated with the second recommended content ID “001” from the recommendation condition information 103. We will ask for conditions.

ステップS103:
第1の推薦条件変更部3は、求めた第1の推薦条件と、第2の推薦条件とを加法標準形に変換する。
Step S103:
The first recommendation condition changing unit 3 converts the obtained first recommendation condition and the second recommendation condition into an additive standard form.

尚、推薦条件を加法標準形に変換する技術自体は、現在では一般的な技術を採用することができるので、本実施形態における詳細な説明は省略する(以下、各実施形態においても同様)。   Note that since the technology itself for converting the recommended condition into the additive standard form can be a general technology at present, a detailed description in this embodiment will be omitted (hereinafter, the same applies to each embodiment).

ステップS104:
第1の推薦条件変更部3は、加法標準形に変換後の第1の推薦条件と、第2の推薦条件とに含まれる連言節を求める。
Step S104:
The first recommendation condition changing unit 3 obtains a conjunctive clause included in the first recommendation condition and the second recommendation condition after conversion into the additive standard form.

例えば、A、B、C、D、E及びFを原子論理式(部分論理式を持たない論理式)とした場合に、「(A∧B)∨(C∧D∧E)∨F」は、加法標準形(ブール論理において論理式の標準化(正規化)の一種であり、連言節の選言によって論理式を表す)である。   For example, when A, B, C, D, E, and F are atomic logical expressions (logical expressions having no partial logical expression), “(A∧B) ∨ (C∧D∧E) ∨F” is , Additive normal form (a kind of standardization (normalization) of logical expressions in Boolean logic, which expresses logical expressions by disjunctive disjunction).

また、上述した「(A∧B)∨(C∧D∧E)∨F」において連言節は、「(A∧B)」、「(C∧D∧E)」及び「F」である。   In the above-mentioned “(A「 B) ∨ (C∧D∧E) ∨F ”, the conjunctive clauses are“ (A∧B) ”,“ (C∧D∧E) ”, and“ F ”. .

ここで、「∧」とは、「AND」、「連言」及び「論理積」とも表す。また、「∨」とは、「OR」、「選言」及び「論理和」とも表す。   Here, “∧” is also expressed as “AND”, “joint”, and “logical product”. “∨” is also expressed as “OR”, “disjunction”, and “logical sum”.

ステップS105:
第1の推薦条件変更部3は、加法標準形に変換後の第2の推薦条件に含まれる連言節と、加法標準形に変換後の第1の推薦条件に含まれる連言節とに基づいて、連言節の集合(連言節集合)を生成する。
Step S105:
The first recommendation condition changing unit 3 includes a conjunction clause included in the second recommendation condition after conversion to the additive standard form and a conjunction clause included in the first recommendation condition after conversion to the additive standard form. Based on this, a set of consecutive clauses (joint clause set) is generated.

尚、以下の説明において、説明の便宜上、連言節集合を「第2の連言節集合」と称する(以下の実施形態においても同様)。   In the following description, for convenience of explanation, the consecutive phrase set is referred to as a “second consecutive phrase set” (the same applies to the following embodiments).

より具体的に、第1の推薦条件変更部3は、第2の推薦条件に含まれる連言節から第1の推薦条件に含まれる連言節と同種の連言節を除いた1つ以上の連言節に基づいて、第2の連言節集合を生成する。   More specifically, the first recommendation condition changing unit 3 includes one or more of the conjunction clauses included in the second recommendation condition except for the conjunction clauses of the same type as the conjunction clause included in the first recommendation condition. Based on the collocation clause, a second collocation clause set is generated.

ここで、同種とは、パラメータ(属性値)の調整により同一の条件となり得る条件のことである。   Here, the same kind is a condition that can be the same condition by adjusting a parameter (attribute value).

例えば、連言節である「Distance(イベント.位置,推薦コンテンツ属性.位置)≦300m」と、連言節である「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」とを比較した場合に、この2つの連言節は、パラメータである距離(つまり、200mから300m)を調整することによって、どちらも同じ条件となる。   For example, “Distance (event.position, recommended content attribute.position) ≦ 300 m” as a conjunctive clause is compared with “Distance (event.position, recommended content attribute.position) ≦ 200 m” as a conjunctive clause. In some cases, the two conjunctive clauses both have the same condition by adjusting the parameter distance (ie, 200 m to 300 m).

また、第1の推薦コンテンツID「002」と、第2の推薦コンテンツID「001」とに関連付けられた推薦条件に基づき生成した第2の連言節集合は、{「Station(イベント.位置)=“武蔵小杉”」、「Station(イベント.位置)=“元住吉”」}となる。   Further, the second conjunctive clause set generated based on the recommendation condition associated with the first recommended content ID “002” and the second recommended content ID “001” is {“Station (event.position)”. = “Musashi Kosugi” ”,“ Station (event.position) = “Motosumiyoshi” ”}.

ここで、武蔵小杉と元住吉とは、日本国の地名である。   Here, Musashi Kosugi and Motosumiyoshi are place names in Japan.

ステップS106:
第1の推薦条件変更部3は、記憶部4に保持された推薦効果情報104に基づいて、生成した第2の連言節集合に含まれる(属する)それぞれの連言節(連言節毎)の成功率、成功数及び効果を所定の演算により算出する。
Step S106:
Based on the recommended effect information 104 held in the storage unit 4, the first recommendation condition changing unit 3 includes each collocation clause (for each collusion clause) included in (belongs to) the generated second collocation clause set. ) Is calculated by a predetermined calculation.

ここで、推薦数は、連言節に含まれる条件に合致するユーザの数である。成功数は、係る条件に合致するユーザの中から推薦に対して期待する行動をとるユーザの数である。   Here, the recommended number is the number of users that meet the conditions included in the conjunctive clause. The number of successes is the number of users who take an expected action with respect to the recommendation from among users who meet the conditions.

また、成功率は、成功数を推薦数によって除算することにより算出する。効果は、算出した成功率に成功数を乗算することにより算出する。但し、本実施形態を例に説明する本発明は、前述した係る算出方法には限定されない(以下、各実施形態においても同様)。   The success rate is calculated by dividing the number of successes by the number of recommendations. The effect is calculated by multiplying the calculated success rate by the number of successes. However, the present invention described using this embodiment as an example is not limited to the calculation method described above (hereinafter, the same applies to each embodiment).

図7は、本発明の第1の実施形態における推薦効果情報104の構成を具体的に例示する図である。   FIG. 7 is a diagram specifically illustrating the configuration of the recommendation effect information 104 according to the first embodiment of this invention.

図7において、推薦効果情報104は、推薦コンテンツIDに関連付けられた推薦コンテンツが配信されたユーザを識別可能なユーザIDと、推薦コンテンツを受けた際の所在地を表す位置情報(緯度、経度)と、推薦コンテンツを受けた際の時刻と、推薦コンテンツに対して期待する行動をユーザが行ったか否かを表す推薦効果と、推薦コンテンツを受けた際に、ユーザの状態が条件式を構成するどの部分条件に合致していたかを表す成功要因とを含む情報である。   In FIG. 7, the recommended effect information 104 includes a user ID that can identify a user to whom a recommended content associated with the recommended content ID has been distributed, position information (latitude, longitude) that indicates a location when the recommended content is received. , The time when the recommended content was received, the recommended effect indicating whether or not the user performed an expected action on the recommended content, and the state of the user when the recommended content was received Information including a success factor indicating whether the partial condition is met.

即ち、推薦効果情報104は、推薦コンテンツIDをキーとして、推薦コンテンツID、ユーザID、位置情報、時刻、推薦効果及び成功要因が関連付けられた情報である。   That is, the recommended effect information 104 is information in which the recommended content ID, the user ID, the position information, the time, the recommended effect, and the success factor are associated using the recommended content ID as a key.

ここで、推薦効果としては、推薦コンテンツがレストランのクーポンを表す場合に、そのクーポンをレストランにおいて使用したことを「成功」と表す。   Here, as a recommendation effect, when the recommended content represents a coupon for a restaurant, “success” indicates that the coupon is used in the restaurant.

この場合に、例えば、推薦効果は、ユーザがレストランにおいて会計する際に、係るクーポンを提示されたことをもって効果を判定される構成を採用してもよい。但し、本実施形態を例に説明する本発明は、前述した構成には限定されない(以下、各実施形態においても同様)。   In this case, for example, the recommendation effect may be determined such that the effect is determined when the user presents the coupon when accounting at a restaurant. However, the present invention described using this embodiment as an example is not limited to the configuration described above (hereinafter, the same applies to each embodiment).

より具体的に、図7において、連言節が「Station(イベント.位置)=“武蔵小杉”」を表す場合に、第1の推薦条件変更部3は、推薦効果情報104の中から位置情報に基づいて、連言節「Station(イベント.位置)=“武蔵小杉”」に合致するユーザの数(推薦数)を求める。ここで、推薦数は、10件である。   More specifically, in FIG. 7, when the conjunctive clause represents “Station (event.position) =“ Musashi Kosugi ””, the first recommendation condition changing unit 3 selects the position information from the recommended effect information 104. Based on the above, the number of users (recommended number) matching the conjunctive clause “Station (event.position) =“ Musashi Kosugi ”” is obtained. Here, the number of recommendations is ten.

さらに、第1の推薦条件変更部3は、推薦効果情報104の中から係る連言節に合致し、且つ推薦効果が「成功」を表すユーザの数(成功数)を求める。ここで、成功数は、8件である。   Further, the first recommendation condition changing unit 3 obtains the number of users (success counts) that match the related clause from the recommended effect information 104 and whose recommendation effect indicates “success”. Here, the number of successes is eight.

これらにより、成功率は、成功数「8」/推薦数「10」によって算出する「0.8」となる。また、効果は、成功率「0.8」×成功数「8」によって算出する「6.4」となる。   As a result, the success rate is “0.8” calculated by the success number “8” / recommendation number “10”. The effect is “6.4” calculated by the success rate “0.8” × the number of successes “8”.

図8は、本発明の第1の実施形態における第1の推薦条件変更部3が算出する成功率、成功数及び効果を表す情報を具体的に例示する図である。   FIG. 8 is a diagram specifically illustrating information indicating the success rate, the number of successes, and the effect calculated by the first recommendation condition changing unit 3 according to the first embodiment of the present invention.

より具体的に、図8は、1列目に連言節と、2列目に成功率と、3列目に成功数と、4列目に効果とを表す。図8は、連言節をキーとして、連言節、成功率、成功数及び効果が関連付けられた情報である。   More specifically, FIG. 8 shows the conjunctive clause in the first column, the success rate in the second column, the number of successes in the third column, and the effect in the fourth column. FIG. 8 shows information in which a conjunctive clause, a success rate, the number of successes, and an effect are associated using the conjunctive clause as a key.

ステップS107:
第1の推薦条件変更部3は、算出した効果の中から最も効果の大きい連言節を求めると共に、第1の推薦条件と、求めた連言節とに基づいて、第3の推薦条件を生成する。
Step S107:
The first recommendation condition changing unit 3 obtains the combined clause having the greatest effect from the calculated effects, and sets the third recommended condition based on the first recommended condition and the obtained combined clause. Generate.

より具体的に、一例として、第1の推薦条件変更部3は、第1の推薦条件に求めた連言節を選言(OR)により接続することによって、第3の推薦条件を生成する。   More specifically, as an example, the first recommendation condition changing unit 3 generates a third recommendation condition by connecting the conjunction clauses obtained for the first recommendation condition by disjunction (OR).

ここで、図8において、最も高い効果に関連付けられた連言節は、「Station(イベント.位置)=“武蔵小杉”」である。また、第1の推薦条件は、「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」である。   Here, in FIG. 8, the conjunctive clause associated with the highest effect is “Station (event.position) =“ Musashi Kosugi ””. The first recommendation condition is “Distance (event.position, recommended content attribute.position) ≦ 200 m”.

第1の推薦条件変更部3は、係る連言節と、第1の推薦条件とに基づいて、第3の推薦条件「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m OR Station(イベント.位置)=“武蔵小杉”」を生成することとする。   The first recommendation condition changing unit 3 determines the third recommendation condition “Distance (event.position, recommended content attribute.position) ≦ 200 m OR Station (event) based on the connected clause and the first recommendation condition. . Position) = “Musashi Kosugi” is generated.

第1の推薦条件変更部3は、生成した第3の推薦条件を、第1の推薦コンテンツIDと関連付けて推薦条件情報103に保持する。   The first recommendation condition changing unit 3 stores the generated third recommendation condition in the recommendation condition information 103 in association with the first recommended content ID.

第1の推薦条件変更部3は、例えば、推薦条件情報103に含まれる第1の推薦条件に第3の推薦条件を上書きすることにより保持する構成を採用してもよいし、システム管理者(推薦条件登録者)によって承認を受けた第3の推薦条件を推薦条件情報103に保持する構成を採用してもよい(以下、各実施形態においても同様)。   For example, the first recommendation condition changing unit 3 may adopt a configuration in which the first recommendation condition included in the recommendation condition information 103 is retained by overwriting the third recommendation condition, or a system administrator ( A configuration may be employed in which the third recommendation condition approved by the recommendation condition registrant) is held in the recommendation condition information 103 (the same applies to the following embodiments).

その場合に、例えば、第1の推薦条件変更部3は、第3の推薦条件を不図示の表示手段を用いて推薦条件登録者に提示する構成を採用してもよい。   In this case, for example, the first recommendation condition changing unit 3 may adopt a configuration in which the third recommendation condition is presented to the recommended condition registrant using a display unit (not shown).

次に、記憶部4は、推薦コンテンツ属性情報102、推薦条件情報103及び推薦効果情報104を保持する。   Next, the storage unit 4 holds recommended content attribute information 102, recommendation condition information 103, and recommendation effect information 104.

ここで、記憶部4は、コンピュータによるデータの読み書きが可能な不揮発性の記憶デバイスである。より具体的に、一例として、記憶部4は、サーバ装置等の電子機器に搭載されたハードディスクドライブ(Hard_disk_drive:以降、「HDD」と称する)等の不揮発性の記憶装置を採用することができる。   Here, the storage unit 4 is a nonvolatile storage device that can read and write data by a computer. More specifically, as an example, the storage unit 4 may employ a nonvolatile storage device such as a hard disk drive (Hard_disk_drive: hereinafter referred to as “HDD”) mounted in an electronic device such as a server device.

また、一例として、記憶部4は、不図示の通信ネットワークに接続されたストレージデバイス(不図示)を採用してもよい。但し、本実施形態を例に説明する本発明は、前述した構成には限定されない(以下の実施形態においても同様)。   As an example, the storage unit 4 may employ a storage device (not shown) connected to a communication network (not shown). However, the present invention described using this embodiment as an example is not limited to the above-described configuration (the same applies to the following embodiments).

このように本実施の形態に係る推薦条件最適化装置1によれば、推薦条件を最適化するに際して、複数の推薦条件の中から、特に推薦効果の得られる推薦条件を効率よく選定すると共に、選定した推薦条件に基づいて、最適化の対象となる推薦条件を最適化することができる。その理由は、以下に述べる通りである。   As described above, according to the recommendation condition optimizing device 1 according to the present embodiment, when optimizing the recommendation condition, the recommendation condition that particularly provides the recommendation effect is efficiently selected from the plurality of recommendation conditions, Based on the selected recommendation condition, the recommendation condition to be optimized can be optimized. The reason is as described below.

即ち、推薦条件最適化装置1の第1の類似度算出部2は、最適化の対象となる第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとに基づいて、類似度算出処理を実行することによって、推薦コンテンツ間の類似度を算出する。   That is, the first similarity calculation unit 2 of the recommended condition optimization device 1 includes the recommended content associated with the first recommended content ID that can identify the first recommended condition to be optimized, and the first recommended content ID. The similarity between the recommended contents is calculated by executing the similarity calculation process based on the recommended content ID different from the recommended content ID associated with the second recommended content ID.

さらに、推薦条件最適化装置1の第1の推薦条件変更部3は、第1の類似度算出部2が算出した類似度が最も高い第2の推薦コンテンツIDを求める。第1の推薦条件変更部3は、求めた第2の推薦コンテンツIDに関連付けられた第2の推薦条件の中から第1の推薦条件の連言節と同種の連言節を除いた第2の連言節集合を生成する。第1の推薦条件変更部3は、第2の連言節集合の中から最も効果の大きい連言節を求める。次に、第1の推薦条件変更部3は、第1の推薦条件と、求めた連言節とに基づいて、第3の推薦条件を生成することができる。   Further, the first recommendation condition changing unit 3 of the recommendation condition optimizing device 1 obtains the second recommended content ID having the highest similarity calculated by the first similarity calculation unit 2. The first recommendation condition changing unit 3 removes the second recommendation condition associated with the obtained second recommended content ID from the second recommendation condition and the same kind of conjunction clause of the first recommendation condition. Generate a set of conjunction clauses. The first recommendation condition changing unit 3 obtains the most effective joint clause from the second joint clause set. Next, the first recommendation condition changing unit 3 can generate a third recommendation condition based on the first recommendation condition and the obtained joint clause.

即ち、推薦条件最適化装置1は、最適化の対象となる第1の推薦条件に含まれる属性値の変更だけでなく、推薦コンテンツが類似し、且つ推薦の効果が最も大きい第2の推薦条件に含まれる連言節を選定する。さらに、推薦条件最適化装置1は、第1の推薦条件と、選定した連言節とに基づいて、第1の推薦条件を最適化することができる。   In other words, the recommended condition optimizing apparatus 1 not only changes the attribute value included in the first recommended condition to be optimized, but also the second recommended condition where the recommended content is similar and the recommendation effect is the largest. Select the conjunctive clauses included in. Furthermore, the recommended condition optimization apparatus 1 can optimize the first recommended condition based on the first recommended condition and the selected conjunction clause.

そのため、推薦条件最適化装置1は、推薦効果が最も大きい推薦条件を生成するだけでなく、例えば、システム管理者が予測し得ない推薦効果の大きい推薦条件を生成することができる。   Therefore, the recommendation condition optimizing apparatus 1 can generate not only a recommendation condition having the largest recommendation effect, but also a recommendation condition having a large recommendation effect that cannot be predicted by the system administrator, for example.

より具体的に、推薦条件最適化装置1は、推薦条件「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」の緩和手段として、パラメータ(属性値)である距離を大きくするだけでなく、第1の推薦条件に「Station(イベント.位置)=“武蔵小杉”」をORにより接続することによって、第3の推薦条件を生成する。   More specifically, the recommended condition optimizing apparatus 1 not only increases the distance as a parameter (attribute value) as a relaxation means of the recommended condition “Distance (event.position, recommended content attribute.position) ≦ 200 m”. The third recommendation condition is generated by connecting “Station (event.position) =“ Musashi Kosugi ”” to the first recommendation condition by OR.

これは、パラメータである距離だけを最適化(例えば、距離を大きく)した場合に、成功数は、多くなる。その一方で、成功率は、低くなる。そのため、属性値を最適化した推薦条件は、推薦効果に貢献しない可能性がある。   This is because the number of successes increases when only the distance that is a parameter is optimized (for example, the distance is increased). On the other hand, the success rate is low. Therefore, the recommendation condition that optimizes the attribute value may not contribute to the recommendation effect.

本発明の第1の実施形態に係る推薦条件最適化装置1は、パラメータである距離だけを最適化するだけでなく、例えば、「レストランの所在地から最寄り駅にいる」人をターゲットとする条件を加えるといった、成功数と成功率から算出される推薦効果を上げるための選択肢をより多く提供することによって、推薦条件を最適化できる。   The recommended condition optimizing apparatus 1 according to the first embodiment of the present invention optimizes not only the distance as a parameter, but also, for example, a condition targeting a person who is “at the nearest station from the restaurant location”. The recommendation condition can be optimized by providing more options for increasing the recommendation effect calculated from the number of successes and the success rate.

<第2の実施形態>
次に、上述した本発明の第1の実施形態に係る推薦条件最適化装置1を基本とする第2の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明する。その際、上述した各実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明は省略する。
<Second Embodiment>
Next, a second embodiment based on the recommended condition optimization apparatus 1 according to the first embodiment of the present invention described above will be described. In the following description, the characteristic part according to the present embodiment will be mainly described. At this time, the same reference numerals are assigned to the same configurations as those in the above-described embodiments, and duplicate descriptions are omitted.

本発明の第2の実施形態における推薦条件最適化装置10について、図9を参照して説明する。   A recommended condition optimizing apparatus 10 according to the second embodiment of the present invention will be described with reference to FIG.

図9は、本発明の第2の実施形態における推薦条件最適化装置10の構成を示すブロック図である。   FIG. 9 is a block diagram showing a configuration of the recommended condition optimization device 10 according to the second exemplary embodiment of the present invention.

図9において、推薦条件最適化装置10は、第1の類似度算出部2と、第2の推薦条件変更部11とを備える。   In FIG. 9, the recommended condition optimization device 10 includes a first similarity calculation unit 2 and a second recommended condition change unit 11.

推薦条件最適化装置10は、第2の推薦条件変更部11における動作が第1の実施形態において説明した第1の推薦条件変更部3の動作と異なる。   The recommended condition optimizing device 10 is different from the operation of the first recommended condition changing unit 3 described in the first embodiment in the operation of the second recommended condition changing unit 11.

以下の説明において、より具体的に、本実施形態における第2の推薦条件変更部11の動作について説明する。   In the following description, the operation of the second recommendation condition changing unit 11 in the present embodiment will be described more specifically.

図10は、本発明の第2の実施形態における推薦条件最適化装置10の第2の推薦条件変更部11が行う動作を示すフローチャートである。係るフローチャートに沿って第2の推薦条件変更部11の動作手順を説明する。   FIG. 10 is a flowchart showing an operation performed by the second recommended condition changing unit 11 of the recommended condition optimizing apparatus 10 according to the second embodiment of the present invention. The operation procedure of the second recommendation condition changing unit 11 will be described along the flowchart.

ここでは、一例として、第1の推薦コンテンツID「002」と、第2の推薦コンテンツID「001」とに関連付けられた推薦条件に基づいて、第3の推薦条件を生成する場合の動作について、詳細に説明する。   Here, as an example, the operation in the case of generating the third recommended condition based on the recommended condition associated with the first recommended content ID “002” and the second recommended content ID “001” will be described. This will be described in detail.

尚、説明の便宜上、上述した構成を例に説明するが、本実施形態を例に説明する本発明は、前述した構成にはこれに限定されない(以下の実施形態においても同様)。   For convenience of explanation, the above-described configuration will be described as an example. However, the present invention described by taking this embodiment as an example is not limited to the above-described configuration (the same applies to the following embodiments).

尚、図10において、第2の推薦条件変更部11が行うステップS201乃至ステップS204に示す動作は、第1の実施形態における図5においていて説明した第1の推薦条件変更部3が行うステップS101乃至ステップS104に示す動作と同様である。そのため、重複する説明は省略する。   In FIG. 10, the operations shown in steps S201 to S204 performed by the second recommended condition changing unit 11 are the same as those performed by the first recommended condition changing unit 3 described with reference to FIG. 5 in the first embodiment. Thru | or the operation | movement similar to step S104. Therefore, the overlapping description is omitted.

ステップS205:
第2の推薦条件変更部11は、ステップS204において加法標準形に変換後の第1の推薦条件に含まれる連言節の中から変更の対象となる連言節(第1の連言節)を選定する。
Step S205:
The second recommendation condition changing unit 11 changes the conjunction clause (first conjunction clause) to be changed from the conjunction clauses included in the first recommendation condition after being converted into the additive standard form in step S204. Is selected.

ここで、第1の連言節を選定する手法としては、第1の推薦条件に含まれる連言節毎の成功率、成功数及び効果を算出すると共に、算出した効果が最も小さい連言節を第1の連言節として選定する構成を採用してもよい。但し、本実施形態を例に説明する本発明は、前述した構成には限定されない(以下、各実施形態においても同様)。   Here, as a method for selecting the first conjunction clause, the success rate, the number of successes and the effect for each conjunction clause included in the first recommendation condition are calculated, and the conjunction clause having the smallest calculated effect is used. A configuration may be adopted in which is selected as the first consecutive clause. However, the present invention described using this embodiment as an example is not limited to the configuration described above (hereinafter, the same applies to each embodiment).

尚、第2の推薦条件変更部11が行う連言節毎に成功率、成功数及び効果を算出する処理(ステップS205、ステップS207)は、第1の実施形態において説明した第1の推薦条件変更部3が行う連言節毎に成功率、成功数及び効果を算出する処理と同様である。そのため、重複する説明は省略する。   In addition, the process (step S205, step S207) which calculates a success rate, the number of successes, and an effect for every conjunctive clause which the 2nd recommendation condition change part 11 performs is the 1st recommendation condition demonstrated in 1st Embodiment. This is the same as the processing for calculating the success rate, the number of successes, and the effect for each consecutive clause performed by the changing unit 3. Therefore, the overlapping description is omitted.

ここでは、図11において、第2の推薦条件変更部11は、第1の連言節「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」を選定することとする。   Here, in FIG. 11, the second recommendation condition changing unit 11 selects the first consecutive clause “Distance (event.position, recommended content attribute.position) ≦ 200 m”.

図11は、本発明の第2の実施形態における推薦条件情報105の構成を具体的に例示する図である。   FIG. 11 is a diagram specifically illustrating the configuration of the recommendation condition information 105 in the second embodiment of the present invention.

図11において、推薦条件情報105は、1列目に推薦コンテンツIDを表す。2列目は、推薦コンテンツIDに関連付けられた推薦条件を表す。   In FIG. 11, recommended condition information 105 represents a recommended content ID in the first column. The second column represents recommendation conditions associated with the recommended content ID.

ステップS206:
第2の推薦条件変更部11は、ステップS204において加法標準形に変換後の第2の推薦条件に含まれる連言節の中から第1の連言節と同種であり、且つその第1の連言節を構成する原子論理式でない原子論理式を1つ以上含む連言節を求めると共に、求めた連言節に基づいて、連言節の集合(第2の連言節集合)を生成する。
Step S206:
The second recommendation condition changing unit 11 is the same as the first conjunction clause among the conjunction clauses included in the second recommendation condition converted into the additive standard form in step S204, and the first recommendation clause change section 11 Find a conjunction clause that contains one or more atomic logical expressions that are not the atomic logical expressions that make up the conjunction clause, and generate a set of conjunction clauses (second conjunction clause set) based on the obtained conjunction clause To do.

ここで、例えば、A、B、C及びDを原子論理式とする場合に、第1の連言節は、「A∧B∧C」によって表すこととする。また、第2の推薦条件は、「(A∧B)∨(B∧D)」によって表すこととする。   Here, for example, when A, B, C, and D are atomic logical expressions, the first conjunction clause is represented by “A∧B∧C”. The second recommendation condition is represented by “(A∧B) ∨ (B∧D)”.

この場合に、第2の推薦条件に含まれる連言節「(A∧B)」を構成する原子論理式A及びBは、第1の連言節「A∧B∧C」を構成する何れかの原子論理式である。そのため、第2の推薦条件に含まれる連言節「(A∧B)」は、第2の連言節集合に含まれない。   In this case, the atomic logical expressions A and B constituting the conjunctive clause “(A∧B)” included in the second recommendation condition are the ones constituting the first conjunctive clause “A∧B∧C”. This is the atomic formula. For this reason, the conjunctive clause “(A∧B)” included in the second recommendation condition is not included in the second conjunctive clause set.

一方で、第2の推薦条件に含まれる連言節「(B∧D)」を構成する原子論理式B及びDのうちDは、第1の連言節「A∧B∧C」を構成する何れかの原子論理式でない。そのため、第2の推薦条件に含まれる連言節「(B∧D)」は、第2の連言節集合に含まれる。   On the other hand, among the atomic logical expressions B and D constituting the conjunction clause “(B∧D)” included in the second recommendation condition, D constitutes the first conjunction clause “A∧B∧C”. Is not any atomic formula. Therefore, the conjunctive clause “(B∧D)” included in the second recommendation condition is included in the second conjunctive clause set.

ここでは、第2の推薦条件に含まれる連言節を構成する原子論理式である「Distance(イベント.位置,推薦コンテンツ属性.位置)≦300m」と、「20≦イベント.年齢<30」とは、第1の連言節を構成する何れかの原子論理式である。   Here, “Distance (event.position, recommended content attribute.position) ≦ 300 m” and “20 ≦ event.age <30”, which are atomic logical expressions constituting the conjunctive clause included in the second recommendation condition. Is any atomic logical expression constituting the first conjunction clause.

より具体的に、第2の推薦条件に含まれる連言節を構成する原子論理式である「Distance(イベント.位置,推薦コンテンツ属性.位置)≦300m」は、第1の連言節を構成する原子論理式である「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」と同種である。   More specifically, “Distance (event.position, recommended content attribute.position) ≦ 300 m”, which is an atomic logical expression constituting the conjunction clause included in the second recommendation condition, constitutes the first conjunction clause. It is the same kind as “Distance (event.position, recommended content attribute.position) ≦ 200 m”, which is an atomic logical formula.

さらに、第2の推薦条件に含まれる連言節を構成する原子論理式である「20≦イベント.年齢<30」は、第1の連言節を構成する原子論理式において年齢の範囲を、その年齢として取り得る値の最小値から最大値に変更することにより同種となる。   Furthermore, “20 ≦ event.age <30”, which is an atomic logical expression that constitutes a conjunctive clause included in the second recommendation condition, represents an age range in the atomic logical expression that constitutes the first conjunctive clause, It becomes the same kind by changing from the minimum value that can be taken as the age to the maximum value.

これらにより、第2の連言節集合は、第2の推薦条件に含まれる連言節{「Station(イベント.位置)=“武蔵小杉” AND 20≦イベント.年齢<30」}となる。   As a result, the second consecutive clause set is the consecutive clause {“Station (event.position) =“ Musashi Kosugi ”AND 20 ≦ event.age <30”} included in the second recommendation condition.

ステップS207:
第2の推薦条件変更部11は、記憶部4に保持された推薦効果情報104と、生成した第2の連言節集合に含まれる(属する)それぞれの連言節とに基づいて、それぞれの連言節(連言節毎)の成功率、成功数及び効果を所定の演算によって算出する。
Step S207:
Based on the recommended effect information 104 held in the storage unit 4 and the respective joint clauses included in (belonging to) the second joint clause set generated, the second recommendation condition changing unit 11 The success rate, the number of successes, and the effect of the conjunction clause (for each conjunction clause) are calculated by a predetermined calculation.

ここでは、効果が最も大きい連言節を「20≦イベント.年齢<30」とする。   Here, the conjunctive clause having the greatest effect is “20 ≦ event.age <30”.

ステップS208:
第2の推薦条件変更部11は、算出した効果の中から最も効果の大きい連言節と、第1の連言節とに基づいて、第3の連言節を生成する。
Step S208:
The second recommendation condition changing unit 11 generates a third conjunction clause based on the conjunction clause having the largest effect among the calculated effects and the first conjunction clause.

より具体的に、第2の推薦条件変更部11は、第1の連言節に算出した効果の中から最も効果の大きい連言節を、連言(AND)により接続することによって、第3の連言節を生成する。   More specifically, the second recommendation condition changing unit 11 connects the conjunction clause having the greatest effect from the effects calculated in the first conjunction clause by connecting the conjunction clause (AND). Generates a collocation clause.

ステップS209:
第2の推薦条件変更部11は、第1の連言節を、生成した第3の連言節に置き換えることによって、第3の推薦条件を生成する。
Step S209:
The second recommendation condition changing unit 11 generates the third recommendation condition by replacing the first consecutive phrase with the generated third consecutive phrase.

第2の推薦条件変更部11は、生成した第3の推薦条件を、第1の推薦コンテンツIDと関連付けて推薦条件情報105に保持する。   The second recommendation condition changing unit 11 stores the generated third recommendation condition in the recommendation condition information 105 in association with the first recommended content ID.

ここでは、第2の推薦条件変更部11は、第1の連言節を、生成した第3の連言節に置き換えることによって、第3の推薦条件「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m AND 20≦イベント.年齢<30」を生成することとする。   Here, the second recommendation condition changing unit 11 replaces the first consecutive phrase with the generated third consecutive phrase, thereby generating the third recommendation condition “Distance (event.position, recommended content attribute. (Position) ≦ 200 m AND 20 ≦ event.age <30 ”.

このように本実施の形態に係る推薦条件最適化装置10によれば、第1の実施形態において説明した効果を享受できると共に、さらに、推薦条件を厳しく(規制)する場合においても、複数の推薦条件の中から、特に推薦効果の得られる推薦条件を効率よく選定すると共に、選定した推薦条件に基づいて、最適化の対象となる推薦条件を最適化することができる。   As described above, according to the recommended condition optimizing apparatus 10 according to the present embodiment, it is possible to enjoy the effects described in the first embodiment, and even when the recommended conditions are strict (regulated), a plurality of recommended conditions are obtained. Among the conditions, it is possible to efficiently select a recommendation condition that provides a recommendation effect, and to optimize a recommendation condition to be optimized based on the selected recommendation condition.

その理由は、推薦条件最適化装置10の第2の推薦条件変更部11は、第1の推薦条件に含まれる連言節の中から変更の対象となる第1の連言節を選定する。さらに、第2の推薦条件変更部11は、第2の推薦条件に含まれる連言節の中から第1の連言節と同種であり、且つその第1の連言節を構成する原子論理式でない原子論理式を1つ以上含む連言節を求めると共に、求めた1つ以上の連言節に基づいて、第2の連言節集合を生成する。第2の推薦条件変更部11は、第2の連言節集合に含まれる連言節毎の成功率、成功数及び効果を算出する。第2の推薦条件変更部11は、算出した効果の中から最も効果の大きい連言節と、第1の連言節とに基づいて、第3の連言節を生成する。第2の推薦条件変更部11は、第1の連言節を、生成した第3の連言節に置き換えることによって、第3の推薦条件を生成することができるからである。   The reason is that the second recommendation condition changing unit 11 of the recommendation condition optimizing device 10 selects the first conjunction clause to be changed from the conjunction clauses included in the first recommendation condition. Further, the second recommendation condition changing unit 11 is the same kind as the first conjunction clause among the conjunction clauses included in the second recommendation condition, and the atomic logic constituting the first conjunction clause. A conjunctive clause including one or more atomic logical expressions that are not expressions is obtained, and a second conjunctive clause set is generated based on the obtained one or more conjunctive clauses. The second recommendation condition changing unit 11 calculates the success rate, the number of successes, and the effect for each consecutive phrase included in the second consecutive phrase set. The second recommendation condition changing unit 11 generates a third conjunction clause based on the conjunction clause having the largest effect among the calculated effects and the first conjunction clause. This is because the second recommendation condition changing unit 11 can generate the third recommendation condition by replacing the first consecutive phrase with the generated third consecutive phrase.

より具体的に、推薦条件最適化装置10は、推薦条件「Distance(イベント.位置,推薦コンテンツ属性.位置)≦200m」の規制手段として、パラメータ(属性値)である距離を小さくするだけでなく、第1の推薦条件に「20≦イベント.年齢<30」をANDにより接続することによって、第3の推薦条件を生成する。   More specifically, the recommended condition optimizing apparatus 10 not only reduces the distance as a parameter (attribute value) as a restricting means of the recommended condition “Distance (event.position, recommended content attribute.position) ≦ 200 m”. The third recommendation condition is generated by connecting “20 ≦ event.age <30” to the first recommendation condition by AND.

これは、パラメータである距離だけを最適化(例えば、距離を小さく)した場合に、成功率は、高くなる。その一方で、成功数は、少なくなる。そのため、属性値を最適化した推薦条件は、推薦効果に貢献しない可能性がある。   This is because the success rate is high when only the parameter distance is optimized (for example, the distance is small). On the other hand, the number of successes decreases. Therefore, the recommendation condition that optimizes the attribute value may not contribute to the recommendation effect.

本発明の第2の実施形態に係る推薦条件最適化装置10は、パラメータである距離だけを最適化するだけでなく、例えば、年齢に関する条件を加えるといった、成功数と成功率から算出される推薦効果を上げるための選択肢をより多く提供することによって、推薦条件を最適化できる。   The recommendation condition optimization device 10 according to the second exemplary embodiment of the present invention not only optimizes the distance as a parameter, but also recommends the recommendation calculated from the number of successes and the success rate, for example, a condition related to age is added. The recommendation conditions can be optimized by providing more options for increasing the effect.

<第3の実施形態>
次に、上述した本発明の第1の実施形態に係る推薦条件最適化装置1を基本とする第3の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明する。その際、上述した各実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明は省略する。
<Third Embodiment>
Next, a third embodiment based on the recommended condition optimization apparatus 1 according to the first embodiment of the present invention described above will be described. In the following description, the characteristic part according to the present embodiment will be mainly described. At this time, the same reference numerals are assigned to the same configurations as those in the above-described embodiments, and duplicate descriptions are omitted.

本発明の第3の実施形態における推薦条件最適化装置20について、図12を参照して説明する。   A recommended condition optimizing device 20 according to a third embodiment of the present invention will be described with reference to FIG.

図12は、本発明の第3の実施形態における推薦条件最適化装置20の構成を示すブロック図である。   FIG. 12 is a block diagram showing a configuration of the recommended condition optimization device 20 in the third exemplary embodiment of the present invention.

図12において、推薦条件最適化装置20は、第2の類似度算出部21と、第1の推薦条件変更部3とを備える。   In FIG. 12, the recommendation condition optimization device 20 includes a second similarity calculation unit 21 and a first recommendation condition change unit 3.

推薦条件最適化装置20は、第2の類似度算出部21における動作が第1の実施形態において説明した第1の類似度算出部2の動作と異なる。   In the recommended condition optimizing device 20, the operation in the second similarity calculation unit 21 is different from the operation of the first similarity calculation unit 2 described in the first embodiment.

推薦条件最適化装置20は、推薦コンテンツの配信を受けたユーザの反応に基づいて、類似度を算出する。   The recommended condition optimization device 20 calculates the similarity based on the reaction of the user who has received the recommended content.

以下の説明において、より具体的に、本実施形態における第2の類似度算出部21の動作について説明する。   In the following description, the operation of the second similarity calculation unit 21 in the present embodiment will be described more specifically.

図13は、本発明の第3の実施形態における推薦条件最適化装置20の第2の類似度算出部21が行う動作を示すフローチャートである。係るフローチャートに沿って第2の類似度算出部21の動作手順を説明する。   FIG. 13 is a flowchart illustrating an operation performed by the second similarity calculation unit 21 of the recommendation condition optimization device 20 according to the third exemplary embodiment of the present invention. The operation procedure of the second similarity calculation unit 21 will be described along the flowchart.

ここでは、一例として、第1の推薦コンテンツID「C001」と、第2の推薦コンテンツID「C002」とに関連付けられた推薦コンテンツを配信されたユーザの推薦結果に基づいて、類似度を算出する場合の動作について、詳細に説明する。   Here, as an example, the similarity is calculated based on the recommendation result of the user who has distributed the recommended content associated with the first recommended content ID “C001” and the second recommended content ID “C002”. The operation in this case will be described in detail.

尚、説明の便宜上、上述した構成を例に説明するが、本実施形態を例に説明する本発明は、前述した構成には限定されない(以下の実施形態においても同様)。   For convenience of explanation, the above-described configuration will be described as an example. However, the present invention described using this embodiment as an example is not limited to the above-described configuration (the same applies to the following embodiments).

また、図13において、第2の類似度算出部21が行うステップS301及びステップS308に示す動作は、第1の実施形態における図3において説明した第1の類似度算出部2が行うステップS001及びステップS008に示す動作と同様である。そのため、重複する説明は省略する。   In FIG. 13, the operations shown in steps S301 and S308 performed by the second similarity calculation unit 21 are the same as steps S001 and S308 performed by the first similarity calculation unit 2 described in FIG. 3 in the first embodiment. The operation is the same as that shown in step S008. Therefore, the overlapping description is omitted.

ステップS302:
第2の類似度算出部21は、第1の推薦コンテンツIDと、推薦条件情報103に含まれる第1の推薦コンテンツIDと異なる1つ以上の第2の推薦コンテンツIDとに基づいて、類似度情報(類似度表)を生成する。
Step S302:
Based on the first recommended content ID and one or more second recommended content IDs different from the first recommended content ID included in the recommendation condition information 103, the second similarity calculation unit 21 Information (similarity table) is generated.

尚、類似度を算出するために、第2の類似度算出部21は、ステップS302乃至ステップS308までの各ステップの処理を、推薦条件情報103に含まれるレコードの件数分だけ繰り返す。   In order to calculate the similarity, the second similarity calculation unit 21 repeats the processing of each step from step S302 to step S308 by the number of records included in the recommendation condition information 103.

ステップS303:
第2の類似度算出部21は、類似度情報の中から第2の推薦コンテンツIDを求めると共に、求めた第2の推薦コンテンツIDに関連付けられた類似度を初期化する。
Step S303:
The second similarity calculation unit 21 obtains the second recommended content ID from the similarity information, and initializes the similarity associated with the obtained second recommended content ID.

ステップS304:
第2の類似度算出部21は、第1の推薦コンテンツIDと、第2の推薦コンテンツIDとに基づいて、記憶部4に保持された推薦効果情報106を参照する。
Step S304:
The second similarity calculation unit 21 refers to the recommended effect information 106 held in the storage unit 4 based on the first recommended content ID and the second recommended content ID.

第2の類似度算出部21は、第1の推薦コンテンツIDに関連付けられた推薦コンテンツが配信されたユーザと、第2の推薦コンテンツIDに関連付けられた推薦コンテンツが配信されたユーザとの第1の積集合(共通配信先ユーザ集合)を算出する。   The second similarity calculation unit 21 is configured to perform a first operation between a user to whom recommended content associated with the first recommended content ID is distributed and a user to which recommended content associated with the second recommended content ID is distributed. Product set (common delivery destination user set).

より具体的に、第2の類似度算出部21は、推薦効果情報106を参照すると共に、参照した推薦効果情報106の中から第1の推薦コンテンツIDに関連付けられたユーザIDと、第2の推薦コンテンツIDに関連付けられたユーザIDとを求める。   More specifically, the second similarity calculation unit 21 refers to the recommended effect information 106, the user ID associated with the first recommended content ID from the referenced recommended effect information 106, and the second The user ID associated with the recommended content ID is obtained.

さらに、第2の類似度算出部21は、求めた第1の推薦コンテンツIDに関連付けられたユーザIDと、第2の推薦コンテンツIDに関連付けられたユーザIDとに基づいて、共通配信先ユーザ集合を算出する。   Further, the second similarity calculation unit 21 determines the common distribution destination user set based on the user ID associated with the obtained first recommended content ID and the user ID associated with the second recommended content ID. Is calculated.

即ち、第2の類似度算出部21は、第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、第2の推薦コンテンツIDに関連付けられた推薦コンテンツとが配信されたユーザを類似度の算出対象として抽出する。   That is, the second similarity calculation unit 21 calculates a similarity for a user to whom the recommended content associated with the first recommended content ID and the recommended content associated with the second recommended content ID are distributed. Extract as

これにより、第2の類似度算出部21は、同一のユーザから2つの推薦コンテンツに対する反応を収集すると共に、収集した反応を比較することができる。   Thereby, the second similarity calculation unit 21 can collect responses to two recommended contents from the same user and compare the collected responses.

図14は、本発明の第3の実施形態における推薦効果情報106の構成を具体的に例示した図である。   FIG. 14 is a diagram specifically illustrating the configuration of the recommendation effect information 106 according to the third embodiment of the present invention.

より具体的に、図14において、推薦効果情報106は、推薦コンテンツID、ユーザID、位置情報、時刻、推薦効果及び成功要因を含む情報である。   More specifically, in FIG. 14, the recommended effect information 106 is information including a recommended content ID, a user ID, position information, time, a recommended effect, and a success factor.

即ち、推薦効果情報106は、推薦コンテンツIDをキーとして、推薦コンテンツID、ユーザID、位置情報、時刻、推薦効果及び成功要因が関連付けられた情報である。   That is, the recommended effect information 106 is information in which the recommended content ID, the user ID, the position information, the time, the recommended effect, and the success factor are associated with the recommended content ID as a key.

ここでは、図14において、第1の推薦コンテンツID「C001」に関連付けられたユーザIDは、{56,651,185,493,13,631,698}である。   Here, in FIG. 14, the user ID associated with the first recommended content ID “C001” is {56, 651, 185, 493, 13, 631, 698}.

また、第2の推薦コンテンツID「002」に関連付けられたユーザIDは、{56,651,185,493,13,631,597,517}である。   In addition, the user ID associated with the second recommended content ID “002” is {56, 651, 185, 493, 13, 631, 597, 517}.

これらにより、ユーザIDの第1の積集合(共通配信先ユーザ集合)は、{56,651,185,493,13,631}となる。   As a result, the first product set (common delivery destination user set) of user IDs is {56, 651, 185, 493, 13, 631}.

図15は、本発明の第3の実施形態における第2の類似度算出部21が算出する第1の積集合(共通配信先ユーザ集合)を含む情報の構成を具体的に例示する図である。   FIG. 15 is a diagram specifically illustrating a configuration of information including the first product set (common distribution destination user set) calculated by the second similarity calculation unit 21 according to the third embodiment of the present invention. .

より具体的に、図15において、1列目は、第1の推薦コンテンツIDを表す。2列目は、第2の推薦コンテンツIDを表す。そして、3列目は、算出した第1の積集合(共通配信先ユーザ集合)を表す。   More specifically, in FIG. 15, the first column represents the first recommended content ID. The second column represents the second recommended content ID. The third column represents the calculated first product set (common delivery destination user set).

ステップS305:
第2の類似度算出部21は、共通配信先ユーザ集合の部分集合を算出する。
Step S305:
The second similarity calculation unit 21 calculates a subset of the common distribution destination user set.

より具体的に、第2の類似度算出部21は、共通配信先ユーザ集合に基づいて、推薦効果情報106を参照すると共に、参照した推薦効果情報106の中から共通配信先ユーザ集合に含まれるユーザIDと、第1の推薦コンテンツIDとに関連付けられた推薦効果が「成功」を表すユーザIDを求める。   More specifically, the second similarity calculation unit 21 refers to the recommended effect information 106 based on the common distribution destination user set, and is included in the common distribution destination user set from the referenced recommended effect information 106. A user ID whose recommendation effect associated with the user ID and the first recommended content ID indicates “success” is obtained.

第2の類似度算出部21は、求めたユーザIDに基づいて、第1のユーザ集合を算出する。   The second similarity calculation unit 21 calculates a first user set based on the obtained user ID.

さらに、第2の類似度算出部21は、参照した推薦効果情報106の中から共通配信先ユーザ集合に含まれるユーザIDと、第2の推薦コンテンツIDとに関連付けられた推薦効果が「成功」を表すユーザIDを求めると共に、求めたユーザIDに基づいて、第2のユーザ集合を算出する。   Furthermore, the second similarity calculation unit 21 determines that the recommendation effect associated with the user ID included in the common distribution destination user set and the second recommended content ID from the referred recommendation effect information 106 is “success”. And a second user set is calculated based on the obtained user ID.

ここでは、第1のユーザ集合は、{56,651,493,631}である。また、第2のユーザ集合は、{56,493,13,631}である。   Here, the first user set is {56, 651, 493, 631}. The second user set is {56, 493, 13, 631}.

ステップS306:
第2の類似度算出部21は、算出した第1のユーザ集合と、第2のユーザ集合とに基づいて、和集合と積集合とを算出する。さらに、第2の類似度算出部21は、和集合に対する積集合の割合を算出する。
Step S306:
The second similarity calculation unit 21 calculates a union and a product set based on the calculated first user set and the second user set. Furthermore, the second similarity calculation unit 21 calculates the ratio of the product set to the union.

より具体的に、第2の類似度算出部21は、積集合を和集合により除算することによって、和集合に対する積集合の割合を算出する。   More specifically, the second similarity calculation unit 21 calculates the ratio of the product set to the union by dividing the product set by the union.

ここでは、和集合は、{56,651,493,631,13}である。また、積集合は、{56,493,631}である。   Here, the union is {56, 651, 493, 631, 13}. The product set is {56, 493, 631}.

即ち、和集合「5」に対する積集合「3」の割合は、積集合「3」/和集合「5」によって算出した「0.6」となる。   That is, the ratio of the product set “3” to the sum set “5” is “0.6” calculated by the product set “3” / the sum set “5”.

図16は、本発明の第3の実施形態における第1のユーザ集合と、第2のユーザ集合との関係を概念的に例示するベン図である。   FIG. 16 is a Venn diagram conceptually illustrating the relationship between the first user set and the second user set in the third embodiment of the present invention.

図16において、第1のユーザ集合は、実線の閉曲線によって表す。第2のユーザ集合は、破線の閉曲線によって表す。また、共通配信先ユーザ集合は、矩形によって表す。   In FIG. 16, the first user set is represented by a solid closed curve. The second set of users is represented by a dashed closed curve. The common distribution destination user set is represented by a rectangle.

そして、第1のユーザ集合と、第2のユーザ集合とに基づき求めた和集合は、実線及び破線の閉曲線によって表す。また、積集合は、実線の閉曲線と、破線の閉曲線とが重なる領域(斜線によって示す領域)によって表す。   And the union calculated | required based on the 1st user set and the 2nd user set is represented by the closed curve of a continuous line and a broken line. The product set is represented by a region (a region indicated by diagonal lines) where a solid closed curve and a dashed closed curve overlap.

ステップS307:
第2の類似度算出部21は、ステップS303において初期化した類似度に、算出した和集合に対する積集合の割合を加算すると共に、加算した類似度を類似度情報に保持する。
Step S307:
The second similarity calculation unit 21 adds the ratio of the product set to the calculated union to the similarity initialized in step S303, and holds the added similarity in the similarity information.

即ち、2つの推薦コンテンツの類似度は、同じ反応を示したユーザが多いほど、高い値を示すことを意味する。   That is, the degree of similarity between two recommended contents means that the more users who show the same reaction, the higher the value.

図17は、本発明の第3の実施形態における類似度情報の構成を具体的に例示する図である。   FIG. 17 is a diagram specifically illustrating the configuration of similarity information according to the third embodiment of the present invention.

図17において、類似度情報は、1列目に第1の推薦コンテンツIDを表す。2列目は、第2の推薦コンテンツIDを表す。3列目は、ステップS307において算出した類似度を表す。即ち、類似度情報は、第1の推薦コンテンツID、第2の推薦コンテンツID及び類似度が関連付けられた情報である。   In FIG. 17, the similarity information represents the first recommended content ID in the first column. The second column represents the second recommended content ID. The third column represents the similarity calculated in step S307. That is, the similarity information is information in which the first recommended content ID, the second recommended content ID, and the similarity are associated with each other.

尚、上述した本実施形態では、説明の便宜上、一例として、第2の類似度算出部21は、ユーザIDを要素とした集合に基づいて、類似度を算出する構成を例に説明した。   In the above-described embodiment, for convenience of explanation, as an example, the second similarity calculation unit 21 has been described using a configuration in which the similarity is calculated based on a set having user IDs as elements.

しかしながら本発明に係る実施形態は、係る構成に限定されず、第2の類似度算出部21は、ユーザの性別や年齢等を表す属性を、一意に特定するユーザタイプを定義すると共に、定義したユーザタイプを要素とした集合に基づいて、類似度を算出する構成を採用してもよい。   However, the embodiment according to the present invention is not limited to such a configuration, and the second similarity calculation unit 21 defines and defines a user type that uniquely identifies an attribute representing a user's gender, age, and the like. A configuration may be employed in which the similarity is calculated based on a set having user types as elements.

また、上述した本実施の形態に係る推薦条件最適化装置20は、第2の実施形態に適用することもできる。   Moreover, the recommended condition optimization apparatus 20 according to the present embodiment described above can also be applied to the second embodiment.

このように本実施の形態に係る推薦条件最適化装置20によれば、各実施形態において説明した効果を享受できると共に、さらに、推薦コンテンツの属性がわからない場合であっても、推薦コンテンツ間の類似度を算出することができる。   As described above, according to the recommended condition optimizing device 20 according to the present embodiment, the effects described in the embodiments can be enjoyed, and further, even if the attribute of the recommended content is not known, the similarity between the recommended contents The degree can be calculated.

その理由は、推薦条件最適化装置20の第2の類似度算出部21は、推薦効果情報106に基づいて、推薦コンテンツ間の類似度を算出することができるからである。   The reason is that the second similarity calculation unit 21 of the recommendation condition optimization device 20 can calculate the similarity between recommended contents based on the recommendation effect information 106.

<第4の実施形態>
次に、上述した本発明の第1の実施形態に係る推薦条件最適化装置1を基本とする第4の実施形態について説明する。以下の説明においては、本実施形態に係る特徴的な部分を中心に説明する。その際、上述した各実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明は省略する。
<Fourth Embodiment>
Next, a fourth embodiment based on the recommended condition optimizing apparatus 1 according to the first embodiment of the present invention described above will be described. In the following description, the characteristic part according to the present embodiment will be mainly described. At this time, the same reference numerals are assigned to the same configurations as those in the above-described embodiments, and duplicate descriptions are omitted.

本発明の第4の実施形態における推薦条件最適化装置30について、図18を参照して説明する。   A recommended condition optimizing device 30 according to the fourth embodiment of the present invention will be described with reference to FIG.

図18は、本発明の第4の実施形態における推薦条件最適化装置30を含む推薦システム50の構成を示すブロック図である。   FIG. 18 is a block diagram showing a configuration of a recommendation system 50 including a recommendation condition optimization device 30 according to the fourth embodiment of the present invention.

図18において、推薦システム50は、推薦条件最適化装置30と、記憶部4と、推薦コンテンツ配信部51と、推薦要否判定部52とを備える。   In FIG. 18, the recommendation system 50 includes a recommendation condition optimization device 30, a storage unit 4, a recommended content distribution unit 51, and a recommendation necessity determination unit 52.

より具体的に、推薦条件最適化装置30は、第1の類似度算出部2と、第1の推薦条件変更部3と、推薦効果測定部31とを備える。   More specifically, the recommendation condition optimizing device 30 includes a first similarity calculation unit 2, a first recommendation condition change unit 3, and a recommendation effect measurement unit 31.

推薦条件最適化装置30は、さらに、推薦効果測定部31を備える点が第1の実施形態において説明した推薦条件最適化装置1と異なる。   The recommended condition optimizing device 30 is further different from the recommended condition optimizing device 1 described in the first embodiment in that a recommended effect measuring unit 31 is provided.

以下の説明において、より具体的に、本実施形態における推薦効果測定部31の動作について説明する。   In the following description, the operation of the recommended effect measurement unit 31 in the present embodiment will be described more specifically.

推薦効果測定部31は、所定の期間に亘って得られた効果情報(推薦効果情報106)に基づいて、第1の推薦条件と、第3の推薦条件とに対する成功率、成功数及び効果を所定の演算により算出する。   Based on the effect information (recommended effect information 106) obtained over a predetermined period, the recommended effect measuring unit 31 calculates the success rate, the number of successes, and the effect for the first recommended condition and the third recommended condition. It is calculated by a predetermined calculation.

より具体的に、一例として、所定の期間を1週間に設定した場合に、推薦条件最適化装置30は、第1の推薦条件と、第3の推薦条件とのそれぞれの推薦条件において1週間に亘りサービスを提供する。   More specifically, as an example, when the predetermined period is set to one week, the recommended condition optimizing device 30 sets the first recommended condition and the third recommended condition to one week in the recommended condition. Provide cross-border service.

即ち、推薦条件最適化装置30は、推薦効果測定部31が効果を算出するに際して、条件が同一となるように第1の推薦条件と、第3の推薦条件とにおいて所定の期間に亘りサービスを提供する。   That is, the recommended condition optimizing device 30 provides a service for a predetermined period of time in the first recommended condition and the third recommended condition so that the conditions are the same when the recommended effect measuring unit 31 calculates the effect. provide.

尚、推薦効果測定部31が成功率、成功数及び効果を算出する処理は、第1の実施形態において説明した第1の推薦条件変更部3が行う成功率、成功数及び効果を算出する処理と同様である。そのため、重複する説明は省略する。   The process of calculating the success rate, the number of successes, and the effect by the recommended effect measuring unit 31 is the process of calculating the success rate, the number of successes, and the effect performed by the first recommendation condition changing unit 3 described in the first embodiment. It is the same. Therefore, the overlapping description is omitted.

次に、推薦効果測定部31は、算出した第1の推薦条件と、第3の推薦条件とに対する効果を比較すると共に、効果を比較した結果に応じて、第1の推薦条件、または第3の推薦条件の何れかの推薦条件を選定すると共に、選定した推薦条件を、第1の推薦コンテンツIDと関連付けて推薦条件情報103に保持する。   Next, the recommended effect measuring unit 31 compares the effect with respect to the calculated first recommended condition and the third recommended condition, and the first recommended condition or the third according to the result of comparing the effects. One of the recommended conditions is selected, and the selected recommended condition is stored in the recommended condition information 103 in association with the first recommended content ID.

より具体的に、推薦効果測定部31は、第1の推薦条件と、第3の推薦条件とに対する効果を比較した結果、より効果の大きい推薦条件を選定する。   More specifically, the recommended effect measuring unit 31 selects a recommended condition having a larger effect as a result of comparing the effects on the first recommended condition and the third recommended condition.

次に、推薦要否判定部52は、例えば、ユーザから任意のタイミングにおいて状態情報107が通知されるのに応じて、その状態情報107に基づいて、推薦条件情報103を検索する。   Next, the recommendation necessity determination unit 52 searches the recommended condition information 103 based on the state information 107 in response to the state information 107 being notified from the user at an arbitrary timing, for example.

ここで、状態情報107は、ユーザを識別可能なユーザID、ユーザの居場所(位置)、時刻及び周囲の状況等の状態を表す情報を含む。   Here, the state information 107 includes information representing a state such as a user ID that can identify the user, a user's whereabouts (position), time, and surrounding conditions.

推薦要否判定部52は、状態情報107に基づいて、推薦条件情報103を検索した結果、状態情報107に合致する特定の推薦条件がある場合に、推薦条件情報103の中から合致する推薦条件に関連付けられた推薦コンテンツIDを求めると共に、求めた推薦コンテンツIDを推薦コンテンツ配信部51に与える。   The recommendation necessity determination unit 52 searches the recommended condition information 103 based on the state information 107, and if there is a specific recommended condition that matches the state information 107, the recommended condition that matches the recommended condition information 103. In addition to obtaining the recommended content ID associated with, the recommended content ID obtained is provided to the recommended content distribution unit 51.

推薦コンテンツ配信部51は、推薦コンテンツIDに基づいて、推薦コンテンツ属性情報102を参照すると共に、推薦コンテンツ属性情報102の中から推薦コンテンツIDに関連付けられた各種属性情報に基づいて、推薦コンテンツをユーザに対して配信する。   The recommended content distribution unit 51 refers to the recommended content attribute information 102 based on the recommended content ID, and also recommends the recommended content based on various attribute information associated with the recommended content ID from the recommended content attribute information 102. Deliver against.

尚、上述した本実施形態では、説明の便宜上、一例として、推薦要否判定部52は、状態情報107と、推薦条件情報103とに基づいて、状態情報107に合致する推薦条件があるか否かを判定する構成を例に説明した。   In the present embodiment described above, for the convenience of explanation, as an example, the recommendation necessity determination unit 52 determines whether there is a recommendation condition that matches the state information 107 based on the state information 107 and the recommendation condition information 103. The configuration for determining whether or not is described as an example.

しかしながら本発明に係る実施形態は、係る構成に限定されず、推薦要否判定部52は、例えば、状態情報107と、推薦条件情報103と、さらに配信の対象であるユーザのとった行動の履歴を表す情報(以降、「履歴情報」と称する)とに基づいて、状態情報107に合致する推薦条件があるか否かを判定する構成を採用してもよい。   However, the embodiment according to the present invention is not limited to such a configuration, and the recommendation necessity determination unit 52, for example, the status information 107, the recommendation condition information 103, and the history of actions taken by the user who is the distribution target. A configuration may be adopted in which it is determined whether or not there is a recommendation condition that matches the state information 107 based on information indicating the above (hereinafter referred to as “history information”).

その場合に、記憶部4は、推薦コンテンツ属性情報102と、推薦条件情報103と、推薦効果情報106と、さらに履歴情報108とを保持する。   In that case, the storage unit 4 holds recommended content attribute information 102, recommendation condition information 103, recommended effect information 106, and history information 108.

推薦要否判定部52は、例えば、ユーザから任意のタイミングにおいて状態情報107が通知されるのに応じて、その状態情報107に含まれるユーザIDに基づいて、履歴情報108を検索すると共に、履歴情報108を検索した結果、履歴情報108の中からユーザIDに関連付けられた履歴情報を求める。   For example, when the status information 107 is notified from the user at an arbitrary timing, the recommendation necessity determination unit 52 searches the history information 108 based on the user ID included in the status information 107 and As a result of searching the information 108, the history information associated with the user ID is obtained from the history information 108.

さらに、推薦要否判定部52は、履歴情報108の中から求めた履歴情報と、状態情報107とに基づいて、推薦条件情報103を検索すると共に、推薦条件情報103を検索した結果、状態情報107に合致する推薦条件がある場合に、推薦条件情報103の中から合致する推薦条件に関連付けられた推薦コンテンツIDを求める。   Further, the recommendation necessity determination unit 52 searches the recommended condition information 103 based on the history information obtained from the history information 108 and the state information 107, and also searches the recommended condition information 103. As a result, the state information When there is a recommendation condition that matches 107, the recommended content ID associated with the recommended recommendation condition is obtained from the recommendation condition information 103.

より具体的に、以下の説明においては、説明の便宜上、一例として、履歴情報108は、ユーザの購買履歴を表す情報とする。   More specifically, in the following description, for convenience of explanation, as an example, the history information 108 is information representing the purchase history of the user.

図19は、発明の第4の実施形態における履歴情報108の構成を具体的に例示する図である。   FIG. 19 is a diagram specifically illustrating the configuration of the history information 108 in the fourth embodiment of the invention.

図19において、履歴情報108は、1列目にユーザIDを表す。2列目は、購入した日時を表す。3列目は、購入した場所を表す。4列目は、購入した商品(以降、「購入対象」と称する)を表す。そして、5列目は、購入した金額を表す。   In FIG. 19, the history information 108 represents the user ID in the first column. The second column represents the date and time of purchase. The third column represents the place of purchase. The fourth column represents purchased products (hereinafter referred to as “purchase targets”). The fifth column represents the purchased amount.

即ち、履歴情報108は、ユーザIDをキーとして、ユーザID、日時、場所、商品(購入対象)及び金額を関連付けた情報である。   That is, the history information 108 is information that associates a user ID, a date, a place, a product (purchasing target), and an amount with the user ID as a key.

履歴情報108を保持することによって、システム管理者は、例えば、「推薦コンテンツに関連づけられた位置から300m以内に所在し、且つ過去にレストランにおいて食事をしてから1週間以上が経過したユーザ」に対して推薦コンテンツを配信する等の推薦条件を設定することができる。   By holding the history information 108, the system administrator can, for example, “a user who is located within 300 m from the position associated with the recommended content and has passed one week or more after eating at a restaurant in the past”. On the other hand, it is possible to set a recommendation condition such as distribution of recommended content.

これらより、例えば、ユーザID「254」と、日時「2012/12/3」と、ユーザが推薦コンテンツに関連付けられた位置から300m以内にいることを表す位置情報とを含む状態情報107が通知された場合に、推薦要否判定部52は、状態情報107に合致する推薦条件がないと判定する。   From these, for example, status information 107 including the user ID “254”, the date and time “2012/12/3”, and position information indicating that the user is within 300 m from the position associated with the recommended content is notified. If it is determined, the recommendation necessity determination unit 52 determines that there is no recommendation condition that matches the state information 107.

より具体的に、図18に示す3行目において、推薦要否判定部52は、ユーザID「254」に関連付けられた日時「2012/12/2 13:52」と、状態情報107に含まれる日時とに基づいて、1週間以上経過していないと判定する。   More specifically, in the third line shown in FIG. 18, the recommendation necessity determination unit 52 is included in the status information 107 and the date and time “2012/12/2 13:52” associated with the user ID “254”. Based on the date and time, it is determined that one week or more has not elapsed.

つまり、ユーザID「254」に関連付けられたユーザは、レストランにおいて食事をしてから1週間以上経過していないため、推薦コンテンツが配信されない。   That is, since the user associated with the user ID “254” has not eaten for more than one week since eating at the restaurant, the recommended content is not distributed.

一方で、例えば、ユーザID「254」と、日時「2012/12/20」と、ユーザが推薦コンテンツに関連付けられた位置から300m以内にいることを表す位置情報とを含む状態情報107が通知された場合に、推薦要否判定部52は、状態情報107に合致する推薦条件があると判定する。   On the other hand, for example, status information 107 including user ID “254”, date and time “2012/12/20”, and position information indicating that the user is within 300 m from the position associated with the recommended content is notified. If it is determined, the recommendation necessity determination unit 52 determines that there is a recommendation condition that matches the state information 107.

より具体的に、図18に示す3行目において、推薦要否判定部52は、ユーザID「254」に関連付けられた日時「2012/12/2 13:52」と、状態情報107に含まれる日時とに基づいて、1週間以上経過していると判定する。   More specifically, in the third line shown in FIG. 18, the recommendation necessity determination unit 52 is included in the status information 107 and the date and time “2012/12/2 13:52” associated with the user ID “254”. It is determined that one week or more has passed based on the date and time.

つまり、ユーザID「254」に関連付けられたユーザは、レストランにおいて食事をしてから1週間以上経過しているため、推薦コンテンツが配信される。   That is, since the user associated with the user ID “254” has been eating for one week or more after eating at the restaurant, the recommended content is distributed.

尚、上述した本実施の形態に係る推薦条件最適化装置30は、第1乃至第4の実施形態に適用することもできる。   The recommended condition optimization device 30 according to the present embodiment described above can also be applied to the first to fourth embodiments.

このように本実施の形態に係る推薦条件最適化装置30によれば、各実施形態において説明した効果を享受できると共に、さらに、推薦条件を最適化することができる。   As described above, according to the recommended condition optimizing device 30 according to the present embodiment, the effects described in the embodiments can be enjoyed, and the recommended conditions can be further optimized.

その理由は、推薦条件最適化装置30は、所定の期間に亘って得られた効果情報に基づいて、推薦条件を最適化する前の推薦条件である第1の推薦条件に対する効果と、推薦条件を最適化した後の推薦条件である第3の推薦条件とに対する効果とを比較した結果、最も効果の得られる推薦条件を選定することができるからである。   The reason is that the recommended condition optimizing device 30 is based on the effect information obtained over a predetermined period of time, the effect on the first recommended condition that is the recommended condition before the recommended condition is optimized, and the recommended condition. This is because, as a result of comparing the effect on the third recommended condition, which is the recommended condition after optimizing the value, it is possible to select the recommended condition that is most effective.

また、推薦条件最適化装置30は、履歴情報108を保持することによって、成功数と成功率から算出される推薦効果を上げるための条件(選択肢)をより多く提供することができるからである。   In addition, the recommendation condition optimizing apparatus 30 can provide more conditions (options) for increasing the recommendation effect calculated from the number of successes and the success rate by holding the history information 108.

尚、上述した各実施形態およびその実施例の一部又は全部は、以下の付記のようにも記載されうる。しかしながら、上述した実施形態及びその実施例により例示的に説明した本発明は、以下には限らない。即ち、
(付記1)
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出する類似度算出部と、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する推薦条件変更部と、
を備えることを特徴とする推薦条件最適化装置。
(付記2)
前記推薦条件変更部は、前記第3の推薦条件を生成する処理として、
前記第1及び第2の推薦条件を加法標準形に変換すると共に、変換後の第1及び第2の推薦条件の中から連言節を求め、前記求めた第2の推薦条件に含まれる連言節から前記求めた第1の推薦条件に含まれる連言節と同種の連言節を除くことによって、前記連言節集合を生成し、
前記効果が最も大きい連言節を前記第1の推薦条件に、選言により接続することによって、前記第3の推薦条件を生成する
ことを特徴とする付記1に記載の推薦条件最適化装置。
(付記3)
前記推薦条件変更部は、前記第3の推薦条件を生成する処理として、
前記第1及び第2の推薦条件を加法標準形に変換すると共に、変換後の第1の推薦条件の中から変更の対象となる第1の連言節を選定し、変換後の第2の推薦条件に含まれる連言節から前記第1の連言節と同種であり、且つその第1の連言節を構成する原子論理式でない原子論理式を1つ以上含む連言節に基づいて、前記連言節集合を生成し、
前記効果が最も大きい連言節を前記第1の連言節に、連言により接続することによって、第3の連言節を生成し、前記第1の連言節を前記第3の連言節に置き換えることによって、前記第3の推薦条件を生成する
ことを特徴とする付記1に記載の推薦条件最適化装置。
(付記4)
前記類似度算出部は、前記類似度を算出する処理として、
推薦コンテンツの種別を表す推薦種別と、該推薦コンテンツに関連付けられた位置を表す位置情報と、推薦コンテンツIDとを含む推薦コンテンツ属性情報の中から前記第1の推薦コンテンツIDと前記第2の推薦コンテンツIDとのそれぞれに関連付けられた特定の推薦種別と、特定の位置情報とを求め、その求めた2つの推薦種別が一致するか否かを判別し、前記求めた2つの推薦種別が一致すると判別した場合に、前記求めた2つの位置情報に基づいて、該2つの位置情報が表す位置間の距離を算出し、その算出した距離の逆数を初期化した類似度に加算する
ことを特徴とする付記1乃至付記3の何れかに記載の推薦条件最適化装置。
(付記5)
前記類似度算出部は、前記類似度を算出する処理として、
前記第1の推薦コンテンツIDと、前記第2の推薦コンテンツIDとに基づいて、推薦コンテンツIDと、推薦コンテンツが配信されたユーザを識別可能なユーザIDと、該推薦コンテンツに対して期待する行動を行ったか否かを表す推薦効果とを含む推薦効果情報を参照し、前記第1の推薦コンテンツIDに関連付けられたユーザIDと、前記第2の推薦コンテンツIDに関連付けられたユーザIDとに基づいて、第1の積集合を算出し、その第1の積集合に含まれるユーザIDと、前記第1の推薦コンテンツIDとに関連付けられた推薦効果が成功を表すユーザIDに基づき第1のユーザ集合を算出し、前記第2の推薦コンテンツIDとに関連付けられた推薦効果が成功を表すユーザIDに基づき第2のユーザ集合を算出し、前記算出した第1及び第2のユーザ集合に基づいて、和集合と積集合とを算出し、該算出した和集合に対する積集合の割合を算出し、その算出した割合を初期化した類似度に加算する
ことを特徴とする付記1乃至付記3の何れかに記載の推薦条件最適化装置。
(付記6)
所定の期間に亘って得られた推薦効果情報に基づいて、前記第1の推薦条件と、前記第3の推薦条件とに対する成功率、成功数及び効果を所定の演算により算出し、算出した前記第1の推薦条件に対する効果と、前記第2の推薦条件に対する効果とを比較し、その比較結果に応じて、前記第1の推薦条件、または前記第3の推薦条件の何れかの推薦条件を選定する推薦効果測定部を、
さらに備えることを特徴とする付記1乃至付記5の何れかに記載の推薦条件最適化装置。
(付記7)
前記類似度算出部は、
前記推薦条件情報、または前記推薦コンテンツ属性情報の何れかに含まれるレコードの件数分だけ前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出することを特徴とする付記1乃至付記5の何れかに記載の推薦条件最適化装置。
(付記8)
ユーザを識別可能なユーザIDと、該ユーザの状態を表す情報とを含む状態情報に基づいて、前記推薦条件情報を検索すると共に、検索した結果、前記状態情報が特定の推薦条件と合致すると判定した場合に、前記推薦条件に関連付けられた推薦コンテンツIDを求める推薦要否判定部と、
該推薦コンテンツIDに基づいて、前記推薦コンテンツ属性情報を参照すると共に、前記の中から前記推薦コンテンツIDに関連付けられた属性情報に基づいて、前記対象となるユーザに推薦コンテンツを配信する推薦コンテンツ配信部と、
付記1乃至付記7の何れかに記載された推薦条件最適化装置と、
を備えることを特徴とする推薦システム。
(付記9)
前記推薦要否判定部は、
前記状態情報に基づいて、前記ユーザIDと前記ユーザの取った行動の履歴を表す情報とを含む履歴情報と、前記推薦条件情報とを検索することによって、前記特定の推薦条件と合致するか否かを判定することを特徴とする付記8に記載の推薦システム。
(付記10)
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出し、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する、
ことを特徴とする推薦条件最適化方法。
(付記11)
推薦条件最適化装置の動作を制御するコンピュータ・プログラムであって、そのコンピュータ・プログラムにより、
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出する機能と、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する機能と、
をコンピュータに実現させることを特徴とするコンピュータ・プログラム。
In addition, a part or all of each embodiment mentioned above and its Example may be described also as the following additional remarks. However, the present invention described by way of example using the above-described embodiment and its examples is not limited to the following. That is,
(Appendix 1)
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. A similarity calculation unit,
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. A recommendation condition changing unit for generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A recommendation condition optimizing device comprising:
(Appendix 2)
The recommendation condition changing unit generates the third recommendation condition,
The first and second recommendation conditions are converted into an additive standard form, and a conjunctive clause is obtained from the converted first and second recommendation conditions, and included in the obtained second recommendation condition. By generating a conjunctive clause set by excluding a conjunctive clause of the same kind as the conjunctive clause included in the obtained first recommendation condition from a clause;
The recommendation condition optimizing device according to appendix 1, wherein the third recommendation condition is generated by connecting the joint clause having the greatest effect to the first recommendation condition by disjunction.
(Appendix 3)
The recommendation condition changing unit generates the third recommendation condition,
The first recommendation condition and the second recommendation condition are converted into an additive standard form, the first conjunction clause to be changed is selected from the converted first recommendation condition, and the converted second phrase is selected. Based on a conjunctive clause including one or more atomic logical expressions that are the same type as the first conjunctive clause included in the recommended condition and that are not atomic logical expressions constituting the first conjunctive clause. , Generate the conjunctive clause set,
A conjunctive clause having the greatest effect is connected to the first conjunctive clause by a conjunctive to generate a third conjunctive clause, and the first conjunctive clause is changed to the third conjunctive clause. The recommendation condition optimization device according to appendix 1, wherein the third recommendation condition is generated by replacing with a clause.
(Appendix 4)
The similarity calculation unit calculates the similarity as a process:
The first recommended content ID and the second recommendation are selected from recommended content attribute information including a recommended type indicating a recommended content type, position information indicating a position associated with the recommended content, and a recommended content ID. When the specific recommendation type associated with each of the content IDs and the specific position information are obtained, it is determined whether or not the obtained two recommended types match, and the obtained two recommended types match. When determined, based on the obtained two position information, a distance between the positions represented by the two position information is calculated, and the reciprocal of the calculated distance is added to the initialized similarity. The recommendation condition optimizing device according to any one of appendix 1 to appendix 3.
(Appendix 5)
The similarity calculation unit calculates the similarity as a process:
Based on the first recommended content ID and the second recommended content ID, a recommended content ID, a user ID that can identify a user to whom the recommended content has been distributed, and an expected behavior for the recommended content Based on the recommended effect information including the recommended effect indicating whether or not the user has performed, based on the user ID associated with the first recommended content ID and the user ID associated with the second recommended content ID The first user is calculated based on the user ID included in the first product set and the user ID representing the success of the recommendation effect associated with the first recommended content ID. A set is calculated, a second user set is calculated based on a user ID indicating that the recommendation effect associated with the second recommended content ID indicates success, and the calculated Calculating a union and a product set based on the first and second user sets, calculating a ratio of the product set to the calculated union, and adding the calculated ratio to the initialized similarity. 4. The recommended condition optimizing device according to any one of appendix 1 to appendix 3, which is a feature.
(Appendix 6)
Based on the recommendation effect information obtained over a predetermined period, the success rate, the number of successes and the effect for the first recommendation condition and the third recommendation condition are calculated by a predetermined calculation, and the calculated The effect on the first recommendation condition is compared with the effect on the second recommendation condition, and the recommendation condition of either the first recommendation condition or the third recommendation condition is determined according to the comparison result. Select the recommended effect measurement section
The recommendation condition optimizing device according to any one of appendix 1 to appendix 5, further comprising:
(Appendix 7)
The similarity calculation unit includes:
Recommended content associated with the first recommended content ID by the number of records included in either the recommended condition information or the recommended content attribute information, and recommended content associated with the second recommended content ID The recommendation condition optimizing device according to any one of appendix 1 to appendix 5, wherein the similarity is calculated.
(Appendix 8)
The recommended condition information is searched based on state information including a user ID that can identify the user and information indicating the user state, and as a result of the search, it is determined that the state information matches a specific recommended condition. A recommendation necessity determination unit for obtaining a recommended content ID associated with the recommendation condition,
Recommended content distribution that refers to the recommended content attribute information based on the recommended content ID and distributes recommended content to the target user based on attribute information associated with the recommended content ID from among the above And
The recommended condition optimizing device according to any one of appendix 1 to appendix 7,
A recommendation system comprising:
(Appendix 9)
The recommendation necessity determination unit includes:
Whether the specific recommendation condition is met by searching history information including the user ID and information representing a history of actions taken by the user and the recommendation condition information based on the state information. The recommendation system according to appendix 8, characterized by determining whether or not.
(Appendix 10)
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. And
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. Generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A method for optimizing recommended conditions.
(Appendix 11)
A computer program for controlling the operation of the recommended condition optimizing device, the computer program,
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. Function to
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. A function for generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A computer program characterized in that a computer is realized.

(ハードウェア構成例)
上述した実施形態において図面に示した各部は、ソフトウェアプログラムの機能(処理)単位(ソフトウェアモジュール)と捉えることができる。これらの各ソフトウェアモジュールは、専用のハードウェアによって実現してもよい。但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境の一例を、図20を参照して説明する。
(Hardware configuration example)
Each unit shown in the drawings in the embodiment described above can be regarded as a function (processing) unit (software module) of a software program. Each of these software modules may be realized by dedicated hardware. However, the division of each part shown in these drawings is a configuration for convenience of explanation, and various configurations can be assumed for mounting. An example of the hardware environment in this case will be described with reference to FIG.

図20は、本発明の模範的な実施形態に係る推薦条件最適化装置を実行可能な情報処理装置300(コンピュータ)の構成を例示的に説明する図である。即ち、図20は、図1に示した推薦条件最適化装置1、或いは、図9に示した推薦条件最適化装置10、図12に示した推薦条件最適化装置20及び図18に示した推薦条件最適化装置30、の全体または一部の推薦条件最適化装置を実現可能なサーバ等のコンピュータ(情報処理装置)の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。   FIG. 20 is a diagram illustrating an exemplary configuration of an information processing apparatus 300 (computer) that can execute the recommended condition optimization apparatus according to the exemplary embodiment of the present invention. That is, FIG. 20 shows the recommended condition optimization apparatus 1 shown in FIG. 1, the recommended condition optimization apparatus 10 shown in FIG. 9, the recommended condition optimization apparatus 20 shown in FIG. 12, and the recommendation shown in FIG. A hardware environment capable of realizing each function in the above-described embodiment, which is a configuration of a computer (information processing apparatus) such as a server that can implement the entire or a part of the recommended condition optimizing apparatus 30 Represents.

図20に示した情報処理装置300は、CPU(Central_Processing_Unit)301、ROM(Read_Only_Memory)302、RAM(Random_Access_Memory)303、ハードディスク304(記憶装置)、並びに外部装置との通信インタフェース(Interfac:以降、「I/F」と称する)305、CD−ROM(Compact_Disc_Read_Only_Memory)等の記憶媒体307に格納されたデータを読み書き可能なリーダライタ308を備え、これらの構成がバス306(通信線)を介して接続された一般的なコンピュータである。   An information processing apparatus 300 illustrated in FIG. 20 includes a CPU (Central_Processing_Unit) 301, a ROM (Read_Only_Memory) 302, a RAM (Random_Access_Memory) 303, a hard disk 304 (storage device), and a communication interface (Interface: hereinafter “I”). / F ”) 305, and a reader / writer 308 capable of reading and writing data stored in a storage medium 307 such as a CD-ROM (Compact_Disc_Read_Only_Memory), and these components are connected via a bus 306 (communication line). It is a general computer.

そして、上述した実施形態を例に説明した本発明は、図20に示した情報処理装置300に対して、その説明において参照したブロック構成図(図1、図9、図12、図18)或いはフローチャート(図3、図5、図10、図13)の機能を実現可能なコンピュータ・プログラムを供給した後、そのコンピュータ・プログラムを、当該ハードウェアのCPU301に読み出して実行することによって達成される。また、当該装置内に供給されたコンピュータ・プログラムは、読み書き可能な一時記憶メモリ(RAM303)またはハードディスク304等の不揮発性の記憶デバイスに格納すれば良い。   The present invention described by taking the above-described embodiment as an example is the block configuration diagram (FIG. 1, FIG. 9, FIG. 12, FIG. 18) referred to in the description of the information processing apparatus 300 shown in FIG. This is achieved by supplying a computer program capable of realizing the functions of the flowcharts (FIGS. 3, 5, 10, and 13) and then reading the computer program to the CPU 301 of the hardware and executing it. Further, the computer program supplied to the apparatus may be stored in a nonvolatile storage device such as a readable / writable temporary storage memory (RAM 303) or a hard disk 304.

また、前記の場合において、当該ハードウェア内へのコンピュータ・プログラムの供給方法は、CD−ROM等の各種記憶媒体307を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等のように、現在では一般的な手順を採用することができる。そして、このような場合において、本発明は、係るコンピュータ・プログラムを構成するコード或いは、そのコードが格納された記憶媒体によって構成されると捉えることができる。   In the above case, the computer program can be supplied to the hardware by a method of installing the computer program via various storage media 307 such as a CD-ROM or a communication line such as the Internet. Currently, a general procedure can be adopted, such as a method of downloading from the outside. In such a case, the present invention can be regarded as being configured by a code constituting the computer program or a storage medium storing the code.

1 推薦条件最適化装置
2 第1の類似度算出部
3 第1の推薦条件変更部
4 記憶部
10 推薦条件最適化装置
11 第2の推薦条件変更部
20 推薦条件最適化装置
21 第2の類似度算出部
30 推薦条件最適化装置
31 推薦効果測定部
50 推薦システム
51 推薦コンテンツ配信部
52 推薦要否判定部
101 第1のID情報
102 推薦コンテンツ属性情報
103 推薦条件情報
104 推薦効果情報
105 推薦条件情報
106 推薦効果情報
107 状態情報
108 履歴情報
300 情報処理装置
301 CPU
302 ROM
303 RAM
304 ハードディスク
305 通信インタフェース
306 バス
307 記憶媒体
308 リーダライタ
DESCRIPTION OF SYMBOLS 1 Recommendation condition optimization apparatus 2 1st similarity calculation part 3 1st recommendation condition change part 4 Memory | storage part 10 Recommendation condition optimization apparatus 11 2nd recommendation condition change part 20 Recommendation condition optimization apparatus 21 2nd similarity Degree calculation unit 30 Recommended condition optimization device 31 Recommended effect measurement unit 50 Recommendation system 51 Recommended content distribution unit 52 Recommendation necessity determination unit 101 First ID information 102 Recommended content attribute information 103 Recommendation condition information 104 Recommendation effect information 105 Recommendation condition Information 106 Recommended effect information 107 Status information 108 History information 300 Information processing device 301 CPU
302 ROM
303 RAM
304 Hard Disk 305 Communication Interface 306 Bus 307 Storage Medium 308 Reader / Writer

Claims (10)

第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出する類似度算出部と、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する推薦条件変更部と、
を備えることを特徴とする推薦条件最適化装置。
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. A similarity calculation unit,
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. A recommendation condition changing unit for generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A recommendation condition optimizing device comprising:
前記推薦条件変更部は、前記第3の推薦条件を生成する処理として、
前記第1及び第2の推薦条件を加法標準形に変換すると共に、変換後の第1及び第2の推薦条件の中から連言節を求め、前記求めた第2の推薦条件に含まれる連言節から前記求めた第1の推薦条件に含まれる連言節と同種の連言節を除くことによって、前記連言節集合を生成し、
前記効果が最も大きい連言節を前記第1の推薦条件に、選言により接続することによって、前記第3の推薦条件を生成する
ことを特徴とする請求項1に記載の推薦条件最適化装置。
The recommendation condition changing unit generates the third recommendation condition,
The first and second recommendation conditions are converted into an additive standard form, and a conjunctive clause is obtained from the converted first and second recommendation conditions, and included in the obtained second recommendation condition. Generating the set of joint clauses by removing the joint clause of the same kind as the joint clause included in the first recommendation condition obtained from the clause;
The recommendation condition optimizing device according to claim 1, wherein the third recommendation condition is generated by connecting the joint clause having the greatest effect to the first recommendation condition by disjunction. .
前記推薦条件変更部は、前記第3の推薦条件を生成する処理として、
前記第1及び第2の推薦条件を加法標準形に変換すると共に、変換後の第1の推薦条件の中から変更の対象となる第1の連言節を選定し、変換後の第2の推薦条件に含まれる連言節から前記第1の連言節と同種であり、且つその第1の連言節を構成する原子論理式でない原子論理式を1つ以上含む連言節に基づいて、前記連言節集合を生成し、
前記効果が最も大きい連言節を前記第1の連言節に、連言により接続することによって、第3の連言節を生成し、前記第1の連言節を前記第3の連言節に置き換えることによって、前記第3の推薦条件を生成する
ことを特徴とする請求項1に記載の推薦条件最適化装置。
The recommendation condition changing unit generates the third recommendation condition,
The first recommendation condition and the second recommendation condition are converted into an additive standard form, the first conjunction clause to be changed is selected from the converted first recommendation condition, and the converted second phrase is selected. Based on a conjunctive clause including one or more atomic logical expressions that are the same type as the first conjunctive clause included in the recommended condition and that are not atomic logical expressions constituting the first conjunctive clause. , Generate the conjunctive clause set,
A conjunctive clause having the greatest effect is connected to the first conjunctive clause by a conjunctive to generate a third conjunctive clause, and the first conjunctive clause is changed to the third conjunctive clause. The recommendation condition optimization apparatus according to claim 1, wherein the third recommendation condition is generated by replacing with a clause.
前記類似度算出部は、前記類似度を算出する処理として、
推薦コンテンツの種別を表す推薦種別と、該推薦コンテンツに関連付けられた位置を表す位置情報と、推薦コンテンツIDとを含む推薦コンテンツ属性情報の中から前記第1の推薦コンテンツIDと前記第2の推薦コンテンツIDとのそれぞれに関連付けられた特定の推薦種別と、特定の位置情報とを求め、その求めた2つの推薦種別が一致するか否かを判別し、前記求めた2つの推薦種別が一致すると判別した場合に、前記求めた2つの位置情報に基づいて、該2つの位置情報が表す位置間の距離を算出し、その算出した距離の逆数を初期化した類似度に加算する
ことを特徴とする請求項1乃至請求項3の何れかに記載の推薦条件最適化装置。
The similarity calculation unit calculates the similarity as a process:
The first recommended content ID and the second recommendation are selected from recommended content attribute information including a recommended type indicating a recommended content type, position information indicating a position associated with the recommended content, and a recommended content ID. When the specific recommendation type associated with each of the content IDs and the specific position information are obtained, it is determined whether or not the obtained two recommended types match, and the obtained two recommended types match. When determined, based on the obtained two position information, a distance between the positions represented by the two position information is calculated, and the reciprocal of the calculated distance is added to the initialized similarity. The recommendation condition optimizing device according to any one of claims 1 to 3.
前記類似度算出部は、前記類似度を算出する処理として、
前記第1の推薦コンテンツIDと、前記第2の推薦コンテンツIDとに基づいて、推薦コンテンツIDと、推薦コンテンツが配信されたユーザを識別可能なユーザIDと、該推薦コンテンツに対して期待する行動を行ったか否かを表す推薦効果とを含む推薦効果情報を参照し、前記第1の推薦コンテンツIDに関連付けられたユーザIDと、前記第2の推薦コンテンツIDに関連付けられたユーザIDとに基づいて、第1の積集合を算出し、その第1の積集合に含まれるユーザIDと、前記第1の推薦コンテンツIDとに関連付けられた推薦効果が成功を表すユーザIDに基づき第1のユーザ集合を算出し、前記第2の推薦コンテンツIDとに関連付けられた推薦効果が成功を表すユーザIDに基づき第2のユーザ集合を算出し、前記算出した第1及び第2のユーザ集合に基づいて、和集合と積集合とを算出し、該算出した和集合に対する積集合の割合を算出し、その算出した割合を初期化した類似度に加算する
ことを特徴とする請求項1乃至請求項3の何れかに記載の推薦条件最適化装置。
The similarity calculation unit calculates the similarity as a process:
Based on the first recommended content ID and the second recommended content ID, a recommended content ID, a user ID that can identify a user to whom the recommended content has been distributed, and an expected behavior for the recommended content Based on the recommended effect information including the recommended effect indicating whether or not the user has performed, based on the user ID associated with the first recommended content ID and the user ID associated with the second recommended content ID The first user is calculated based on the user ID included in the first product set and the user ID representing the success of the recommendation effect associated with the first recommended content ID. A set is calculated, a second user set is calculated based on a user ID indicating that the recommendation effect associated with the second recommended content ID indicates success, and the calculated Calculating a union and a product set based on the first and second user sets, calculating a ratio of the product set to the calculated union, and adding the calculated ratio to the initialized similarity. The recommendation condition optimizing device according to any one of claims 1 to 3, wherein the recommendation condition optimizing device is provided.
所定の期間に亘って得られた推薦効果情報に基づいて、前記第1の推薦条件と、前記第3の推薦条件とに対する成功率、成功数及び効果を所定の演算により算出し、算出した前記第1の推薦条件に対する効果と、前記第2の推薦条件に対する効果とを比較し、その比較結果に応じて、前記第1の推薦条件、または前記第3の推薦条件の何れかの推薦条件を選定する推薦効果測定部を、
さらに備えることを特徴とする請求項1乃至請求項5の何れかに記載の推薦条件最適化装置。
Based on the recommendation effect information obtained over a predetermined period, the success rate, the number of successes and the effect for the first recommendation condition and the third recommendation condition are calculated by a predetermined calculation, and the calculated The effect on the first recommendation condition is compared with the effect on the second recommendation condition, and the recommendation condition of either the first recommendation condition or the third recommendation condition is determined according to the comparison result. Select the recommended effect measurement section
The recommendation condition optimization apparatus according to claim 1, further comprising:
ユーザを識別可能なユーザIDと、該ユーザの状態を表す情報とを含む状態情報に基づいて、前記推薦条件情報を検索すると共に、検索した結果、前記状態情報が特定の推薦条件と合致すると判定した場合に、前記推薦条件に関連付けられた推薦コンテンツIDを求める推薦要否判定部と、
該推薦コンテンツIDに基づいて、前記推薦コンテンツ属性情報を参照すると共に、前記の中から前記推薦コンテンツIDに関連付けられた属性情報に基づいて、前記対象となるユーザに推薦コンテンツを配信する推薦コンテンツ配信部と、
請求項1乃至請求項6の何れかに記載された推薦条件最適化装置と、
を備えることを特徴とする推薦システム。
The recommended condition information is searched based on state information including a user ID that can identify the user and information indicating the user state, and as a result of the search, it is determined that the state information matches a specific recommended condition. A recommendation necessity determination unit for obtaining a recommended content ID associated with the recommendation condition,
Recommended content distribution that refers to the recommended content attribute information based on the recommended content ID and distributes recommended content to the target user based on attribute information associated with the recommended content ID from among the above And
A recommendation condition optimization device according to any one of claims 1 to 6,
A recommendation system comprising:
前記推薦要否判定部は、
前記状態情報に基づいて、前記ユーザIDと前記ユーザの取った行動の履歴を表す情報とを含む履歴情報と、前記推薦条件情報とを検索することによって、前記特定の推薦条件と合致するか否かを判定することを特徴とする請求項7に記載の推薦システム。
The recommendation necessity determination unit includes:
Whether the specific recommendation condition is met by searching history information including the user ID and information representing a history of actions taken by the user and the recommendation condition information based on the state information. The recommendation system according to claim 7, wherein a determination is made.
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出し、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する、
ことを特徴とする推薦条件最適化方法。
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. And
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. Generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A method for optimizing recommended conditions.
推薦条件最適化装置の動作を制御するコンピュータ・プログラムであって、そのコンピュータ・プログラムにより、
第1の推薦条件を識別可能な第1の推薦コンテンツIDに関連付けられた推薦コンテンツと、前記第1の推薦コンテンツIDと異なる第2の推薦コンテンツIDに関連付けられた推薦コンテンツとの類似度を算出する機能と、
前記算出した類似度の中から前記第1の推薦コンテンツIDに関連付けられた推薦コンテンツと類似する特定の第2の推薦コンテンツIDを求め、1つ以上の推薦条件と推薦コンテンツIDとを含む推薦条件情報の中から前記第1の推薦コンテンツIDに関連付けられた第1の推薦条件と、前記求めた特定の第2の推薦コンテンツIDに関連付けられた第2の推薦条件とを求め、前記求めた第1及び第2の推薦条件に基づいて、連言節集合を生成し、その連言節集合に属するそれぞれの連言節に対する成功率、成功数及び効果を所定の演算により算出し、該効果が最も大きい連言節と、前記第1の推薦条件とに基づいて、第3の推薦条件を生成する機能と、
をコンピュータに実現させることを特徴とするコンピュータ・プログラム。
A computer program for controlling the operation of the recommended condition optimizing device, the computer program,
The similarity between the recommended content associated with the first recommended content ID that can identify the first recommended condition and the recommended content associated with the second recommended content ID different from the first recommended content ID is calculated. Function to
A specific second recommended content ID similar to the recommended content associated with the first recommended content ID is determined from the calculated similarities, and a recommended condition including one or more recommended conditions and a recommended content ID A first recommendation condition associated with the first recommended content ID and a second recommendation condition associated with the determined second recommended content ID are determined from the information, and the determined first Based on the first and second recommendation conditions, a conjunctive clause set is generated, the success rate, the number of successes, and the effect for each conjunctive clause belonging to the conjunctive clause set are calculated by a predetermined operation. A function for generating a third recommendation condition based on the largest conjunctive clause and the first recommendation condition;
A computer program characterized in that a computer is realized.
JP2013128231A 2013-06-19 2013-06-19 Recommendation condition optimization device and method thereof, recommendation system and computer program Pending JP2015005013A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013128231A JP2015005013A (en) 2013-06-19 2013-06-19 Recommendation condition optimization device and method thereof, recommendation system and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013128231A JP2015005013A (en) 2013-06-19 2013-06-19 Recommendation condition optimization device and method thereof, recommendation system and computer program

Publications (1)

Publication Number Publication Date
JP2015005013A true JP2015005013A (en) 2015-01-08

Family

ID=52300897

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013128231A Pending JP2015005013A (en) 2013-06-19 2013-06-19 Recommendation condition optimization device and method thereof, recommendation system and computer program

Country Status (1)

Country Link
JP (1) JP2015005013A (en)

Similar Documents

Publication Publication Date Title
US11856272B2 (en) Targeting TV advertising slots based on consumer online behavior
US11765246B2 (en) Topical activity monitor and identity collector system
KR101516709B1 (en) Near field communication transactions with user profile updates in a mobile environment
US20170286539A1 (en) User profile stitching
US8332512B1 (en) Method and system for selecting content based on a user&#39;s viral score
US20090055267A1 (en) Internet advertising brokerage apparatus, systems, and methods
US20110282943A1 (en) Systems and methods for determining value of social media pages
US9508079B2 (en) Privacy-counscious advertising
US10152544B1 (en) Viral content propagation analyzer in a social networking system
Mazeh et al. A personal data store approach for recommender systems: enhancing privacy without sacrificing accuracy
CN104981795A (en) Conversion tracking for installation of applications on mobile devices
Chang et al. Predicting the popularity of online serials with autoregressive models
US20230089961A1 (en) Optimizing content distribution using a model
US10496847B2 (en) Systems and methods for anonymized behavior analysis
US20140214877A1 (en) Method and apparatus for generating and using an interest graph
KR20140056302A (en) Privacy-preserving advertisement targeting using randomized profile perturbation
JP2009193465A (en) Information processor, information providing system, information processing method, and program
Rosli et al. Alleviating the cold-start problem by incorporating movies facebook pages
KR20100050992A (en) Method for providing personalized service and system thereof
US9846746B2 (en) Querying groups of users based on user attributes for social analytics
US8209345B2 (en) User information management device for content provision, processing method, and computer-readable non transitory storage medium storing program
Chen et al. Wsdm cup 2018: Music recommendation and churn prediction
KR101922182B1 (en) Providing universal social context for concepts in a social networking system
US10296763B1 (en) Consumption history privacy
JP2015005013A (en) Recommendation condition optimization device and method thereof, recommendation system and computer program