JP2012190417A - Information recommendation process device, method and program - Google Patents

Information recommendation process device, method and program Download PDF

Info

Publication number
JP2012190417A
JP2012190417A JP2011055705A JP2011055705A JP2012190417A JP 2012190417 A JP2012190417 A JP 2012190417A JP 2011055705 A JP2011055705 A JP 2011055705A JP 2011055705 A JP2011055705 A JP 2011055705A JP 2012190417 A JP2012190417 A JP 2012190417A
Authority
JP
Japan
Prior art keywords
information
concept
preference model
time zone
time
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.)
Withdrawn
Application number
JP2011055705A
Other languages
Japanese (ja)
Inventor
Koji Ito
浩二 伊藤
Hirohisa Tezuka
博久 手塚
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2011055705A priority Critical patent/JP2012190417A/en
Publication of JP2012190417A publication Critical patent/JP2012190417A/en
Withdrawn 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 enable recommendation of better suited information to a user in consideration of a time band.SOLUTION: The device performs: generating a table of a preference model using a concept structure for each of 24 time-bands obtained by dividing one day into hours, and storing the table in a strength database 31; when selection information is sent from a client terminal in accordance with a user's information selection operation in the aforementioned state, reading a time band-specific preference model table corresponding to a time band including clock-time information included in the selection information, a preference model table corresponding to a primary adjacent time band directly adjacent to the aforementioned time band, and a preference model table corresponding to a secondary adjacent time band indirectly adjacent to the aforementioned time band, all from the strength database 31; and increasing the strengths of preference in accordance with the respective preference model tables of individual time bands associated with a concept applicable to the user by an updating width that is adjusted to decrease with the temporal distance from the aforementioned selection operation clock-time.

Description

この発明は、情報利用者に対しその嗜好モデルに応じた推薦情報を提供する情報推薦処理装置、方法及びプログラムに関する。   The present invention relates to an information recommendation processing apparatus, method, and program for providing recommendation information corresponding to a preference model to an information user.

近年、コンピュータネットワーク上において、情報提供者が情報利用者に対して情報を提供する場合に、情報利用者ごとに適する情報を選択するか、或いは情報利用者ごとに適する順番に情報を並び替えて表示する、情報推薦サービスが提案されている。推薦する情報としては、例えば広告情報やニュース情報、飲食店情報が有望である。   In recent years, when an information provider provides information to an information user on a computer network, information suitable for each information user is selected, or information is rearranged in an order suitable for each information user. An information recommendation service to be displayed has been proposed. As information to recommend, advertising information, news information, and restaurant information are promising, for example.

この種のサービスを実現する手法として、本発明者等は有向非巡回グラフ、つまりリンクが方向を持ちリンクを辿って元のノードに戻ることはないという特徴を持つグラフからなる概念構造を利用する手法を提案している。この手法は、概念構造において各概念(ノード又はクラスとも呼ぶ)或いは概念間の関係を示す各リンクに対し、情報利用者ごとにその嗜好の強度を表す強度情報を設定することにより、当該情報利用者の嗜好モデルを構築する。そして、情報利用者の操作履歴等をもとに、予め定めた強度更新ルールに従い嗜好モデルの強度情報を更新し、この強度情報が更新された嗜好モデルをもとに情報利用者に適する情報(インスタンスとも呼ぶ)を選択するか、或いは順番を並び替えて提示するものとなっている(例えば、特許文献1又は非特許文献1を参照)。   As a method for realizing this kind of service, the present inventors use a conceptual structure consisting of a directed acyclic graph, that is, a graph having a characteristic that a link has a direction and does not follow the link and return to the original node. We propose a method to do this. This method uses information by setting strength information indicating the strength of preference for each information user for each concept (also referred to as a node or class) or a link indicating the relationship between concepts in the concept structure. A user preference model. Then, based on the operation history of the information user, etc., the strength information of the preference model is updated according to a predetermined strength update rule, and information suitable for the information user based on the preference model with the updated strength information ( (Referred to as Patent Document 1 or Non-Patent Document 1).

特開2005−149340号公報JP 2005-149340 A

信学技報、伊藤浩二ほか、「行動支援サービスのための情報利用者理解モデルの検討」、vol. 109, no. 272, LOIS2009-58, pp. 121-128, 2009年11月IEICE Technical Report, Koji Ito et al., "Examination of Information User Understanding Model for Action Support Services", vol. 109, no. 272, LOIS2009-58, pp. 121-128, November 2009

ところが、上記特許文献1又は非特許文献1に記載された手法には、以下のような改善すべき課題があった。すなわち、人の嗜好は時間帯に応じて変化する場合がある。例えば、飲食店の推薦サービスの場合、酒が好きな人であっても夜の時間帯では飲みたくても朝や昼の時間帯には飲みたくない場合がある。また、ハンバーガが好きな人であっても、昼間の時間帯に食べたくても夜には食べたくないという場合もある。ところが、前述の特許文献1又は非特許文献1に記載された従来の技術は、時間帯を考慮せずに情報推薦処理を行うものとなっているため、時間帯によっては利用者に対し有益な情報を推薦することができない。   However, the technique described in Patent Document 1 or Non-Patent Document 1 has the following problems to be improved. That is, a person's preference may change according to a time zone. For example, in the case of a restaurant recommendation service, a person who likes liquor may not want to drink in the morning or noon hours even if he wants to drink in the evening hours. In addition, even people who like hamburgers may want to eat during the daytime but do not want to eat at night. However, the conventional technique described in Patent Document 1 or Non-Patent Document 1 described above performs information recommendation processing without considering the time zone, and may be beneficial to the user depending on the time zone. Cannot recommend information.

この発明は上記事情に着目してなされたもので、その目的とするところは、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することにある。   The present invention has been made paying attention to the above circumstances, and an object of the present invention is to provide an information recommendation processing apparatus, method and program that can recommend more appropriate information to a user in consideration of a time zone. It is to provide.

上記目的を達成するためにこの発明の1つの観点は、階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段とを具備する。そして、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定した後、この特定された嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第1の更新幅で増加させるようにしたものである。   In order to achieve the above object, one aspect of the present invention uses a concept structure including a directed acyclic graph in which a plurality of hierarchized concepts are associated with links and recommendation candidate information is associated with the concept. Storage means for creating and storing preference model information reflecting the user's preference by setting strength information according to the user's preference in each concept or a link leading to the concept, and the user And updating means for updating the strength information included in the preference model information stored in the storage means in response to the selection operation of the recommendation candidate information by. Then, after the updating unit specifies the preference model information corresponding to the time zone including the time when the selection operation of the recommendation candidate information is performed from the stored preference model information for each time zone, this specification is performed. A concept associated with recommended candidate information selected by the selection operation from the selected preference model information is identified as a concept of interest, and intensity information set in the identified concept of interest or a link leading to the concept is preset. The first update width is increased.

したがって、利用者の嗜好モデル情報が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデル情報が選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。   Therefore, when user preference model information is prepared for each time zone and an information selection operation is performed by the user, the time zone preference model information corresponding to the time zone including the operation time is selected and updated. Will be. For this reason, it becomes possible to perform the information recommendation process in consideration of the change in the user's preference according to the time zone.

また、この発明の第1の観点は以下のような態様を備えることも特徴とする。
第1の態様は、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定した後、この特定された近傍の時間帯に対応する嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第1の更新幅を予め設定された係数をもとに減じた第2の更新幅で増加させる処理を、さらに行うようにしたものである。
The first aspect of the present invention is also characterized by comprising the following aspects.
The first mode corresponds to a time zone near the time zone including the time when the selection operation of the recommended candidate information is performed from the stored preference model information for each time zone by the updating unit. After identifying the preference model information to be identified, the concept associated with the recommendation candidate information selected by the selection operation from the preference model information corresponding to the identified neighboring time zone is identified as the concept of interest, and the identified The strength information set for the target concept or the link leading to the concept is further increased by the second update width obtained by reducing the first update width based on a preset coefficient. Is.

このようにすると、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報に加え、その近傍の時間帯に対応する嗜好モデル情報が選択される。そして、この選択された近傍の時間帯に対応する嗜好モデル情報が、上記選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報よりも影響を減じた更新幅で更新される。このため、時間帯が異なる嗜好モデル情報間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。   In this way, in addition to the preference model information corresponding to the time zone including the time when the selection operation of the recommendation candidate information is performed, the preference model information corresponding to the neighboring time zone is selected. Then, the preference model information corresponding to the selected nearby time zone is updated with an update width with less influence than the preference model information corresponding to the time zone including the time when the selection operation is performed. For this reason, it is possible to moderate changes in preference intensity between preference model information with different time zones, so that the information recommended to the user does not change significantly when the time zones change. . Therefore, it is possible to perform natural information recommendation with less discomfort to the user.

第2の態様は、正規分布の確率密度関数により決定される係数を用意して、この係数をもとに前記第1及び第2の更新幅を算出し、この算出された第1又は第2の更新幅をもとに上記特定された嗜好モデル情報の強度情報を更新するようにしたものである。
このようにすると、選択操作が行われた時刻を含む時間帯の嗜好モデル情報、及びその近傍の時間帯に対応する嗜好モデル情報の強度情報の更新処理を、正規分布の確率密度関数により表される特性に従いより適切に行うことが可能となる。
In the second aspect, a coefficient determined by a probability density function of a normal distribution is prepared, the first and second update widths are calculated based on the coefficient, and the calculated first or second is calculated. The intensity information of the specified preference model information is updated based on the update width of the above.
In this way, the updating process of the preference model information in the time zone including the time when the selection operation is performed and the strength information of the preference model information corresponding to the time zone in the vicinity thereof is represented by a probability distribution function of a normal distribution. It becomes possible to carry out more appropriately according to the characteristics.

すなわちこの発明の1つの観点によれば、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することができる。   That is, according to one aspect of the present invention, it is possible to provide an information recommendation processing apparatus, method, and program that can recommend more appropriate information to a user in consideration of a time zone.

この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図。1 is a schematic configuration diagram of a system that implements an information recommendation service according to an embodiment of the present invention. 図1に示したシステムで使用されるクライアント端末の機能構成を示すブロック図。The block diagram which shows the function structure of the client terminal used with the system shown in FIG. 図1に示したシステムで使用される情報推薦処理装置及び情報蓄積装置の機能構成を示すブロック図。The block diagram which shows the function structure of the information recommendation processing apparatus and information storage apparatus which are used with the system shown in FIG. 図2及び図3に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による嗜好モデル更新処理の手順と内容を示すフローチャート。The flowchart which shows the procedure and content of the preference model update process by the client terminal shown in FIG.2 and FIG.3, an information recommendation processing apparatus, and an information storage apparatus. 図2及び図3に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による情報推薦処理の手順と内容を示すフローチャート。The flowchart which shows the procedure and content of the information recommendation process by the client terminal shown in FIG.2 and FIG.3, an information recommendation processing apparatus, and an information storage apparatus. 図3に示した情報蓄積装置の強度データベースの構造を示す図。The figure which shows the structure of the intensity | strength database of the information storage apparatus shown in FIG. 図3に示した情報蓄積装置の強度データベースに記憶されるテーブル情報の一例を示す図。The figure which shows an example of the table information memorize | stored in the intensity | strength database of the information storage apparatus shown in FIG. 図3に示した情報蓄積装置の情報データベースに記憶される情報の一例を示す図。The figure which shows an example of the information memorize | stored in the information database of the information storage apparatus shown in FIG. 図3に示した情報推薦処理装置が嗜好モデル更新処理に用いる隣接係数設定ファイルの一例を示す図。The figure which shows an example of the adjacent coefficient setting file which the information recommendation processing apparatus shown in FIG. 3 uses for a preference model update process. 嗜好モデルの概念構造の一例を示す図。The figure which shows an example of the conceptual structure of a preference model. リンクに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。The figure which shows an example of the information recommendation process using a preference model at the time of giving intensity | strength information to a link. ノードに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。The figure which shows an example of the information recommendation process using a preference model when giving intensity | strength information to a node. 時間帯を考慮した嗜好モデルの更新処理の第1の実施例を示す図。The figure which shows the 1st Example of the update process of the preference model which considered the time slot | zone. 時間帯を考慮した嗜好モデルの更新処理の第2の実施例を示す図。The figure which shows the 2nd Example of the update process of the preference model which considered the time slot | zone. 時間帯を考慮した嗜好モデルの他の構成例を示す図。The figure which shows the other structural example of the preference model which considered the time slot | zone. 時間帯を考慮した嗜好モデルの別の構成例を示す図。The figure which shows another structural example of the preference model which considered the time slot | zone. 正規分布を用いて隣接係数を設定する例を示す図。The figure which shows the example which sets an adjacent coefficient using normal distribution.

以下、図面を参照してこの発明に係わる実施形態を説明する。
[構成]
図1は、この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図である。
このシステムは、情報推薦処理装置SVaaと、情報蓄積装置SDと、利用者が使用するクライアント端末MS1〜MSnとを備えている。そして、上記情報推薦処理装置SVaaとクライアント端末MS1〜MSnとの間で、通信ネットワークNWを介して情報推薦サービスを受けるための通信を可能としている。
Embodiments according to the present invention will be described below with reference to the drawings.
[Constitution]
FIG. 1 is a schematic configuration diagram of a system that implements an information recommendation service according to an embodiment of the present invention.
This system includes an information recommendation processing device SVaa, an information storage device SD, and client terminals MS1 to MSn used by users. Communication for receiving the information recommendation service is enabled between the information recommendation processing device SVaa and the client terminals MS1 to MSn via the communication network NW.

通信ネットワークNWは、例えばIP(Internet Protocol)網と、このIP網にアクセスするためのアクセス網とから構成される。アクセス網としては、公衆有線電話網、携帯電話網、LAN(Local Area Network)、無線LAN、CATV(Cable Television)網等が用いられる。   The communication network NW includes, for example, an IP (Internet Protocol) network and an access network for accessing the IP network. As the access network, a public wired telephone network, a mobile telephone network, a LAN (Local Area Network), a wireless LAN, a CATV (Cable Television) network, or the like is used.

(1)クライアント端末
クライアント端末MS1〜MSnは、利用者が使用するもので、パーソナル・コンピュータ、携帯電話機、スマートフォン、PDA(Personal Digital Assistant)、電子書籍端末等からなる。そして、例えば図2に示すように制御ユニット11と、入出力インタフェース部12と、通信インタフェース部13を備えている。
(1) Client Terminals Client terminals MS1 to MSn are used by users, and include a personal computer, a mobile phone, a smartphone, a PDA (Personal Digital Assistant), an electronic book terminal, and the like. For example, as shown in FIG. 2, a control unit 11, an input / output interface unit 12, and a communication interface unit 13 are provided.

入出力インタフェース部12は、液晶又は有機ELを用いた表示デバイスと、キーボード又はタブレット型の入力デバイスを有する。通信インタフェース部13は、制御ユニット11の制御の下で、通信ネットワークNWで規定される通信プロトコルに従い情報推薦処理装置SVaaとの間で情報の送受信を行う。   The input / output interface unit 12 includes a display device using liquid crystal or organic EL, and a keyboard or tablet type input device. The communication interface unit 13 transmits and receives information to and from the information recommendation processing device SVaa according to the communication protocol defined by the communication network NW under the control of the control unit 11.

制御ユニット11は中央処理ユニット(CPU)を有し、この発明に係る制御機能として、情報選択部111と、情報要求部112と、推薦情報受付部113と、推薦情報表示制御部114を備えている。これらの制御機能はいずれも図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記CPUに実行させることにより実現される。   The control unit 11 includes a central processing unit (CPU), and includes an information selection unit 111, an information request unit 112, a recommendation information reception unit 113, and a recommendation information display control unit 114 as control functions according to the present invention. Yes. All of these control functions are realized by causing the CPU to execute an application program stored in a program memory (not shown).

情報選択部111は、利用者が入出力インタフェース部12において、例えば店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行った場合に、この選択された情報を識別するための情報IDと、利用者を識別するための利用者IDと、現在時刻を表す時刻情報とを含む選択情報を生成し、この生成された選択情報を通信インタフェース部13から情報推薦処理装置SVaaへ向け送信する処理を行う。   When the user performs an operation in the input / output interface unit 12 to select a store that the user has used or intends to use from the list data of the store, for example, the information selection unit 111 selects the selected information. Selection information including an information ID for identifying the user, a user ID for identifying the user, and time information indicating the current time is generated, and the generated selection information is information recommended from the communication interface unit 13. Processing to transmit to the processing device SVaa is performed.

情報要求部112は、利用者が入出力インタフェース部12において、例えば店舗の推薦情報を要求する操作を行った場合に、利用者IDと、現在時刻を表す時刻情報とを含む要求情報を生成し、この生成された要求情報を通信インタフェース部13から情報推薦処理装置SVaaへ向け送信する処理を行う。   The information request unit 112 generates request information including a user ID and time information representing the current time when the user performs an operation for requesting, for example, recommended store information in the input / output interface unit 12. The generated request information is transmitted from the communication interface unit 13 to the information recommendation processing device SVaa.

推薦情報受付部113は、上記要求情報の送信に対し、情報推薦処理装置SVaaから推薦情報の一覧データが返送された場合に、当該データを通信インタフェース部13により受信する処理を行う。
推薦情報表示制御部114は、上記受信された推薦情報の一覧データを入出力インタフェース部12の表示デバイスに表示させる処理を行う。
In response to the transmission of the request information, the recommendation information reception unit 113 performs a process of receiving the data by the communication interface unit 13 when the recommendation information list data is returned from the information recommendation processing device SVaa.
The recommendation information display control unit 114 performs processing for displaying the received recommendation information list data on the display device of the input / output interface unit 12.

(2)情報蓄積装置
情報蓄積装置SDは、例えばパーソナル・コンピュータ又はワークステーションを用いたデータベースサーバからなり、図3に示すように強度データベース31と、情報データベース32と、通信インタフェース部33を備えている。通信インタフェース部33は、情報推薦処理装置SVaとの間で通信ネットワークNWを介して情報の送受信を行う。
(2) Information storage device The information storage device SD comprises a database server using, for example, a personal computer or a workstation, and includes an intensity database 31, an information database 32, and a communication interface unit 33 as shown in FIG. Yes. The communication interface unit 33 transmits / receives information to / from the information recommendation processing device SVa via the communication network NW.

強度データベース31には、時間帯別に用意された複数の嗜好モデル用テーブルが記憶されている。図6はその一例を示すもので、1日を1時間ずつ24個の時間帯に分けた場合の時間帯別嗜好モデル用テーブル300〜323を備える。そして、個々のモデル用テーブル300〜323には、例えば図7に示すように、利用者IDに関連付けて、概念(ノード)を表す識別情報(概念ID)と、当該概念に対し設定された利用者の嗜好の強度を表す情報が記憶されている。概念は、後述する情報推薦処理装置SVaの概念構造情報記憶部22に記憶されている共通の概念構造において定義されたものである。   The intensity database 31 stores a plurality of preference model tables prepared for each time zone. FIG. 6 shows an example thereof, which includes time zone preference model tables 300 to 323 in the case where one day is divided into 24 time zones by one hour. In each of the model tables 300 to 323, for example, as shown in FIG. 7, identification information (concept ID) representing a concept (node) in association with a user ID, and usage set for the concept Information indicating the strength of the user's preference is stored. The concept is defined in a common conceptual structure stored in a conceptual structure information storage unit 22 of the information recommendation processing device SVa described later.

情報データベース32には、例えば図8に示すように、インスタンスとしての例えば店舗名を識別する情報(情報ID)に関連付けて、当該店舗名とリンクにより関連付けられている概念のIDと、当該リンクに対し設定されているコンテンツリンク強度を表す情報がそれぞれ記憶されている。   In the information database 32, for example, as shown in FIG. 8, in association with information (information ID) for identifying, for example, a store name as an instance, an ID of a concept associated with the store name and a link, and the link Information representing the content link strength set for each is stored.

(3)情報推薦処理装置
情報推薦処理装置SVaは、例えばパーソナル・コンピュータ又はワークステーションを用いたWebサーバからなり、以下のように構成される。図3はその機能構成を示すブロック図である。
すなわち、情報推薦処理装置SVaは、制御ユニット21aと、概念構造情報記憶部22と、通信インタフェース部23,24を備える。通信インタフェース部23,24は、制御ユニット21aの制御の下で、通信ネットワークNWで規定される通信プロトコルに従い、それぞれクライアント端末MS1〜MSn及び情報蓄積装置SDとの間で情報の送受信を行う。
(3) Information recommendation processing device The information recommendation processing device SVa is composed of, for example, a Web server using a personal computer or a workstation, and is configured as follows. FIG. 3 is a block diagram showing the functional configuration.
That is, the information recommendation processing device SVa includes a control unit 21a, a conceptual structure information storage unit 22, and communication interface units 23 and 24. The communication interface units 23 and 24 transmit and receive information to and from the client terminals MS1 to MSn and the information storage device SD, respectively, according to a communication protocol defined by the communication network NW under the control of the control unit 21a.

概念構造情報記憶部22には、予め各情報利用者に対し共通に作成された概念構造を表す情報が予め記憶されている。なお、この概念構造はサービスの種類ごとにそれぞれ作成される。   In the conceptual structure information storage unit 22, information representing a conceptual structure created in advance for each information user is stored in advance. This conceptual structure is created for each service type.

制御ユニット21aは、中央処理ユニット(CPU)及びメモリを備えたもので、この発明を実現するために必要な制御機能として、選択情報受付部211と、更新対象テーブル選択部212と、嗜好モデル更新部213と、情報要求受付部214と、推薦候補テーブル選択部215と、推薦情報作成部216と、推薦情報送信部217と、概念構造情報読込部218を備えている。なお、これらの制御機能はいずれも、図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記CPUに実行させることにより実現される。   The control unit 21a includes a central processing unit (CPU) and a memory. As control functions necessary for realizing the present invention, a selection information reception unit 211, an update target table selection unit 212, a preference model update, and the like. Unit 213, information request accepting unit 214, recommendation candidate table selecting unit 215, recommendation information creating unit 216, recommendation information transmitting unit 217, and conceptual structure information reading unit 218. All of these control functions are realized by causing the CPU to execute an application program stored in a program memory (not shown).

概念構造情報読込部218は、システム起動時に概念構造情報記憶部22から概念構造を表すデータを読み込む処理を行う。
選択情報受付部211は、前記クライアント端末MS1〜MSnから送信された選択情報を通信インタフェース部23を介して受信し、制御ユニット21a内の作業用メモリに一時保存する処理を行う。
The conceptual structure information reading unit 218 performs processing for reading data representing the conceptual structure from the conceptual structure information storage unit 22 when the system is activated.
The selection information receiving unit 211 receives the selection information transmitted from the client terminals MS1 to MSn via the communication interface unit 23 and performs a process of temporarily storing it in the working memory in the control unit 21a.

更新対象テーブル選択部212は、以下の処理機能を有している。
(1) 通信インタフェース部24から通信ネットワークNWを介して情報蓄積装置SDの強度データベース31に対しアクセスし、上記選択情報受付部211により受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルを更新対象テーブルとして特定し、その記憶情報を強度データベース31から選択的に読込む処理。
(2) 上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯(一次隣接時間帯)に対応する時間帯別嗜好モデル用テーブルを一次隣接更新対象テーブルとして特定し、その記憶情報を強度データベース31から選択的に読込む処理。
(3) 上記一次隣接時間帯と隣接する時間帯(二次隣接時間帯)に対応する時間帯別嗜好モデル用テーブルを二次隣接更新対象テーブルとしてさらに特定し、その記憶情報を強度データベース31から選択的に読込む処理。
(4) 上記(2) 及び(3) により特定された一次及び二次の隣接更新対象テーブルの記憶情報をそれぞれ、予め制御ユニット21a内のメモリに保存しておいた一次隣接係数及び二次隣接係数と関連付ける。そして、(1) により読み込んだ更新対象テーブルの記憶情報と、上記関連付けられた隣接更新対象テーブルの記憶情報とその隣接係数を、上記選択情報に含まれる利用者ID及び情報IDと共に嗜好モデル更新部213に渡す処理。
The update target table selection unit 212 has the following processing functions.
(1) The communication interface unit 24 accesses the strength database 31 of the information storage device SD via the communication network NW, and uses the time information included in the selection information received by the selection information reception unit 211 as a key. A process of specifying a time zone preference model table corresponding to a time zone including the time indicated by the information as an update target table, and selectively reading the stored information from the strength database 31.
(2) A time zone preference model table corresponding to a time zone (primary adjacent time zone) adjacent to the time zone of the table specified as the update target table is specified as a primary adjacent update target table, and the stored information is Processing to selectively read from the intensity database 31.
(3) The preference table for each time zone corresponding to the time zone adjacent to the primary adjacent time zone (secondary adjacent time zone) is further specified as a secondary adjacent update target table, and the stored information is obtained from the strength database 31. Selective reading process.
(4) The primary adjacency coefficient and the secondary adjacency stored in advance in the memory in the control unit 21a, respectively, in the storage information of the primary and secondary adjacent update target tables specified by the above (2) and (3) Associate with a coefficient. Then, the storage information of the update target table read in (1), the storage information of the associated adjacent update target table and the adjacent coefficient thereof, together with the user ID and information ID included in the selection information, the preference model update unit Processing to pass to 213.

嗜好モデル更新部213は、以下の処理機能を有する。
(1) 通信インタフェース部24から通信ネットワークNWを介して情報蓄積装置SDの情報データベース32に対しアクセスし、上記更新対象テーブル選択部212から渡された情報IDをキーとして、当該情報IDに関連付けられている概念のIDを情報データベース32から検索する処理。
(2) 上記読込まれた概念ID及び利用者IDをキーにして、上記更新対象テーブル選択部212から渡された更新対象テーブルの記憶情報から更新対象の強度情報を特定し、この特定した強度情報を更新する処理。
この強度情報の更新処理は以下のように行われる。
(2-1) 前記時刻情報により示される時刻を含む時間帯に対応するテーブルについては、更新対象の強度値に予め定められた基本更新幅を加算する。
(2-2) 前記一次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記一次隣接係数を乗じた値を加算する。
(2-3) 前記二次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記二次隣接係数を乗じた値を加算する。
(3) 上記(2-1) 〜(2-3) により計算された強度値をもとに、強度データベース31に記憶された該当する更新対象テーブルの記憶情報を更新する処理。
The preference model update unit 213 has the following processing functions.
(1) The communication interface unit 24 accesses the information database 32 of the information storage device SD via the communication network NW, and is associated with the information ID using the information ID passed from the update target table selection unit 212 as a key. A process of searching the information database 32 for the ID of the concept being held
(2) Using the read concept ID and user ID as keys, specify the update target strength information from the storage information of the update target table passed from the update target table selection unit 212, and this specified strength information Process to update.
The update process of the intensity information is performed as follows.
(2-1) For a table corresponding to a time zone including the time indicated by the time information, a predetermined basic update width is added to the intensity value to be updated.
(2-2) For the table corresponding to the primary adjacent time zone, a value obtained by multiplying the basic update width by the primary adjacent coefficient is added to the intensity value to be updated.
(2-3) For the table corresponding to the secondary adjacent time zone, a value obtained by multiplying the basic update width by the secondary adjacent coefficient is added to the intensity value to be updated.
(3) A process of updating the storage information of the corresponding update target table stored in the intensity database 31 based on the intensity values calculated in (2-1) to (2-3) above.

情報要求受付部214は、上記クライアント端末MS1〜MSnから送信された要求情報を通信インタフェース部23により受信して制御ユニット21a内のメモリに一次保存する処理を行う。   The information request accepting unit 214 performs a process of receiving the request information transmitted from the client terminals MS1 to MSn by the communication interface unit 23 and temporarily storing it in the memory in the control unit 21a.

推薦候補テーブル選択部215は、通信インタフェース部24から通信ネットワークNWを介して情報蓄積装置SDの強度データベース31に対しアクセスし、上記受信された要求情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルの記憶情報を強度データベース31から選択的に読込む処理を行う。   The recommendation candidate table selection unit 215 accesses the strength database 31 of the information storage device SD from the communication interface unit 24 via the communication network NW, and uses the time information included in the received request information as a key. A process of selectively reading the storage information of the time model preference model table corresponding to the time zone including the time indicated by the intensity database 31 is performed.

推薦情報作成部216は、以下の処理機能を有する。
(1) 上記選択された時間帯別嗜好モデル用テーブルの記憶情報から、上記要求情報に含まれる利用者IDに該当する概念IDと強度情報を選択する処理。
(2) 通信インタフェース部24から通信ネットワークNWを介して情報蓄積装置SDの情報データベース32に対しアクセスし、上記選択された概念IDをキーにして該当するコンテンツリンク強度を表す情報を情報データベース32から読込む処理。
(3) 上記(1) により選択された強度情報と、上記(2) により読込んだコンテンツリンク強度を表す情報とをもとに、各店舗のインスタンス重要度を計算する処理。
(4) 上記インスタンス重要度の計算結果に基づいて、重要度が閾値以上の店舗を選択し、この選択した店舗が複数ある場合にはこれらの店舗をインスタンス重要度の高い順に並べ替えることにより、推薦情報の一覧データを作成する処理。
The recommendation information creation unit 216 has the following processing functions.
(1) A process of selecting a concept ID and intensity information corresponding to a user ID included in the request information from the stored information of the selected time zone preference model table.
(2) The information database 32 of the information storage device SD is accessed from the communication interface unit 24 via the communication network NW, and information indicating the corresponding content link strength is stored in the information database 32 using the selected concept ID as a key. Reading process.
(3) A process of calculating the instance importance of each store based on the strength information selected in (1) above and the information indicating the content link strength read in (2) above.
(4) Based on the above-mentioned instance importance calculation results, select stores with an importance level equal to or higher than the threshold, and if there are multiple stores, select these stores in descending order of instance importance. Processing to create recommendation information list data.

推薦情報送信部217は、上記作成された推薦情報の一覧データを、通信インタフェース部23から要求元のクライアント端末MS1〜MSnへ送信する処理を行う。   The recommendation information transmission unit 217 performs processing for transmitting the created recommendation information list data from the communication interface unit 23 to the requesting client terminals MS1 to MSn.

[概念構造とこの概念構造を利用した嗜好モデルの更新処理及び情報推薦処理の基本動作]
先ず、本実施形態の動作の理解を助けるため、嗜好モデル情報を表す概念構造と、この概念構造を使用した嗜好モデルの更新処理及び情報推薦処理の基本動作について説明する。
[Concept structure and basic operation of preference model update process and information recommendation process using this concept structure]
First, in order to help understanding of the operation of the present embodiment, a conceptual structure representing preference model information, and basic operations of a preference model update process and an information recommendation process using this conceptual structure will be described.

利用者の嗜好モデル情報は概念構造をベースとする。概念構造は、多重継承を許容する有向非巡回グラフからなり、例えば図10に示すように階層化された複数の概念(ノード又はクラス)をリンクにより関連付けると共に、概念を具象化したインスタンスを推薦候補として概念に関連付けたものからなる。そして、上記概念間のリンク又は各概念には、利用者ごとにその嗜好の強度を表す情報が設定され、これが当該利用者の嗜好モデルを表す情報となる。   User preference model information is based on a conceptual structure. The conceptual structure consists of a directed acyclic graph that allows multiple inheritance. For example, as shown in FIG. 10, a plurality of hierarchical concepts (nodes or classes) are linked by links, and instances that are made concrete are recommended. Consists of those associated with a concept as a candidate. Information indicating the intensity of preference is set for each user in the link between concepts or each concept, and this is information indicating the preference model of the user.

図11は、概念構造に含まれる任意のリンクに対し利用者ごとに強度情報を設定した場合の嗜好モデルの一例を示すものである。同図において、概念構造に含まれるリンクには、利用者の操作履歴等を用いて強度情報を更新することを定めたルールが関連付けられる。そして、これらのルールに従い、嗜好モデルは利用者の嗜好に適合するように更新され、この更新された嗜好モデルを用いて利用者に適する情報が選択されて利用者に提示される。   FIG. 11 shows an example of a preference model when intensity information is set for each user for an arbitrary link included in the conceptual structure. In the same figure, a link that is included in the conceptual structure is associated with a rule that stipulates that the strength information is updated using the user's operation history or the like. In accordance with these rules, the preference model is updated so as to match the user's preference, and information suitable for the user is selected and presented to the user using the updated preference model.

例えば、概念構造に含まれる任意のリンクに対し、「リンク先の概念がある情報に対するリンクを持ちかつ情報利用者が当該情報を利用した場合に、当該リンク及び当該リンクの下位リンクに設定された強度情報を1増加させる」というルールが関連付けられていたとする。この場合には、情報利用者が当該情報を利用するごとに、このルールに従い当該リンク及び当該リンクの下位リンクに設定された強度情報が1増加され、情報利用者の嗜好モデルが利用者の嗜好に適合するように更新される。   For example, for an arbitrary link included in the concept structure, “when the information user has a link to some information and the information user uses the information, it is set as the link and the lower link of the link. Assume that the rule “increase the intensity information by 1” is associated. In this case, each time the information user uses the information, the strength information set in the link and the lower link of the link is incremented by 1 according to this rule, and the information user's preference model is changed to the user's preference. Updated to fit.

より具体的には、図11において、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクに対して上記ルールが設定されている場合には、情報利用者が「店4」を利用すると、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクにそれぞれ設定された強度情報が1ずつ増加され、情報利用者の嗜好モデルが更新される。   More specifically, in FIG. 11, a link between “noodles” and “spaghetti meat sauce”, a link between “meat dish” and “spaghetti meat sauce”, and “meat dish” and “steak”. When the above rule is set for the link between the information users, when the information user uses “Store 4”, the link between “Noodles” and “Spaghetti meat sauce”, “Meat dish” and “Spaghetti” The strength information set in the link between “meat sauce” and the link between “meat” and “steak” is increased by 1, and the information user's preference model is updated.

そして、嗜好モデルを用いて情報利用者ごとに適する情報のみを表示する場合、或いは情報を利用者ごとに適する順番に並び替えて表示する場合には、全ての概念について当該概念に至る全てのリンクの強度情報と着目率を用いて当該概念をどの程度重視するかを表す値(クラス重要度)が計算される。また、概念とコンテンツがどの程度関連しているかを表す値(コンテンツリンク強度情報)も考慮し、情報が情報利用者にどの程度適しているかを表す値(インスタンス重要度)が計算される。そして、このインスタンス重要度の計算値が閾値を超えた情報のみが選択されて表示されるか、或いはインスタンス重要度の高い情報から順に並べられて表示される。以上述べた、リンクに強度情報を設定する方法は、特許文献1又は非特許文献2に詳しく述べられている。   When only the information suitable for each information user is displayed using the preference model, or when the information is rearranged and displayed in an order suitable for each user, all links leading to the concept for all concepts A value (class importance) representing how much the concept is emphasized is calculated using the intensity information and the attention rate. In addition, a value (instance importance) indicating how much the information is suitable for the information user is calculated in consideration of a value (content link strength information) indicating how much the concept and the content are related. Then, only information whose calculated value of instance importance exceeds the threshold is selected and displayed, or arranged in order from information with higher instance importance. The method for setting the strength information in the link described above is described in detail in Patent Document 1 or Non-Patent Document 2.

一方、図12は概念構造に含まれる各ノード(クラス)に強度情報を保持する場合の嗜好モデルの一例を示すものである。この場合も、基本的に前述したリンクに強度情報を設定した場合と同様に、利用者の嗜好モデルの更新処理と、利用者に適する情報の表示処理が行われる。このノード(クラス)に強度情報を保持させる方法は、以下の文献に詳しく述べられている。
信学技報、伊藤浩二ほか、「ユーザ理解モデルを用いた嗜好把握方法の提案と飲食店推薦サービスへの適用」、Vol.110, No.207,208, LOIS2010-25, pp. 43-48, 2010年9月
On the other hand, FIG. 12 shows an example of a preference model when strength information is held in each node (class) included in the conceptual structure. Also in this case, basically, a process for updating the user's preference model and a process for displaying information suitable for the user are performed as in the case where the strength information is set for the link described above. The method of holding the intensity information in this node (class) is described in detail in the following document.
IEICE Technical Report, Koji Ito et al., “Proposal of a method of grasping preferences using user understanding model and application to restaurant recommendation service”, Vol.110, No.207,208, LOIS2010-25, pp. 43-48, 2010 September

[実施形態の動作]
(1)嗜好モデル更新処理
ここでは、例えば利用者Aがクライアント端末MS1において飲食店の選択操作を行い、それに伴い情報推薦処理装置SVaが当該利用者に関する嗜好モデルの情報を更新する場合を例にとって説明する。図4はその処理手順と処理内容を示すフローチャートである。
[Operation of the embodiment]
(1) Preference Model Update Processing Here, for example, a case where the user A performs a restaurant selection operation at the client terminal MS1 and the information recommendation processing device SVa updates the preference model information related to the user as an example. explain. FIG. 4 is a flowchart showing the processing procedure and processing contents.

情報推薦処理装置SVaでは、システム起動時に、概念構造情報読込部218により概念構造情報記憶部22から概念構造情報が読込まれ、制御ユニット21a内のメモリに保存される。またそれと共に、隣接係数やインスタンス重要度の閾値等も、図示しないシステム設定ファイルやデータベースから制御ユニット21a内に読込まれて保存される
いま例えば、利用者がクライアント端末MS1において、店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行ったとする。そうすると、クライアント端末MS1は、情報選択部111がステップS9により上記操作を検出し、ステップS10により選択情報を生成してこの選択情報を情報推薦処理装置SVaに向け送信する。この選択情報には、上記選択された店舗を識別するための情報IDと、利用者を識別するための利用者IDと、現在時刻を表す時刻情報が挿入される。
In the information recommendation processing device SVa, conceptual structure information is read from the conceptual structure information storage unit 22 by the conceptual structure information reading unit 218 and stored in the memory in the control unit 21a when the system is activated. At the same time, the adjacency coefficient, the threshold value of instance importance, etc. are read and stored in the control unit 21a from a system setting file or database (not shown). It is assumed that an operation for selecting a store used or intended for use by the user is performed. Then, in the client terminal MS1, the information selection unit 111 detects the operation in step S9, generates selection information in step S10, and transmits this selection information to the information recommendation processing device SVa. In this selection information, an information ID for identifying the selected store, a user ID for identifying the user, and time information indicating the current time are inserted.

これに対し情報推薦処理装置SVaでは、上記クライアント端末MS1から選択情報が送られると、選択情報受付部211がステップS11により上記選択情報を通信インタフェース部23を介して受信し、制御ユニット21a内の作業用メモリに一時保存する。この選択情報が受信されると情報推薦処理装置SVaでは、更新対象テーブル選択部212が起動し、この更新対象テーブル選択部212の制御の下で以下の処理が実行される。   On the other hand, in the information recommendation processing device SVa, when selection information is sent from the client terminal MS1, the selection information receiving unit 211 receives the selection information via the communication interface unit 23 in step S11, and in the control unit 21a. Temporarily save to working memory. When this selection information is received, in the information recommendation processing device SVa, the update target table selection unit 212 is activated, and the following processing is executed under the control of the update target table selection unit 212.

すなわち、先ずステップS12において、通信インタフェース部24から通信ネットワークNWを介して情報蓄積装置SDの強度データベース31に対しアクセスされる。そして、上記受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルが更新対象テーブルとして特定され、その記憶情報が強度データベース31から選択的に読み込まれて制御ユニット21a内のメモリに保存される。   That is, first, in step S12, the strength database 31 of the information storage device SD is accessed from the communication interface unit 24 via the communication network NW. Then, using the time information included in the received selection information as a key, a time zone preference model table corresponding to a time zone including the time indicated by the time information is specified as an update target table, and the stored information is It is selectively read from the intensity database 31 and stored in the memory in the control unit 21a.

続いてステップS13において、上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯(一次隣接時間帯)に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース31から読み込まれて制御ユニット21a内のメモリに保存される。
さらにステップS14において、上記一次隣接時間帯に隣接する時間帯(二次隣接時間帯)に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース31から読み込まれて制御ユニット21a内のメモリに保存される。
Subsequently, in step S13, a preference model table for each time zone corresponding to a time zone (primary adjacent time zone) adjacent to the time zone of the table specified as the update target table is specified, and the stored information is stored in the strength database 31. Is stored in the memory in the control unit 21a.
Further, in step S14, a time zone preference model table corresponding to a time zone (secondary adjacent time zone) adjacent to the primary adjacent time zone is specified, and the stored information is read from the intensity database 31 and the control unit 21a. Saved in the memory.

例えば、いま図6及び図13に示すように1日を1時間ずつに分割した24個の時間帯別嗜好モデル用テーブル300〜323が強度データベース31に記憶されており、上記受信された選択情報に含まれる時刻T1が12:30だったとする。この場合、当該時刻T1=12:30を含む時間帯(12:00≦時刻<13:00)に対応する時間帯別嗜好モデル用テーブル312が更新対象テーブルとして先ず特定され、その記憶情報が情報蓄積装置SDの強度データベース31から読み込まれる。   For example, as shown in FIGS. 6 and 13, 24 time model table 300 to 323 for each time zone obtained by dividing one day into one hour are stored in the strength database 31, and the received selection information Suppose that the time T1 included in is 12:30. In this case, the preference model table 312 for each time zone corresponding to the time zone including the time T1 = 12: 30 (12: 00 ≦ time <13:00) is first specified as the update target table, and the stored information is information. It is read from the intensity database 31 of the storage device SD.

続いて、上記更新対象テーブルとして特定された時間帯別嗜好モデル用テーブル312の時間帯(12:00≦時刻<13:00)の両隣の時間帯(11:00≦時刻<12:00),(13:00≦時刻<14:00)に対応する嗜好モデル用テーブル311,313が一次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置SDの強度データベース31から読み込まれる。   Subsequently, the time zone (11: 00 ≦ time <12:00) on both sides of the time zone (12: 00 ≦ time <13:00) of the time model preference model table 312 specified as the update target table, The preference model tables 311 and 313 corresponding to (13: 00 ≦ time <14:00) are specified as the primary adjacent update target tables, respectively, and the stored information is read from the strength database 31 of the information storage device SD.

さらに、上記一次隣接更新対象テーブルとして特定された各テーブル311,313の時間帯(11:00≦時刻<12:00),(13:00≦時刻<14:00)にさらに隣接する時間帯(10:00≦時刻<11:00),(14:00≦時刻<15:00)に対応する嗜好モデル用テーブル310,314が二次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置SDの強度データベース31から読み込まれる。   Further, the time zones (11: 00 ≦ time <12:00) and (13: 00 ≦ time <14:00) of each table 311 and 313 specified as the primary adjacent update target table are further adjacent ( The preference model tables 310 and 314 corresponding to 10: 00 ≦ time <11:00) and (14: 00 ≦ time <15:00) are specified as the secondary adjacent update target tables, respectively, and the stored information is stored as information. It is read from the intensity database 31 of the device SD.

以上の更新対象テーブル、一次隣接更新対象テーブル及び二次隣接更新対象テーブルの特定が終了すると、情報推薦処理装置SVaでは続いて嗜好モデル更新部213が起動し、この嗜好モデル更新部213の制御の下で以下のように嗜好モデルの更新処理が実行される。   When the identification of the update target table, the primary adjacent update target table, and the secondary adjacent update target table is completed, the preference model update unit 213 is subsequently started in the information recommendation processing device SVa, and the control of the preference model update unit 213 is performed. Below, the update process of a preference model is performed as follows.

すなわち、先ずステップS15において上記特定された更新対象の各テーブルの中から一つが選択される。続いてステップS16により、先に受信した選択情報に含まれる情報IDをキーとして、当該情報IDに関連付けられている概念のIDが情報蓄積装置SDの情報データベース32から検索される。次にステップS17において、上記選択された更新対象テーブルの記憶情報から、上記検索された概念IDに関連付けられている嗜好の強度情報が特定される。そしてステップS18において、この特定された強度情報を、予め設定された基本更新幅と隣接係数とにより決まる更新幅に従い更新する処理が行われる。最後にステップS19において、上記更新された強度情報を用いて、情報蓄積装置SDの強度データベース31の該当するテーブルの記憶情報が更新される。   That is, first, in step S15, one is selected from the identified update target tables. Subsequently, in step S16, the ID of the concept associated with the information ID is retrieved from the information database 32 of the information storage device SD using the information ID included in the selection information received earlier as a key. Next, in step S17, preference intensity information associated with the searched concept ID is specified from the storage information of the selected update target table. In step S18, a process for updating the specified intensity information according to an update width determined by a preset basic update width and an adjacent coefficient is performed. Finally, in step S19, the stored information of the corresponding table in the intensity database 31 of the information storage device SD is updated using the updated intensity information.

一つの嗜好モデルテーブルに対する更新処理が終了すると、ステップS20において全ての更新対象テーブルに対する更新処理が終了したか否かが判定される。そして、まだ更新処理が終了していない嗜好モデルテーブルが残っていればステップS15に戻り、未更新のテーブルが一つ選択されて上記したステップS16〜S19による強度情報の更新処理が繰り返される。   When the update process for one preference model table is completed, it is determined in step S20 whether the update process for all the update target tables is completed. If there remains a preference model table that has not yet been updated, the process returns to step S15, one unupdated table is selected, and the intensity information update process in steps S16 to S19 described above is repeated.

例えば、先ず時間帯別嗜好モデルテーブル312が選択され、利用者が選択した店舗IDに関連付けられている概念が「スパゲッティミートソース」であれば、当該「スパゲッティミートソース」に関連付けられている嗜好の強度が更新される。このとき、更新対象テーブル312は利用者の選択操作時刻を含む時間帯に対応する嗜好モデルテーブルであるため、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に、予め設定された基本更新幅=1が加算される。そして、情報蓄積装置SDの強度データベース31に記憶された嗜好モデルテーブル312の記憶内容が、上記加算後の強度に更新される。図13にその更新の様子を示す。   For example, if the preference model table 312 by time zone is first selected and the concept associated with the store ID selected by the user is “spaghetti meat sauce”, the intensity of preference associated with the “spaghetti meat sauce” is Updated. At this time, since the update target table 312 is a preference model table corresponding to a time zone including the user's selection operation time, the basic update preset in the strength of preference associated with the concept “spaghetti meat sauce”. Width = 1 is added. Then, the stored content of the preference model table 312 stored in the strength database 31 of the information storage device SD is updated to the strength after the addition. FIG. 13 shows the state of the update.

一方、一次隣接時間帯の嗜好モデルテーブル311,313に対しては、上記基本更新幅=1に上記一次隣接係数=1/2を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。さらに、二次隣接時間帯の嗜好モデルテーブル310,314に対しては、上記基本更新幅=1に上記二次隣接係数=1/4を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。図14はその更新の様子を示す図である。   On the other hand, for the preference model tables 311 and 313 in the primary adjacent time zone, a value obtained by multiplying the basic update width = 1 by the primary adjacent coefficient = 1/2 is associated with the concept “spaghetti meat source”. Add to the intensity of preference. Furthermore, for the preference model tables 310 and 314 in the secondary adjacent time zone, a value obtained by multiplying the basic update width = 1 by the secondary adjacent coefficient = 1/4 is associated with the concept “spaghetti meat source”. Add to the intensity of your preferences. FIG. 14 shows the state of the update.

(2)情報推薦処理
ここでは、利用者Aがクライアント端末MS1において情報の推薦サービスを利用する場合を例にとって説明する。図5はその処理手順と処理内容を示すフローチャートである。
いま例えば、利用者Aがクライアント端末MS1において、推薦情報を要求するための操作を行ったとする。そうすると、クライアント端末MS1では、情報要求部112がステップS21により上記操作を検出し、ステップS22により要求情報を生成してこの要求情報を情報推薦処理装置SVaに向け送信する。このとき要求情報には、利用者IDと、現在時刻を表す時刻情報が挿入される。
(2) Information recommendation processing Here, a case where user A uses an information recommendation service in the client terminal MS1 will be described as an example. FIG. 5 is a flowchart showing the processing procedure and processing contents.
Now, for example, it is assumed that the user A performs an operation for requesting recommendation information at the client terminal MS1. Then, in the client terminal MS1, the information request unit 112 detects the operation in step S21, generates request information in step S22, and transmits this request information to the information recommendation processing device SVa. At this time, a user ID and time information indicating the current time are inserted into the request information.

これに対し情報推薦処理装置SVaでは、上記クライアント端末MS1から要求情報が送られると、情報要求受付部214がステップS23により上記要求情報を通信インタフェース部23を介して受信し、制御ユニット21a内のメモリに一次保存する。   On the other hand, in the information recommendation processing device SVa, when the request information is sent from the client terminal MS1, the information request receiving unit 214 receives the request information through the communication interface unit 23 in step S23, and the request information is received in the control unit 21a. Save to memory temporarily.

上記要求情報が受信されると情報推薦処理装置SVaでは、次に推薦候補テーブル選択部215が起動され、この推薦候補テーブル選択部215の制御の下で以下のように推薦対象テーブルの選択処理が行われる。すなわち、先ずステップS24において、上記要求情報に含まれる時刻情報をキーにして、当該時刻情報により示される時刻が含まれる時間帯に対応する時間帯別嗜好モデルテーブルが、強度デーダース31に格納された24個の時間帯別嗜好モデルテーブルの中から特定される。そして、この特定された時間帯別嗜好モデルテーブルの記憶情報が、情報蓄積装置SDの強度データベース31から読み込まれる。
例えば、利用者が要求操作を行った時刻T2がT2=13:30だったとすると、この時刻T2(=13:30)が含まれる時間帯に対応するテーブルとして、時間帯別嗜好モデルテーブル313が特定され、その記憶情報が読み込まれる。
When the request information is received, in the information recommendation processing device SVa, the recommendation candidate table selection unit 215 is activated next, and under the control of the recommendation candidate table selection unit 215, the recommendation target table selection process is performed as follows. Done. That is, first, in step S24, the time model preference model table corresponding to the time zone including the time indicated by the time information is stored in the strength dada 31 using the time information included in the request information as a key. It is specified from 24 preference models by time zone. Then, the storage information of the specified time zone preference model table is read from the intensity database 31 of the information storage device SD.
For example, if the time T2 when the user performs the requested operation is T2 = 13: 30, the preference model table 313 by time zone is a table corresponding to the time zone including this time T2 (= 13: 30). The stored information is read.

次に推薦情報作成部216の制御の下で、以下のように推薦情報作成処理が行われる。すなわち、先ずステップS25において、上記選択情報に含まれる利用者IDをキーにして、当該利用者Aに関する概念IDとその強度情報が上記特定された時間帯別嗜好モデルテーブルの記憶情報から選択される。続いてステップS26において、上記選択された概念IDをキーにして該当するコンテンツリンク強度を表す情報を情報データベース32から読み込まれる。そして、ステップS27において、上記ステップS25により選択された強度情報と、上記ステップS26により読み込まれたコンテンツリンク強度を表す情報とをもとに、上記嗜好モデルに含まれる各店舗のインスタンス重要度が計算される。   Next, under the control of the recommendation information creation unit 216, recommendation information creation processing is performed as follows. That is, first, in step S25, using the user ID included in the selection information as a key, the concept ID and its intensity information relating to the user A are selected from the stored information in the specified time zone preference model table. . Subsequently, in step S26, information representing the corresponding content link strength is read from the information database 32 using the selected concept ID as a key. In step S27, the instance importance of each store included in the preference model is calculated based on the strength information selected in step S25 and the information indicating the content link strength read in step S26. Is done.

このインスタンス重要度の計算は次のように行われる。すなわち、先ず更新対象の全ての概念について、当該概念に設定された強度情報又は当該概念に至る全てのリンクの強度情報と着目率を用いて、当該概念をどの程度重視するかを表すクラス重要度を計算する。次に、この計算されたクラス重要度に、上記コンテンツリンク強度情報を乗算することによりインスタンス重要度を算出する。その具体例は図11及び図12に示してある。   This instance importance calculation is performed as follows. That is, first, for all concepts to be updated, the class importance indicating how much importance is given to the concept using the strength information set in the concept or the strength information of all links leading to the concept and the attention rate Calculate Next, the instance importance is calculated by multiplying the calculated class importance by the content link strength information. Specific examples thereof are shown in FIGS.

例えば、図12では、クライアント端末MS1の利用者Aに関する「そば」及び「うどん」の強度はそれぞれ“3.0”、“4.0”であるため、着目率“1.0”とこの強度情報を用いてクラス強度を算出すると、
「そば」のクラス強度=1.0×3.0=3.0
「うどん」のクラス強度=1.0×4.0=4.0
となる。
For example, in FIG. 12, the strengths of “Soba” and “Udon” relating to the user A of the client terminal MS1 are “3.0” and “4.0”, respectively. When class strength is calculated using information,
Class strength of “Soba” = 1.0 × 3.0 = 3.0
Class intensity of “Udon” = 1.0 × 4.0 = 4.0
It becomes.

また、「店1」(「そば」とのコンテンツリンク強度=0.5)、「店3」(「うどん」とのコンテンツリンク強度=1.0)が情報データベース32から読込まれる。そして、上記クラス強度とコンテンツリンク強度とをもとに、「店1」及び「店3」のインスタンス重要度はそれぞれ
「店1」のインスタンス重要度=4.0×0.5+3.0×0.5=3.5
「店3」のインスタンス重要度=4.0×1.0=4.0
となる。
Also, “Store 1” (content link strength with “Soba” = 0.5) and “Store 3” (content link strength with “Udon” = 1.0) are read from the information database 32. Based on the class strength and the content link strength, the instance importance of “Store 1” and “Store 3” is the instance importance of “Store 1” = 4.0 × 0.5 + 3.0 × 0. .5 = 3.5
Instance importance of “Store 3” = 4.0 × 1.0 = 4.0
It becomes.

上記インスタンス重要度が算出されると推薦情報作成部216は、続いてステップS28において、上記算出されたインスタンス重要度をもとに、上記着目クラスの中からインスタンス重要度が予め設定された閾値に満たないクラスを削除する。そして、この削除後に残ったクラスを上記インスタンス重要度が高い順に並べ替え、この並べ替えたクラスの一覧を示す情報を推薦情報一覧データとして推薦情報送信部217に渡す。   When the instance importance is calculated, the recommendation information creating unit 216 subsequently sets the instance importance from the class of interest to a preset threshold in step S28 based on the calculated instance importance. Delete less than class. Then, the classes remaining after the deletion are rearranged in the descending order of the instance importance, and information indicating a list of the rearranged classes is passed to the recommended information transmitting unit 217 as recommended information list data.

例えば図12では、「店2」に対してリンクを持つ概念「そば」、「うどん」からのリンクがある「店1」、「店3」が先ず選択され、そのインスタンス重要度が例えば閾値=1.0以上であるか否かが判定される。この判定の結果、いま「店1」、「店3」のインスタンス重要度はいずれも閾値=1.0以上であるので、これらの「店1」、「店3」が類似店として選定される。そして、これらの「店1」、「店3」はインスタンス重要度が高い順に「店3」、「店1」の順に並べ替えられ、この並び替え後の情報が推薦一覧データとなる。
上記推薦情報の一覧データが生成されると、最後に推薦情報返却部217がステップS29により、上記推薦情報の一覧データを通信インタフェース部23から要求元のクライアント端末MS1に向けて送信する。
For example, in FIG. 12, the concept “Soba” having a link to “Store 2”, “Store 1” and “Store 3” having links from “Udon” are first selected, and the instance importance is, for example, threshold = It is determined whether or not it is 1.0 or more. As a result of the determination, since the instance importance levels of “Store 1” and “Store 3” are both threshold = 1.0 or more, these “Store 1” and “Store 3” are selected as similar stores. . These “Store 1” and “Store 3” are rearranged in the order of “Store 3” and “Store 1” in descending order of instance importance, and the information after the rearrangement becomes recommendation list data.
When the recommendation information list data is generated, the recommendation information return unit 217 finally transmits the recommendation information list data from the communication interface unit 23 to the requesting client terminal MS1 in step S29.

これに対しクライアント端末MS1では、推薦情報受付部113がステップS30により上記推薦情報の一覧データを受信する。そして、推薦情報表示制御部114がステップS31により、上記受信された推薦情報の一覧データを入出力インタフェース部12へ出力する。したがって、入出力インタフェース部12の表示器には推薦情報の一覧が表示され、利用者Aはこの表示された推薦情報の一覧から、推薦された「店3」及び「店1」をその重要度が高い順に知ることができる。   On the other hand, in the client terminal MS1, the recommended information receiving unit 113 receives the recommended information list data in step S30. Then, the recommendation information display control unit 114 outputs the received recommendation information list data to the input / output interface unit 12 in step S31. Accordingly, a list of recommended information is displayed on the display of the input / output interface unit 12, and the user A selects the recommended “Store 3” and “Store 1” from the displayed list of recommended information. Can be found in descending order.

以上詳述したようにこの実施形態では、概念構造を利用した嗜好モデル情報のテーブル300〜323を、1日を1時間ずつに分割した24の時間帯別に作成して強度データベース31に記憶している。この状態で、利用者の情報選択操作に応じてクライアント端末MS1〜MSnから選択情報が送られた場合に、この選択情報に含まれる時刻情報が含まれる時間帯に対応する時間帯別嗜好モデルテーブルと、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、さらに間接的に隣接する二次隣接時間帯の嗜好モデルテーブルを上記強度データベース31からそれぞれ読み出す。そして、この読み出された各時間帯別嗜好モデルテーブルの上記利用者に該当する概念に関連付けられた嗜好の強度を、上記選択操作時刻より離れるに従い小さくなるように調整された更新幅だけ増加させるようにしている。   As described above in detail, in this embodiment, the preference model information tables 300 to 323 using the conceptual structure are created for each of the 24 time zones in which one day is divided into one hour and stored in the strength database 31. Yes. In this state, when selection information is sent from the client terminals MS1 to MSn in response to the user's information selection operation, the preference model table classified by time zone corresponding to the time zone including the time information included in the selection information Then, the preference model table for the primary adjacent time zone that is directly adjacent to the time zone and the preference model table for the secondary adjacent time zone that is indirectly adjacent to the time zone are read from the intensity database 31. Then, the preference intensity associated with the concept corresponding to the user in the read preference model table for each time zone is increased by an update width adjusted so as to decrease as the distance from the selection operation time increases. I am doing so.

したがって、利用者の嗜好モデルテーブル300〜323が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデルテーブルが選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。   Therefore, when the user preference model tables 300 to 323 are prepared for each time zone and an information selection operation is performed by the user, a time zone preference model table corresponding to the time zone including the operation time is selected. Will be updated. For this reason, it becomes possible to perform the information recommendation process in consideration of the change in the user's preference according to the time zone.

しかも、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルが選択的に読み出され、この選択された一次隣接時間帯及び二次隣接時間帯の嗜好モデルテーブルの強度情報が、上記選択操作が行われた時刻から遠ざかるに従い増加幅が小さくなるように調整された更新幅で更新される。このため、時間帯が異なる嗜好モデルテーブル300〜323間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。   Moreover, in addition to the preference model table for the time zone including the time when the selection operation was performed, the preference model table for the primary adjacent time zone that is directly adjacent to the time zone and the preference for the secondary adjacent time zone that is indirectly adjacent A model table is selectively read out, and the increase in the intensity information of the preference model table in the selected primary adjacent time zone and secondary adjacent time zone decreases as the distance from the time when the selection operation is performed decreases. It is updated with the update width adjusted to. For this reason, it becomes possible to loosen the change of the intensity of preference between the preference model tables 300 to 323 having different time zones, and thus the information recommended to the user when the time zone is changed does not change significantly. It becomes like this. Therefore, it is possible to perform natural information recommendation with less discomfort to the user.

また、この実施形態によれば次のような効果も奏せられる。すなわち、時間帯に応じた嗜好モデルテーブルを構築するにあたり、時間帯の分割数が少ないと時刻に応じて変化する嗜好への追従精度が低くなる。例えば、1日を2つの時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブルを構築する場合には、2つの時間帯別の情報推薦に留まるため、1つの時間帯の中で利用者の嗜好が変化する場合にはこの嗜好の変化を情報推薦に反映させることができない。一方、時間帯別の嗜好モデルテーブルを構築するにあたり、時間帯の分割数を増やすと時刻に応じて変化する嗜好への追従性能は向上するが、各時間帯の時間長が短くなるため、各嗜好モデルテーブルを構築するために用いる利用者の情報選択履歴が減少し、推薦精度が低下する。例えば、図6及び図13に例示したように1日を24の時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブル300〜323を構築する場合には、1つの時間帯の嗜好モデルテーブルを構築する際に利用できる情報選択履歴は当該1時間に得られる履歴のみとなり、推薦精度の低下を招く。   Moreover, according to this embodiment, the following effects can also be achieved. That is, in constructing the preference model table according to the time zone, if the number of time zone divisions is small, the accuracy of following the preference that changes according to the time is lowered. For example, when a day is divided into two time zones and a preference model table is constructed for each of these time zones, the information recommendation for each of the two time zones remains, so the user is in one time zone. This change in preference cannot be reflected in the information recommendation. On the other hand, in building a preference model table for each time zone, increasing the number of time zone divisions improves the ability to follow preferences that change according to the time, but the time length of each time zone becomes shorter. The user's information selection history used for constructing the preference model table decreases, and the recommendation accuracy decreases. For example, as illustrated in FIGS. 6 and 13, when one day is divided into 24 time zones and the preference model tables 300 to 323 are constructed for each of these time zones, the preference model table for one time zone is used. The information selection history that can be used when constructing is only the history that can be obtained in the hour, which leads to a decrease in recommendation accuracy.

しかしながら、本実施形態のように、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルについても強度情報を更新するようにすると、ある時刻に発生した情報選択操作の履歴が当該操作時刻を含む時間帯ばかりでなく、それに直接隣接する一次隣接時間帯の嗜好モデルテーブルにも反映され、さらには間接的に隣接する二次隣接時間帯の嗜好モデルテーブルにも反映される。   However, as in the present embodiment, in addition to the preference model table for the time zone including the time when the selection operation is performed, the preference model table for the primary adjacent time zone that is directly adjacent to the time zone is indirectly adjacent. When the intensity information is also updated for the preference model table of the secondary adjacent time zone, the history of the information selection operation that occurred at a certain time is not only the time zone including the operation time, but also the primary adjacent time zone immediately adjacent to it. Are also reflected in the preference model table of the secondary adjacent time zone that is indirectly adjacent.

例えば図14では12:30に発生した情報選択操作履歴により、12:30が含まれる時間帯の嗜好モデルテーブル312の更新に加え、その前後の時間帯の嗜好モデルテーブル311,313についても影響の大きさが1/2に減じられた上で更新され、さらにその前後の時間帯の嗜好モデルテーブル310,314についても影響の大きさが1/4に減じられた上で更新される。つまり、図14の例では1回分の操作履歴に対して5つの時間帯の嗜好モデルテーブルが更新される。   For example, in FIG. 14, in addition to the update of the preference model table 312 for the time zone including 12:30, the preference model tables 311 and 313 for the time zones before and after that are affected by the information selection operation history that occurred at 12:30. The size is updated after being reduced to ½, and the preference model tables 310 and 314 in the time zones before and after the size are updated after the size of the influence is reduced to ¼. That is, in the example of FIG. 14, the preference model table for five time zones is updated for one operation history.

したがって、任意の時刻に行われた情報選択操作の履歴は、当該履歴が含まれる時間帯の嗜好モデルテーブルだけでなく、直接及び間接的に隣接する近傍の時間帯の嗜好モデルテーブルに同時に影響を与えることになるため、隣り合う嗜好モデルテーブルは互いに相関し、嗜好モデルテーブルが切り替わる際に推薦結果が大幅に変化しないようになる。   Therefore, the history of information selection operations performed at an arbitrary time affects not only the preference model table of the time zone in which the history is included, but also the preference model table of a neighboring time zone that is directly and indirectly adjacent. Therefore, the adjacent preference model tables are correlated with each other, and the recommendation result does not change significantly when the preference model table is switched.

また、嗜好モデルを十分多くの時間帯に対応して分割する事が可能となり、時刻に応じて変化する嗜好への追従性能は向上する。さらに、嗜好モデルの分割数を多くした場合であっても、複数の嗜好モデルに対して同時に更新を行うため、嗜好モデル作成に用いる履歴が減少せず、推薦精度の低下を抑えることができる。   Further, it becomes possible to divide the preference model corresponding to a sufficiently large number of time zones, and the follow-up performance to the preference that changes according to the time is improved. Furthermore, even when the number of preference model divisions is increased, since a plurality of preference models are updated simultaneously, the history used for creating the preference model does not decrease, and a reduction in recommendation accuracy can be suppressed.

またこの実施形態では、管理すべき嗜好モデルテーブルの数は増加するが、情報推薦時にはこれまでと同じく、当該情報推薦要求の操作時刻が含まれる時間帯の嗜好モデルテーブルのみを特定し、この特定された嗜好モデルテーブルをもとに情報を推薦すればよいので、情報推薦処理に新たな計算が追加されることはなく、応答性能の低下は起らない。   In this embodiment, the number of preference model tables to be managed is increased. However, when information is recommended, only the preference model table in the time zone including the operation time of the information recommendation request is specified, and this specification is performed. Since information only needs to be recommended based on the preference model table that has been set, no new calculation is added to the information recommendation process, and the response performance does not deteriorate.

(他の実施形態)
前記実施形態では、一次隣接係数及び二次隣接係数として任意に設定した1/2,1/4を用いて更新幅を調整するようにしたが、適切な分散を持つ正規分布の確率密度関数を用いて、上記更新幅を調整するための係数を設定するようにしてもよい。例えば、分散δ=1の標準正規分布の場合には下式を用いて係数を計算し、この計算により得られた係数を操作時刻を含む時間帯、一次隣接時間帯及び二次隣接時間帯の各嗜好モデルテーブルと関連付ける。図17にその設定結果の一例を示す。

Figure 2012190417
(Other embodiments)
In the above embodiment, the update width is adjusted using 1/2 and 1/4 arbitrarily set as the primary adjacency coefficient and the secondary adjacency coefficient, but the probability density function of a normal distribution having an appropriate variance is obtained. It is also possible to set a coefficient for adjusting the update width. For example, in the case of a standard normal distribution with variance δ = 1, the coefficient is calculated using the following formula, and the coefficient obtained by this calculation is used for the time zone including the operation time, the primary adjacent time zone, and the secondary adjacent time zone. Associate with each preference model table. FIG. 17 shows an example of the setting result.
Figure 2012190417

また、前記実施形態では1日を24の時間帯に分割する場合を例にとって説明したが、さらに多くの時間帯に分割してもよい。このようにすると、管理すべき嗜好モデルテーブルの数は増加するが、嗜好モデルテーブルの時刻変化に対する追従性のさらなる向上が期待できる。反対に、1日に設定する時間帯の数を24より少ない数に設定してもよい。図15及び図16はその一例を示すもので、図15は時間帯として「MORNING」、「DAY1」、「DAY2」、「EVENIG」、「NIGHT」の5つの時間帯を設定した場合を、また図16は時間帯として「DAY」及び「NIGHT」の2つの時間帯を設定した場合をそれぞれ例示している。   In the embodiment, the case where one day is divided into 24 time zones has been described as an example. However, the day may be divided into more time zones. In this way, although the number of preference model tables to be managed increases, it is possible to expect further improvement in the followability to the time change of the preference model table. Conversely, the number of time zones set per day may be set to a number less than 24. FIG. 15 and FIG. 16 show an example. FIG. 15 shows a case where five time zones of “MORNING”, “DAY1”, “DAY2”, “EVENIG”, and “NIGHT” are set as time zones. FIG. 16 illustrates a case where two time zones, “DAY” and “NIGHT”, are set as time zones.

さらに、必ずしも各時間帯の長さを一定長に設定する必要はなく、1日における時間帯の位置に応じてその時間長を可変するようにしてもよい。例えば、嗜好が変化しやすい時間領域においては1つの時間帯の長さを短く設定し、嗜好が変化しにくい時間領域においては1つの時間帯の長さを長く設定する。また、各時間帯の長さは利用者ごとにその嗜好の変化の傾向性に応じて異ならせるようにしてもよい。   Furthermore, it is not always necessary to set the length of each time zone to a fixed length, and the time length may be varied according to the position of the time zone in one day. For example, the length of one time zone is set short in the time region where the preference is likely to change, and the length of one time zone is set long in the time region where the preference is difficult to change. Moreover, you may make it vary the length of each time slot | zone according to the tendency of the change of the preference for every user.

さらに、前記実施形態では、図14に例示したように、1つの情報選択操作の履歴に応じて更新対象とする嗜好モデルテーブルを、当該操作時刻が含まれる時間帯と、その前後の4つの時間帯とからなる合計5つの時間帯の嗜好モデルテーブルとした。しかしながら、それに限定されるものではなく、さらに再帰的に近傍の時間帯の嗜好モデルテーブルを更新対象に含めるようにしてもよく、逆に操作時刻が含まれる時間帯のみ、或いは当該操作時刻が含まれる時間帯とこの時間帯に直接隣接する一次隣接時間帯のみを更新対象とするようにしてもよい。   Further, in the embodiment, as illustrated in FIG. 14, the preference model table to be updated according to the history of one information selection operation is represented by the time zone including the operation time and the four times before and after the time zone. A preference model table for a total of five time zones composed of bands was used. However, the present invention is not limited to this, and the preference model table of a nearby time zone may be included in the update target recursively, conversely, only the time zone including the operation time or the operation time is included. It is also possible to update only the time zone to be updated and the primary adjacent time zone immediately adjacent to this time zone.

さらに、前記各実施形態では、情報推薦処理装置SVaと情報蓄積装置SDとを別々のサーバとして構成し、両装置間を通信ネットワークNWを介して接続した場合を例にとって説明したが、情報蓄積装置SD内の各データベース31,32を情報推薦処理装置SVa内に設けるようにしてもよい。   Further, in each of the above embodiments, the information recommendation processing device SVa and the information storage device SD are configured as separate servers and the two devices are connected to each other via the communication network NW. The databases 31 and 32 in the SD may be provided in the information recommendation processing device SVa.

また、前記実施形態では飲食店の嗜好モデルを例にとって説明したが、ほかにニュースや広告、ファッション等の嗜好モデル等にも同様に適用可能である。その他、情報推薦処理装置の構成や、嗜好モデル更新処理及び情報推薦処理の処理手順と処理内容、更新時の増加幅等についても、この発明の要旨を逸脱しない範囲で種々変形して実施できる。   Moreover, although the said embodiment demonstrated taking the taste model of the restaurant as an example, it is applicable similarly to taste models, such as news, an advertisement, and fashion. In addition, the configuration of the information recommendation processing device, the processing procedure and processing contents of the preference model update process and the information recommendation process, the increase range at the time of update, and the like can be variously modified without departing from the gist of the present invention.

要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。   In short, the present invention is not limited to the above-described embodiment as it is, and can be embodied by modifying the constituent elements without departing from the scope of the invention in the implementation stage. Further, various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, you may combine suitably the component covering different embodiment.

SVa…情報推薦処理装置、SD…情報蓄積装置、MS1〜MSn…クライアント端末、NW…通信ネットワーク、11…クライアント端末の制御ユニット、12…入出力インタフェース部、13…クライアント端末の通信インタフェース部、111…情報選択、112…情報要求、113…推薦情報受付部、114…推薦情報表示制御部、21…情報推薦処理装置の制御ユニット、22…概念構造情報記憶部、23,24…情報推薦処理装置の通信インタフェース部、211…選択情報受付部、212…更新対象テーブル選択部、213…嗜好モデル更新部、214…情報要求受付部、215…推薦候補テーブル選択部、216…推薦情報作成部、217…推薦情報送信部、31…強度データベース、32…情報データベース、33…情報蓄積装置の通信インタフェース部、300〜323…時間帯別のモデル用テーブル。   SVa ... information recommendation processing device, SD ... information storage device, MS1 to MSn ... client terminal, NW ... communication network, 11 ... control unit of client terminal, 12 ... input / output interface unit, 13 ... communication interface unit of client terminal, 111 ... Information selection, 112 ... Information request, 113 ... Recommended information receiving unit, 114 ... Recommended information display control unit, 21 ... Control unit of information recommendation processing device, 22 ... Conceptual structure information storage unit, 23, 24 ... Information recommendation processing device Communication interface unit 211 ... selection information reception unit 212 ... update target table selection unit 213 ... preference model update unit 214 ... information request reception unit 215 ... recommendation candidate table selection unit 216 ... recommendation information creation unit 217 ... Recommended information transmission unit, 31 ... Strength database, 32 ... Information database, 33 ... Information storage Communication interface unit of product device, 300 to 323... Model table for each time zone.

Claims (7)

階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段と
を具備し、
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第1の更新幅で増加させる第1の増加手段と
を備えることを特徴とする情報推薦処理装置。
Using a conceptual structure consisting of a directed acyclic graph in which a plurality of hierarchized concepts are linked by a link and recommendation candidate information is linked to the concept, the user's preference for each concept or a link leading to the concept Storage means for creating and storing preference model information reflecting the user's preference by time zone by setting the corresponding strength information;
Updating means for updating intensity information included in the preference model information stored in the storage means in response to a selection operation of recommendation candidate information by the user;
The updating means includes
Means for specifying preference model information corresponding to a time zone including a time when the selection operation of the recommended candidate information is performed from the stored preference model information for each time zone;
Means for identifying a concept associated with recommendation candidate information selected by the selection operation as the concept of interest from the identified preference model information;
An information recommendation processing apparatus, comprising: a first increase unit configured to increase intensity information set in the identified concept of interest or a link leading to the concept with a preset first update width.
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第1の更新幅を予め設定された係数をもとに減じた第2の更新幅で増加させる第2の増加手段と
を、さらに備えることを特徴とする請求項1記載の情報推薦処理装置。
The updating means includes
Means for identifying preference model information corresponding to a time zone close to a time zone including a time when the selection operation of the recommended candidate information is performed from the stored preference model information for each time zone;
Means for identifying a concept associated with recommendation candidate information selected by the selection operation as a concept of interest from preference model information corresponding to the identified neighboring time zone;
A second increase that increases the strength information set for the identified concept of interest or the link leading to the concept by a second update width obtained by subtracting the first update width based on a preset coefficient. The information recommendation processing device according to claim 1, further comprising: means.
前記第1及び第2の増加手段は、
正規分布の確率密度関数により決定される係数を記憶する手段と、
前記第1及び第2の更新幅を前記記憶された係数をもとに算出する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第1又は第2の更新幅で増加させる手段と
を有することを特徴とする請求項1又は2記載の情報推薦処理装置。
The first and second increasing means are:
Means for storing coefficients determined by a probability density function of a normal distribution;
Means for calculating the first and second update widths based on the stored coefficients;
3. The apparatus according to claim 1, further comprising: means for increasing intensity information set in the identified concept of interest or a link leading to the concept with the calculated first or second update width. Information recommendation processing device.
階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成して記憶手段に記憶させる過程と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新過程と
を具備し、
前記更新過程は、
前記記憶手段に記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第1の更新幅で増加させる過程と
を備えることを特徴とする情報推薦処理方法。
Using a conceptual structure consisting of a directed acyclic graph in which a plurality of hierarchized concepts are linked by a link and recommendation candidate information is linked to the concept, the user's preference for each concept or a link leading to the concept A process of creating preference model information reflecting the user's preference by setting the corresponding strength information, and storing it in the storage means for each time zone;
Updating the strength information included in the preference model information stored in the storage means in response to the selection operation of the recommendation candidate information by the user,
The update process includes:
A process of identifying preference model information corresponding to a time zone including a time when the selection operation of the recommendation candidate information is performed from among preference model information for each time zone stored in the storage unit;
A process of identifying a concept associated with recommendation candidate information selected by the selection operation as a concept of interest from the identified preference model information;
And a step of increasing intensity information set for the identified concept of interest or a link leading to the concept by a first update width set in advance.
前記更新過程は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第1の更新幅を予め設定された係数をもとに減じた第2の更新幅で増加させる過程と
を、さらに備えることを特徴とする請求項4記載の情報推薦処理方法。
The update process includes:
A step of identifying preference model information corresponding to a time zone near the time zone including the time when the selection operation of the recommended candidate information is performed, from among the stored preference model information for each time zone,
From the preference model information corresponding to the identified nearby time zone, the process of identifying the concept associated with the recommended candidate information selected by the selection operation as a concept of interest;
Increasing the intensity information set for the identified concept of interest or the link leading to the concept with a second update width obtained by reducing the first update width based on a preset coefficient; The information recommendation processing method according to claim 4, further comprising:
前記第1及び第2の更新幅で増加させる過程は、
正規分布の確率密度関数により前記係数を決定しメモリに記憶する過程と、
前記第1及び第2の更新幅を前記メモリに記憶された係数をもとに算出する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第1又は第2の更新幅で増加させる過程と
を有することを特徴とする請求項4又は5記載の情報推薦処理方法。
The process of increasing the first and second update widths is as follows:
Determining the coefficient by a probability density function of a normal distribution and storing it in a memory;
Calculating the first and second update widths based on coefficients stored in the memory;
6. The process of increasing intensity information set for the identified concept of interest or a link leading to the concept with the calculated first or second update width. Information recommendation processing method.
請求項1乃至3のいずれかに記載の情報推薦処理装置が備える各手段を実現するための処理を、当該情報推薦処理装置が備えるコンピュータに実行させるプログラム。   The program which makes the computer with which the said information recommendation processing apparatus performs the process for implement | achieving each means with which the information recommendation processing apparatus in any one of Claims 1 thru | or 3 is provided.
JP2011055705A 2011-03-14 2011-03-14 Information recommendation process device, method and program Withdrawn JP2012190417A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011055705A JP2012190417A (en) 2011-03-14 2011-03-14 Information recommendation process device, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011055705A JP2012190417A (en) 2011-03-14 2011-03-14 Information recommendation process device, method and program

Publications (1)

Publication Number Publication Date
JP2012190417A true JP2012190417A (en) 2012-10-04

Family

ID=47083459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011055705A Withdrawn JP2012190417A (en) 2011-03-14 2011-03-14 Information recommendation process device, method and program

Country Status (1)

Country Link
JP (1) JP2012190417A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106372113A (en) * 2016-08-22 2017-02-01 上海亿账通互联网科技有限公司 News content pushing method and system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106372113A (en) * 2016-08-22 2017-02-01 上海亿账通互联网科技有限公司 News content pushing method and system
CN106372113B (en) * 2016-08-22 2018-03-20 上海壹账通金融科技有限公司 The method for pushing and system of news content

Similar Documents

Publication Publication Date Title
US10049400B2 (en) Systems and methods for generating location-based group recommendations
AU2015238908B2 (en) Real-time location-aware recommendations
US20160188733A1 (en) Generating Recommendations Based on Clustered Application States
JP5460632B2 (en) Information recommendation processing apparatus, method and program
Leblanc A bias-reduced approach to density estimation using Bernstein polynomials
US8838725B2 (en) Internet cache subscription for wireless mobile users
CN108460082A (en) A kind of recommendation method and device, electronic equipment
WO2016150108A1 (en) Resource information pushing method and apparatus
WO2011119396A2 (en) System for sharing favorites and enabling in-network local search based on network rankings
KR101967696B1 (en) Method and apparatus of providing subscription service
CN102163197B (en) A kind of skin change method, system and device
CN108028768A (en) The method and system of application version is installed by short-range communication
JP6352951B2 (en) Display promotional information
JP2012053863A (en) Information recommendation processor and control program thereof
CN108038714B (en) Advertisement promotion processing method and device
CN110930101B (en) Method, device, electronic equipment and readable medium for determining delivery time of order
JP2012190417A (en) Information recommendation process device, method and program
JP5498978B2 (en) Information recommendation processing apparatus, method and program
CN110457598A (en) User&#39;s lookup method, the device and computer-readable medium searched for user
US20140195458A1 (en) Methods, systems, and computer program products for compiling experience ratings for service providers
JP2020052638A (en) Information processing device, information processing method, program, and storage medium
US9680732B2 (en) Identifying influence paths in a communication network
JP2022026687A (en) Information providing apparatus
JP2012242859A (en) Graph generator and program
JP5107383B2 (en) Information providing apparatus, information providing method, and information providing program

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20140603