(57)【特許請求の範囲】
【請求項１】
訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得する取得部と、
前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出する抽出部と、
前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類する分類部と、
前記分類の結果を出力する出力部と、
を有するＵＲＬ分類サーバ。
【請求項２】
請求項１に記載のＵＲＬ分類サーバにおいて、
前記抽出部は更に、ある順序数のアクセスのアクセス先を示すＵＲＬを抽出したとき、当該ＵＲＬから、アクセス数が基準値以内のＵＲＬを抽出する、ＵＲＬ分類サーバ。
【請求項３】
請求項１又は２に記載のＵＲＬ分類サーバにおいて、
前記抽出部は、前記ＵＲＬを前記順序数が小さい順に抽出し、
前記分類部は、新たに抽出されたＵＲＬが、既に抽出されたＵＲＬを分類した群に分類可能か否かを前記抽出の度に判定することによって分類を行う、ＵＲＬ分類サーバ。
【請求項４】
請求項１〜３のいずれか１項の記載のＵＲＬ分類サーバにおいて、
群ごとに正規表現を生成する生成部を更に有する、ＵＲＬ分類サーバ。
【請求項５】
請求項４に記載のＵＲＬ分類サーバにおいて、
前記分類部は更に、前記生成の前に分類を行わなかったＵＲＬを、前記生成の後に、当該ＵＲＬがマッチする正規表現の群に再分類する、ＵＲＬ分類サーバ。
【請求項６】
請求項４又は５に記載のＵＲＬ分類サーバにおいて、
前記正規表現において、ＵＲＬに対応するＷｅｂページのコンテンツがクエリパラメータの値によって基準値以上変化すると判定したとき、前記正規表現の群を分割する分割部を更に有する、ＵＲＬ分類サーバ。
【請求項７】
請求項１〜６のいずれか１項に記載のＵＲＬ分類サーバにおいて、
前記分類部は、ＵＲＬの一致度が基準値以上か否かを、ＵＲＬの一致度が基準値以上か否かにより判定し、当該ＵＲＬの一致度が基準値未満であっても、Ｗｅｂページのコンテンツの一致度が基準値以上であると判定したとき、ＵＲＬ同士を同一の群に分類する、ＵＲＬ分類サーバ。
【請求項８】
取得部により、訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得するステップと、
抽出部により、前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出するステップと、
分類部により、前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類するステップと、
出力部により、前記分類の結果を出力するステップと、
を有するＵＲＬ分類方法。
【請求項９】
コンピュータに、
訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得するステップと、
前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出するステップと、
前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類するステップと、
前記分類の結果を出力するステップと、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＵＲＬ分類サーバ、ＵＲＬ分類方法及びプログラムに関する。
【背景技術】
【０００２】
従来、ウェブページ等のコンテンツの分類分け及びフィルタリング等を目的として、コンテンツのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を構成する文字列の組み合わせのみを用いて、複数のコンテンツの分類を行う方法が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許第８０７８６２５Ｂ１号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載した方法は、ＵＲＬの文字列のみに基づきコンテンツを分類しており、ユーザのページ遷移（ページアクセス）を考慮していない。ページ遷移の順序（以下、順序数という。）及びアクセス数はページの重要度及びユーザの関心度に関わるため、特許文献１に記載の方法による分類はユーザの関心度を反映できていない。
【０００５】
かかる事情に鑑みてなされた本発明の目的は、ページの重要度及びユーザの関心度を考慮したＵＲＬ分類であって、例えばユーザの行動のより緻密な分析等に用いることが可能なＵＲＬ分類を行うことが可能なＵＲＬ分類サーバ、ＵＲＬ分類方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために本発明に係るＵＲＬ分類サーバは、
訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得する取得部と、
前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出する抽出部と、
前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類する分類部と、
前記分類の結果を出力する出力部と、
を有する。
【０００７】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバにおいて、
前記抽出部は更に、ある順序数のアクセスのアクセス先を示すＵＲＬを抽出したとき、当該ＵＲＬから、アクセス数が基準値以内のＵＲＬを抽出することが好ましい。
【０００８】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバにおいて、
前記抽出部は、前記ＵＲＬを前記順序数が小さい順に抽出し、
前記分類部は、新たに抽出されたＵＲＬが、既に抽出されたＵＲＬを分類した群に分類可能か否かを前記抽出の度に判定することによって分類を行うことが好ましい。
【０００９】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバは、
群ごとに正規表現を生成する生成部を更に有することが好ましい。
【００１０】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバにおいて、
前記分類部は更に、前記生成の前に分類を行わなかったＵＲＬを、前記生成の後に、当該ＵＲＬがマッチする正規表現の群に再分類することが好ましい。
【００１１】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバは、
前記正規表現において、ＵＲＬに対応するＷｅｂページのコンテンツがクエリパラメータの値によって基準値以上変化すると判定したとき、前記正規表現の群を分割する分割部を更に有することが好ましい。
【００１２】
また、上記課題を解決するために本発明に係るＵＲＬ分類サーバにおいて、
前記分類部は、ＵＲＬの一致度が基準値以上か否かを、ＵＲＬの一致度が基準値以上か否かにより判定し、当該ＵＲＬの一致度が基準値未満であっても、Ｗｅｂページのコンテンツの一致度が基準値以上であると判定したとき、ＵＲＬ同士を同一の群に分類することが好ましい。
【００１３】
更に、上記課題を解決するために本発明に係るＵＲＬ分類方法は、
取得部により、訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得するステップと、
抽出部により、前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出するステップと、
分類部により、前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類するステップと、
出力部により、前記分類の結果を出力するステップと、
を有する。
【００１４】
更に、上記課題を解決するために本発明に係るプログラムは、
コンピュータに、
訪問者端末がリンクを選択してＷｅｂページ間を遷移する一連のアクセスにおける各アクセス先を示すＵＲＬを取得するステップと、
前記一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出するステップと、
前記抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類するステップと、
前記分類の結果を出力するステップと、
を実行させるプログラム。
【発明の効果】
【００１５】
本発明におけるＵＲＬ分類サーバ、ＵＲＬ分類方法及びプログラムによれば、ページの重要度及びユーザの関心度を考慮したＵＲＬ分類であって、例えばユーザの行動のより緻密な分析等に用いることが可能なＵＲＬ分類を行うことが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係るＵＲＬ分類システムの概略構成を示す図である。
【図２】図１のＵＲＬ分類サーバの機能ブロック図である。
【図３】（ａ）は図１の依頼者端末の機能ブロック図であり、（ｂ）は図１の訪問者端末の機能ブロック図である。
【図４】図１のＵＲＬ分類サーバが出力するＪａｖａＳｃｒｉｐｔ（登録商標）コードの一例を示す図である。
【図５】図１のＵＲＬ分類サーバの抽出部が並べ替えを行った後のアクセス情報を示す図である。
【図６】図１のＵＲＬ分類サーバの抽出部が各抽出を行う範囲を示す図である。
【図７】本発明の一実施形態に係るＵＲＬ分類システムの動作フローを示す図である。
【図８】図７の動作フローの続きであり、本発明の一実施形態に係るＵＲＬ分類サーバの動作フローを示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態を図面に基づいて説明する。
【００１８】
［システム構成］
図１は、本発明の一実施形態に係るＵＲＬ分類システムの概略構成を示す図である。ＵＲＬ分類システムにおいて、ＵＲＬ分類サーバ１、依頼者端末２、訪問者端末３、及びＷｅｂサーバ４が互いにネットワークＮＷを介して通信する。ネットワークＮＷは例えば、インターネット回線、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）である。ネットワークＮＷに接続される端末及びサーバの数は限定されず、中継サーバが、それらの通信を中継してもよい。依頼者端末２及び訪問者端末３は、図示するような携帯型の端末であっても、設置型の端末であってもよい。本発明に係るＵＲＬ分類サーバ１、依頼者端末２、訪問者端末３及びＷｅｂサーバ４の各機能を説明するが、それらが備える他の機能を排除することを意図したものではないことに留意されたい。
【００１９】
図２は、図１のＵＲＬ分類サーバ１の機能ブロック図である。ＵＲＬ分類サーバ１は、制御部１１、取得部１２、抽出部１３、分類部１４、生成部１５、分割部１６、出力部１７及び記憶部１８を有する。
【００２０】
制御部１１は、ＵＲＬ分類サーバ１の各種動作を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等のプロセッサである。
【００２１】
取得部１２は、複数の訪問者端末３による一連のアクセス（遷移）における各アクセス先を示すＵＲＬ等のアクセス情報（ログデータ）を訪問者端末３から有線又は無線により取得する。
【００２２】
抽出部１３は例えば、後述する記憶部１８から、一連のアクセスにおいて順序数が基準値以内（例えば５回以内）であるアクセスのアクセス先を示すＵＲＬを、順序数が小さい順に抽出する。例えばユーザが検索サイトからあるＷｅｂページＡ(http://kaizenplatform.com/a.html)にアクセスし、その後別のＷｅｂページＢ(http://kaizenplatform.com/b.html)にアクセスしたとする。この場合、ＷｅｂページＡの順序数は１であり、ＷｅｂページＢの順序数は２である。詳細は後述するが、抽出部１３は、アクセス数が基準値以内のＵＲＬをアクセス数が多い順に抽出してもよい。
【００２３】
分類部１４は例えば、２番目にアクセス数が多かったＵＲＬと、１番目にアクセス数が多かったＵＲＬとの一致度が基準値以上か否かを判定し、基準値以上と判定したとき、それらを同一の群に分類する。
【００２４】
生成部１５は、分類部１４によって分類された群ごとに、分類されたＵＲＬの正規表現を生成する。
【００２５】
分割部１６は、生成部１５が生成したある１つの正規表現の中に、クエリパラメータの値によってＷｅｂページのコンテンツが非類似となる正規表現が含まれていると判定したとき、非類似となる正規表現を複数の正規表現に分割する。
【００２６】
出力部１７は、分割部１６による分割後、正規表現化された群を出力する。
【００２７】
記憶部１８は例えば半導体メモリ、磁気メモリ等であり、各種情報及びＵＲＬ分類サーバ１を動作させるためのプログラム等を記憶する。また記憶部１８は、訪問者端末３から取得したアクセス情報を記憶する。
【００２８】
図３（ａ）は、図１の依頼者端末２の機能ブロック図である。依頼者端末２は、制御部２１、通信部２２、表示部２３及び記憶部２４を有する。
【００２９】
制御部２１は、依頼者端末２の各種動作を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等のプロセッサである。
【００３０】
通信部２２は、有線又は無線により例えばＵＲＬ分類サーバ１と情報を送受信する。通信部２２はＵＲＬ分類サーバ１が発行したＪａｖａＳｃｒｉｐｔコードを取得する。
【００３１】
表示部２３は例えば、液晶ディスプレイ、有機ＥＬディスプレイ又は無機ＥＬディスプレイである。表示部２３はタッチパネルで構成されてもよく、ユーザの操作によるユーザ入力を受付けるインタフェースとして機能してもよい。
【００３２】
記憶部２４は、例えば半導体メモリ、磁気メモリ等であり、各種情報及び依頼者端末２を動作させるためのプログラム等を記憶する。
【００３３】
図３（ｂ）は、図１の訪問者端末３の機能ブロック図である。訪問者端末３は、制御部３１、通信部３２、表示部３３及び記憶部３４を有する。訪問者端末３の機能ブロック図は、依頼者端末２の機能ブロック図と同様であるため、説明を省略する。
【００３４】
図１の説明に戻る。Ｗｅｂサーバ４は、従来公知のサーバであり、後述するＪａｖａＳｃｒｉｐｔコードが埋め込まれたＷｅｂページを要求した訪問者端末３に対してＷｅｂページデータを出力する。Ｗｅｂサーバ４の数は限定されない。Ｗｅｂページデータとは、例えば、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）ファイル及びＪａｖａＳｃｒｉｐｔコードである。
【００３５】
以下、本発明の実施形態を詳細に説明する。
【００３６】
［アクセス情報の取得処理］
依頼者端末２は、ＵＲＬ分類サーバ１にアクセスする。アクセス後、依頼者端末２の表示部２３はログイン画面を表示する。依頼者端末２は、依頼者端末２のユーザにより入力された又はブラウザのＣｏｏｋｉｅにより記憶された認証情報（メールアドレス等のログインＩＤ及びパスワード等）をＵＲＬ分類サーバ１に出力する。ＵＲＬ分類サーバ１は、ログインＩＤ及びパスワードが一致していることを確認すると、依頼者端末２のログインを許可する。
【００３７】
ログイン後、ＵＲＬ分類サーバ１は、依頼者端末２からのリクエストに応じて、例えば図４に示すデータ取得用ＪａｖａＳｃｒｉｐｔコードを発行する。表示部２３は、当該ＪａｖａＳｃｒｉｐｔコードを表示する。依頼者端末２のユーザは、当該ＪａｖａＳｃｒｉｐｔコードを、コンバージョンＵＲＬへの直接的又は間接的なリンクを有する１以上のＷｅｂページであってＷｅｂサーバ４によって出力されるＷｅｂページのＨＴＭＬタグに記述することによりＪａｖａＳｃｒｉｐｔコードをＷｅｂページに埋込む。コンバージョンＵＲＬとは、Ｗｅｂページへの訪問者を商品購入や資料請求へ誘導した先のＵＲＬである。なお、ＵＲＬは英数字や記号を含んでいても、漢字、ひらがな、又はカタカナを含んでいてもよい。
【００３８】
訪問者端末３が、Ｗｅｂサーバ４にアクセスすると、Ｗｅｂサーバ４はＷｅｂページデータを訪問者端末３に出力する。訪問者端末３は、当該Ｗｅｂページデータが示すＷｅｂページに埋め込まれた当該ＪａｖａＳｃｒｉｐｔコードに基づいて、アクセス情報をＵＲＬ分類サーバ１に出力する。アクセス情報とは、アクセス先ＷｅｂページのＵＲＬ、訪問者端末３のＩＤ、（存在すれば）直前にアクセスしたＷｅｂページのＵＲＬ等である。訪問者端末３のＩＤは、訪問者端末３の端末ＩＤ（例えば、ＩＰアドレス）であってもよいし、訪問者端末３のブラウザのＩＤ（例えば、ブラウザのユーザエージェント）であってもよいし、訪問者端末３のユーザＩＤであってもよい。ユーザがリンクを選択することによって、訪問者端末３が別のＷｅｂページにアクセスしたとき、訪問者端末３は、同様に、当該別のＷｅｂページについてのアクセス情報をＵＲＬ分類サーバ１に出力する。
【００３９】
このように、ＵＲＬ分類サーバ１の取得部１２は、複数の訪問者端末３による一連のアクセスにおける各アクセス先を示すＵＲＬ等のアクセス情報を取得し、記憶部１８に記憶する。
【００４０】
［抽出処理及び分類処理］
例えば所定期間経過後又は所定量のアクセス情報を取得した後、抽出部１３は、記憶部１８から、一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを、順序数が小さい順に抽出する。
【００４１】
具体的にはまず、ＵＲＬ分類サーバ１の抽出部１３は、アクセス情報を、ユニークユーザベースで、アクセスした順に並べ替える。なお抽出部１３は、アクセス情報を、アクセス数ベースで、アクセスした順に並べ替えてもよい。抽出部１３が並べ替えた後のアクセス情報を図５に示す。図５に示す通り、ユーザＩＤがＵＩＤ００１のユーザは、ＵＲＬ０１→ＵＲＬ０２→ＵＲＬ０３→ＵＲＬ０４→ＵＲＬ０５の順にアクセスし、ユーザＩＤがＵＩＤ００２のユーザはＵＲＬ０２→ＵＲＬ０３→ＵＲＬ０５の順にアクセスし、ユーザＩＤがＵＩＤ００３のユーザはＵＲＬ０３のみにアクセスした。
【００４２】
まず抽出部１３はアクセスの順序数が１である（１回目のアクセス先である）ＵＲＬについて次の処理を行う。図６の「１回目の抽出範囲」に示すように、アクセスの順序数が１であるＵＲＬとは、順序数が１の列に記載された、ＵＲＬ０１、ＵＲＬ０２及びＵＲＬ０３である。詳細は後述するが、２回目以降の抽出範囲も図６に示す。
【００４３】
次いで抽出部１３はアクセス数が基準値以内のＵＲＬをアクセス数が多い順に抽出する。具体的には、抽出部１３は、各ユーザの順序数が１であるアクセス先ＵＲＬを、アクセス数の多い順に並べ替え（これにより、完全同一のＵＲＬは同じレコードにまとめられる）、並べ替えたアクセス先ＵＲＬのうち１番目にアクセス数が多かったＵＲＬを抽出する。次いで抽出部１３は、２番目にアクセス数が多かったＵＲＬを抽出する。
【００４４】
分類部１４は２番目にアクセス数が多かったＵＲＬと１番目にアクセス数が多かったＵＲＬとの一致度が基準値以上か否かを判定し、基準値以上と判定したとき、それらのＵＲＬ同士を類似ＵＲＬとして同一の群に分類する。
【００４５】
ここで、ＵＲＬの一致度に応じた類否の判定方法を以下で説明する。
【００４６】
まず分類部１４は、ＵＲＬがクエリパラメータを含むか否かを判定し、含む場合はクエリパラメータを除く。クエリパラメータとは、「?」以降の文字列により指定される、ＵＲＬ内の変数である。次いで分類部１４は、一致度が基準値以上か否かを、ＵＲＬの（文字列の）一致度により判定する。一致度が例えば９５％以上１００％未満である場合、分類部１４はＵＲＬ同士を同じ群（グループ）に分類する。ここで仮に、ＵＲＬの一致度が９５％以上でなければＵＲＬが非類似であるとしてしまうと、例えば、「http://xx.xx」と「https://xx.xx」のようにコンテンツが実質的に同じＷｅｂページを、分類部１４は非類似と判定してしまう。
【００４７】
そこで、分類部１４は、ＵＲＬのテキストの一致度が９５％未満であっても、ＷｅｂページデータのコンテンツのＤＯＭ（Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌ）構造の一致度が７５％以上であればＵＲＬ同士を類似と判定する。分類部１４は、ＤＯＭ構造の一致度を、例えばＰｙｔｈｏｎのｒｅａｄ及びＳｅｑｕｅｎｃｅ  Ｍａｔｃｈｅｒ等を用いて判定する。ＤＯＭ構造の一致度を判定できない場合は、分類部１４は、ＵＲＬ同士を非類似と判定する。
【００４８】
このように分類部１４はＵＲＬの一致度を判定し、類似の関係にあるＵＲＬ同士を同一の群に分類する。本実施形態においては、アクセス数が１番目に多かったＵＲＬと２番目に多かったＵＲＬとが類似であり分類部１４によって同じ群に分類されたとして以下説明する。
【００４９】
次いで抽出部１３は、アクセス数が３番目に多かったＵＲＬを抽出し、分類部１４は、上述した方法で、当該ＵＲＬと、アクセス数が１番目又は２番目に多かったＵＲＬとの一致度を判定する。アクセス数が３番目に多かったＵＲＬと、アクセス数が１番目又は２番目に多かったＵＲＬとの一致度が基準値以上であると判定したとき、分類部１４はアクセス数が３番目に多かったＵＲＬと、アクセス数が１番目又は２番目に多かったＵＲＬとを同じ群に分類する。一方、アクセス数が３番目に多かったＵＲＬが、アクセス数が１番目又は２番目に多かったＵＲＬと非類似であると判定したとき、分類部１４は、アクセス数が３番目に多かったＵＲＬを、別の群として分類する。
【００５０】
分類部１４は、例えばアクセス数が上位５位までのＵＲＬにつき上述の分類処理を繰り返し実行する。この分類処理により、群が１以上成立する。
【００５１】
抽出部１３及び分類部１４が、アクセスの順序数が１のＵＲＬのうちアクセス数が上位５位までのＵＲＬにつき抽出処理及び分類処理を行うと、抽出部１３はアクセスの順序数が２であるＵＲＬを抽出し、アクセス数の多い順に並べ替える。抽出部１３がＵＲＬをアクセス数の多い順に並べ替えると、分類部１４は、上述と同様の方法で、新たに抽出され並べ替えられたＵＲＬが、既に抽出されたＵＲＬを分類した群に分類可能か否かを判定して分類を行う。具体的には、分類部１４は、各ＵＲＬが以前に分類されたＵＲＬのいずれかと類似であるか否かを判定し、ＵＲＬが、以前に分類されたＵＲＬと類似であると判定したとき、分類部１４は、それらのＵＲＬを同じ群に分類する。
【００５２】
抽出部１３及び分類部１４は、順序数が３、４及び５のＵＲＬにつき順次、上述と同様に抽出処理及び分類処理を行う。説明は省略する。
【００５３】
なお、抽出部１３及び分類部１４は、順序数が１〜５回目のＵＲＬについて抽出処理及び分類処理を行う代わりに、取得したＵＲＬの８０％につき抽出処理及び分類処理が完了するまで、抽出処理及び分類処理を実行することとしてもよい。また、アクセス何回目までのＵＲＬにつき抽出処理及び分類処理を行うかは任意であることに留意されたい。
【００５４】
［生成処理］
抽出部１３及び分類部１４が抽出処理及び分類処理を完了すると、生成部１５は、群ごとに、分類されたＵＲＬの正規表現を生成する。生成部１５は、ＵＲＬを例えばドメイン部分、パス部分及びクエリパラメータ部分の３つに分けてそれぞれ正規表現を生成する。具体的には例えば、ＵＲＬが「http://kaizenplatform.com/a/b/c/d/?s=1234」の場合、生成部１５は当該ＵＲＬを「kaizenplatform.com」と、「a/b/c/d」と、「?s=1234」とに分けて正規表現を生成する。このとき例えば、生成部１５は、「https?」との正規表現を用いて、「http」と「https」とを区別しないようにしてもよいし、バックスラッシュを用いてエスケープを行ってもよい。また生成部１５は、パス部分が０〜９までの数字を含む場合、当該数字を任意の数字とみなして正規表現化してもよい。数字列は、パラメータであることがあるためである。
【００５５】
［再分類処理］
次いで分類部１４は、生成部１５による生成の前に分類処理において分類されなかったＵＲＬが、生成処理において生成部１５が生成した正規表現のいずれに分類されるかを判定して再分類する。具体的には分類部１４は、分類されなかったＵＲＬが、生成部１５が既に生成した正規表現と一致し、且つ一致している最後の文字列の後に文字列が存在しない場合、当該分類されなかったＵＲＬを、マッチする正規表現に再分類する。
【００５６】
［分割処理］
次いで分割部１６は、生成部１５が生成した正規表現を所定の場合に分割する。所定の場合とは例えば、正規表現において、ＵＲＬに対応するＷｅｂページのコンテンツがクエリパラメータの値によって基準値以上変化する場合である。この場合分割部１６は正規表現の群を分割する。具体的には分割部１６は、ＵＲＬがクエリパラメータを複数含む場合（「&」によって複数のクエリパラメータが記述される場合）、それらを分割する。また、分割部１６は、ＵＲＬが一定種類数より多いクエリパラメータを含む場合、それらを所定数に限定する。分割部１６は、ある正規表現で表される複数のＷｅｂページの中に、クエリパラメータの値によってＷｅｂページのコンテンツ（ＤＯＭ構造）が非類似となるものが存在すると判定したとき、非類似となる当該Ｗｅｂページが別の群となるように、１の正規表現により示される群を複数の群に分割する。
【００５７】
［出力処理］
出力部１７は、分割処理後、分割処理の結果を出力する。具体的には、出力部１７は、群の正規表現、群を構成するＵＲＬ等を依頼者端末２に出力する。なおＵＲＬ分類サーバ１が生成処理、再分類処理及び分割処理を行わなかった場合、出力部１７は分類処理の結果を出力する。
【００５８】
［動作フロー］
図７は、本発明の一実施形態に係るＵＲＬ分類システムの動作フローを示す図である。
【００５９】
依頼者端末２は、ＵＲＬ分類サーバ１にログインする（ステップＳ１）。ログイン後、ＵＲＬ分類サーバ１は、依頼者端末２からリクエストに応じて（ステップＳ２）、ＪａｖａＳｃｒｉｐｔコードを発行する（ステップＳ３）。表示部２３は、当該ＪａｖａＳｃｒｉｐｔコードを表示する（ステップＳ４）。依頼者端末２のユーザは、当該ＪａｖａＳｃｒｉｐｔコードを、コンバージョンＵＲＬへの直接的又は間接的なリンクを有する１以上のＷｅｂページのＨＴＭＬタグに記述することによりＪａｖａＳｃｒｉｐｔコードをＷｅｂページに埋込む（ステップＳ５）。
【００６０】
訪問者端末３は、Ｗｅｂサーバ４にアクセスすると（ステップＳ６）、Ｗｅｂサーバ４はＷｅｂページデータを訪問者端末３に出力する（ステップＳ７）。訪問者端末３は、当該Ｗｅｂページデータが示すＷｅｂページに埋め込まれた当該ＪａｖａＳｃｒｉｐｔコードに基づいて、訪問者端末３による一連のアクセスにおける各アクセス先を示すＵＲＬ等のアクセス情報をＵＲＬ分類サーバ１に出力する（ステップＳ８）。
【００６１】
図８は、図７の動作フローの続きである。図８は、本発明の一実施形態に係るＵＲＬ分類サーバ１の動作フローを示す。図８において、依頼者端末２、訪問者端末３及びＷｅｂサーバ４は省略する。
【００６２】
例えば所定期間経過後又は所定量のアクセス情報を取得した後、ＵＲＬ分類サーバ１は、一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出する（ステップＳ１１）。例えば、このとき、抽出部１３はまず、順序数が１のＵＲＬを抽出する。次いで抽出部１３は、アクセスの順序数が１のＵＲＬについて、１番目にアクセス数が多かったＵＲＬを抽出する。
【００６３】
次いで分類部１４は、２番目にアクセス数が多かったＵＲＬについて１番目にアクセス数が多かったＵＲＬとの一致度が基準値以上か否かを判定し、基準値以上と判定したとき、それらを同一の群に分類する（ステップＳ１２）。
【００６４】
分類部１４は、アクセス数が上位５位までのＵＲＬにつき上述の分類処理が完了したか否かを任意の時点で判定する（ステップＳ１３）。分類部１４は、分類処理が完了していないと判定すると（ステップＳ１３のＮｏ）、ステップＳ１２を繰り返して、アクセス数が３位、４位及び５位までのＵＲＬのそれぞれにつき上述の分類処理を順次行う。分類部１４が、アクセスの順序数が１のＵＲＬのうちアクセス数が上位５位までのＵＲＬにつき分類を行うと（ステップＳ１３のＹｅｓ）、抽出部１３は、アクセスの順序数が５以内のＵＲＬにつき同様に抽出処理を行ったか否かを判定する（ステップＳ１４）。抽出部１３が、抽出処理を行っていないと判定すると（ステップＳ１４のＮｏ）、抽出部１３はアクセスの順序数が２のＵＲＬについて、１番目にアクセス数が多かったＵＲＬを抽出する（ステップＳ１１）。次いで抽出部１３は、２番目にアクセス数が多かったＵＲＬについて１番目にアクセス数が多かったＵＲＬとの一致度が基準値以上か否かを判定し、基準値以上と判定したとき、それらを同一の群に分類する（ステップＳ１２）。以降の説明は、繰り返しになるため省略する。抽出部１３及び分類部１４は、ステップＳ１１及びステップＳ１２を繰り返して、アクセスの順序数が５以内の全てのＵＲＬであってアクセス数が上位５位までの全てのＵＲＬにつき抽出処理及び分類処理を行う。
【００６５】
抽出部１３及び分類部１４が、アクセスの順序数が５以内の全てのＵＲＬであってアクセス数が上位５位までの全てのＵＲＬにつき抽出処理及び分類処理を行ったと判定したとき（ステップＳ１４のＹｅｓ）、生成部１５は、群ごとに、分類されたＵＲＬの正規表現を生成する（ステップＳ１５）。
【００６６】
次いで分類部１４は、上述した分類処理において分類されなかったＵＲＬが、生成処理において生成部１５が生成した正規表現のいずれに分類されるかを判定して再分類する（ステップＳ１６）。
【００６７】
次いで分割部１６は、生成部１５が生成した正規表現を分割するか否かを判定する（ステップＳ１７）。例えば分割部１６は、ある正規表現で表される複数のＷｅｂページの中に、クエリパラメータの値によってＷｅｂページのコンテンツが非類似となるものが存在すると判定したとき、それらを分割すると判定する（ステップＳ１７のＹｅｓ）。次いで分割部１６は、非類似となる当該Ｗｅｂページが別の群となるように、１の正規表現により示される群を複数の群に分割する（ステップＳ１７）。分割部１６は、分割が必要ないと判定したとき（ステップＳ１７のＮｏ）、ステップＳ１８を行わない。
【００６８】
次いでＵＲＬ分類サーバ１は、正規表現化された群を出力する（ステップＳ１９）。
【００６９】
以上説明した通り、本実施形態によれば、ＵＲＬの文字列のみに基づかず、ページの重要度及びユーザの関心度を考慮したＵＲＬ分類、すなわちコンテンツ分類を行うことができる。このような分類を用いることで、例えばユーザの行動のより緻密な分析等に用いることが可能なＵＲＬ分類を行うことができる。
【００７０】
また、抽出部１３は、一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを、順序数が小さい順に抽出していく。また、抽出部１３は、アクセス数が基準値以内のＵＲＬをアクセス数が多い順に抽出する。したがって、すべてのＵＲＬを解析するよりも処理に時間がかからず、更に、ＵＲＬ分類サーバ１の処理負荷を軽くすること及び処理速度を上げることができる。
【００７１】
また、分類部は、新たに抽出されたＵＲＬが、既に抽出されたＵＲＬを分類した群に分類可能か否かを抽出毎に判定することによって分類を行う。このため、群が必要以上に増えないで済む。
【００７２】
また、生成部１５は、群ごとに正規表現を生成する。これにより、ユーザは群を、一目で理解することができる。また、重要度及びユーザの関心度が高いＵＲＬは厳密に分類し、それ以外の未分類ＵＲＬについては正規表現を利用することによって、ＵＲＬ全体を効率的に分類することができる。
【００７３】
また、分類部は、ＵＲＬの一致度が基準値以上か否かを、ＵＲＬの一致度が基準値以上か否かにより判定し、当該ＵＲＬの一致度が基準値未満であっても、ＷｅｂページデータのＤＯＭ構造の一致度が基準値以上であると判定したとき、ＵＲＬ同士を同一の群に分類する。このように複数の基準を用いることにより、ＤＯＭ構造の中身を見なくてはならないケースを限定し、分類サーバの処理負荷及び通信不可を低減する。また、同一の群に分類されるべきＵＲＬが別の群に分類されることを防ぐことができる。
【００７４】
本発明の一実施形態に係るＵＲＬ分類サーバをコンピュータで構成した場合、各機能を実現する処理内容を記述したプログラムを、当該コンピュータの内部又は外部の記憶部に格納しておき、当該コンピュータの中央演算処理装置（ＣＰＵ）によってこのプログラムを読み出して実行させることで実現することができる。また、このようなプログラムは、例えばＤＶＤ又はＣＤ−ＲＯＭなどの可搬型記録媒体の販売、譲渡、貸与等により流通させることができるほか、そのようなプログラムを、例えばネットワーク上にあるサーバの記憶部に記憶しておき、ネットワークを介してサーバから他のコンピュータにそのプログラムを転送することにより、流通させることができる。また、そのようなプログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラム又はサーバから転送されたプログラムを、一旦、自己の記憶部に記憶することができる。また、このプログラムの別の実施態様として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、更に、このコンピュータにサーバからプログラムが転送される度に、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。
【００７５】
本発明を諸図面や実施形態に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各機能部、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の機能部やステップ等を１つ組み合わせること、或いは分割することが可能である。
【符号の説明】
【００７６】
１    ＵＲＬ分類サーバ
１１  制御部
１２  取得部
１３  抽出部
１４  分類部
１５  生成部
１６  分割部
１７  出力部
１８  記憶部
２    依頼者端末
２１  制御部
２２  通信部
２３  表示部
２４  記憶部
３    訪問者端末
３１  制御部
３２  通信部
３３  表示部
３４  記憶部
４    Ｗｅｂサーバ
【要約】
【課題】ページの重要度及びユーザの関心度を考慮したＵＲＬ分類であって、例えばユーザの行動のより緻密な分析等に用いることが可能なＵＲＬ分類を行う。
【解決手段】ＵＲＬ分類サーバ（１）は、訪問者端末（３）による一連のアクセスにおける各アクセス先を示すＵＲＬを取得する取得部（１２）と、一連のアクセスにおいて順序数が基準値以内であるアクセスのアクセス先を示すＵＲＬを抽出する抽出部（１３）と、抽出したＵＲＬのうち一致度が基準値以上であるＵＲＬ同士を同一の群に分類する分類部（１４）と、分類の結果を出力する出力部（１７）と、を有する。
【選択図】図１【図１】
0005782557.tif 000002
【図２】
0005782557.tif 000003
【図３】
0005782557.tif 000004
【図４】
0005782557.tif 000005
【図５】
0005782557.tif 000006
【図６】
0005782557.tif 000007
【図７】
0005782557.tif 000008
【図８】
0005782557.tif 000009