JP5381728B2 - 情報処理装置、情報処理プログラム、及び、情報処理方法 - Google Patents
情報処理装置、情報処理プログラム、及び、情報処理方法 Download PDFInfo
- Publication number
- JP5381728B2 JP5381728B2 JP2010003260A JP2010003260A JP5381728B2 JP 5381728 B2 JP5381728 B2 JP 5381728B2 JP 2010003260 A JP2010003260 A JP 2010003260A JP 2010003260 A JP2010003260 A JP 2010003260A JP 5381728 B2 JP5381728 B2 JP 5381728B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- information
- difference
- result
- attribute
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、情報検索の検索結果を処理する情報処理装置、情報処理プログラム、及び、情報処理方法に関する。
検索クエリによる情報検索の検索結果を処理して出力する情報処理装置がある。情報処理装置の例として、検索クエリによるウェブサイトの検索結果を処理して表示部に表示するものがある。
このような情報処理装置の１つには、検索クエリによるウェブサイトの検索結果に対して、ユーザの検索目的に適合している可能性が高いと予想されるものを上位にランキングして表示部に表示するものがある。これにより、ユーザが早く目的とするウェブサイトを選択して閲覧することが可能となる。
例えば、サイト検索キーワードによる検索で取得したウェブサイトの中からユーザが集中してアクセスしているウェブサイトを推奨ウェブサイトとして特定する。その後、同じサイト検索キーワードが投入された際、特定した推奨ウェブサイトを上位に提示する技術がある。
また、情報処理装置としては、アクセス速度が異なる複数の記憶装置を備え、アクセス頻度の高いデータを、アクセス速度が速い記憶装置に配置する記憶システムがある。
また、情報処理装置としては、画像検索において、検索クエリに相反する特徴情報を持つ画像を検索結果から除外するデータ検索装置がある。
また、情報処理装置としては、画像検索において、検索クエリに相反する特徴情報を持つ画像を検索結果から除外するデータ検索装置がある。
Yoav Freund，Raj D. Iyer，Robert E. Schapire，Yoram SingerAn Efficient Boosting Algorithm for Combining PreferencesJournal of Machine Learning Research，Volume 4，2003，pp. 933-969
しかしながら、検索結果のランキングに関して、過去のアクセス回数にのみ基づいてランキングを行うと、検索の属性、例えば、検索時期や、検索元の所属によっては、ユーザの検索目的に適合しないウェブサイトが上位にランキングされてしまう可能性がある。
例えば、「飲み会」を検索クエリとした過去の検索において、冬の時期に「ふぐ鍋」に関するウェブサイトへのアクセスが多数行われている場合を想定する。この場合、検索時期が夏であっても、夏にはユーザにより選択されることがほとんど無いような「ふぐ鍋」に関するウェブサイトが、上位にランキングされてしまう可能性がある。
このような課題は、検索時期の属性に限らず、検索元の所属等の他の属性によっても同様に生じ得る。また、このような課題は、ウェブサイトの検索に限らず、他の文書検索、画像検索、映像検索、及び、音声検索等の情報検索においても同様に生じ得る。
このような点に鑑み、ユーザの検索目的に適合している可能性が高い情報を正しく上位に配置できる情報処理装置、情報処理プログラム、及び、情報処理方法を提供することを目的とする。
上記目的を達成するために以下のような情報処理装置が提供される。
この情報処理装置は、過去の検索における、検索の属性と、検索条件と、検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、検索条件のそれぞれを計算対象とし、選択情報毎に、第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した差分を、計算対象の検索条件と選択情報とに関連付けて差分記憶手段に格納する差分計算手段と、第１の属性又は第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、差分記憶手段から入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出し、抽出した差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段と、を有する。
この情報処理装置は、過去の検索における、検索の属性と、検索条件と、検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、検索条件のそれぞれを計算対象とし、選択情報毎に、第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した差分を、計算対象の検索条件と選択情報とに関連付けて差分記憶手段に格納する差分計算手段と、第１の属性又は第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、差分記憶手段から入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出し、抽出した差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段と、を有する。
開示の情報処理装置、情報処理プログラム、及び、情報処理方法によれば、検索結果のランキングに関して、ユーザの検索目的に適合している可能性が高い情報を正しく上位に配置できる。
以下、実施の形態を図面を参照して説明する。
［第１の実施の形態］
図１は、第１の実施の形態に係る情報処理装置の一例を示す図である。
［第１の実施の形態］
図１は、第１の実施の形態に係る情報処理装置の一例を示す図である。
情報処理装置１０は、検索ログ記憶手段１１と、差分計算手段１２と、差分記憶手段１３とを有する。
検索ログ記憶手段１１には、過去の情報検索における、検索の属性と、検索条件と、検索条件に適合する情報の検索結果から選択された選択情報とが関連付けられた履歴情報が格納される検索ログ情報テーブル１１ａが記憶される。
検索ログ記憶手段１１には、過去の情報検索における、検索の属性と、検索条件と、検索条件に適合する情報の検索結果から選択された選択情報とが関連付けられた履歴情報が格納される検索ログ情報テーブル１１ａが記憶される。
情報検索は、検索エンジン（図示せず）が、複数の情報が記憶されているデータベース（図示せず）から、入力された検索条件に適合する情報を発見して収集することで行われる。検索条件とは、例えば、検索キーワード等の検索クエリである。検索結果とは、その収集された情報群のことである。ここで、情報とは、例えば、文書、画像、映像、及び、音声等である。
検索の属性とは、例えば、検索の時期や、検索元の所属等、検索時に取得可能な検索目的に関連する情報である。選択情報とは、検索結果である情報群から、ユーザにより選択された情報のことである。ユーザによる情報の選択は、例えば、ユーザが、表示手段（図示せず）に表示された検索結果の一覧を閲覧し、その中から必要な情報を選択することで行われる。
例えば、検索ログ情報テーブル１１ａの履歴情報１ａは、条件Ａによる検索が行われ、この条件Ａに適合する情報の検索結果から情報Ａが選択されたことを示し、さらに、この検索の属性が属性（１）であることを示す。
差分計算手段１２は、検索ログ記憶手段１１の検索ログ情報テーブル１１ａに基づいて、次の計算を行う。即ち、差分計算手段１２は、検索条件のそれぞれを計算対象とし、選択情報毎に、第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分を計算する。なお、第１の属性と、第２の属性とは、ユーザにより適宜、設定される。
差分記憶手段１３には、差分計算手段１２が計算した差分が、計算対象の検索条件と選択情報と関連付けられて格納された差分情報テーブル１３ａが記憶される。
例えば、差分情報テーブル１３ａは、第１の属性に属性（１）が設定され、第２の属性に属性（２）が設定された例を示すものである。差分情報テーブル１３ａの行３ａは、条件Ａに適合する情報の検索結果から情報Ａが選択された検索のうち、属性（１）の検索によるものが「３０回」であり、属性（２）の検索によるものが「１０回」であることを示す。そして、属性（１）の回数から属性（２）の回数を差し引いた値が、「２０」であることを示す。
例えば、差分情報テーブル１３ａは、第１の属性に属性（１）が設定され、第２の属性に属性（２）が設定された例を示すものである。差分情報テーブル１３ａの行３ａは、条件Ａに適合する情報の検索結果から情報Ａが選択された検索のうち、属性（１）の検索によるものが「３０回」であり、属性（２）の検索によるものが「１０回」であることを示す。そして、属性（１）の回数から属性（２）の回数を差し引いた値が、「２０」であることを示す。
差分の計算方法としては、頻度の差を用いる方法以外の方法を用いても良い。例えば、検索の属性毎に選択された確率を計算して、差分を取る等の方法でもよい。差分情報テーブル１３ａの例であれば、検索条件である「条件Ａ」による検索結果のうち、選択されたのが、「情報Ａ」、「情報Ｂ」、「情報Ｃ」だけであったとする。この場合、「条件Ａ」による検索結果のうち、属性（１）における「情報Ａ」が選択された確率は、３０／（３０＋３０＋０）＝０．５となる。属性（２）における「情報Ａ」が選択された確率は、１０／（１０＋２０＋１０）＝０．２５となる。この場合「条件Ａ」による検索結果から「情報Ａ」が選択された場合の属性（１）と属性（２）の差分は、０．２５（＝０．５−０．２５）となる。
行３ｂは、条件Ａに適合する情報の検索結果から情報Ｂが選択された検索のうち、属性（１）の検索によるものが「３０回」であり、属性（２）の検索によるものが「２０回」であることを示す。そして、属性（１）の回数から属性（２）の回数を差し引いた値が、「１０」であることを示す。
行３ｃは、条件Ａに適合する情報の検索結果から情報Ｃが選択された検索のうち、属性（１）の検索によるものが「０回」であり、属性（２）の検索によるものが「１０回」であることを示す。そして、属性（１）の回数から属性（２）の回数を差し引いた値が、「−１０」であることを示す。
さらに、情報処理装置１０は、検索結果記憶手段１４と、並べ替え手段１５と、並べ替え結果記憶手段１６とを有する。
検索結果記憶手段１４には、入力された検索条件に適合する情報の検索結果が格納される検索結果情報テーブル１４ａが記憶される。検索結果は、検索エンジン（図示せず）が、ユーザにより入力された検索条件に基づいてデータベース（図示せず）を検索することで得られる。
検索結果記憶手段１４には、入力された検索条件に適合する情報の検索結果が格納される検索結果情報テーブル１４ａが記憶される。検索結果は、検索エンジン（図示せず）が、ユーザにより入力された検索条件に基づいてデータベース（図示せず）を検索することで得られる。
例えば、検索結果情報テーブル１４ａには、検索結果に含まれる各情報が、順位と共に格納される。ここでは、検索結果情報テーブル１４ａには、情報Ｃの順位が１位であり、情報Ａの順位が２位であり、情報Ｂの順位が３位であることを示す情報が格納されている。
並べ替え手段１５は、検索結果情報テーブル１４ａから、第１の属性又は第２の属性の検索において入力された検索条件に適合する情報の検索結果を抽出する。さらに、並べ替え手段１５は、抽出した検索結果に対して、差分記憶手段１３の差分情報テーブル１３ａから入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出する。
さらに、並べ替え手段１５は、抽出した差分に基づいて検索結果に含まれる情報を並べ替える。即ち、並べ替え手段１５は、検索結果情報テーブル１４ａに格納された情報群に対して、差分の値が高い情報を上位に配置する。
例えば、検索結果情報テーブル１４ａの情報Ａは、差分情報テーブル１３ａの行３ａに該当し、対応する差分は「２０」となる。検索結果情報テーブル１４ａの情報Ｂは、差分情報テーブル１３ａの行３ｂに該当し、対応する差分は「１０」となる。検索結果情報テーブル１４ａの情報Ｃは、差分情報テーブル１３ａの行３ｃに該当し、対応する差分は「−１０」となる。このため、並べ替え手段１５は、情報Ａの順位が１位となり、情報Ｂの順位が２位となり、情報Ｃの順位が３位となるように情報の並べ替えを行う。
並べ替え結果記憶手段１６には、並べ替え手段１５で並べ替えられた情報と、その順位が関連付けられて格納される並べ替え結果情報テーブル１６ａが記憶される。ここでは、並べ替え結果情報テーブル１６ａには、情報Ａの順位が１位であり、情報Ｂの順位が２位であり、情報Ｃの順位が３位であることを示す情報が格納されている。
並べ替え結果情報テーブル１６ａに格納された各情報は、例えば、表示手段（図示せず）に表示される。このとき、各情報は、順位が高いものが表示画面の上位に位置するように表示される。
次に、情報処理装置１０の差分情報テーブル１３ａの更新手順について説明する。
まず、差分計算手段１２が、検索ログ記憶手段１１の検索ログ情報テーブル１１ａに基づいて、次の計算を行う。即ち、差分計算手段１２が、検索条件のそれぞれを計算対象とし、選択情報毎に、第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分を計算する。
まず、差分計算手段１２が、検索ログ記憶手段１１の検索ログ情報テーブル１１ａに基づいて、次の計算を行う。即ち、差分計算手段１２が、検索条件のそれぞれを計算対象とし、選択情報毎に、第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分を計算する。
次に、差分計算手段１２が、計算した差分と、計算対象の検索条件と選択情報とを関連付けて、差分記憶手段１３の差分情報テーブル１３ａに格納して処理を終了する。
次に、情報処理装置１０の並べ替え動作の処理手順について説明する。
次に、情報処理装置１０の並べ替え動作の処理手順について説明する。
なお、差分記憶手段１３には、予め差分情報テーブル１３ａが記憶されているものとする。
まず、検索条件が入力されて検索が行われ、検索結果が検索結果記憶手段１４の検索結果情報テーブル１４ａに格納される。
まず、検索条件が入力されて検索が行われ、検索結果が検索結果記憶手段１４の検索結果情報テーブル１４ａに格納される。
次に、並べ替え手段１５が、検索結果情報テーブル１４ａから、第１の属性又は第２の属性の検索において入力された検索条件に適合する情報の検索結果を抽出する。
次に、並べ替え手段１５が、抽出した検索結果に対して、差分記憶手段１３の差分情報テーブル１３ａから入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出し、抽出した差分に基づいて検索結果に含まれる情報を並べ替える。
次に、並べ替え手段１５が、抽出した検索結果に対して、差分記憶手段１３の差分情報テーブル１３ａから入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出し、抽出した差分に基づいて検索結果に含まれる情報を並べ替える。
次に、並べ替え手段１５が、並べ替えた結果を並べ替え結果情報テーブル１６ａに格納して処理を終了する。
なお、並べ替え結果情報テーブル１６ａに格納された各情報は、例えば、順位が高いものが上位に位置するように表示手段（図示せず）に表示される。
なお、並べ替え結果情報テーブル１６ａに格納された各情報は、例えば、順位が高いものが上位に位置するように表示手段（図示せず）に表示される。
ユーザは、表示手段に表示された情報の一覧を閲覧し、要求する情報を選択して内容を閲覧する。なお、ユーザが選択した情報は、対応する検索の属性と検索条件と共に、履歴情報として検索ログ記憶手段１１の検索ログ情報テーブル１１ａに格納される。
以上のように、情報処理装置１０では、並べ替え手段１５が、第１の属性又は第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、差分記憶手段１３から入力された検索条件及び検索結果に含まれる情報に対応付けられた差分を抽出する。そして、並べ替え手段１５は、抽出した差分に基づいて検索結果に含まれる情報を並べ替える。この差分は、選択情報が第１の属性の検索において計算対象の検索条件の検索結果から選択された回数と、選択情報が第２の属性の検索において計算対象の検索条件の検索結果から選択された回数との差分である。
これにより、情報処理装置１０では、第１の属性の検索における選択回数が第２の属性の検索における選択回数と比較して際だって多い情報を、上位に配置することが可能となる。従って、例えば、ユーザが行う検索に関連性が高い属性を第１の属性とし、ユーザが行う検索に第１の属性よりも関連性が低い属性を第２の属性として指定することで、ユーザの検索目的に適合している可能性が高い情報を正しく上位に配置できる。
なお、ここで、ユーザの検索目的に適合する情報とは、ユーザが閲覧を希望する情報を指す。即ち、検索結果からユーザが選択した情報は、検索目的に適合した情報であり、検索結果からユーザが選択しない情報は、検索目的に適合しない情報である。
次に、情報処理装置１０をウェブサイト検索に適用した例を、第２の実施の形態として説明する。
［第２の実施の形態］
まず、第２の実施の形態に係る情報処理装置のハードウェアについて説明する。図２は、第２の実施の形態に係る情報処理装置のハードウェアの一例を示すブロック図である。
［第２の実施の形態］
まず、第２の実施の形態に係る情報処理装置のハードウェアについて説明する。図２は、第２の実施の形態に係る情報処理装置のハードウェアの一例を示すブロック図である。
情報処理装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御される。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）１０３、グラフィック処理部１０４、入力インタフェース１０５、及び通信インタフェース１０６が接続される。
ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションのプログラム、各種データが格納される。グラフィック処理部１０４には、モニタ１０８が接続されており、ＣＰＵ１０１からの命令に従って画像をモニタ１０８の画面に表示させる。
入力インタフェース１０５には、キーボード１０９ａやマウス１０９ｂ等の入力デバイスが接続されており、キーボード１０９ａやマウス１０９ｂから送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。通信インタフェース１０６は、ネットワーク１１０に接続されており、ネットワーク１１０を介して外部から情報を取得する。
このようなハードウェアによって、情報処理装置１００の処理機能を実現することができる。
次に、情報処理装置１００の機能について説明する。図３は、第２の実施の形態に係る情報処理装置の機能の一例を示すブロック図である。
次に、情報処理装置１００の機能について説明する。図３は、第２の実施の形態に係る情報処理装置の機能の一例を示すブロック図である。
情報処理装置１００は、検索クエリ入力部２６０と、検索結果取得部１２０と、検索エンジン１３０と、検索結果ＤＢ（Data Base）１４０とを有する。
検索クエリ入力部２６０には、ユーザにより、検索したいウェブサイトに関連する検索クエリが入力される。検索クエリには、キーワード等により検索条件が定義されている。
検索クエリ入力部２６０には、ユーザにより、検索したいウェブサイトに関連する検索クエリが入力される。検索クエリには、キーワード等により検索条件が定義されている。
検索結果取得部１２０は、検索クエリ入力部２６０に入力された検索クエリに基づいて、検索エンジン１３０にウェブサイトの検索を実行させ、その検索結果を取得する。
検索エンジン１３０は、例えば、図２に示したネットワーク１１０を介して閲覧可能なウェブサイトから、検索クエリに適合するウェブサイトを発見してそのタイトルとＵＲＬ（Uniform Resource Locator）とを含む文書を収集する。そして、検索エンジン１３０は、それに順位付けを行ったものを検索結果として出力する。なお、検索エンジン１３０は、ここでは、情報処理装置１００の一部としているが、情報処理装置１００の外部に設けられてもよい。この場合、検索エンジン１３０は、情報処理装置１００と、例えば、ネットワーク１１０を介して接続される。
検索エンジン１３０は、例えば、図２に示したネットワーク１１０を介して閲覧可能なウェブサイトから、検索クエリに適合するウェブサイトを発見してそのタイトルとＵＲＬ（Uniform Resource Locator）とを含む文書を収集する。そして、検索エンジン１３０は、それに順位付けを行ったものを検索結果として出力する。なお、検索エンジン１３０は、ここでは、情報処理装置１００の一部としているが、情報処理装置１００の外部に設けられてもよい。この場合、検索エンジン１３０は、情報処理装置１００と、例えば、ネットワーク１１０を介して接続される。
検索結果ＤＢ１４０は、検索結果取得部１２０が取得した検索結果が格納された検索結果情報テーブルを記憶する。
さらに、情報処理装置１００は、検索ログ収集部２５０と、検索ログＤＢ１５０と、集計部１６０と、集計結果ＤＢ１７０と、差分計算部１８０と、計算対象指定部１９０と、差分ＤＢ２００とを有する。
さらに、情報処理装置１００は、検索ログ収集部２５０と、検索ログＤＢ１５０と、集計部１６０と、集計結果ＤＢ１７０と、差分計算部１８０と、計算対象指定部１９０と、差分ＤＢ２００とを有する。
検索ログ収集部２５０は、検索エンジン１３０によるウェブサイト検索を監視し、検索の時期と、検索クエリと、検索クエリに適合するウェブサイトの検索結果からユーザにより選択されたウェブサイトのＵＲＬとを収集する。
検索ログＤＢ１５０には、検索ログ収集部２５０が収集した過去のウェブサイト検索における次の情報が記憶される。即ち、検索ログＤＢ１５０には、検索の時期と、検索クエリと、検索クエリに適合するウェブサイトの検索結果からユーザにより選択されたウェブサイトのＵＲＬとが関連付けられた履歴情報が格納される検索ログ情報テーブルが記憶される。
集計部１６０は、検索ログＤＢ１５０の検索ログ情報テーブルに基づいて、検索クエリのそれぞれを集計対象とし、ＵＲＬ毎に、集計対象の検索クエリの検索結果から選択された回数を、検索の時期毎に集計する。
集計結果ＤＢ１７０には、集計部１６０が集計した回数と、集計対象の検索クエリとＵＲＬと検索の時期とが関連付けられて格納される集計結果情報テーブルが記憶される。
差分計算部１８０は、集計結果ＤＢ１７０の集計結果情報テーブルに基づいて、次の計算を行う。即ち、差分計算部１８０は、検索クエリのそれぞれを計算対象とし、ＵＲＬ毎に、第１の時期の検索において計算対象の検索クエリの検索結果から選択された回数と、第２の時期の検索において計算対象の検索クエリの検索結果から選択された回数との差分を計算する。
差分計算部１８０は、集計結果ＤＢ１７０の集計結果情報テーブルに基づいて、次の計算を行う。即ち、差分計算部１８０は、検索クエリのそれぞれを計算対象とし、ＵＲＬ毎に、第１の時期の検索において計算対象の検索クエリの検索結果から選択された回数と、第２の時期の検索において計算対象の検索クエリの検索結果から選択された回数との差分を計算する。
計算対象指定部１９０は、差分計算部１８０が差分を計算する対象となる第１の時期と、第２の時期とを指定する。例えば、第１の時期には、ユーザが検索を行う時期が指定され、第２の時期には、ユーザが検索を行う時期から遠い時期が指定される。なお、この指定は、ユーザが設定することも可能である。
差分ＤＢ２００には、差分計算部１８０が計算した差分が、計算対象の検索クエリとＵＲＬと関連付けられて格納される差分情報テーブルが記憶される。
さらに、情報処理装置１００は、ランキング部２１０と、ソート用ＤＢ２２０と、ランキング結果ＤＢ２３０と、検索結果出力部２４０とを有する。
さらに、情報処理装置１００は、ランキング部２１０と、ソート用ＤＢ２２０と、ランキング結果ＤＢ２３０と、検索結果出力部２４０とを有する。
ランキング部２１０は、検索結果ＤＢ１４０の検索結果情報テーブルから、第１の属性又は第２の属性の検索において入力された検索クエリに適合するウェブサイトの検索結果の文書を抽出する。さらに、ランキング部２１０は、抽出した文書に対して、差分ＤＢ２００の差分情報テーブルから入力された検索クエリ及びＵＲＬに対応付けられた差分を抽出する。
ソート用ＤＢ２２０には、ランキング部２１０が抽出した文書と差分とが関連付けられて格納されるソート用情報テーブルが記憶される。
さらに、ランキング部２１０は、ソート用ＤＢ２２０のソート用情報テーブルに基づいて、差分の値が高い文書から順番に並べ替えを行う。
さらに、ランキング部２１０は、ソート用ＤＢ２２０のソート用情報テーブルに基づいて、差分の値が高い文書から順番に並べ替えを行う。
ランキング結果ＤＢ２３０には、ランキング部２１０が並べ替えた文書とその順位とが関連付けられて格納されるランキング結果情報テーブルが記憶される。
検索結果出力部２４０は、ランキング結果情報テーブルに格納された各文書を、例えば、順位が高いものが画面の上位に位置するように図２に示したモニタ１０８に表示させる。
検索結果出力部２４０は、ランキング結果情報テーブルに格納された各文書を、例えば、順位が高いものが画面の上位に位置するように図２に示したモニタ１０８に表示させる。
ユーザは、モニタ１０８に表示された文書の一覧を閲覧し、要求するウェブサイトを示す文書を選択してウェブサイトを閲覧する。なお、ユーザが選択した文書のＵＲＬは、対応する検索時期と検索クエリと共に、検索ログ収集部２５０により収集され、検索ログＤＢ１５０の検索ログ情報テーブルに履歴情報として格納される。
次に、情報処理装置１００の差分情報テーブルの更新手順について説明する。
図４は、第２の実施の形態に係る差分情報テーブルの更新手順の一例を示すフローチャートである。
図４は、第２の実施の形態に係る差分情報テーブルの更新手順の一例を示すフローチャートである。
以下に示す処理は、予め設定された稼働時間の時間間隔毎に処理の実行が開始される。なお、これに限らず、検索クエリ入力部２６０にユーザにより検索クエリが入力されることで実行が開始されてもよい。
［ステップＳ１０１］集計部１６０が、検索ログＤＢ１５０の検索ログ情報テーブルに格納された履歴情報を抽出する。
［ステップＳ１０２］集計部１６０が、ステップＳ１０１で抽出した履歴情報に基づいて、集計結果ＤＢ１７０の集計結果情報テーブルを更新する。即ち、抽出された履歴情報に対応するＵＲＬの選択回数を、１つ増やす。
［ステップＳ１０２］集計部１６０が、ステップＳ１０１で抽出した履歴情報に基づいて、集計結果ＤＢ１７０の集計結果情報テーブルを更新する。即ち、抽出された履歴情報に対応するＵＲＬの選択回数を、１つ増やす。
［ステップＳ１０３］集計部１６０が、検索ログ情報テーブルに未処理の履歴情報がないかを判定する。未処理の履歴情報がある場合、処理をステップＳ１０１に進める。未処理の履歴情報がない場合、処理をステップＳ１０４に進める。
［ステップＳ１０４］差分計算部１８０が、計算対象指定部１９０により指定された、計算の対象となる第１の時期と第２の時期とを取得する。
［ステップＳ１０５］差分計算部１８０が、集計結果情報テーブルから、計算対象のＵＲＬに対して、第１の時期の検索における計算対象の検索クエリの検索結果から選択された回数と、第２の時期の検索における計算対象の検索クエリの検索結果から選択された回数とを抽出する。
［ステップＳ１０５］差分計算部１８０が、集計結果情報テーブルから、計算対象のＵＲＬに対して、第１の時期の検索における計算対象の検索クエリの検索結果から選択された回数と、第２の時期の検索における計算対象の検索クエリの検索結果から選択された回数とを抽出する。
［ステップＳ１０６］差分計算部１８０が、ステップＳ１０５で抽出した第１の時期の検索における選択回数から第２の時期の検索における選択回数を差し引いて差分を得る。
［ステップＳ１０７］差分計算部１８０が、ステップＳ１０６で計算した差分を、計算対象の検索クエリとＵＲＬと共に、差分ＤＢ２００の差分情報テーブルに格納する。
［ステップＳ１０７］差分計算部１８０が、ステップＳ１０６で計算した差分を、計算対象の検索クエリとＵＲＬと共に、差分ＤＢ２００の差分情報テーブルに格納する。
［ステップＳ１０８］差分計算部１８０が、集計結果情報テーブルに第１の時期及び第２の時期に検索が行われた未処理のＵＲＬがないかを判定する。未処理のＵＲＬがある場合、処理をステップＳ１０５に進める。未処理のＵＲＬがない場合、処理を終了する。
次に、情報処理装置１００のランキング動作の処理手順について説明する。
図５は、第２の実施の形態に係る情報処理装置のランキング動作の処理手順の一例を示すフローチャートである。
図５は、第２の実施の形態に係る情報処理装置のランキング動作の処理手順の一例を示すフローチャートである。
以下に示す処理は、検索クエリ入力部２６０にユーザにより検索クエリが入力されることで実行が開始される。なお、差分ＤＢ２００には差分情報テーブルが既に記憶されているものとする。
［ステップＳ２０１］検索結果取得部１２０が、検索クエリ入力部２６０に入力された検索クエリに基づいて、検索エンジン１３０にウェブサイトの検索を実行させ、その検索結果を取得し、検索結果ＤＢ１４０の検索結果情報テーブルに格納する。
［ステップＳ２０２］ランキング部２１０が、検索結果情報テーブルから、第１の属性又は第２の属性の検索において入力された検索クエリに適合するウェブサイトの検索結果の文書（ＵＲＬ及びタイトル）を抽出する。
［ステップＳ２０３］ランキング部２１０が、ステップＳ２０２で抽出した文書に対して、差分ＤＢ２００の差分情報テーブルから入力された検索クエリ及びＵＲＬに対応付けられた差分を抽出する。
［ステップＳ２０４］ランキング部２１０が、ステップＳ２０２で抽出した文書と共にステップＳ２０３で抽出した差分をソート用ＤＢ２２０のソート用情報テーブルに格納する。
［ステップＳ２０５］ランキング部２１０が、検索結果情報テーブルに未処理の文書がないかを判定する。未処理の文書がある場合、処理をステップＳ２０２に進める。未処理の文書がない場合、処理をステップＳ２０６に進める。
［ステップＳ２０６］ランキング部２１０が、ソート用情報テーブルに格納された文書を、差分の値が高い文書から順番に並べ替えを行う。
［ステップＳ２０７］ランキング部２１０が、ステップＳ２０６で並べ替えを行った文書を、その順位と共にランキング結果ＤＢ２３０のランキング結果情報テーブルに格納する。
［ステップＳ２０７］ランキング部２１０が、ステップＳ２０６で並べ替えを行った文書を、その順位と共にランキング結果ＤＢ２３０のランキング結果情報テーブルに格納する。
［ステップＳ２０８］検索結果出力部２４０が、ランキング結果情報テーブルに格納された文書を、例えば、順位が高いものが画面の上位に位置するようにモニタ１０８に表示させる。
［ステップＳ２０９］検索ログ収集部２５０が、ステップＳ２０８で出力された出力結果からユーザが選択した文書のＵＲＬを、対応する検索時期と検索クエリと共に、検索ログＤＢ１５０の検索ログ情報テーブルに格納して処理を終了する。
次に、情報処理装置１００によりモニタ１０８に表示される表示画面の遷移の一例を説明する。
図６は、第２の実施の形態に係る情報処理装置によりモニタに表示される表示画面の遷移の一例を示す図である。
図６は、第２の実施の形態に係る情報処理装置によりモニタに表示される表示画面の遷移の一例を示す図である。
検索クエリの入力時、表示画面２０には、検索クエリ入力欄２０ａと検索実行ボタン２０ｂとが表示される。この表示画面２０に対して、ユーザが、検索クエリ入力欄２０ａに、例えば、図２に示したキーボード１０９ａを用いて検索クエリを入力し、検索実行ボタン２０ｂを、例えば、図２に示したマウス１０９ｂを用いてクリックする。これにより、検索エンジン１３０で検索が実行され、表示画面２０が表示画面２１に切り替わる。
表示画面２１には、検索結果である各文書のタイトル２１ａの一覧が表示される。この表示画面２１に対して、ユーザが、閲覧を希望するタイトル２１ａを、例えば、マウス１０９ｂを用いてクリックすることで、表示画面２１が表示画面２２に切り替わり、目的とするウェブサイトが表示される。
なお、例えば、図５に示したステップＳ２０９の検索ログ収集ステップは、ユーザが表示画面２１のタイトル２１ａをクリックする動作に基づき実行される。
次に、情報処理装置１００の差分情報テーブルの更新手順の一例、及び、ランキング動作の処理手順の一例について説明する。この例は、ユーザが７月に「飲み会」を検索クエリとする検索を行う場合のものである。
次に、情報処理装置１００の差分情報テーブルの更新手順の一例、及び、ランキング動作の処理手順の一例について説明する。この例は、ユーザが７月に「飲み会」を検索クエリとする検索を行う場合のものである。
まず、差分情報テーブルの更新手順について説明する。
検索ログ情報テーブルには次の情報が予め格納されているものとする。
図７は、第２の実施の形態に係る検索ログ情報テーブルの一例を示す図である。
検索ログ情報テーブルには次の情報が予め格納されているものとする。
図７は、第２の実施の形態に係る検索ログ情報テーブルの一例を示す図である。
検索ログ情報テーブル１５０ａには、検索クエリ１５１ａと、選択されたＵＲＬ１５２ａと、検索の時期１５３ａとが関連付けられた履歴情報が格納される。ここでは、検索の時期１５３ａとして、検索が行われた年及び月が格納される。
検索ログ情報テーブル１５０ａでは、例えば、「飲み会」を検索クエリとした検索結果からＵＲＬ「fugu.xxx」が選択された検索が２００９年１月に行われたことを示す履歴情報が格納されている。さらに、「飲み会」を検索クエリとした検索結果からＵＲＬ「beer.xxx」が選択された検索が２００９年７月に行われたことを示す履歴情報が格納されている。さらに、「飲み会」を検索クエリとした検索結果からＵＲＬ「ra-men.xxx」が選択された検索が２００９年１月及び７月に行われたことを示す履歴情報が格納されている。さらに、「餃子」を検索クエリとした検索結果からＵＲＬ「gyouza.xxx」が選択された検索が２００９年７月に行われたことを示す履歴情報が格納されている。
この検索ログ情報テーブル１５０ａに格納された履歴情報に基づいて、集計部１６０が集計結果情報テーブルを更新する。
図８は、第２の実施の形態に係る集計結果情報テーブルの一例を示す図である。
図８は、第２の実施の形態に係る集計結果情報テーブルの一例を示す図である。
集計結果情報テーブル１７０ａには、検索クエリ１７１ａと、選択されたＵＲＬ１７２ａと、選択されたＵＲＬ１７２ａが共通の検索クエリの検索結果から選択された回数１７３ａと、検索の時期１７４ａとが関連付けられて格納される。
集計結果情報テーブル１７０ａには、例えば、「飲み会」を検索クエリとする検索結果からＵＲＬ「fugu.xxx」が選択された回数が２００９年１月は「５０回」であったことを示す情報が格納されている。さらに、「飲み会」を検索クエリとする検索結果からＵＲＬ「ra-men.xxx」が選択された回数が２００９年１月は「１０回」であったことを示す情報が格納されている。さらに、「飲み会」を検索クエリとする検索結果からＵＲＬ「ra-men.xxx」が選択された回数が２００９年７月は「３０回」であったことを示す情報が格納されている。さらに、「飲み会」を検索クエリとする検索結果からＵＲＬ「beer.xxx」が選択された回数が２００９年７月は「２５回」であったことを示す情報が格納されている。さらに、「餃子」を検索クエリとする検索結果からＵＲＬ「gyouza.xxx」が選択された回数が２００９年７月は「２０回」であったことを示す情報が格納される。
次に、計算対象指定部１９０が、第１の時期に２００９年７月を指定し、第２の時期に２００９年１月を指定する。これにより、差分計算部１８０は、次の処理を行う。即ち、集計結果情報テーブル１７０ａから、計算対象のＵＲＬに対して、２００９年７月の検索における計算対象の検索クエリの検索結果から選択された回数と、２００９年１月の検索における計算対象の検索クエリの検索結果から選択された回数とを抽出する。そして、差分計算部１８０は、抽出した２００９年７月の検索における選択回数から２００９年１月の検索における選択回数を差し引いた差分を算出し、算出した差分を差分情報テーブルに格納する。
図９は、第２の実施の形態に係る差分情報テーブルの一例を示す図である。
差分情報テーブル２００ａには、検索クエリ２０１ａと、選択されたＵＲＬ２０２ａとが格納される。さらに、選択されたＵＲＬ２０２ａが、２００９年７月の検索において共通の検索クエリの検索結果から選択された回数と、２００９年１月の検索において共通の検索クエリの検索結果から選択された回数との差分２０３ａとが格納される。
差分情報テーブル２００ａには、検索クエリ２０１ａと、選択されたＵＲＬ２０２ａとが格納される。さらに、選択されたＵＲＬ２０２ａが、２００９年７月の検索において共通の検索クエリの検索結果から選択された回数と、２００９年１月の検索において共通の検索クエリの検索結果から選択された回数との差分２０３ａとが格納される。
差分情報テーブル２００ａには、例えば、「飲み会」を検索クエリとする検索結果からＵＲＬ「fugu.xxx」が選択された検索において、２００９年７月の選択回数から２００９年１月の選択回数を差し引いた値が「−５０」であることを示す情報が格納される。さらに、「飲み会」を検索クエリとする検索結果からＵＲＬ「ra-men.xxx」が選択された検索において、２００９年７月の選択回数から２００９年１月の選択回数を差し引いた値が「２０」であることを示す情報が格納される。さらに、「飲み会」を検索クエリとする検索結果からＵＲＬ「beer.xxx」が選択された検索において、２００９年７月の選択回数から２００９年１月の選択回数を差し引いた値が「２５」であることを示す情報が格納される。さらに、「餃子」を検索クエリとする検索結果からＵＲＬ「gyouza.xxx」が選択された検索において、２００９年７月の選択回数から２００９年１月の選択回数を差し引いた値が「２０」であることを示す情報が格納される。
次に、ランキング動作の処理手順について説明する。
なお、ここで、差分ＤＢ２００には、差分情報テーブル２００ａが格納されているものとする。
なお、ここで、差分ＤＢ２００には、差分情報テーブル２００ａが格納されているものとする。
ユーザが、検索クエリ入力部２６０に「飲み会」を検索クエリとして入力すると、検索結果取得部１２０は、検索エンジン１３０に「飲み会」を検索クエリとするウェブサイトの検索を実行させ、その検索結果を取得して検索結果情報テーブルに格納する。
図１０は、第２の実施の形態に係る検索結果情報テーブルの一例を示す図である。
検索結果情報テーブル１４０ａには、検索クエリと、検索クエリに適合するウェブサイトの検索結果であるタイトル１４１ａとＵＲＬ１４２ａとを含む文書と、順位１４３ａとが関連付けられて格納される。
検索結果情報テーブル１４０ａには、検索クエリと、検索クエリに適合するウェブサイトの検索結果であるタイトル１４１ａとＵＲＬ１４２ａとを含む文書と、順位１４３ａとが関連付けられて格納される。
検索結果情報テーブル１４０ａでは、例えば、タイトルが「飲み会はふぐ鍋」でＵＲＬが「fugu.xxx」である文書が１位に順位付けされている。また、タイトルが「夏の飲み会はビール」でＵＲＬが「beer.xxx」である文書が２位に順位付けされている。また、タイトルが「飲み会の後はラーメン」でＵＲＬが「ra-men.xxx」である文書が３位に順位付けされている。
次に、ランキング部２１０が、検索結果情報テーブル１４０ａに格納された文書に対して、差分情報テーブル２００ａから「飲み会」の検索クエリ及び文書のＵＲＬに対応付けられた差分を抽出し、文書と差分とをソート用情報テーブルに格納する。
図１１は、第２の実施の形態に係るソート用情報テーブルの一例を示す図である。
ソート用情報テーブル２２０ａには、「飲み会」の検索クエリの検索結果であるウェブサイトのタイトル２２１ａとＵＲＬ２２２ａとを含む文書と、「飲み会」の検索クエリ及び文書のＵＲＬに対応付けられた差分２２３ａとが関連付けられて格納される。
ソート用情報テーブル２２０ａには、「飲み会」の検索クエリの検索結果であるウェブサイトのタイトル２２１ａとＵＲＬ２２２ａとを含む文書と、「飲み会」の検索クエリ及び文書のＵＲＬに対応付けられた差分２２３ａとが関連付けられて格納される。
ここでは、ソート用情報テーブル２２０ａには、タイトルが「飲み会はふぐ鍋」でＵＲＬが「fugu.xxx」である文書の差分が「−５０」であることを示す情報が格納される。さらに、タイトルが「夏の飲み会はビール」でＵＲＬが「beer.xxx」である文書の差分が「２５」であることを示す情報が格納される。さらに、タイトルが「飲み会の後はラーメン」でＵＲＬが「ra-men.xxx」である文書の差分が「２０」であることを示す情報が格納される。
次に、ランキング部２１０が、ソート用情報テーブル２２０ａに格納された文書に対して、差分の高い文書から順番に並べ替えを行い、並べ替えを行った文書をその順位と共にランキング結果情報テーブルに格納する。
図１２は、第２の実施の形態に係るランキング結果情報テーブルの一例を示す図である。
ランキング結果情報テーブル２３０ａには、検索クエリに適合するウェブサイトの検索結果であるタイトル２３１ａとＵＲＬ２３２ａとを含む文書と、ランキング部２１０が並べ替えた順位２３３ａとが関連付けられて格納される。
ランキング結果情報テーブル２３０ａには、検索クエリに適合するウェブサイトの検索結果であるタイトル２３１ａとＵＲＬ２３２ａとを含む文書と、ランキング部２１０が並べ替えた順位２３３ａとが関連付けられて格納される。
ここで、ランキング結果情報テーブル２３０ａでは、タイトルが「夏の飲み会はビール」でＵＲＬが「beer.xxx」である文書が１位に順位付けされている。また、タイトルが「飲み会の後はラーメン」でＵＲＬが「ra-men.xxx」である文書が２位に順位付けされている。また、タイトルが「飲み会はふぐ鍋」でＵＲＬが「fugu.xxx」である文書が３位に順位付けされている。
以上のように、情報処理装置１００では、ランキング部２１０が、次の処理を行う。即ち、第１の時期又は第２の時期の検索において入力された検索条件に適合するウェブサイトの検索結果に対して、差分ＤＢ２００から入力された検索クエリ及び検索結果に含まれるＵＲＬに対応付けられた差分を抽出する。そして、抽出した差分に基づいて検索結果に含まれる文書を並べ替える。この差分は、ＵＲＬが第１の時期の検索において計算対象の検索クエリの検索結果から選択された回数と、ＵＲＬが第２の時期の検索において計算対象の検索クエリの検索結果から選択された回数との差分である。
これにより、第１の時期の検索における選択回数が第２の時期の検索における選択回数と比較して際だって多いウェブサイトの文書を、上位に配置することが可能となる。従って、例えば、計算対象指定部１９０により、ユーザが検索を行う時期を第１の時期とし、ユーザが検索を行う時期から遠い時期を第２の時期として指定することで、次のことが可能となる。即ち、ユーザが検索を行う時期に際だって選択回数の多いウェブサイトの文書を上位に配置することが可能となる。これにより、情報処理装置１００は、ユーザの検索目的に適合している可能性が高いウェブサイトを正しく上位に配置できる。
例えば、上述したユーザが７月に「飲み会」を検索クエリとする検索を行う例では、検索結果の段階では検索結果情報テーブル１４０ａに示すように、「ふぐ鍋」に関する文書の順位が高く、「ビール」に関する文書の順位は「ふぐ鍋」よりも低い。
しかしながら、差分情報テーブル２００ａに示すように、「ふぐ鍋」に対応するＵＲＬ（fugu.xxx）の差分は「ビール」に対応するＵＲＬ（beer.xxx）の差分よりも低い。この為、ランキング後の順位は、ランキング結果情報テーブル２３０ａに示すように、「ビール」に関する文書の方が「ふぐ鍋」に関する文書よりも高くなる。
即ち、７月という暑い時期にはユーザにより選択される可能性の低い「ふぐ鍋」に関する文書が下位にランキングされ、７月という暑い時期にユーザにより選択される可能性の高い「ビール」に関する文書が上位にランキングされる。
次に、第２の実施の形態の情報処理装置１００の変形例について説明する。
（変形例１）
変形例１は、情報処理装置１００において、差分の計算に検索の時期を用いる代わりに、検索元のＩＰ（Internet Protocol）アドレスを用いたものである。
（変形例１）
変形例１は、情報処理装置１００において、差分の計算に検索の時期を用いる代わりに、検索元のＩＰ（Internet Protocol）アドレスを用いたものである。
変形例１のハードウェア、機能ブロック、及び、処理手順は情報処理装置１００と同様である。
変形例１における各機能ブロックの機能に関して、次に説明する。なお、次に説明する以外の機能については情報処理装置１００と同様である。
変形例１における各機能ブロックの機能に関して、次に説明する。なお、次に説明する以外の機能については情報処理装置１００と同様である。
検索ログＤＢ１５０には、検索ログ収集部２５０が収集した過去のウェブサイト検索における次の情報が記憶される。即ち、検索元のＩＰアドレスと、検索クエリと、検索クエリに適合するウェブサイトの検索結果からユーザにより選択されたウェブサイトのＵＲＬとが関連付けられた履歴情報が格納される検索ログ情報テーブルが記憶される。
集計部１６０は、検索ログＤＢ１５０の検索ログ情報テーブルに基づいて、検索クエリのそれぞれを集計対象とし、ＵＲＬ毎に、集計対象の検索クエリの検索結果から選択された回数を、検索元のＩＰアドレスに基づいて分けられたグループ毎に集計する。ここで、会社内等では、ＩＰアドレスが組織別に体系的に割り当てられているため、ＩＰアドレスに基づいて組織別にグループ化を行うことが可能となる。
集計結果ＤＢ１７０には、集計部１６０が集計した回数と、集計対象の検索クエリと、ＵＲＬと、検索元グループとが関連付けられて格納される集計結果情報テーブルが記憶される。
差分計算部１８０は、集計結果ＤＢ１７０の集計結果情報テーブルに基づいて、次の計算を行う。即ち、検索クエリのそれぞれを計算対象とし、ＵＲＬ毎に、第１のグループの検索において計算対象の検索クエリの検索結果から選択された回数と、第２のグループの検索において計算対象の検索クエリの検索結果から選択された回数との差分を計算する。
計算対象指定部１９０は、差分計算部１８０が差分を計算する対象となる第１のグループと、第２のグループとを指定する。例えば、第１のグループには、ユーザのＩＰアドレスが分類されるグループが指定され、第２のグループには、ユーザのＩＰアドレスが分類されるグループを除いた残りのグループが指定される。
ユーザが選択した文書のＵＲＬは、対応する検索元のＩＰアドレスと検索クエリと共に、検索ログ収集部２５０により収集され、検索ログＤＢ１５０の検索ログ情報テーブルに履歴情報として格納される。
次に、変形例の差分情報テーブルの更新手順の一例、及び、ランキング動作の処理手順の一例について説明する。この例は、「研究所」に所属するユーザが「管理部」を検索クエリとする検索を行う場合のものである。
まず、差分情報テーブルの更新手順について説明する。
検索ログ情報テーブルには次の情報が予め格納されているものとする。
図１３は、第２の実施の形態に係る変形例１の検索ログ情報テーブルの一例を示す図である。
検索ログ情報テーブルには次の情報が予め格納されているものとする。
図１３は、第２の実施の形態に係る変形例１の検索ログ情報テーブルの一例を示す図である。
検索ログ情報テーブル１５０ｂには、検索クエリ１５１ｂと、選択されたＵＲＬ１５２ｂと、検索元のＩＰアドレス１５３ｂとが関連付けられた履歴情報が格納される。
検索ログ情報テーブル１５０ｂでは、例えば、「管理部」を検索クエリとした検索結果からＵＲＬ「ken-kanri.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.200.3」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「管理部」を検索クエリとした検索結果からＵＲＬ「se-kanri.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.100.1」及び「xx.xx.100.2」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「稟議」を検索クエリとした検索結果からＵＲＬ「ken-ringi.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.200.3」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「稟議」を検索クエリとした検索結果からＵＲＬ「se-ringi.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.100.5」であるユーザにより行われたことを示す履歴情報が格納されている。
検索ログ情報テーブル１５０ｂでは、例えば、「管理部」を検索クエリとした検索結果からＵＲＬ「ken-kanri.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.200.3」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「管理部」を検索クエリとした検索結果からＵＲＬ「se-kanri.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.100.1」及び「xx.xx.100.2」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「稟議」を検索クエリとした検索結果からＵＲＬ「ken-ringi.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.200.3」であるユーザにより行われたことを示す履歴情報が格納されている。さらに、「稟議」を検索クエリとした検索結果からＵＲＬ「se-ringi.xxx」が選択された検索が、ＩＰアドレスが「xx.xx.100.5」であるユーザにより行われたことを示す履歴情報が格納されている。
この検索ログ情報テーブル１５０ｂに格納された履歴情報に基づいて、集計部１６０が集計結果情報テーブルを更新する。
図１４は、第２の実施の形態に係る変形例１の集計結果情報テーブルの一例を示す図である。
図１４は、第２の実施の形態に係る変形例１の集計結果情報テーブルの一例を示す図である。
集計結果情報テーブル１７０ｂには、検索クエリ１７１ｂと、選択されたＵＲＬ１７２ｂと、選択されたＵＲＬ１７２ｂが共通の検索クエリの検索結果から選択された回数１７３ｂと、検索元グループ１７４ｂとが関連付けられて格納される。
ここで、集計結果情報テーブル１７０ｂでは、検索元グループ１７４ｂの「研究所」のグループには、検索ログ情報テーブル１５０ｂのＩＰアドレス１５３ｂに基づいて、ＩＰアドレスが「xx.xx.200」以下のものが分類されている。さらに、「ＳＥ」のグループには、ＩＰアドレスが「xx.xx.100」以下のものが分類され、「営業」のグループには、ＩＰアドレスが「xx.xx.50」以下のものが分類されている。
集計結果情報テーブル１７０ｂには、例えば、「管理部」を検索クエリとする検索結果からＵＲＬ「ken-kanri.xxx」が選択された回数が「研究所」は１０回、「ＳＥ」は１回であることを示す情報が格納される。さらに、「管理部」を検索クエリとする検索結果からＵＲＬ「se-kanri.xxx」が選択された回数が「ＳＥ」は２０回であることを示す情報が格納される。さらに、「稟議」を検索クエリとする検索結果からＵＲＬ「ken-ringi.xxx」が選択された回数が「研究所」は２０回であることを示す情報が格納される。さらに、「稟議」を検索クエリとする検索結果からＵＲＬ「se-ringi.xxx」が選択された回数が「ＳＥ」は１５回、「営業」は１回であることを示す情報が格納される。
次に、計算対象指定部１９０が、第１のグループに「研究所」を指定し、第２のグループに「研究所」を除く残りのグループを指定する。これにより、差分計算部１８０は、次の処理を行う。即ち、集計結果情報テーブル１７０ｂから、計算対象のＵＲＬに対して、「研究所」のグループの検索における計算対象の検索クエリの検索結果から選択された回数を抽出する。さらに、計算対象のＵＲＬに対して、「研究所」を除く残りのグループの検索における計算対象の検索クエリの検索結果から選択された回数を抽出する。
そして、差分計算部１８０は、抽出した「研究所」のグループの検索における選択回数から「研究所」を除く残りのグループの検索における選択回数を差し引いた差分を算出し、算出した差分を差分情報テーブルに格納する。
図１５は、第２の実施の形態に係る変形例１の差分情報テーブルの一例を示す図である。
差分情報テーブル２００ｂには、検索クエリ２０１ｂと、選択されたＵＲＬ２０２ｂとが格納される。さらに、選択されたＵＲＬ２０２ｂが、「研究所」のグループの検索において共通の検索クエリの検索結果から選択された回数と、「研究所」を除く残りのグループの検索において共通の検索クエリの検索結果から選択された回数との差分２０３ｂとが格納される。
差分情報テーブル２００ｂには、検索クエリ２０１ｂと、選択されたＵＲＬ２０２ｂとが格納される。さらに、選択されたＵＲＬ２０２ｂが、「研究所」のグループの検索において共通の検索クエリの検索結果から選択された回数と、「研究所」を除く残りのグループの検索において共通の検索クエリの検索結果から選択された回数との差分２０３ｂとが格納される。
差分情報テーブル２００ｂには、例えば、「管理部」を検索クエリとする検索結果からＵＲＬ「ken-kanri.xxx」が選択された検索において、「研究所」の選択回数からそれ以外のグループの選択回数を差し引いた値が「９」であることを示す情報が格納される。さらに、「管理部」を検索クエリとする検索結果からＵＲＬ「se-kanri.xxx」が選択された検索において、「研究所」の選択回数からそれ以外のグループの選択回数を差し引いた値が「−２０」であることを示す情報が格納される。さらに、「稟議」を検索クエリとする検索結果からＵＲＬ「ken-ringi.xxx」が選択された検索において、「研究所」の選択回数からそれ以外のグループの選択回数を差し引いた値が「２０」であることを示す情報が格納される。さらに、「稟議」を検索クエリとする検索結果からＵＲＬ「se-ringi.xxx」が選択された検索において、「研究所」の選択回数からそれ以外のグループの選択回数を差し引いた値が「−１６」であることを示す情報が格納される。
次に、ランキング動作の処理手順について説明する。
なお、ここでは、差分ＤＢ２００に差分情報テーブル２００ｂが記憶されているものとする。
なお、ここでは、差分ＤＢ２００に差分情報テーブル２００ｂが記憶されているものとする。
ユーザが、検索クエリ入力部２６０に「管理部」を検索クエリとして入力すると、検索結果取得部１２０は、検索エンジン１３０に「管理部」を検索クエリとするウェブサイトの検索を実行させ、その検索結果を取得して検索結果情報テーブルに格納する。
図１６は、第２の実施の形態に係る変形例１の検索結果情報テーブルの一例を示す図である。
検索結果情報テーブル１４０ｂには、「管理部」の検索クエリの検索結果であるウェブサイトのタイトル１４１ｂとＵＲＬ１４２ｂとを含む文書と、順位１４３ｂとが関連付けられて格納される。
検索結果情報テーブル１４０ｂには、「管理部」の検索クエリの検索結果であるウェブサイトのタイトル１４１ｂとＵＲＬ１４２ｂとを含む文書と、順位１４３ｂとが関連付けられて格納される。
検索結果情報テーブル１４０ｂでは、例えば、タイトルが「ＳＥ管理部」でＵＲＬが「se-kanri.xxx」である文書が１位に順位付けされている。また、タイトルが「研究所管理部」でＵＲＬが「ken-kanri.xxx」である文書が２位に順位付けされている。さらに、タイトルが「営業管理部」でＵＲＬが「eigyou.xxx」である文書が３位に順位付けされている。
次に、ランキング部２１０が、検索結果情報テーブル１４０ｂに格納された文書に対して、差分情報テーブル２００ｂから「管理部」の検索クエリ及び文書のＵＲＬに対応付けられた差分を抽出し、文書と差分とをソート用情報テーブルに格納する。
次に、ランキング部２１０が、ソート用情報テーブルに格納された文書に対して、差分の高い文書から順番に並べ替えを行い、並べ替えを行った文書をその順位と共にランキング結果情報テーブルに格納する。
図１７は、第２の実施の形態に係る変形例１のランキング結果情報テーブルの一例を示す図である。
ランキング結果情報テーブル２３０ｂには、「管理部」の検索クエリの検索結果であるウェブサイトのタイトル２３１ｂとＵＲＬ２３２ｂとを含む文書と、ランキング部２１０が並べ替えた順位２３３ｂとが関連付けられて格納される。
ランキング結果情報テーブル２３０ｂには、「管理部」の検索クエリの検索結果であるウェブサイトのタイトル２３１ｂとＵＲＬ２３２ｂとを含む文書と、ランキング部２１０が並べ替えた順位２３３ｂとが関連付けられて格納される。
ここで、ランキング結果情報テーブル２３０ｂでは、タイトルが「研究所管理部」でＵＲＬが「ken-kanri.xxx」である文書が１位に順位付けされている。また、タイトルが「営業管理部」でＵＲＬが「eigyou.xxx」である文書が２位に順位付けされている。さらに、タイトルが「ＳＥ管理部」でＵＲＬが「se-kanri.xxx」である文書が３位に順位付けされている。
以上のように、第２の実施の形態の変形例１は、ＵＲＬが第１のグループの検索において計算対象の検索クエリの検索結果から選択された回数と、ＵＲＬが第２のグループの検索において計算対象の検索クエリの検索結果から選択された回数との差分を用いる。
これにより、第１のグループの検索における選択回数が第２のグループの検索における選択回数と比較して際だって多いウェブサイトの文書を、上位に配置することが可能となる。従って、例えば、計算対象指定部１９０により、ユーザが所属するグループを第１のグループとし、ユーザが所属するグループを除いた残りのグループを第２のグループとして指定することで、次のことが可能となる。即ち、ユーザが所属するグループに際だって選択回数の多いウェブサイトの文書を上位に配置することが可能となる。これにより、ユーザの検索目的に適合している可能性が高いウェブサイトを正しく上位に配置できる。
例えば、上述した「研究所」に所属するユーザが「管理部」を検索クエリとする検索を行う例では、検索結果の段階では検索結果情報テーブル１４０ｂに示すように、「ＳＥ管理部」の文書の順位が高く、「研究所管理部」の文書の順位は「ＳＥ管理部」よりも低い。
しかしながら、差分情報テーブル２００ｂに示すように、「ＳＥ管理部」に対応するＵＲＬ（se-kanri.xxx）の差分は、「研究所管理部」に対応するＵＲＬ（ken-kanri.xxx）の差分よりも低い。この為、ランキング後の順位は、ランキング結果情報テーブル２３０ｂに示すように、「研究所管理部」に関する文書の方が「ＳＥ管理部」に関する文書よりも高くなる。
即ち、「研究所」に所属するユーザにより選択される可能性の低い「ＳＥ管理部」に関する文書が下位にランキングされ、「研究所」に所属するユーザにより選択される可能性の高い「研究所管理部」に関する文書が上位にランキングされる。
なお、上述した変形例１では、グループ化に関して、検索元のＩＰアドレスを用いているが、これに代えて、予め登録された検索元の位置情報を用いてもよい。
この場合の例を、第２の実施の形態に係る変形例２として説明する。
この場合の例を、第２の実施の形態に係る変形例２として説明する。
（変形例２）
図１８は、第２の実施の形態に係る変形例２の検索ログ情報テーブルの一例を示す図である。
図１８は、第２の実施の形態に係る変形例２の検索ログ情報テーブルの一例を示す図である。
検索ログ情報テーブル１５０ｃには、検索クエリ１５１ｃと、選択されたＵＲＬ１５２ｃと、検索元の位置情報１５３ｃとが関連付けられた履歴情報が格納される。
例えば、検索ログ情報テーブル１５０ｃには、「餃子」を検索クエリとした検索結果からＵＲＬ「Gyouza.xxx」が選択された検索が、位置情報が「栃木」のユーザにより行われたことを示す履歴情報が格納される。さらに、「納豆」を検索クエリとした検索結果からＵＲＬ「nattou.xxx」が選択された検索が、位置情報が「茨城」であるユーザにより行われたことを示す履歴情報が格納される。
例えば、検索ログ情報テーブル１５０ｃには、「餃子」を検索クエリとした検索結果からＵＲＬ「Gyouza.xxx」が選択された検索が、位置情報が「栃木」のユーザにより行われたことを示す履歴情報が格納される。さらに、「納豆」を検索クエリとした検索結果からＵＲＬ「nattou.xxx」が選択された検索が、位置情報が「茨城」であるユーザにより行われたことを示す履歴情報が格納される。
図１９は、第２の実施の形態に係る変形例２の集計結果情報テーブルの一例を示す図である。
集計結果情報テーブル１７０ｃには、検索クエリ１７１ｃと、選択されたＵＲＬ１７２ｃと、選択されたＵＲＬ１７２ｃが共通の検索クエリの検索結果から選択された回数１７３ｃと、検索元位置情報１７４ｃとが関連付けられて格納される。
集計結果情報テーブル１７０ｃには、検索クエリ１７１ｃと、選択されたＵＲＬ１７２ｃと、選択されたＵＲＬ１７２ｃが共通の検索クエリの検索結果から選択された回数１７３ｃと、検索元位置情報１７４ｃとが関連付けられて格納される。
例えば、集計結果情報テーブル１７０ｃには、「餃子」を検索クエリとする検索結果からＵＲＬ「Gyouza.xxx」が選択された回数が「栃木」は１０回、「茨城」は１回であることを示す情報が格納される。さらに、「納豆」を検索クエリとする検索結果からＵＲＬ「nattou.xxx」が選択された回数が「茨城」は５０回、「栃木」は２回であることを示す情報が格納される。
変形例２では、変形例１と同様の理由により、ユーザが所属する位置に際だって選択回数の多いウェブサイトの文書を上位に配置することが可能となる。これにより、ユーザの検索目的に適合している可能性が高いウェブサイトを正しく上位に配置できる。
次に、情報処理装置１００に、ランキング規則学習機能を付加した実施の形態を、第３の実施の形態として説明する。
［第３の実施の形態］
図２０は、第３の実施の形態に係る情報処理装置の機能の一例を示すブロック図である。第３の実施の形態では、対応するＵＲＬの差分が差分情報テーブルに格納されていない場合においても、検索結果の各文書に対して並べ替えを行う。
［第３の実施の形態］
図２０は、第３の実施の形態に係る情報処理装置の機能の一例を示すブロック図である。第３の実施の形態では、対応するＵＲＬの差分が差分情報テーブルに格納されていない場合においても、検索結果の各文書に対して並べ替えを行う。
情報処理装置３００は、情報処理装置１００に加えて、入力形式変換部３１０と、学習情報ＤＢ３２０と、ランキング規則学習部３３０と、ランキング規則ＤＢ３４０とを有する。なお、図２０では、情報処理装置１００が有する機能ブロックのうち、ランキング結果ＤＢ２３０、ランキング部２１０、検索結果ＤＢ１４０、及び、ランキング結果ＤＢ２３０以外の機能ブロックについては図示を省略している。
入力形式変換部３１０は、ランキング結果ＤＢ２３０が記憶するランキング結果情報テーブルの各情報から素性を抽出する。素性とはランキングを決定するための項目であり、例えば、情報のタイトルに出現する単語であったり、情報の位置を示すＵＲＬのホスト名等を用いる。以降の例では、ランキング結果ＤＢ２３０が記憶するランキング結果テーブルに格納された各タイトルから単語を素性として抽出したとする。
学習情報ＤＢ３２０は、入力形式変換部３１０が抽出した素性が、その順位に対応したＩＤ（identification）と関連づけて格納される学習情報テーブルを記憶する。
ランキング規則学習部３３０は、学習情報ＤＢ３２０の学習情報テーブルに格納された各素性に対して、ＩＤに基づいて点数付けを行う。例えば、高い順位に対応するＩＤが付与された素性に対しては、高い点数を付ける。ランキングの学習アルゴリズムとしては、例えば、非特許文献１にある手法を用いる。
ランキング規則学習部３３０は、学習情報ＤＢ３２０の学習情報テーブルに格納された各素性に対して、ＩＤに基づいて点数付けを行う。例えば、高い順位に対応するＩＤが付与された素性に対しては、高い点数を付ける。ランキングの学習アルゴリズムとしては、例えば、非特許文献１にある手法を用いる。
ランキング規則ＤＢ３４０は、ランキング規則学習部３３０が付けた点数が、対応する素性と共に格納されたランキング規則情報テーブルを記憶する。
ランキング部２１０は、ランキング規則ＤＢ３４０のランキング規則情報テーブルに基づいて、検索結果に対して点数付けを行い、この点数に基づいて、検索結果である各文書に対して並べ替えを行う。
ランキング部２１０は、ランキング規則ＤＢ３４０のランキング規則情報テーブルに基づいて、検索結果に対して点数付けを行い、この点数に基づいて、検索結果である各文書に対して並べ替えを行う。
次に、情報処理装置３００の学習手順の一例、及び、ランキング動作の処理手順の一例について説明する。
まず、学習手順の一例について説明する。
まず、学習手順の一例について説明する。
ここで、ランキング結果ＤＢ２３０には、図１２に示したランキング結果情報テーブル２３０ａが記憶されているものとする。
まず、入力形式変換部３１０が、ランキング結果情報テーブル２３０ａに格納された各タイトルから単語等の素性を抽出する。
まず、入力形式変換部３１０が、ランキング結果情報テーブル２３０ａに格納された各タイトルから単語等の素性を抽出する。
次に、学習情報ＤＢ３２０が、入力形式変換部３１０が抽出した素性を、その順位に対応したＩＤと関連づけて学習情報テーブルに格納する。
図２１は、第３の実施の形態に係る学習情報テーブルの一例を示す図である。
図２１は、第３の実施の形態に係る学習情報テーブルの一例を示す図である。
学習情報テーブル３２０ａには、素性３２１ａとＩＤ３２２ａとが関連付けられて格納される。ここでは、学習情報テーブル３２０ａには、ＩＤ「１」に対応する素性が、「夏」、「飲み会」、「ビール」であることを示す情報が格納される。さらに、ＩＤ「２」に対応する素性が、「飲み会」、「ラーメン」であり、ＩＤ「３」に対応する素性が、「飲み会」、「ふぐ鍋」であることを示す情報が格納される。
また、ここで、学習情報ＤＢ３２０には、学習情報テーブル３２０ａとは別の学習情報テーブルが記憶されているものとする。
図２２は、第３の実施の形態に係る学習情報テーブルの一例を示す図である。
図２２は、第３の実施の形態に係る学習情報テーブルの一例を示す図である。
学習情報テーブル３２０ｂには、例えば、ＩＤ「１」に対応する素性が、「餃子」、「ビール」であり、ＩＤ「２」に対応する素性が、「餃子」、「鍋」であり、ＩＤ「３」に対応する素性が、「飲み会」、「餃子」、「ふぐ鍋」であることを示す情報が格納される。
次に、ランキング規則学習部３３０が、学習情報テーブル３２０ａ，３２０ｂに格納された各素性に対して、ＩＤに基づいて点数付けを行い、その点数を対応する素性と共にランキング規則情報テーブルに格納する。
図２３は、第３の実施の形態に係るランキング規則情報テーブルの一例を示す図である。
ランキング規則情報テーブル３４０ａには、素性３４１ａと点数３４２ａとが関連付けられて格納される。
ランキング規則情報テーブル３４０ａには、素性３４１ａと点数３４２ａとが関連付けられて格納される。
ここでは、ランキング規則情報テーブル３４０ａには、「夏」の点数が「１０点」であり、「ビール」の点数が「２０点」であることを示す情報が格納される。さらに、「鍋」の点数が「−１０点」であり、「ふぐ」の点数が「−５」点であり、「ラーメン」の点数が「２点」であることを示す情報が格納される。
次に、ランキング動作の一例について説明する。
なお、ここで、ランキング規則ＤＢ３４０には、ランキング規則情報テーブル３４０ａが格納されているものとする。
なお、ここで、ランキング規則ＤＢ３４０には、ランキング規則情報テーブル３４０ａが格納されているものとする。
検索の結果、例えば、図２４に示す検索結果が得られたとする。
図２４は、第３の実施の形態に係る検索結果情報テーブルの一例を示す図である。
ランキング部２１０は、検索結果情報テーブル１４０ｃの各文書に対して、ランキング規則情報テーブル３４０ａに基づいて点数付けを行う。
図２４は、第３の実施の形態に係る検索結果情報テーブルの一例を示す図である。
ランキング部２１０は、検索結果情報テーブル１４０ｃの各文書に対して、ランキング規則情報テーブル３４０ａに基づいて点数付けを行う。
ここでは、文書１４１ｃは、タイトルに「ふぐ」、「鍋」を含むため、「−５点」、「−１０」点が加算され、点数は「−１５点」となる。文書１４２ｃは、タイトルに「ラーメン」を含むため、「２点」が加算され、点数は「２点」となる。文書１４３ｃは、タイトルに「ビール」を含むため、「２０点」が加算され、点数は「２０点」となる。
この点数に基づいて並べ替えを行った結果を図２５に示す。
図２５は、第３の実施の形態に係るランキング結果情報テーブルの一例を示す図である。
図２５は、第３の実施の形態に係るランキング結果情報テーブルの一例を示す図である。
ランキング結果情報テーブル２３０ｃでは、「ビール」に関する文書の順位が「ふぐ鍋」に関する文書の順位よりも高くなる。即ち、第２の実施の形態と同様の結果を得ることが可能となる。
以上のように、情報処理装置３００では、ランキング規則学習部３３０が、ランキング結果情報テーブル２３０ｃに格納された文書から抽出された素性に点数付けを行い、その点数と対応する素性とを関連付けてランキング規則情報テーブル３４０ｃに格納する。さらに、ランキング部２１０は、検索結果である各文書に対して、ランキング規則情報テーブル３４０ｃに基づいて点数付けを行う。
これにより、情報処理装置３００では、対応するＵＲＬの差分が差分情報テーブルに格納されていない場合においても、検索結果の各文書に対して並べ替えを行うことが可能となる。
なお、各実施の形態で示した以上の処理は、コンピュータに所定のプログラムを実行させることで実現できる。その場合、実現すべき処理内容を記述したプログラムが提供される。処理内容を記述したプログラムは、コンピュータ読み取り可能な記録媒体に記録しておくことができる。コンピュータ読み取り可能な記録媒体には、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリがある。磁気記録装置には、ハードディスク装置、フレキシブルディスク（ＦＤ）、磁気テープ（ＭＴ）等がある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ（Compact Disc−Read Only Memory）、ＣＤ−Ｒ（Recordable）、ＣＤ−ＲＷ（ReWritable）等がある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）等がある。
プログラムを流通させる場合、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにプログラムを転送することもできる。
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラム又はサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
以上説明した第１〜３の実施の形態を含む実施の形態に関し、さらに以下の付記を開示する。
（付記１） 過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段と、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段と、
を有することを特徴とする情報処理装置。
（付記１） 過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段と、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段と、
を有することを特徴とする情報処理装置。
（付記２） 前記検索の属性から、前記第１の属性と前記第２の属性とを指定する指定手段を有することを特徴とする付記１記載の情報処理装置。
（付記３） 前記並べ替え手段が並べ替えを行った情報から抽出した素性に対して点数付けを行い、付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納するランキング規則学習手段を有し、
前記並べ替え手段は、検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記１又は２記載の情報処理装置。
（付記３） 前記並べ替え手段が並べ替えを行った情報から抽出した素性に対して点数付けを行い、付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納するランキング規則学習手段を有し、
前記並べ替え手段は、検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記１又は２記載の情報処理装置。
（付記４） 前記検索の属性は、検索が行われた時期に関するものであることを特徴とする付記１から３のいずれかに記載の情報処理装置。
（付記５） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記１から３のいずれかに記載の情報処理装置。
（付記５） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記１から３のいずれかに記載の情報処理装置。
（付記６） 前記検索の属性は、検索元のＩＰアドレスに関するものであることを特徴とする付記５記載の情報処理装置。
（付記７） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記５記載の情報処理装置。
（付記７） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記５記載の情報処理装置。
（付記８） コンピュータを、
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段、
として機能させることを特徴とする情報処理プログラム。
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段、
として機能させることを特徴とする情報処理プログラム。
（付記９） 前記コンピュータをさらに、前記検索の属性から、前記第１の属性と前記第２の属性とを指定する指定手段として機能させることを特徴とする付記８記載の情報処理プログラム。
（付記１０） 前記コンピュータをさらに、
前記並べ替え手段が並べ替えを行った情報から抽出した素性に対して点数付けを行い、付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納するランキング規則学習手段として機能させ、
前記並べ替え手段は、検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記８又は９記載の情報処理プログラム。
前記並べ替え手段が並べ替えを行った情報から抽出した素性に対して点数付けを行い、付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納するランキング規則学習手段として機能させ、
前記並べ替え手段は、検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記８又は９記載の情報処理プログラム。
（付記１１） 前記検索の属性は、検索が行われた時期に関するものであることを特徴とする付記８から１０のいずれかに記載の情報処理プログラム。
（付記１２） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記８から１０のいずれかに記載の情報処理プログラム。
（付記１２） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記８から１０のいずれかに記載の情報処理プログラム。
（付記１３） 前記検索の属性は、検索元のＩＰアドレスに関するものであることを特徴とする付記１２記載の情報処理プログラム。
（付記１４） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記１２記載の情報処理プログラム。
（付記１４） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記１２記載の情報処理プログラム。
（付記１５） コンピュータが、
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納し、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える、
ことを特徴とする情報処理方法。
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納し、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える、
ことを特徴とする情報処理方法。
（付記１６） 前記検索の属性から、前記第１の属性と前記第２の属性とを指定することを特徴とする付記１５記載の情報処理方法。
（付記１７） 並べ替えを行った情報から抽出した素性に対して点数付けを行い、
付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納し、
検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記１５又は１６記載の情報処理方法。
（付記１７） 並べ替えを行った情報から抽出した素性に対して点数付けを行い、
付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納し、
検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする付記１５又は１６記載の情報処理方法。
（付記１８） 前記検索の属性は、検索が行われた時期に関するものであることを特徴とする付記１５から１７のいずれかに記載の情報処理方法。
（付記１９） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記１５から１７のいずれかに記載の情報処理方法。
（付記１９） 前記検索の属性は、検索元の所属に関するものであることを特徴とする付記１５から１７のいずれかに記載の情報処理方法。
（付記２０） 前記検索の属性は、検索元のＩＰアドレスに関するものであることを特徴とする付記１９記載の情報処理方法。
（付記２１） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記１９記載の情報処理方法。
（付記２１） 前記検索の属性は、検索元の位置情報に関するものであることを特徴とする付記１９記載の情報処理方法。
１０ 情報処理装置
１１ 検索ログ記憶手段
１１ａ 検索ログ情報テーブル
１２ 差分計算手段
１３ 差分記憶手段
１３ａ 差分情報テーブル
１４ 検索結果記憶手段
１４ａ 検索結果情報テーブル
１５ 並べ替え手段
１６ 並べ替え結果記憶手段
１６ａ 並べ替え結果情報テーブル
１１ 検索ログ記憶手段
１１ａ 検索ログ情報テーブル
１２ 差分計算手段
１３ 差分記憶手段
１３ａ 差分情報テーブル
１４ 検索結果記憶手段
１４ａ 検索結果情報テーブル
１５ 並べ替え手段
１６ 並べ替え結果記憶手段
１６ａ 並べ替え結果情報テーブル
Claims (7)
- 過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段と、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段と、
を有することを特徴とする情報処理装置。 - 前記検索の属性から、前記第１の属性と前記第２の属性とを指定する指定手段を有することを特徴とする請求項１記載の情報処理装置。
- 前記並べ替え手段が並べ替えを行った情報から抽出した素性に対して点数付けを行い、付けた点数と対応する前記素性とを関連付けてランキング規則記憶手段に格納するランキング規則学習手段を有し、
前記並べ替え手段は、検索結果に含まれる情報に対して、前記ランキング規則記憶手段を参照し、点数付けして並べ替えを行うことを特徴とする請求項１又は２記載の情報処理装置。 - 前記検索の属性は、検索が行われた時期に関するものであることを特徴とする請求項１から３のいずれかに記載の情報処理装置。
- 前記検索の属性は、検索元の所属に関するものであることを特徴とする請求項１から３のいずれかに記載の情報処理装置。
- コンピュータを、
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納する差分計算手段、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える並べ替え手段、
として機能させることを特徴とする情報処理プログラム。 - コンピュータが、
過去の検索における、検索の属性と、検索条件と、前記検索条件に適合する情報の検索結果から選択された選択情報とを関連付けて記憶する検索ログ記憶手段を参照し、前記検索条件のそれぞれを計算対象とし、前記選択情報毎に、第１の属性の検索において前記計算対象の検索条件の検索結果から選択された回数と、第２の属性の検索において前記計算対象の検索条件の検索結果から選択された回数との差分を計算し、計算した前記差分を、前記計算対象の検索条件と前記選択情報とに関連付けて差分記憶手段に格納し、
前記第１の属性又は前記第２の属性の検索において入力された検索条件に適合する情報の検索結果に対して、前記差分記憶手段から前記入力された検索条件及び検索結果に含まれる情報に対応付けられた前記差分を抽出し、抽出した前記差分に基づいて検索結果に含まれる情報を並べ替える、
ことを特徴とする情報処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010003260A JP5381728B2 (ja) | 2010-01-08 | 2010-01-08 | 情報処理装置、情報処理プログラム、及び、情報処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010003260A JP5381728B2 (ja) | 2010-01-08 | 2010-01-08 | 情報処理装置、情報処理プログラム、及び、情報処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011141838A JP2011141838A (ja) | 2011-07-21 |
| JP5381728B2 true JP5381728B2 (ja) | 2014-01-08 |
Family
ID=44457609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010003260A Expired - Fee Related JP5381728B2 (ja) | 2010-01-08 | 2010-01-08 | 情報処理装置、情報処理プログラム、及び、情報処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5381728B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2956236B1 (fr) | 2010-02-09 | 2012-11-30 | France Etat Ponts Chaussees | Procede et dispositif de detection de gouttes dans une image numerique; programme d'ordinateur pour la mise en oeuvre de ce procede. |
| JP6104048B2 (ja) * | 2013-05-20 | 2017-03-29 | 株式会社Ｎｔｔドコモ | コンテンツ検索結果提供装置及びコンテンツ検索結果提供方法 |
| US9760608B2 (en) * | 2013-11-01 | 2017-09-12 | Microsoft Technology Licensing, Llc | Real-time search tuning |
| JP6872851B2 (ja) * | 2016-01-14 | 2021-05-19 | ヤフー株式会社 | 情報選択装置、情報選択方法および情報選択プログラム |
| JP7256357B2 (ja) * | 2018-10-31 | 2023-04-12 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、制御方法、プログラム |
| JP7174743B2 (ja) * | 2020-11-02 | 2022-11-17 | ヤフー株式会社 | 情報選択装置、情報選択方法および情報選択プログラム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003173352A (ja) * | 2001-12-05 | 2003-06-20 | Nippon Telegr & Teleph Corp <Ntt> | 検索ログ解析方法および装置、文書情報検索方法および装置、検索ログ解析プログラム、文書情報検索プログラム、および記録媒体 |
| JP2004348626A (ja) * | 2003-05-26 | 2004-12-09 | Hitachi Ltd | 文書検索方法及び文書検索システム |
| JP4833305B2 (ja) * | 2009-02-16 | 2011-12-07 | ニフティ株式会社 | ホットサイト提示システム |
-
2010
- 2010-01-08 JP JP2010003260A patent/JP5381728B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011141838A (ja) | 2011-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4005425B2 (ja) | 検索結果ランキング変更処理プログラム、検索結果ランキング変更処理プログラム記録媒体、およびコンテンツ検索処理方法 | |
| US9245022B2 (en) | Context-based person search | |
| CN103699700B (zh) | 一种搜索引导的生成方法、系统及相关服务器 | |
| JP5381728B2 (ja) | 情報処理装置、情報処理プログラム、及び、情報処理方法 | |
| CN101154224B (zh) | 一种网址导航方法及系统 | |
| US20070043721A1 (en) | Removing documents | |
| JP5341276B1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
| JP5147947B2 (ja) | クエリ別検索コレクション生成方法およびシステム | |
| JP5673336B2 (ja) | 情報処理方法、表示方法、情報処理装置、表示装置、情報処理プログラム、表示プログラム | |
| JP2007058782A (ja) | 情報検索装置および情報検索方法 | |
| US10282358B2 (en) | Methods of furnishing search results to a plurality of client devices via a search engine system | |
| JP5556711B2 (ja) | カテゴリ分類処理装置、カテゴリ分類処理方法、カテゴリ分類処理プログラム記録媒体、カテゴリ分類処理システム | |
| JP4962980B2 (ja) | クリックログを用いた検索結果分類装置及び方法 | |
| JP2015106354A (ja) | 検索サジェスト装置、検索サジェスト方法、及び、プログラム | |
| CN106126544A (zh) | 一种互联网内容的投放方法及装置 | |
| US20150339387A1 (en) | Method of and system for furnishing a user of a client device with a network resource | |
| JP2013092830A (ja) | 情報処理装置、プログラム及び情報検索システム | |
| JP4912384B2 (ja) | 文書検索装置、文書検索方法、および文書検索プログラム | |
| KR20010095215A (ko) | 사이트 정보 데이터베이스 구축을 통한 인터넷 상에서의정보 검색 방법 | |
| EP2013780A2 (en) | Systems and methods for performing searches within vertical domains | |
| JP5315485B1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
| JP2011103020A (ja) | 検索条件推薦装置、検索条件推薦方法および検索条件推薦プログラム | |
| JP5915724B2 (ja) | 情報処理方法、表示方法、情報処理装置、表示装置、情報処理プログラム、表示プログラム | |
| JP2009070210A (ja) | カテゴリ別ランキング作成装置 | |
| JP2011100302A (ja) | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120910 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130828 |
|
| 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: 20130903 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130916 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |