JP2010122739A - Content distribution server, content distribution method, and communication system - Google Patents

Content distribution server, content distribution method, and communication system Download PDF

Info

Publication number
JP2010122739A
JP2010122739A JP2008293463A JP2008293463A JP2010122739A JP 2010122739 A JP2010122739 A JP 2010122739A JP 2008293463 A JP2008293463 A JP 2008293463A JP 2008293463 A JP2008293463 A JP 2008293463A JP 2010122739 A JP2010122739 A JP 2010122739A
Authority
JP
Japan
Prior art keywords
distribution
information
randomness
pattern
access pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008293463A
Other languages
Japanese (ja)
Other versions
JP5138557B2 (en
Inventor
Midori Onogi
碧 大野木
Takeshi Naganuma
武史 長沼
Yusuke Fukazawa
佑介 深澤
Masaharu Kurakake
正治 倉掛
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2008293463A priority Critical patent/JP5138557B2/en
Publication of JP2010122739A publication Critical patent/JP2010122739A/en
Application granted granted Critical
Publication of JP5138557B2 publication Critical patent/JP5138557B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To select and distribute appropriate contents that are easy to be received by a user by precisely setting the priorities of contents based on a tendency for information access of the user (the randomness of the information access). <P>SOLUTION: The content distribution server calculates the current random level based on the Web access pattern of the current session of a user with the matching result of a unique access pattern (ST16), and selects distribution candidates based on the current information acceptance scores obtained from the matching result and a preliminarily set threshold (ST17, ST18), and calculates the optimal random level of each distribution candidate from the random level in the distribution of each piece of distribution information, and determines the distribution priority order of the distribution candidates based on the optimal random level of each distribution candidate and the current random level (ST20), and distributes the distribution information as the distribution candidates in a sequence based on the distribution priority order (ST21). <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、携帯端末にコンテンツを配信するコンテンツ配信サーバ、当該コンテンツ配信サーバにて実行されるコンテンツ配信方法、および、当該コンテンツ配信サーバと携帯端末とを含んで構成された通信システムに関する。   The present invention relates to a content distribution server that distributes content to a mobile terminal, a content distribution method that is executed by the content distribution server, and a communication system that includes the content distribution server and the mobile terminal.

ユーザは、空き時間などの暇な時間を利用して携帯端末から様々なコンテンツにアクセスすることができる。携帯端末からアクセスできるコンテンツは非常に膨大であるため、膨大なコンテンツの中からユーザにとって有用なコンテンツを選択して配信するシステムが望まれる。このようなシステムにおいて、配信すべきコンテンツを選択するために、コンテンツの優先順位付けを行うことが考えられる。   The user can access various contents from the portable terminal using his spare time such as free time. Since the content that can be accessed from the portable terminal is very large, a system that selects and distributes content that is useful to the user from the huge amount of content is desired. In such a system, it is conceivable to prioritize contents in order to select contents to be distributed.

一方、ユーザがアクセスするコンテンツは、そのときのユーザのアクセス目的に応じて異なることが多い。ここでのアクセス目的は、例えば以下の2つに大別することができる。
(1)決まった情報をチェックするというアクセス目的で、ユーザは例えば、天気予報サイト、電車の乗換え案内サイト、クーポン発行サイト等を定期的にチェックする。
(2)いつもチェックしている情報以外に有益な情報が無いか探索するというアクセス目的で、ユーザは例えば、いつも閲覧しているブログ以外に、面白いブログや記事が無いか探索する。
特開2002−108923号公報 特開2002−334104号公報
On the other hand, the content accessed by the user often differs depending on the user's access purpose at that time. The access purposes here can be roughly divided into the following two, for example.
(1) For an access purpose of checking predetermined information, the user periodically checks, for example, a weather forecast site, a train transfer guidance site, a coupon issue site, and the like.
(2) For the purpose of searching for useful information other than the information that is always checked, the user searches for interesting blogs and articles other than the blogs that are always browsed.
JP 2002-108923 A JP 2002-334104 A

しかし、従来のコンテンツの優先順位付けでは、ユーザのアクセス目的について考慮されることは殆ど無かったため、優先順位付けの精度の向上が困難となり、結果的にユーザにとって有用なコンテンツの選択・配信が困難となっていた。   However, prior art prioritization of content rarely takes into account the user's access purpose, so it is difficult to improve the accuracy of prioritization, and as a result, it is difficult to select and distribute content useful for the user. It was.

本発明は、上記の課題に鑑み、ユーザの情報アクセス傾向(情報アクセスのランダム性)に基づきコンテンツの優先順位付けを精度良く行い、ユーザによって受け入れられ易い適切なコンテンツを選択し配信することを目的とする。   SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has an object to accurately prioritize content based on a user's information access tendency (information access randomness) and to select and distribute appropriate content that is easily accepted by the user. And

上記の目的を達成するために、本発明に係るコンテンツ配信サーバは、ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、ユーザのWebアクセスパターンから複数の頻出アクセスパターンを抽出する頻出アクセスパターン抽出部と、抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納する固有アクセスパターンクラスタリング部と、前記ユーザの現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするアクセスパターンマッチング部と、当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するランダム度算出部と、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択する情報選択部と、前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出する最適ランダム度算出部と、算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定する配信優先順位決定部と、決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信する情報配信部と、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納する配信時ランダム度履歴格納部と、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、を備えることを特徴とする。   In order to achieve the above object, the content distribution server according to the present invention provides a unique access pattern database storing a unique access pattern for each user, and an information acceptance score when the unique access pattern appears for each unique access pattern. Stored information acceptance score database, distribution information database storing distribution information to be distributed, and distribution information acceptance history storing pattern conformance rate history and information acceptance rate history for each unique access pattern at the time of distribution For each piece of distribution information accepted by the user, a distribution randomness history database storing randomness at the time of distribution, a frequent access pattern extraction unit for extracting a plurality of frequent access patterns from the user's web access pattern, Extracted frequent access patterns A unique access pattern clustering unit for clustering frequent access patterns having a mutual similarity of a predetermined level or more, and storing the obtained access patterns as unique access patterns in the unique access pattern database; An access pattern matching unit that matches the session web access pattern with the unique access pattern stored in the unique access pattern database, and based on the matching result, the current session web access pattern for the unique access pattern A pattern matching rate calculation unit for calculating a pattern matching rate representing a matching level, the calculated pattern matching rate, and information acceptance for each unique access pattern stored in the information acceptance score database An information acceptance score calculation unit that calculates a current information acceptance score based on the core and stores the current information acceptance score in the information acceptance score database; and a web of the current session based on the matching result Based on a randomness calculation unit that calculates a current randomness representing a degree of randomness of an access pattern and the current information acceptance score, a distribution candidate is selected from the distribution information stored in the distribution information database. An information selection unit, and an optimal randomness calculation unit that calculates an optimal randomness for each of the selected distribution candidates from a randomness at the time of distribution for each distribution information with reference to the distribution randomness history database. Based on the optimal randomness for each distribution candidate and the current randomness calculated by the randomness calculator A distribution priority determining unit that determines a distribution priority for the distribution candidate, an information distribution unit that distributes the distribution information determined as the distribution candidate in an order based on the determined distribution priority, and a distributed distribution A feedback receiving unit that receives feedback on a user's information acceptance time for information from a distribution-destination mobile terminal, and stores distribution randomness in the distribution randomness history database for each distribution information accepted by the user An information acceptance rate is calculated based on the distribution randomness history storage unit, the received information acceptance time, the delivery time of the delivery information, and a predetermined reference time interval, and the information acceptance at the time of the current information delivery calculated The rate is stored in the distribution information acceptance history database together with the calculated pattern matching rate, and the distribution information acceptance rate is recorded. Pattern-specific information acceptance for each unique access pattern based on the pattern conformance rate and information acceptance rate at the time of information delivery in the past stored in the database, and the pattern conformance rate and information acceptance rate at the time of the current information delivery An information acceptance score updating unit that calculates a score and updates the information acceptance score stored in the information acceptance score database with the calculated information acceptance score for each pattern.

上記コンテンツ配信サーバでは、ユーザの情報アクセス傾向(情報アクセスのランダム性)に基づいて、配信候補についての精度の良い優先順位付けを実現し、それにより、ユーザによって受け入れられ易い適切なコンテンツを選択し配信することができる。   The above content distribution server realizes accurate prioritization of distribution candidates based on the user's information access tendency (randomness of information access), thereby selecting appropriate content that is easily accepted by the user. Can be delivered.

なお、上記コンテンツ配信サーバでは、前記ランダム度算出部は、前記現在のセッションのWebアクセスパターンにおいて前記固有アクセスパターンと一致しない部分の文字列の長さが、当該現在のセッションのWebアクセスパターンの文字列全体の長さに対して占める割合を、前記固有アクセスパターンごとのランダム度として算出し、算出された前記固有アクセスパターンごとのランダム度の加算平均値を、現在のランダム度として算出する構成とすることが望ましい。   In the content distribution server, the randomness calculation unit may determine that the length of the character string of the portion that does not match the unique access pattern in the web access pattern of the current session is the character of the web access pattern of the current session. A ratio that occupies the total length of the column is calculated as a randomness for each unique access pattern, and an average value of the calculated randomness for each unique access pattern is calculated as a current randomness; It is desirable to do.

また、前記最適ランダム度算出部は、前記配信時ランダム度履歴データベースから、前記選択された配信候補ごとに、当該配信候補を受け入れた他のユーザの配信時のランダム度を得て、当該配信時のランダム度の加算平均値を、当該配信候補についての最適ランダム度として算出する構成とすることが望ましい。   In addition, the optimal random degree calculation unit obtains a random degree at the time of distribution of another user who has accepted the distribution candidate for each of the selected distribution candidates from the distribution random degree history database. It is desirable that the average value of the randomness is calculated as the optimal randomness for the distribution candidate.

また、前記配信優先順位決定部は、前記算出された配信候補ごとの最適ランダム度が、前記算出された現在のランダム度に近い順に、前記配信候補についての配信優先順位を決定する構成とすることが望ましい。   Further, the distribution priority order determination unit is configured to determine the distribution priority order for the distribution candidates in the order in which the calculated optimal randomness for each distribution candidate is closer to the calculated current randomness. Is desirable.

ところで、前述した本発明に係るコンテンツ配信サーバは、以下のようなコンテンツ配信方法に係る発明、および、通信システムに係る発明として捉えることもでき、同様の作用・効果を奏する。   By the way, the content distribution server according to the present invention described above can be regarded as an invention according to the following content distribution method and an invention according to a communication system, and has the same operations and effects.

本発明に係るコンテンツ配信方法は、ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、を備えたコンテンツ配信サーバ、にて実行されるコンテンツ配信方法であって、ユーザのWebアクセス履歴から複数の頻出アクセスパターンを抽出するステップと、抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納するステップと、前記ユーザの現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするステップと、当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するステップと、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納するステップと、前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するステップと、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択するステップと、前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出するステップと、算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定するステップと、決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信するステップと、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するステップと、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納するステップと、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新するステップと、を備えることを特徴とする。   A content distribution method according to the present invention includes a unique access pattern database storing a unique access pattern for each user, an information acceptance score database storing an information acceptance score at the time of appearance of the unique access pattern for each unique access pattern, and distribution Distribution information database storing distribution information to be distributed, distribution information acceptance history database storing pattern conformance history and information acceptance history for each unique access pattern at the time of distribution, and distribution accepted by the user A content distribution method that is executed by a content distribution server including a distribution randomness history database that stores distribution randomness for each piece of information, and a plurality of frequent access patterns from a user's Web access history The step of extracting and extracting Clustering frequent access patterns whose similarity is equal to or higher than a predetermined level among the frequent access patterns, storing the obtained access patterns in the unique access pattern database as unique access patterns, and the current session of the user Matching the web access pattern of the current session with the unique access pattern stored in the unique access pattern database, and representing the matching level of the web access pattern of the current session with the unique access pattern based on the matching result A current information acceptance score based on the step of calculating a pattern adaptation rate, the calculated pattern adaptation rate, and the information acceptance score for each unique access pattern stored in the information acceptance score database Calculating and storing the current information acceptance score in the information acceptance score database, and calculating a current randomness representing a degree of randomness of the web access pattern of the current session based on the matching result A step of selecting a delivery candidate from the delivery information stored in the delivery information database based on the current information acceptance score; a delivery for each delivery information with reference to the delivery randomness history database; A step of calculating an optimum random degree for each of the selected delivery candidates, a calculated optimum random degree for each delivery candidate, and a current random degree calculated by the random degree calculating unit. And determining a distribution priority order for the distribution candidates, and the determined distribution priority. Distributing the distribution information set as the distribution candidates in an order based on the priorities, receiving a feedback of the user's information acceptance time for the distributed distribution information from the distribution-destination portable terminal, and accepting by the user For each piece of distribution information, information on the basis of the step of storing the distribution randomness in the distribution randomness history database, the received information acceptance time, the distribution information distribution time, and a predetermined reference time interval The acceptance rate is calculated, and the calculated information acceptance rate at the time of information delivery is stored in the delivery information acceptance history database together with the calculated pattern matching rate, and the past stored in the delivery information acceptance history database Pattern conformance rate and information acceptance rate at the time of information delivery of the predetermined times, and the pattern at the time of this information delivery Calculating a pattern-specific information acceptance score for each unique access pattern based on the combination rate and the information acceptance rate, and updating the information acceptance score stored in the information acceptance score database with the calculated pattern-specific information acceptance score And.

本発明に係る通信システムは、携帯端末と、前記携帯端末に情報を配信するコンテンツ配信サーバと、を含んで構成される通信システムであって、前記携帯端末は、当該携帯端末における現在のセッションのWebアクセスパターンを前記コンテンツ配信サーバに送信するアクセス履歴送信部と、前記コンテンツ配信サーバから配信情報を受信する配信情報受信部と、受信された配信情報を表示する配信情報表示部と、前記配信情報の情報受入時刻を前記コンテンツ配信サーバに送信するフィードバック送信部と、を備え、前記コンテンツ配信サーバは、ユーザごとのWebアクセスパターンを格納したアクセス履歴データベースと、ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、前記アクセス履歴データベースに格納された対象ユーザのWebアクセスパターンから複数の頻出アクセスパターンを抽出する頻出アクセスパターン抽出部と、抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納する固有アクセスパターンクラスタリング部と、前記携帯端末における現在のセッションのWebアクセスパターンを前記携帯端末から受信し、前記アクセス履歴データベースに格納するアクセス履歴受信部と、前記現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするアクセスパターンマッチング部と、当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するランダム度算出部と、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択する情報選択部と、前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出する最適ランダム度算出部と、算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定する配信優先順位決定部と、決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信する情報配信部と、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納する配信時ランダム度履歴格納部と、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、を備えることを特徴とする。   A communication system according to the present invention is a communication system including a mobile terminal and a content distribution server that distributes information to the mobile terminal, and the mobile terminal is a current session of the mobile terminal. An access history transmitting unit that transmits a Web access pattern to the content distribution server, a distribution information receiving unit that receives distribution information from the content distribution server, a distribution information display unit that displays received distribution information, and the distribution information A feedback transmission unit that transmits the information acceptance time to the content distribution server, and the content distribution server includes an access history database that stores a Web access pattern for each user and a unique access pattern that stores a unique access pattern for each user. Access pattern database and appearance of unique access patterns An information acceptance score database storing information acceptance scores for each unique access pattern, a distribution information database storing distribution information to be distributed, and a history and information of pattern conformance rates for each unique access pattern at the time of distribution Distribution information acceptance history database storing acceptance rate history, distribution randomness history database storing distribution randomness for each distribution information accepted by the user, and target user stored in the access history database Access pattern obtained by clustering frequent access patterns whose similarity is equal to or higher than a predetermined level among the frequent access patterns extracted from the frequent access pattern extraction unit that extracts multiple frequent access patterns from the web access patterns The unique access pattern A unique access pattern clustering unit for storing in the unique access pattern database as an instance, a web access pattern of a current session in the portable terminal received from the portable terminal, and an access history receiving unit for storing in the access history database; An access pattern matching unit that matches the web access pattern of the current session with the unique access pattern stored in the unique access pattern database, and the web access of the current session to the unique access pattern based on the matching result A pattern matching rate calculating unit that calculates a pattern matching rate that represents the degree of pattern matching, the calculated pattern matching rate, and each unique access pattern stored in the information acceptance score database. An information acceptance score calculation unit that calculates a current information acceptance score based on the information acceptance score, stores the current information acceptance score in the information acceptance score database, and the current session based on the matching result A randomness calculation unit for calculating a current randomness representing a degree of randomness of the web access pattern, and a distribution candidate from distribution information stored in the distribution information database based on the current information acceptance score An information selection unit to select, an optimal randomness calculation unit that refers to the distribution randomness history database, calculates an optimal randomness for each of the selected distribution candidates, from a randomness at the time of distribution for each distribution information; The optimal randomness for each distribution candidate calculated, and the current randomness calculated by the randomness calculator A distribution priority determining unit that determines a distribution priority for the distribution candidates, an information distribution unit that distributes the distribution information set as the distribution candidates in an order based on the determined distribution priority, and a distribution completed A feedback receiving unit that receives feedback of the user's information acceptance time for the distribution information from the distribution-destination mobile terminal, and the distribution randomness history database for each distribution information accepted by the user A distribution-time randomness history storage unit to store, an information acceptance rate is calculated based on the received information acceptance time, the delivery time of the delivery information, and a predetermined reference time interval. An information acceptance rate is stored in the delivery information acceptance history database together with the calculated pattern matching rate, and the delivery A pattern for each unique access pattern based on the pattern conformance rate and information acceptance rate at the time of information delivery in the past stored in the report acceptance history database, and the pattern conformance rate and information acceptance rate at the time of the current information delivery An information acceptance score updating unit that calculates another information acceptance score, and updates the information acceptance score stored in the information acceptance score database with the calculated information acceptance score for each pattern.

本発明によれば、コンテンツ配信サーバにおいて、ユーザの情報アクセス傾向(情報アクセスのランダム性)に基づいて、配信情報(コンテンツ)の優先順位付けを精度良く行うことができ、それにより、ユーザによって受け入れられ易い適切なコンテンツを選択し配信することができる。   According to the present invention, in the content distribution server, distribution information (content) can be prioritized with high accuracy based on the user's information access tendency (information access randomness), thereby being accepted by the user. It is possible to select and distribute appropriate content that is easily handled.

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

(通信システムの構成)
まず、本実施形態に係る通信システムの構成について説明する。図1に示すように、本実施形態に係る通信システム1は携帯端末30とコンテンツ配信サーバ10とを含んで構成され、携帯端末30はネットワークN(例えば移動通信網や無線LAN通信網)経由でコンテンツ配信サーバ10と相互にデータ送受信可能とされている。
(Configuration of communication system)
First, the configuration of the communication system according to the present embodiment will be described. As shown in FIG. 1, the communication system 1 according to this embodiment includes a mobile terminal 30 and a content distribution server 10, and the mobile terminal 30 is connected via a network N (for example, a mobile communication network or a wireless LAN communication network). Data can be transmitted to and received from the content distribution server 10.

携帯端末30は、無線によるデータ通信機能を持った端末であり、例えば、携帯電話やPHS、無線通信カードを備えたPDAなどが相当する。   The mobile terminal 30 is a terminal having a wireless data communication function, and corresponds to, for example, a mobile phone, a PHS, or a PDA equipped with a wireless communication card.

コンテンツ配信サーバ10は、コンテンツごとに設定されたタイミングを制御し、コンテンツ配信を行うサーバである。詳細は後述するが、コンテンツ配信サーバ10は、ユーザのWebアクセス履歴からユーザ固有アクセスパターンを抽出する。また、現在のアクセスログと固有アクセスパターンとの適合率を算出し、現時点でのユーザの情報受入率を算出し、配信候補を選択する。そして、選択された配信候補を現時点の情報アクセスランダム度に基づき優先順位付けし、優先順位の高い配信候補から配信する。さらに、ユーザが情報を受け入れたタイミングについてのフィードバックを携帯端末から受信し、固有アクセスパターンごとの情報受入率を更新する。   The content distribution server 10 is a server that controls the timing set for each content and performs content distribution. Although details will be described later, the content distribution server 10 extracts a user-specific access pattern from the user's Web access history. In addition, the compatibility rate between the current access log and the unique access pattern is calculated, the current information acceptance rate of the user is calculated, and the distribution candidate is selected. Then, the selected distribution candidates are prioritized based on the current information access randomness, and are distributed from distribution candidates with higher priorities. Furthermore, the feedback about the timing when the user accepted the information is received from the portable terminal, and the information acceptance rate for each unique access pattern is updated.

コンテンツ配信サーバ10は、後述する図3のアクセス履歴DB201、固有アクセスパターンDB202、アクセスパターン別情報受入スコアDB203、配信情報DB204、配信情報受入履歴DB205、およびコンテンツ別配信時ランダム度履歴DB206を含んだデータベース群20を備えている。   The content distribution server 10 includes an access history DB 201, a unique access pattern DB 202, an access pattern-specific information acceptance score DB 203, a distribution information DB 204, a distribution information acceptance history DB 205, and a content-specific distribution randomness history DB 206 shown in FIG. A database group 20 is provided.

(携帯端末の構成)
図2に示すように、携帯端末30は、端末からアクセスしたWebアクセス履歴をコンテンツ配信サーバ10に送信するアクセス履歴送信部301と、コンテンツ配信サーバ10から配信情報を受信する配信情報受信部302と、受信した配信情報を表示する配信情報表示部303と、配信された情報をユーザが閲覧した時刻を、コンテンツ配信サーバ10に送信するフィードバック送信部304と、を備えている。
(Configuration of mobile device)
As illustrated in FIG. 2, the mobile terminal 30 includes an access history transmission unit 301 that transmits a web access history accessed from the terminal to the content distribution server 10, and a distribution information reception unit 302 that receives distribution information from the content distribution server 10. A distribution information display unit 303 that displays the received distribution information, and a feedback transmission unit 304 that transmits the time when the user viewed the distributed information to the content distribution server 10.

(コンテンツ配信サーバの構成)
図3に示すように、コンテンツ配信サーバ10は、後述するオフライン処理を実行制御するオフライン制御部100Aと、後述するオンライン処理を実行制御するオンライン制御部100Bと、データベース群20とを備えている。
(Content distribution server configuration)
As shown in FIG. 3, the content distribution server 10 includes an offline control unit 100 </ b> A that controls execution of offline processing described later, an online control unit 100 </ b> B that controls execution of online processing described later, and a database group 20.

オフライン制御部100Aは、頻出アクセスパターン抽出部101と、固有アクセスパターンクラスタリング部102とを備える。このうち、頻出アクセスパターン抽出部101は、ユーザがアクセスしたURL(アクセス先URL)を格納したアクセス履歴DB201から、セッションごとにアクセスシーケンスを抽出し、各セッションのアクセスシーケンス同士を比較することで、ユーザごとの、頻出するWebアクセスパターン(以下「頻出アクセスパターン」という)を複数抽出する。固有アクセスパターンクラスタリング部102は、抽出された頻出アクセスパターン間の類似度を算出し、互いの類似度が所定レベル以上のアクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして固有アクセスパターンDB202に格納する。   The offline control unit 100A includes a frequent access pattern extraction unit 101 and a unique access pattern clustering unit 102. Among them, the frequent access pattern extraction unit 101 extracts the access sequence for each session from the access history DB 201 storing the URL accessed by the user (access destination URL), and compares the access sequences of each session, A plurality of frequent Web access patterns (hereinafter referred to as “frequent access patterns”) are extracted for each user. The unique access pattern clustering unit 102 calculates the similarity between the extracted frequent access patterns, clusters the access patterns whose mutual similarity is a predetermined level or more, and uses the obtained access pattern as a unique access pattern. Store in the DB 202.

オンライン制御部100Bは、携帯端末30からWebアクセス履歴を受信し、情報受入スコアを算出し、配信情報の受入率を学習するための以下の機能群103〜114を備える。   The online control unit 100 </ b> B includes the following function groups 103 to 114 for receiving a web access history from the mobile terminal 30, calculating an information acceptance score, and learning a distribution information acceptance rate.

アクセス履歴受信部103は、携帯端末30のアクセス履歴送信部301からユーザのWebアクセス履歴を受信し、アクセス履歴DB201に格納する。   The access history receiving unit 103 receives the user's Web access history from the access history transmitting unit 301 of the mobile terminal 30 and stores it in the access history DB 201.

アクセスパターンマッチング部104は、アクセス履歴受信部103により当該時点で受信したWebアクセス履歴(ユーザの現在のセッションのWebアクセスパターン)と固有アクセスパターンDB202に格納されている当該ユーザの固有アクセスパターンとのマッチングを行う。   The access pattern matching unit 104 compares the web access history (web access pattern of the user's current session) received at that time by the access history receiving unit 103 and the user's unique access pattern stored in the unique access pattern DB 202. Perform matching.

パターン適合率算出部105は、アクセスパターンマッチング部104のマッチング結果から、ユーザの現在のセッションのWebアクセスパターンと固有アクセスパターンとの共通部分の文字列の長さが、当該固有アクセスパターンの文字列全体の長さに対して占める割合を、パターン適合率として固有アクセスパターンごとに算出する。   From the matching result of the access pattern matching unit 104, the pattern matching rate calculation unit 105 determines that the character string length of the common part between the Web access pattern and the unique access pattern of the user's current session is the character string of the unique access pattern. The proportion of the total length is calculated for each unique access pattern as a pattern matching rate.

情報受入スコア算出部106は、パターン適合率算出部105で算出した固有アクセスパターンごとの適合率と、アクセスパターン別情報受入スコアDB203に格納されている各固有アクセスパターン出現時の情報受入率とに基づき、後述する方法により、現時点での情報受入スコアを算出する。   The information acceptance score calculation unit 106 uses the adaptation rate for each unique access pattern calculated by the pattern adaptation rate calculation unit 105 and the information acceptance rate at the time of appearance of each unique access pattern stored in the information acceptance score DB 203 for each access pattern. Based on the method described later, the current information acceptance score is calculated.

ランダム度算出部107は、アクセスパターンマッチング部104のマッチング結果から、ユーザの現在のセッションのWebアクセスパターンにおいて固有アクセスパターンと一致しない部分の文字列の長さが、当該現在のセッションのWebアクセスパターンの文字列全体の長さに対して占める割合を、ランダム度として固有アクセスパターンごとに算出し、算出されたランダム度の加算平均値を現在のユーザの情報アクセスのランダム度とする。   Based on the matching result of the access pattern matching unit 104, the randomness calculation unit 107 determines that the length of the character string of the part that does not match the unique access pattern in the Web access pattern of the user's current session is the Web access pattern of the current session Is calculated for each unique access pattern as a degree of randomness, and the added average value of the calculated degrees of randomness is used as the degree of randomness of information access for the current user.

レコメンド情報選択部108は、情報受入スコア算出部106で算出した現時点の情報受入スコアと、配信情報DB204に格納された配信情報ごとの閾値とを比較し、現時点の情報受入スコアが閾値以上となる配信情報を配信候補として選択する。   The recommendation information selection unit 108 compares the current information reception score calculated by the information reception score calculation unit 106 with the threshold value for each piece of distribution information stored in the distribution information DB 204, and the current information reception score is equal to or greater than the threshold value. Select distribution information as a distribution candidate.

最適ランダム度算出部109は、コンテンツ別配信時ランダム度履歴DB206を参照し、他のユーザに閲覧された配信情報のランダム度から配信候補ごとに最適ランダム度を算出する。   The optimal randomness calculation unit 109 refers to the content-specific distribution randomness history DB 206 and calculates the optimal randomness for each distribution candidate from the randomness of the distribution information viewed by other users.

配信優先順位決定部110は、最適ランダム度算出部109で算出した最適ランダム度とランダム度算出部107で算出したランダム度とに基いて、レコメンド情報選択部108で選択された配信候補についての配信優先順位を決定する。   The distribution priority order determination unit 110 distributes the distribution candidates selected by the recommendation information selection unit 108 based on the optimal randomness calculated by the optimal randomness calculation unit 109 and the randomness calculated by the randomness calculation unit 107. Determine priority.

レコメンド情報配信部111は、配信優先順位決定部110で決定された配信優先順位に基づく順番で、配信候補を携帯端末30の配信情報受信部302に配信する。   The recommendation information distribution unit 111 distributes the distribution candidates to the distribution information reception unit 302 of the mobile terminal 30 in the order based on the distribution priority determined by the distribution priority determination unit 110.

フィードバック受信部112は、配信済みの配信情報についてのユーザの情報受入時刻のフィードバック(具体的には、ユーザが閲覧した配信情報の識別情報と、閲覧した時刻情報)を携帯端末30のフィードバック送信部304から受信する。   The feedback receiving unit 112 provides feedback of the user's information acceptance time for the distributed distribution information (specifically, the identification information of the distribution information browsed by the user and the browsing time information) as a feedback transmission unit of the mobile terminal 30 Received from 304.

コンテンツ別配信時ランダム度履歴格納部113は、ユーザが閲覧した配信情報ごとに配信時のランダム度をコンテンツ別配信時ランダム度履歴DB206に格納する。   The distribution-by-content distribution randomness history storage unit 113 stores the distribution-by-content distribution randomness history DB 206 for each distribution information viewed by the user.

アクセスパターン別情報受入スコア更新部114は、フィードバック受信部112により受信された情報受入時刻のフィードバック、配信情報の配信時刻および所定の基準時間間隔に基づいて今回の情報受入率を算出し、算出された今回の情報配信時の情報受入率を、上記算出された固有アクセスパターンごとのパターン適合率とともに配信情報受入履歴DB205に格納する。また、アクセスパターン別情報受入スコア更新部114は、配信情報受入履歴DB205に格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、アクセスパターン別情報受入スコアDB203に格納された情報受入スコアを更新する。   The information acceptance score update unit 114 for each access pattern calculates the current information acceptance rate based on the feedback of the information acceptance time received by the feedback receiver 112, the delivery time of the delivery information, and a predetermined reference time interval. The information acceptance rate at the time of this information delivery is stored in the delivery information acceptance history DB 205 together with the calculated pattern matching rate for each unique access pattern. Further, the information acceptance score update unit 114 by access pattern stores the pattern conformance rate and information acceptance rate in the past predetermined information distribution stored in the distribution information acceptance history DB 205, and the pattern conformance rate in the current information distribution. Based on the information acceptance rate, an information acceptance score for each pattern is calculated for each unique access pattern, and the information acceptance score stored in the information acceptance score for each access pattern DB 203 is updated with the calculated information acceptance score for each pattern.

以下、データベース群20に含まれる各DBの概要を説明する。   Hereinafter, an outline of each DB included in the database group 20 will be described.

図4に示すアクセス履歴DB201は、ユーザがアクセスしたURL(アクセス先URL)を格納するDBである。図4に示すように、同一セッション内にアクセスしたURL a, b, k, jには、同じセッションID(S001)が割り当てられる。   The access history DB 201 illustrated in FIG. 4 is a DB that stores a URL accessed by the user (access destination URL). As shown in FIG. 4, the same session ID (S001) is assigned to URLs a, b, k, j accessed in the same session.

図5に示す固有アクセスパターンDB202は、固有アクセスパターンクラスタリング部102で抽出されたユーザごとの固有アクセスパターンを格納するDBである。   The unique access pattern DB 202 illustrated in FIG. 5 is a DB that stores the unique access pattern for each user extracted by the unique access pattern clustering unit 102.

図6に示すアクセスパターン別情報受入スコアDB203は、アクセスパターン別の情報受入スコア(パターン別情報受入スコア)を格納するDBである。   The information acceptance score DB 203 for each access pattern shown in FIG. 6 is a DB that stores an information acceptance score for each access pattern (information acceptance score for each pattern).

図7に示す配信情報DB204は、ユーザに配信される配信情報(コンテンツ)のID、および、配信情報ごとに予め設定された情報受入スコアの閾値を格納するDBである。   The distribution information DB 204 illustrated in FIG. 7 is a DB that stores IDs of distribution information (contents) distributed to users and information acceptance score thresholds that are set in advance for each piece of distribution information.

図8に示す配信情報受入履歴DB205は、ユーザに情報配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴、および、情報閲覧までの経過時間等に基づき算出された情報受入率の履歴を格納するDBである。   The distribution information acceptance history DB 205 shown in FIG. 8 is a history of pattern conformance rates with respect to each unique access pattern when information is distributed to the user, and an information acceptance rate history calculated based on an elapsed time until information browsing. Is a DB that stores.

図9に示すコンテンツ別配信時ランダム度履歴DB206は、ユーザが閲覧した配信情報(コンテンツ)ごとに配信時のランダム度を格納するDBである。   The distribution-by-content distribution randomness history DB 206 shown in FIG. 9 is a DB that stores the distribution randomness for each distribution information (content) viewed by the user.

ところで、コンテンツ配信サーバ10は、ハードウェアの観点からみると、例えば図20に示すように、オペレーティングシステムやアプリケーションプログラムなどを実行するCPU10Aと、ROM及びRAMで構成される主記憶部10Bと、不揮発性メモリなどで構成される補助記憶部10Cと、データ通信を行う通信制御部10Dと、情報の表示や情報の印刷出力などを行う出力部10Eと、文字・数字入力及び実行指示を行うためのキーで構成される操作部10Fとを含んで構成される。なお、図3にて説明した各機能は、図20に示すCPU10A及び主記憶部10B上に所定のソフトウェアを読み込ませて所定のアプリケーションを実行するとともに、CPU10Aの制御の下で通信制御部10Dを動作させ、主記憶部10Bや補助記憶部10Cにおけるデータの読み出し及び書き込みを行うことで実現される。また、ハードウェア構成としては、前述した携帯端末30も、基本的に同様の構成を有している。   By the way, from the viewpoint of hardware, for example, the content distribution server 10 includes a CPU 10A that executes an operating system, an application program, and the like, a main storage unit 10B that includes a ROM and a RAM, and a nonvolatile memory as illustrated in FIG. An auxiliary storage unit 10C composed of a volatile memory, a communication control unit 10D that performs data communication, an output unit 10E that displays information, prints out information, and the like, and performs character / number input and execution instructions And an operation unit 10F composed of keys. Note that each function described in FIG. 3 reads predetermined software on the CPU 10A and the main storage unit 10B shown in FIG. 20, executes a predetermined application, and controls the communication control unit 10D under the control of the CPU 10A. It is realized by operating and reading and writing data in the main storage unit 10B and the auxiliary storage unit 10C. Further, as a hardware configuration, the above-described portable terminal 30 basically has the same configuration.

(タイミング制御に関する処理フロー)
本実施形態に係る処理フローは、(a)ユーザごとの固有アクセスパターンを抽出するためのオフライン処理と、(b)現在のアクセスログと固有アクセスパターンとのマッチング結果に基づき現在の情報受入スコアおよびランダム度を算出し、該現在の情報受入スコアに基づき得られた配信候補を、ランダム度に基づき得られた配信優先順位に従って配信し、さらに情報受入時刻のフィードバックに基づきパターン別情報受入スコアを更新するためのオンライン処理と、を含む。以下、順に説明する。
(Processing flow related to timing control)
The processing flow according to the present embodiment includes (a) offline processing for extracting a unique access pattern for each user, and (b) a current information acceptance score based on a matching result between the current access log and the unique access pattern, and Randomness is calculated, distribution candidates obtained based on the current information acceptance score are distributed according to the distribution priority obtained based on the randomness, and the information acceptance score for each pattern is updated based on feedback of information acceptance time Including online processing. Hereinafter, it demonstrates in order.

((a)オフライン処理の処理フロー)
図10にはオフライン処理の処理フローを示す。頻出アクセスパターン抽出部101は、アクセス履歴DB201を参照し、図11に示すようにセッションごとにアクセスシーケンスを抽出する(ステップST01)。さらに、頻出アクセスパターン抽出部101は、各セッションのアクセスシーケンスを比較し、頻出アクセスパターンを抽出する(ステップST02)。例えば、図12に示すように、長さ「3文字」の頻出アクセスパターンとして、「b k l」、「b k k」、「g h i」を抽出する。
((A) Offline processing flow)
FIG. 10 shows a processing flow of offline processing. The frequent access pattern extraction unit 101 refers to the access history DB 201 and extracts an access sequence for each session as shown in FIG. 11 (step ST01). Further, the frequent access pattern extraction unit 101 compares the access sequences of the sessions and extracts the frequent access patterns (step ST02). For example, as shown in FIG. 12, “bkl”, “bkk”, and “ghi” are extracted as frequent access patterns of length “3 characters”.

次に、固有アクセスパターンクラスタリング部102は、抽出された頻出アクセスパターン同士を比較し、共通部分の文字列の長さを類似度として算出する(ステップST03)。図12の例では、頻出アクセスパターン「b k l」、「b k k」については、共通部分の文字列「b k」の長さ「2」が類似度として算出される。そして、固有アクセスパターンクラスタリング部102は、類似度が一定以上の頻出アクセスパターン同士をクラスタリングし、固有アクセスパターンとして固有アクセスパターンDB202に格納する(ステップST04)。なお、ここでのクラスタリング法としては、頻出アクセスパターン同士のANDを取る方法と、ORを取る方法が考えられるが、図12には、頻出アクセスパターン「b k l」、「b k k」についてORを取って得られた「b k k l」を、固有アクセスパターンとして抽出した例を示す。   Next, the unique access pattern clustering unit 102 compares the extracted frequent access patterns with each other, and calculates the length of the character string of the common part as the similarity (step ST03). In the example of FIG. 12, for the frequent access patterns “b k l” and “b k k”, the length “2” of the character string “b k” of the common part is calculated as the similarity. Then, the unique access pattern clustering unit 102 clusters frequently accessed patterns having a certain degree of similarity or more and stores them in the unique access pattern DB 202 as unique access patterns (step ST04). As the clustering method here, there are a method of ANDing frequent access patterns and a method of ORing. In FIG. 12, OR is performed for frequent access patterns “bkl” and “bkk”. An example in which the obtained “bkkl” is extracted as a unique access pattern is shown.

((b)オンライン処理の処理フロー)
図13にはオンライン処理の処理フローを示す。アクセス履歴受信部103が携帯端末30からWebアクセス履歴を受信すると、ステップST11で肯定判定され、ステップST12に進み、アクセス履歴受信部103は、受信したWebアクセス履歴をアクセス履歴DB201に格納する。次に、アクセスパターンマッチング部104は、固有アクセスパターンDB202に格納された該当ユーザの固有アクセスパターンP001、P002、・・・と、現在のセッションのWebアクセスパターンとをマッチングする(ステップST13)。次に、パターン適合率算出部105は、上記マッチング結果から固有アクセスパターンごとの適合率を算出する(ステップST14)。ここでは、図14に示すように、現在のセッションのWebアクセスパターンと固有アクセスパターンとの共通部分の文字列(図14において丸で囲んだ文字から成る文字列)の長さが、固有アクセスパターンの文字列全体の長さに対して占める割合を固有アクセスパターンごとに算出し、算出された割合を固有アクセスパターンごとの適合率とする。
((B) Online processing flow)
FIG. 13 shows a processing flow of online processing. When the access history receiving unit 103 receives the web access history from the portable terminal 30, an affirmative determination is made in step ST11, the process proceeds to step ST12, and the access history receiving unit 103 stores the received web access history in the access history DB 201. Next, the access pattern matching unit 104 matches the unique access patterns P001, P002,... Of the corresponding user stored in the unique access pattern DB 202 with the Web access pattern of the current session (step ST13). Next, the pattern matching rate calculation unit 105 calculates the matching rate for each unique access pattern from the matching result (step ST14). Here, as shown in FIG. 14, the length of the character string (character string consisting of the characters circled in FIG. 14) of the common part of the Web access pattern and the unique access pattern of the current session is the unique access pattern. Is calculated for each unique access pattern, and the calculated ratio is used as the matching rate for each unique access pattern.

次に、情報受入スコア算出部106は、現時点でのユーザの情報受入スコアを算出する(ステップST15)。ここでは、例えば図15に示すように、パターン適合率算出部105により算出されたパターン適合率と、アクセスパターン別情報受入スコアDB203に格納された固有アクセスパターンごとの情報受入スコア(パターン別情報受入スコア)とを乗算し、乗算結果の加算平均を算出し、得られた加算平均値「0.4」を現在の情報受入スコアとする。   Next, the information acceptance score calculation unit 106 calculates the current information acceptance score of the user (step ST15). Here, for example, as shown in FIG. 15, the pattern matching rate calculated by the pattern matching rate calculating unit 105 and the information acceptance score for each unique access pattern stored in the access acceptance information DB for each access pattern DB 203 (information acceptance for each pattern) Score)), the addition average of the multiplication results is calculated, and the obtained addition average value “0.4” is set as the current information acceptance score.

また、ランダム度算出部107は、現時点でのユーザの情報アクセスのランダム度を算出する(ステップST16)。ここでは、例えば図16に示すように、ユーザの現在のセッションのWebアクセスパターンにおいて固有アクセスパターンと一致しない部分の文字列の長さが、当該現在のセッションのWebアクセスパターンの文字列全体の長さに対して占める割合を、ランダム度として固有アクセスパターンごとに算出し、算出されたランダム度の加算平均値を現在のユーザの情報アクセスのランダム度とする。   Further, the randomness calculation unit 107 calculates the randomness of the user's information access at the present time (step ST16). Here, for example, as shown in FIG. 16, the length of the character string of the part that does not match the unique access pattern in the Web access pattern of the user's current session is the length of the entire character string of the Web access pattern of the current session. The ratio of the calculated randomness is calculated for each unique access pattern as the randomness, and the added average value of the calculated randomness is used as the randomness of information access for the current user.

上記のように対象ユーザの現在の情報受入スコアおよびランダム度を算出した後、レコメンド情報選択部108は、算出された現在の情報受入スコアと、配信情報DB204に格納された配信情報ごとに定められた閾値とを比較し(ステップST17)、上記格納された配信情報のうち、現在の情報受入スコアが閾値以上となる配信情報(コンテンツ)を配信候補として選択する(ステップST18)。即ち、現在の情報受入スコアが閾値よりも低い配信情報(コンテンツ)は配信しない(即ち、配信候補として選択しない:ステップST19)。例えば、現在の情報受入スコアが0.4の場合、図17に示す配信情報C002は配信候補として選択されず、配信情報C001およびC003は配信候補として選択される。   After calculating the current information acceptance score and randomness of the target user as described above, the recommendation information selection unit 108 is determined for each of the calculated current information acceptance score and the distribution information stored in the distribution information DB 204. And the distribution information (content) whose current information acceptance score is equal to or greater than the threshold among the stored distribution information is selected as a distribution candidate (step ST18). That is, distribution information (content) whose current information acceptance score is lower than the threshold is not distributed (that is, not selected as a distribution candidate: step ST19). For example, when the current information acceptance score is 0.4, distribution information C002 shown in FIG. 17 is not selected as a distribution candidate, and distribution information C001 and C003 are selected as distribution candidates.

ステップST20では、最適ランダム度算出部109は、選択された配信候補ごとに、コンテンツ別配信時ランダム度履歴DB206を参照し、当該配信候補を閲覧した他のユーザのランダム度の加算平均値を、当該配信候補についての最適ランダム度として算出する。例えば、図17に示すように、配信候補C001を閲覧したユーザU001、U002、U003の配信時のランダム度(それぞれ0.5、0.9、0.7)の加算平均値である0.7を、配信候補C001についての最適ランダム度として算出する。そして、配信優先順位決定部110は、最適ランダム度が、ステップST16で算出された現在のユーザの情報アクセスのランダム度に近い順に、配信候補の配信優先順位を決定する。例えば、図17に示すように、現在のユーザの情報アクセスのランダム度が「0.5」の場合、配信候補C001、C003のうち、最適ランダム度「0.7」の配信候補C001の優先順位が第1位とされ、最適ランダム度「0.9」の配信候補C003の優先順位が第2位とされる。   In step ST20, the optimal randomness calculation unit 109 refers to the distribution-specific distribution randomness history DB 206 for each selected delivery candidate, and calculates an average value of randomness of other users who have browsed the delivery candidate. Calculated as the optimal randomness for the distribution candidate. For example, as shown in FIG. 17, 0.7, which is an average value of randomness (0.5, 0.9, 0.7) at the time of distribution of users U001, U002, and U003 who browsed the distribution candidate C001, is optimal for the distribution candidate C001. Calculated as randomness. Then, the distribution priority order determination unit 110 determines the distribution priority order of the distribution candidates in the order in which the optimal randomness is close to the current user information access randomness calculated in step ST16. For example, as shown in FIG. 17, when the current user's information access randomness is “0.5”, among the distribution candidates C001 and C003, the distribution candidate C001 with the optimal randomness “0.7” has the first priority. The priority of the distribution candidate C003 having the optimal randomness “0.9” is set to the second place.

そして、レコメンド情報配信部111は、決定された配信優先順位に基づく順番で配信情報(コンテンツ)を携帯端末30へ配信する(ステップST21)。携帯端末30では、配信情報受信部302が上記配信情報(コンテンツ)を受信し、配信情報表示部303が、受信された配信情報(コンテンツ)を表示する。このとき、例えば配信情報(コンテンツ)は、通常のデータ配信により携帯端末30へ配信されてもよいし、図18の右下部に示すように電子メールにより携帯端末30へ配信されてもよい。また、配信情報表示部303による配信情報(コンテンツ)の表示態様としては、図18の右下部に示すように電子メール受信画面に表示してもよいし、図18の左下部に示すようにテロップ表示をしてもよい。   And the recommendation information delivery part 111 delivers delivery information (content) to the portable terminal 30 in the order based on the determined delivery priority (step ST21). In the portable terminal 30, the distribution information receiving unit 302 receives the distribution information (content), and the distribution information display unit 303 displays the received distribution information (content). At this time, for example, the distribution information (content) may be distributed to the portable terminal 30 by normal data distribution, or may be distributed to the portable terminal 30 by e-mail as shown in the lower right part of FIG. Moreover, as a display mode of the distribution information (content) by the distribution information display unit 303, it may be displayed on the e-mail reception screen as shown in the lower right part of FIG. 18, or a telop as shown in the lower left part of FIG. You may display.

配信情報(コンテンツ)の配信後、フィードバック受信部112は、携帯端末30のフィードバック送信部304から、上記配信した配信情報についてのユーザの情報受入時刻のフィードバック(具体的には、ユーザが閲覧した配信情報の識別情報と、閲覧した時刻情報)を受信する。但し、一定時刻が経過してもフィードバック送信部304からフィードバックが受信できなかった場合は、上記配信した配信情報(コンテンツ)はユーザにより閲覧されなかったと判定する。   After the distribution information (content) is distributed, the feedback receiving unit 112 receives feedback of the user's information acceptance time for the distributed distribution information (specifically, the distribution viewed by the user) from the feedback transmission unit 304 of the mobile terminal 30. Information identification information and browsing time information). However, if feedback cannot be received from the feedback transmission unit 304 even after a certain time has elapsed, it is determined that the distributed distribution information (content) has not been browsed by the user.

上記フィードバックの受信後、コンテンツ別配信時ランダム度履歴格納部113は、ユーザが閲覧した配信情報ごとに配信時のランダム度をコンテンツ別配信時ランダム度履歴DB206に格納する。   After receiving the feedback, the content-specific distribution randomness history storage unit 113 stores the distribution randomness in the content-specific distribution randomness history DB 206 for each distribution information viewed by the user.

そして、アクセスパターン別情報受入スコア更新部114は、上記配信した配信情報(コンテンツ)の配信時刻から閲覧時刻までの経過時間が、予め定められた固定の基準時間間隔に対して占める割合に基づいて、後述のように情報受入率を算出し、算出された今回の情報配信時の情報受入率を、上記算出されたパターン適合率とともに、配信情報受入履歴DB205に格納する。   Then, the information acceptance score update unit 114 by access pattern is based on the ratio of the elapsed time from the delivery time of the delivered delivery information (content) to the viewing time with respect to a predetermined fixed reference time interval. As described later, the information acceptance rate is calculated, and the calculated information acceptance rate at the time of information delivery is stored in the delivery information acceptance history DB 205 together with the calculated pattern matching rate.

また、アクセスパターン別情報受入スコア更新部114は、配信情報受入履歴DB205に格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および今回の情報配信時のパターン適合率と情報受入率に基づいて、後述のように、固有アクセスパターンごとにアクセスパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、アクセスパターン別情報受入スコアDB203に格納された情報受入スコアを更新する(ステップST22)。   Further, the information acceptance score update unit 114 by access pattern stores the pattern conformance rate and information acceptance rate in the past predetermined information distribution stored in the distribution information acceptance history DB 205, and the pattern conformance rate in the current information distribution. Based on the information acceptance rate, an information acceptance score for each access pattern is calculated for each unique access pattern based on the information acceptance rate, and the information acceptance stored in the access acceptance information DB for each access pattern DB 203 with the calculated information acceptance score for each pattern. The score is updated (step ST22).

図19に示すように、情報配信時刻をT1、情報閲覧時刻(ユーザが情報をクリックしたときの時刻)をT2とし、情報配信から情報閲覧までの経過時間t12(=T2−T1)が2分、固定の時間間隔tが10分であった場合、情報受入率は、例えば、以下の式(1)で算出される。
情報受入率=1−(t12/t)=1−(2/10)=0.8 ・・・(1)
As shown in FIG. 19, the information distribution time is T1, the information browsing time (time when the user clicks on the information) is T2, and the elapsed time t 12 (= T2−T1) from information distribution to information browsing is 2. When the fixed time interval t is 10 minutes, the information acceptance rate is calculated by the following formula (1), for example.
Information acceptance rate = 1− (t 12 /t)=1−(2/10)=0.8 (1)

また、パターン別情報受入スコアについては、例えば、以下の式(2)のように、各情報配信時のパターン適合率と情報受入率との積の総和を、各情報配信時のパターン適合率の総和により割り算して得られた結果が、パターン別情報受入スコアとされる。
パターン別情報受入スコア=(0.6×0.7+0.2×0.1+0.8×0.8)/(0.6+0.2+0.8) ・・・(2)
As for the information acceptance score for each pattern, for example, the sum of the products of the pattern conformance rate and the information acceptance rate at the time of each information distribution is expressed as the following equation (2). The result obtained by dividing by the sum is used as an information acceptance score for each pattern.
Information acceptance score by pattern = (0.6 x 0.7 + 0.2 x 0.1 + 0.8 x 0.8) / (0.6 + 0.2 + 0.8) (2)

以上説明した本実施形態によれば、コンテンツ配信サーバにおいて、ユーザの情報アクセス傾向(情報アクセスのランダム性)に基づいて、配信情報(コンテンツ)の優先順位付けを精度良く行うことができ、それにより、ユーザによって受け入れられ易い適切なコンテンツを選択し配信することができる。   According to the present embodiment described above, in the content distribution server, distribution information (content) can be prioritized with high accuracy based on the user's information access tendency (randomness of information access). It is possible to select and distribute appropriate content that is easily accepted by the user.

発明の実施形態に係る通信システムの構成図である。1 is a configuration diagram of a communication system according to an embodiment of the invention. 携帯端末の機能ブロック構成図である。It is a functional block block diagram of a portable terminal. コンテンツ配信サーバの機能ブロック構成図である。It is a functional block block diagram of a content delivery server. アクセス履歴DBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in access history DB. 固有アクセスパターンDBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in specific access pattern DB. アクセスパターン別情報受入スコアDBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in information acceptance score DB classified by access pattern. 配信情報DBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in delivery information DB. 配信情報受入履歴DBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in distribution information acceptance log | history DB. コンテンツ別配信時ランダム度履歴DBに記憶されたデータ例を示す図である。It is a figure which shows the example of data memorize | stored in random degree log | history DB at the time of delivery according to contents. オフライン処理の処理フロー図である。It is a processing flow figure of offline processing. セッションごとのアクセスシーケンス例を示す図である。It is a figure which shows the example of an access sequence for every session. 図11のアクセスシーケンスから抽出した頻出アクセスパターンおよびクラスタリング結果例を示す図である。It is a figure which shows the frequent access pattern extracted from the access sequence of FIG. 11, and an example of a clustering result. オンライン処理の処理フロー図である。It is a processing flow figure of online processing. パターン適合率の算出例を示す図である。It is a figure which shows the example of calculation of a pattern precision. 現在の情報受入スコアの算出例を示す図である。It is a figure which shows the example of calculation of the present information acceptance score. ランダム度の算出例を示す図である。It is a figure which shows the example of calculation of randomness. 配信情報の選択例を示す図である。It is a figure which shows the example of selection of delivery information. コンテンツ配信サーバにおける配信情報管理画面および携帯端末への情報配信イメージを示す図である。It is a figure which shows the delivery information management screen in a content delivery server, and the information delivery image to a portable terminal. アクセスパターン別情報受入スコアの算出例を示す図である。It is a figure which shows the example of calculation of the information acceptance score according to access pattern. コンテンツ配信サーバのハードウェア構成図である。It is a hardware block diagram of a content delivery server.

符号の説明Explanation of symbols

1…通信システム、10…コンテンツ配信サーバ、10A…CPU、10B…主記憶部、10C…補助記憶部、10D…通信制御部、10E…出力部、10F…操作部、20…データベース群、30…携帯端末、100A…オフライン制御部、100B…オンライン制御部、101…頻出アクセスパターン抽出部、102…固有アクセスパターンクラスタリング部、103…アクセス履歴受信部、104…アクセスパターンマッチング部、105…パターン適合率算出部、106…情報受入スコア算出部、107…ランダム度算出部、108…レコメンド情報選択部、109…最適ランダム度算出部、110…配信優先順位決定部、111…レコメンド情報配信部、112…フィードバック受信部、113…コンテンツ別配信時ランダム度履歴格納部、114…アクセスパターン別情報受入スコア更新部、201…アクセス履歴DB、202…固有アクセスパターンDB、203…アクセスパターン別情報受入スコアDB、204…配信情報DB、205…配信情報受入履歴DB、206…コンテンツ別配信時ランダム度履歴DB、301…アクセス履歴送信部、302…配信情報受信部、303…配信情報表示部、304…フィードバック送信部。   DESCRIPTION OF SYMBOLS 1 ... Communication system, 10 ... Content delivery server, 10A ... CPU, 10B ... Main memory part, 10C ... Auxiliary memory part, 10D ... Communication control part, 10E ... Output part, 10F ... Operation part, 20 ... Database group, 30 ... Mobile terminal, 100A ... offline control unit, 100B ... online control unit, 101 ... frequent access pattern extraction unit, 102 ... unique access pattern clustering unit, 103 ... access history reception unit, 104 ... access pattern matching unit, 105 ... pattern matching rate Calculation unit 106 ... Information acceptance score calculation unit 107 ... Randomness calculation unit 108 ... Recommendation information selection unit 109 ... Optimal randomness calculation unit 110 110 Distribution priority order determination unit 111 111 Recommendation information distribution unit 112 Feedback receiving unit, 113 ... Randomness during distribution by content Storage unit 114 ... Access pattern-specific information acceptance score update unit 201 ... Access history DB, 202 ... Unique access pattern DB, 203 ... Access pattern-specific information acceptance score DB, 204 ... Distribution information DB, 205 ... Distribution information reception history DB , 206 ... Randomness history DB at the time of distribution, 301 ... Access history transmission unit, 302 ... Distribution information reception unit, 303 ... Distribution information display unit, 304 ... Feedback transmission unit.

Claims (6)

ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、
固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、
配信される配信情報を格納した配信情報データベースと、
配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、
ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、
ユーザのWebアクセスパターンから複数の頻出アクセスパターンを抽出する頻出アクセスパターン抽出部と、
抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納する固有アクセスパターンクラスタリング部と、
前記ユーザの現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするアクセスパターンマッチング部と、
当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、
前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するランダム度算出部と、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択する情報選択部と、
前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出する最適ランダム度算出部と、
算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定する配信優先順位決定部と、
決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信する情報配信部と、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、
ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納する配信時ランダム度履歴格納部と、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、
を備えるコンテンツ配信サーバ。
A unique access pattern database storing unique access patterns for each user;
An information acceptance score database storing an information acceptance score at the time of appearance of the unique access pattern for each unique access pattern;
A distribution information database storing distribution information to be distributed;
Distribution information acceptance history database storing pattern conformance rate history and information acceptance rate history for each unique access pattern at the time of delivery,
For each piece of distribution information accepted by the user, a distribution randomness history database that stores the distribution randomness,
A frequent access pattern extraction unit that extracts a plurality of frequent access patterns from a user's Web access pattern;
Among the extracted frequent access patterns, a unique access pattern clustering unit that clusters frequent access patterns whose mutual similarity is equal to or higher than a predetermined level, and stores the obtained access pattern in the unique access pattern database as a unique access pattern;
An access pattern matching unit that matches a web access pattern of the current session of the user with a unique access pattern stored in the unique access pattern database;
Based on the matching result, a pattern matching rate calculation unit that calculates a pattern matching rate that represents the matching degree of the Web access pattern of the current session with respect to the unique access pattern;
Based on the calculated pattern matching rate and the information acceptance score for each unique access pattern stored in the information acceptance score database, a current information acceptance score is calculated, and the current information acceptance score is calculated as the information acceptance score. An information acceptance score calculation unit to be stored in the score database;
Based on the matching result, a randomness calculation unit that calculates a current randomness representing a degree of randomness of the web access pattern of the current session;
An information selection unit that selects a delivery candidate from the delivery information stored in the delivery information database based on the current information acceptance score;
An optimal randomness calculation unit that refers to the distribution randomness history database and calculates an optimal randomness for each of the selected distribution candidates from a randomness during distribution for each distribution information;
A distribution priority determining unit that determines a distribution priority for the distribution candidates based on the calculated optimal randomness for each distribution candidate and the current randomness calculated by the randomness calculating unit;
An information distribution unit that distributes the distribution information set as the distribution candidates in an order based on the determined distribution priority;
A feedback receiving unit that receives feedback of a user's information acceptance time for distributed distribution information from a distribution-destination mobile terminal;
For each piece of distribution information accepted by the user, a distribution randomness history storage unit that stores a distribution randomness in the distribution randomness history database;
An information acceptance rate is calculated based on the received information acceptance time, the delivery time of the delivery information, and a predetermined reference time interval, and the calculated information acceptance rate at the time of information delivery is calculated based on the calculated pattern adaptation. The distribution information acceptance history database together with the rate, and the pattern conformance rate and information acceptance rate at the time of the past predetermined information distribution stored in the distribution information acceptance history database, and the pattern conformance at the time of the current information distribution Information acceptance score for each unique access pattern is calculated based on the rate and the information acceptance rate, and the information acceptance score stored in the information acceptance score database is updated with the calculated information acceptance score for each pattern. A score update unit;
A content distribution server comprising:
前記ランダム度算出部は、
前記現在のセッションのWebアクセスパターンにおいて前記固有アクセスパターンと一致しない部分の文字列の長さが、当該現在のセッションのWebアクセスパターンの文字列全体の長さに対して占める割合を、前記固有アクセスパターンごとのランダム度として算出し、算出された前記固有アクセスパターンごとのランダム度の加算平均値を、現在のランダム度として算出する、
ことを特徴とする請求項1に記載のコンテンツ配信サーバ。
The randomness calculation unit
The proportion of the length of the character string that does not match the unique access pattern in the web access pattern of the current session accounts for the total length of the character string of the web access pattern of the current session. Calculate as the randomness for each pattern, and calculate the average of the randomness for each unique access pattern calculated as the current randomness,
The content distribution server according to claim 1.
前記最適ランダム度算出部は、
前記配信時ランダム度履歴データベースから、前記選択された配信候補ごとに、当該配信候補を受け入れた他のユーザの配信時のランダム度を得て、当該配信時のランダム度の加算平均値を、当該配信候補についての最適ランダム度として算出する、
ことを特徴とする請求項1又は2に記載のコンテンツ配信サーバ。
The optimal randomness calculation unit includes:
From the distribution randomness history database, for each of the selected distribution candidates, obtain the randomness at the time of distribution of other users who have accepted the distribution candidates, and calculate the addition average value of the randomness at the distribution, Calculate as the optimal randomness for the delivery candidate,
The content distribution server according to claim 1, wherein the content distribution server is a content distribution server.
前記配信優先順位決定部は、
前記算出された配信候補ごとの最適ランダム度が、前記算出された現在のランダム度に近い順に、前記配信候補についての配信優先順位を決定する、
ことを特徴とする請求項1〜3の何れか1項に記載のコンテンツ配信サーバ。
The delivery priority determining unit
Determining the distribution priority for the distribution candidates in the order in which the calculated optimal randomness for each distribution candidate is close to the calculated current randomness;
The content distribution server according to claim 1, wherein the content distribution server is a content distribution server.
ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、を備えたコンテンツ配信サーバ、にて実行されるコンテンツ配信方法であって、
ユーザのWebアクセス履歴から複数の頻出アクセスパターンを抽出するステップと、
抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納するステップと、
前記ユーザの現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするステップと、
当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するステップと、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納するステップと、
前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するステップと、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択するステップと、
前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出するステップと、
算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定するステップと、
決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信するステップと、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するステップと、
ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納するステップと、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新するステップと、
を備えるコンテンツ配信方法。
A unique access pattern database storing a unique access pattern for each user, an information acceptance score database storing an information acceptance score when the unique access pattern appears for each unique access pattern, and distribution information storing distribution information to be distributed Randomness at the time of distribution for the database, distribution information acceptance history database storing the history of pattern conformance rate and information acceptance rate for each unique access pattern at the time of distribution, and distribution information accepted by the user A content distribution method executed by a content distribution server including a distribution randomness history database storing
Extracting multiple frequent access patterns from the user's web access history;
Clustering frequent access patterns having similarities of a predetermined level or more among the extracted frequent access patterns, and storing the obtained access patterns in the unique access pattern database as unique access patterns;
Matching a web access pattern of the user's current session with a unique access pattern stored in the unique access pattern database;
Based on the matching result, calculating a pattern matching rate representing a matching degree of the web access pattern of the current session with respect to the unique access pattern;
Based on the calculated pattern matching rate and the information acceptance score for each unique access pattern stored in the information acceptance score database, a current information acceptance score is calculated, and the current information acceptance score is calculated as the information acceptance score. Storing in the score database;
Calculating a current degree of randomness representing a degree of randomness of the web access pattern of the current session based on the matching result;
Selecting a delivery candidate from the delivery information stored in the delivery information database based on the current information acceptance score;
Referring to the distribution randomness history database and calculating the optimal randomness for each of the selected distribution candidates from the randomness during distribution for each distribution information;
Determining a distribution priority for the distribution candidates based on the calculated optimal randomness for each distribution candidate and the current randomness calculated by the randomness calculation unit;
Delivering the delivery information as the delivery candidates in an order based on the decided delivery priority;
Receiving feedback of the user's information acceptance time about the distributed distribution information from the mobile terminal of the distribution destination;
Storing distribution randomness in the distribution randomness history database for each distribution information accepted by the user;
An information acceptance rate is calculated based on the received information acceptance time, the delivery time of the delivery information, and a predetermined reference time interval, and the calculated information acceptance rate at the time of information delivery is calculated based on the calculated pattern adaptation. The distribution information acceptance history database together with the rate, and the pattern conformance rate and information acceptance rate at the time of the past predetermined information distribution stored in the distribution information acceptance history database, and the pattern conformance at the time of the current information distribution Calculating an information acceptance score for each pattern for each unique access pattern based on the rate and the information acceptance rate, and updating the information acceptance score stored in the information acceptance score database with the calculated information acceptance score for each pattern; ,
A content distribution method comprising:
携帯端末と、前記携帯端末に情報を配信するコンテンツ配信サーバと、を含んで構成される通信システムであって、
前記携帯端末は、
当該携帯端末における現在のセッションのWebアクセスパターンを前記コンテンツ配信サーバに送信するアクセス履歴送信部と、
前記コンテンツ配信サーバから配信情報を受信する配信情報受信部と、
受信された配信情報を表示する配信情報表示部と、
前記配信情報の情報受入時刻を前記コンテンツ配信サーバに送信するフィードバック送信部と、
を備え、
前記コンテンツ配信サーバは、
ユーザごとのWebアクセスパターンを格納したアクセス履歴データベースと、
ユーザごとの固有アクセスパターンを格納した固有アクセスパターンデータベースと、
固有アクセスパターンの出現時の情報受入スコアを前記固有アクセスパターンごとに格納した情報受入スコアデータベースと、
配信される配信情報を格納した配信情報データベースと、
配信を行った際の各固有アクセスパターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、
ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を格納した配信時ランダム度履歴データベースと、
前記アクセス履歴データベースに格納された対象ユーザのWebアクセスパターンから複数の頻出アクセスパターンを抽出する頻出アクセスパターン抽出部と、
抽出された頻出アクセスパターンのうち、互いの類似度が所定レベル以上の頻出アクセスパターンをクラスタリングし、得られたアクセスパターンを固有アクセスパターンとして前記固有アクセスパターンデータベースに格納する固有アクセスパターンクラスタリング部と、
前記携帯端末における現在のセッションのWebアクセスパターンを前記携帯端末から受信し、前記アクセス履歴データベースに格納するアクセス履歴受信部と、
前記現在のセッションのWebアクセスパターンと、前記固有アクセスパターンデータベースに格納された固有アクセスパターンとをマッチングするアクセスパターンマッチング部と、
当該マッチング結果に基づいて、前記固有アクセスパターンに対する前記現在のセッションのWebアクセスパターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有アクセスパターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、
前記マッチング結果に基づいて、前記現在のセッションのWebアクセスパターンのランダム性の度合いを表す現在のランダム度を算出するランダム度算出部と、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から配信候補を選択する情報選択部と、
前記配信時ランダム度履歴データベースを参照し、配信情報ごとの配信時のランダム度から、前記選択された配信候補ごとに最適ランダム度を算出する最適ランダム度算出部と、
算出された配信候補ごとの最適ランダム度と、前記ランダム度算出部により算出された現在のランダム度とに基づいて、前記配信候補についての配信優先順位を決定する配信優先順位決定部と、
決定された配信優先順位に基づく順番で、前記配信候補とされた配信情報を配信する情報配信部と、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、
ユーザにより受け入れられた配信情報ごとに、配信時のランダム度を前記配信時ランダム度履歴データベースに格納する配信時ランダム度履歴格納部と、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有アクセスパターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、
を備える、
ことを特徴とする通信システム。
A communication system including a mobile terminal and a content distribution server that distributes information to the mobile terminal,
The portable terminal is
An access history transmission unit for transmitting the web access pattern of the current session in the mobile terminal to the content distribution server;
A distribution information receiving unit for receiving distribution information from the content distribution server;
A distribution information display unit for displaying the received distribution information;
A feedback transmission unit for transmitting the information acceptance time of the distribution information to the content distribution server;
With
The content distribution server is
An access history database that stores web access patterns for each user,
A unique access pattern database storing unique access patterns for each user;
An information acceptance score database storing an information acceptance score at the time of appearance of the unique access pattern for each unique access pattern;
A distribution information database storing distribution information to be distributed;
Distribution information acceptance history database storing pattern conformance rate history and information acceptance rate history for each unique access pattern at the time of delivery,
For each piece of distribution information accepted by the user, a distribution randomness history database that stores the distribution randomness,
A frequent access pattern extraction unit that extracts a plurality of frequent access patterns from the target user's Web access patterns stored in the access history database;
Among the extracted frequent access patterns, a unique access pattern clustering unit that clusters frequent access patterns whose mutual similarity is equal to or higher than a predetermined level, and stores the obtained access pattern in the unique access pattern database as a unique access pattern;
An access history receiving unit that receives the web access pattern of the current session in the mobile terminal from the mobile terminal and stores the access history database;
An access pattern matching unit that matches the web access pattern of the current session with the unique access pattern stored in the unique access pattern database;
Based on the matching result, a pattern matching rate calculation unit that calculates a pattern matching rate that represents the matching degree of the Web access pattern of the current session with respect to the unique access pattern;
Based on the calculated pattern matching rate and the information acceptance score for each unique access pattern stored in the information acceptance score database, a current information acceptance score is calculated, and the current information acceptance score is calculated as the information acceptance score. An information acceptance score calculation unit to be stored in the score database;
Based on the matching result, a randomness calculation unit that calculates a current randomness representing a degree of randomness of the web access pattern of the current session;
An information selection unit that selects a delivery candidate from the delivery information stored in the delivery information database based on the current information acceptance score;
An optimal randomness calculation unit that refers to the distribution randomness history database and calculates an optimal randomness for each of the selected distribution candidates from a randomness during distribution for each distribution information;
A distribution priority determining unit that determines a distribution priority for the distribution candidates based on the calculated optimal randomness for each distribution candidate and the current randomness calculated by the randomness calculating unit;
An information distribution unit that distributes the distribution information set as the distribution candidates in an order based on the determined distribution priority;
A feedback receiving unit that receives feedback of a user's information acceptance time for distributed distribution information from a distribution-destination mobile terminal;
For each piece of distribution information accepted by the user, a distribution randomness history storage unit that stores a distribution randomness in the distribution randomness history database;
An information acceptance rate is calculated based on the received information acceptance time, the delivery time of the delivery information, and a predetermined reference time interval, and the calculated information acceptance rate at the time of information delivery is calculated based on the calculated pattern adaptation. The distribution information acceptance history database together with the rate, and the pattern conformance rate and information acceptance rate at the time of the past predetermined information distribution stored in the distribution information acceptance history database, and the pattern conformance at the time of the current information distribution Information acceptance score for each unique access pattern is calculated based on the rate and the information acceptance rate, and the information acceptance score stored in the information acceptance score database is updated with the calculated information acceptance score for each pattern. A score update unit;
Comprising
A communication system characterized by the above.
JP2008293463A 2008-11-17 2008-11-17 Content distribution server, content distribution method, and communication system Expired - Fee Related JP5138557B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008293463A JP5138557B2 (en) 2008-11-17 2008-11-17 Content distribution server, content distribution method, and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008293463A JP5138557B2 (en) 2008-11-17 2008-11-17 Content distribution server, content distribution method, and communication system

Publications (2)

Publication Number Publication Date
JP2010122739A true JP2010122739A (en) 2010-06-03
JP5138557B2 JP5138557B2 (en) 2013-02-06

Family

ID=42324052

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008293463A Expired - Fee Related JP5138557B2 (en) 2008-11-17 2008-11-17 Content distribution server, content distribution method, and communication system

Country Status (1)

Country Link
JP (1) JP5138557B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104704490A (en) * 2012-08-01 2015-06-10 诺夫尔公司 Method of processing data regarding connection of a platform of an internet site
KR20160074784A (en) * 2014-12-18 2016-06-29 재단법인 포항산업과학연구원 Apparatus and method of extracting information content pattern of data
JP2021163442A (en) * 2020-03-31 2021-10-11 クーパン コーポレイション Server for generating integrated usage log data and method for operating the same

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000315215A (en) * 2000-02-28 2000-11-14 Interstate:Kk Device and method for distributing contents
JP2003122922A (en) * 2001-10-09 2003-04-25 Iy Bank Co Ltd New account opening method and new account opening system
JP2004303149A (en) * 2003-04-01 2004-10-28 National Institute Of Information & Communication Technology Recommendation device and recommendation program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000315215A (en) * 2000-02-28 2000-11-14 Interstate:Kk Device and method for distributing contents
JP2003122922A (en) * 2001-10-09 2003-04-25 Iy Bank Co Ltd New account opening method and new account opening system
JP2004303149A (en) * 2003-04-01 2004-10-28 National Institute Of Information & Communication Technology Recommendation device and recommendation program

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104704490A (en) * 2012-08-01 2015-06-10 诺夫尔公司 Method of processing data regarding connection of a platform of an internet site
JP2015535965A (en) * 2012-08-01 2015-12-17 ネットウェーブ Internet site platform connection data processing method
JP2019036344A (en) * 2012-08-01 2019-03-07 ネットウェーブ Method for processing connection data of platform of internet site
KR20160074784A (en) * 2014-12-18 2016-06-29 재단법인 포항산업과학연구원 Apparatus and method of extracting information content pattern of data
KR102298985B1 (en) 2014-12-18 2021-09-09 재단법인 포항산업과학연구원 Apparatus and method of extracting information content pattern of data
JP2021163442A (en) * 2020-03-31 2021-10-11 クーパン コーポレイション Server for generating integrated usage log data and method for operating the same
US11272022B2 (en) 2020-03-31 2022-03-08 Coupang Corp. Server for generating integrated usage log data and operating method thereof

Also Published As

Publication number Publication date
JP5138557B2 (en) 2013-02-06

Similar Documents

Publication Publication Date Title
CN104081429B (en) Video recommendations based on video co-occurrence statistics
CN101685458B (en) Recommendation method and system based on collaborative filtering
CN108496189A (en) The regularization of machine learning model
CN103092856A (en) Search result ordering method, search result ordering equipment, searing method and searching equipment
CN107590242A (en) A kind of address information processing method and device
CN108182229A (en) Information interacting method and device
CN101689075A (en) Rating media item recommendations using recommendation paths and/or media item usage
CN110490444A (en) Mark method for allocating tasks, device, system and storage medium
CN102483745A (en) Co-selected image classification
CN110830812A (en) Similar anchor classification model training method, anchor recommendation method and related device
CN106649390A (en) Mobile terminal-based part-time job recommendation method and system
US20170270455A1 (en) Managing A Workflow Of Human Intelligence Tasks Based On Task Performance
KR20100029581A (en) Recommended search terms providing system and method for each user and computer readable medium processing the method
JP5138557B2 (en) Content distribution server, content distribution method, and communication system
CN108830670B (en) User management method of service interaction order platform
CN106462613A (en) Ranking suggestions based on user attributes
CN103092928A (en) Voice query method and system
US20090271482A1 (en) Message Character String Output System, Control Method Thereof, and Information Storage Medium
CN102999521A (en) Method and device for identifying search requirement
JP5138556B2 (en) Content distribution server, content distribution method, and communication system
CN105631014A (en) Game problem information responding method and device
US10776421B2 (en) Music search system, music search method, server device, and program
CN104572915A (en) User event relevance calculation method based on content environment enhancement
CN105574015A (en) Search recommendation method and device
CN111400609A (en) User recommendation method and device, storage medium and server

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110830

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121106

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121114

R150 Certificate of patent or registration of utility model

Ref document number: 5138557

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151122

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees