JP5296745B2 - クエリサジェスチョン提供装置及び方法 - Google Patents
クエリサジェスチョン提供装置及び方法 Download PDFInfo
- Publication number
- JP5296745B2 JP5296745B2 JP2010138222A JP2010138222A JP5296745B2 JP 5296745 B2 JP5296745 B2 JP 5296745B2 JP 2010138222 A JP2010138222 A JP 2010138222A JP 2010138222 A JP2010138222 A JP 2010138222A JP 5296745 B2 JP5296745 B2 JP 5296745B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- query
- score
- search query
- series
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title description 17
- 238000000605 extraction Methods 0.000 claims description 17
- 239000000284 extract Substances 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 230000007423 decrease Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000000155 isotopic effect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
検索クエリに関連する情報を抽出する方法として、例えば、非特許文献1には、検索サイトのクエリログ(検索ログ)を利用し、共通の上位語を持つ語を抽出する方法が開示されている。
また、(1)のクエリサジェスチョン提供装置では、一連の検索操作において、最終クエリ及び当該最終クエリが含まれる一連の検索操作における検索クエリとの間の関係に重みをおいてスコアを算出する。ここで、最終クエリは、一連の検索操作においてユーザが最終的に入力した検索クエリであり、その検索結果に基づいて、ユーザの一連の検索操作が終わった、言い換えると所望の情報に到達した可能性が高いことを示す検索クエリである。そのため、最終クエリとの間のスコアに重みをおくことで、ユーザの検索したい情報を最も反映したスコアを算出することができ、結果として、ユーザの意図を的確に捉えた提案をユーザに対して行うことができる。
図1は、クエリサジェスチョン提供装置1の機能構成を示すブロック図である。クエリサジェスチョン提供装置1は、ネットワーク50を介してユーザ端末30と通信可能に接続され、制御部10と記憶部20とを含んで構成される。
初めに、スコア算出部11及び記憶部20について説明する。スコア算出部11は、検索ログ受信手段111と、最終クエリ抽出手段112と、スコア算出手段113と、を含む。また、記憶部20は、検索ログDB21と、スコアDB22と、を含む。
図2(1)に示す検索画面1において、検索入力欄201に「単語A」が入力され、「単語A」を検索クエリとする検索が行われると、図2(2)に示す検索画面2が表示される。図2(2)では、検索入力欄202に加え、検索結果欄211が表示され、検索結果欄211には、「単語A」の検索結果が表示される。このとき、検索結果欄211の結果内容に満足しないユーザは、引き続き検索を行うことがある。図2(2)では、検索入力欄202に、「単語A」が自動的に挿入されている場合には「単語A」を削除した後、「単語B」が入力され、「単語B」を検索クエリとする検索が引き続き行われている。本実施形態では、このような検索クエリ「単語A」と、検索クエリ「単語A」に基づく検索結果が表示された画面において再度入力された検索クエリ「単語B」とを、検索クエリ「単語A」及び再検索クエリ「単語B」としている。より具体的には、例えば、検索画面1において、検索入力欄201に「サッカー」と入力され、「サッカー」を検索クエリとする検索が行われ、この検索結果画面において、検索入力欄201に入力されている「サッカー」が削除された後に「ワールドカップ」が入力され、「ワールドカップ」を検索クエリとする検索が行われる場合を考えると、検索クエリは「サッカー」となり、再検索クエリは「ワールドカップ」となる。
なお、「単語A」を検索クエリとする検索画面2の検索結果欄211に表示されている各Webページを参照した後に検索画面2に戻り検索クエリ「単語B」が入力された場合であっても、「単語A」と「単語B」の関係は同じように扱われる。
更に、図2(2)において「単語B」を検索クエリとする検索が行われると、「単語B」の検索結果を表示する検索結果欄212と、検索入力欄203とを含む検索画面3(図2(3))が表示される。このとき、検索入力欄203に「単語B」が削除され「単語C」が入力され、検索が行われた場合には、検索クエリ「単語B」、再検索クエリ「単語C」となる。
図1に戻り、検索ログ受信手段111が受信した検索ログは、所定の識別情報(セッションID)と関連付けて検索ログDB21に記憶される。
図4では、セッションID「A001」により特定される一連の検索操作である検索ログA1,A2,A3から各検索クエリ間のスコアを算出している。本実施形態では、検索ログA1,A2,A3に含まれる検索クエリ「単語A」「単語B」「単語C」「単語D」の間のスコアを算出している。具体的には、「単語A−単語B」、「単語A−単語C」、「単語A−単語D」、「単語B−単語C」、「単語B−単語D」及び「単語C−単語D」のスコアを算出している。このとき、本実施形態では、最終検索クエリ「単語D」との間のスコアに高いウェイトを付与してスコアを算出する。一例としては、「単語A−単語B」、「単語A−単語C」及び「単語B−単語C」のスコアを「1pt」とし、最終クエリ「単語D」を含む「単語A−単語D」、「単語B−単語D」及び「単語C−単語D」のスコアを「5pt」とする。
スコア算出手段113は、セッションID毎にスコアを算出すると、算出したスコアの和(他の全てのセッションIDとの和)を算出する。具体的には、セッションID「X010」では、「単語A−単語C」のスコアとして「1pt」が算出される(図3の検索ログX1参照)。このとき、スコア算出手段113は、「単語A−単語C」のスコアとして、セッションID「A001」の「1pt」と、セッションID「X010」の「1pt」との和をとり「2pt」と算出する。スコア算出手段113が算出した、検索クエリ間のスコアの和は、スコアDB22に記憶される。
例えば、セッションID毎のスコアの和の算出は、検索クエリと再検索クエリとの間の順序に従うこととしてもよく、無視することとしてもよい。具体的には、「検索クエリ「単語A」−再検索クエリ「単語B」」のスコア「1pt」と、「検索クエリ「単語B」−再検索クエリ「単語A」」のスコア「1pt」とは、異なるものであるとして和を算出しないこととしてもよく(順序に従う)、同じものであるとして和を算出することとしてもよい(順序を無視する)。
また、本実施形態では、最終クエリにのみ高いウェイトを付与することとしているが、これに限られるものではない。例えば、検索クエリと再検索クエリとの関係にある検索クエリ間のスコアにウェイトを付与することとしてもよい。具体的には、セッションID「A001」を参照して、検索クエリと再検索クエリとの関係にある「単語A−単語B」のスコアを「2pt」とし、検索クエリと再検索クエリとの関係にない「単語A−単語C」のスコアを「1pt」としてもよい。
本実施形態では、ユーザ端末30から検索クエリの入力を受け付けると、当該検索クエリとの間のスコアが高い検索クエリから順にユーザ端末30に提案(サジェスチョン)される。本実施形態では、このように提案される検索クエリを「同位語」という。すなわち、「同位語」とは、一連の検索操作において連続して入力される可能性の高い検索クエリの組合せを意味し、必ずしも同一の意味を有する単語、同じ属性を有する単語のみを意味するものではない。ここで、「連続して入力される可能性」は、スコアにより特定され、スコアの高い順に所定数(任意に設計可能)の検索クエリが同位語となる。例えば、図5を参照して、「単語A」に対しては、スコアの高い「単語D」や「単語B」等が同位語となる。
以上説明したクエリサジェスチョン提供装置1のハードウェアは、一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部10として、中央処理装置(CPU)を備える他、記憶部20として、メモリ(RAM、ROM)、ハードディスク(HDD)及び光ディスク(CD、DVD等)を、ネットワーク通信装置として、各種有線及び無線LAN装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス(マウス、トラッキングボール等)を適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、CPUは、クエリサジェスチョン提供装置1を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
続いて、図6及び図7を参照して、クエリサジェスチョン提供装置1の処理の流れについて説明する。
初めに、図6を参照して、スコア算出処理について説明する。図6は、クエリサジェスチョン提供装置1により行われるスコア算出処理の流れを示すフローチャートである。
続いて、図7を参照して、サジェスト処理について説明する。図7は、クエリサジェスチョン提供装置1により行われるサジェスト処理の流れを示すフローチャートである。
著名なウェブページを検索するための検索クエリは、一連の検索操作の流れに関係なく入力されることがある。例えば、一連の検索操作を行っている中で、著名な動画配信サイトや人名等を検索するための検索クエリ(以下、「著名な検索クエリ」とする)が何の脈絡もなく入力されることがある。このような著名なウェブページを検索するための検索クエリは、一連の検索操作の流れに関係なく多くのユーザが入力する結果、本来関連性が低いはずの検索クエリとの間にも高いスコアが算出されてしまう。そのため、スコア算出手段113が算出したスコアを補正する補正手段を設けることとしてもよい。
クエリサジェスチョン提供装置1Aの制御部10Aのスコア算出部11Aは、検索ログ受信手段111、最終クエリ抽出手段112及びスコア算出手段113に加え、補正手段114Aを含む。
補正手段114Aは、スコア算出手段113が算出したスコアを、各検索クエリの検索総数に基づいて補正する。総検索数に基づく補正は、設計者が任意に設計可能であるが、一例としては、以下の式を用いることができる。
10 制御部
11 スコア算出部
111 検索ログ受信手段
112 最終クエリ抽出手段
113 スコア算出手段
12 サジェスチョン提供部
121 クエリ受信手段121
122 サジェスチョン抽出手段
123 サジェスチョン送信手段
20 記憶部
21 検索ログDB
22 スコアDB
Claims (4)
- ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供するクエリサジェスチョン提供装置であって、
ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログDBと、
前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けたクエリを最終クエリとして抽出する最終クエリ抽出手段と、
前記検索ログDBに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するスコア算出手段であって、前記最終クエリ抽出手段により抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するスコア算出手段と、
ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するサジェスチョン送信手段と、
前記スコア算出手段により算出されたスコアを補正する際、同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数が多い程、補正後のスコアが低くなる様に、前記スコアを補正する補正手段と
を備えるクエリサジェスチョン提供装置。 - 前記検索ログDBは、前記一連の検索操作に含まれる検索クエリ又は再検索クエリをそれぞれ受け付けた時間を示すタイムスタンプを、前記所定の識別情報に関連付けて、前記検索ログとして更に記憶し、
前記最終クエリ抽出手段は、前記タイムスタンプに基づいて前記最終クエリを抽出する、
請求項1に記載のクエリサジェスチョン提供装置。 - 同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数に基づいて、前記スコア算出手段により算出されたスコアを補正する補正手段を備える請求項1又は2に記載のクエリサジェスチョン提供装置。
- ユーザ端末とネットワークを介して接続されたコンピュータが、前記ユーザ端末から受け付けた検索クエリに対応するサジェスチョンを提供する方法であって、
前記コンピュータが実行する、
ユーザ端末から受け付けた検索クエリ及び当該検索クエリに基づく検索の後に引き続き受け付けた検索クエリを再検索クエリとして関連付けて、一連の検索操作を示す所定の識別情報と共に検索ログとして記憶する検索ログDBに記憶するステップと、
前記所定の識別情報により特定される前記一連の検索操作において最後に受け付けた検索クエリを最終クエリとして抽出するステップと、
前記検索ログDBに記憶された前記検索ログを参照して、前記所定の識別情報により特定される前記一連の検索操作に含まれる検索クエリ間の関連度を示すスコアを算出するステップであって、前記検索クエリを最終クエリとして抽出するステップにより抽出された前記最終クエリと、当該最終クエリが含まれる一連の検索操作に含まれる検索クエリと、の間のスコアに高いウェイトを付与してスコアを算出するステップと、
ユーザ端末から検索クエリを受け付けたことに応じて、当該検索クエリとの間のスコアの高い検索クエリを優先して前記ユーザ端末に提供するステップと、
前記スコアを算出するステップにて算出されたスコアを補正する際、同一のキーワードについて、所定期間内に検索クエリ又は再検索クエリとして受け付けた総検索数が多い程、補正後のスコアが低くなる様に、前記スコアを補正するステップと
を含む方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010138222A JP5296745B2 (ja) | 2010-06-17 | 2010-06-17 | クエリサジェスチョン提供装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010138222A JP5296745B2 (ja) | 2010-06-17 | 2010-06-17 | クエリサジェスチョン提供装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012003532A JP2012003532A (ja) | 2012-01-05 |
JP5296745B2 true JP5296745B2 (ja) | 2013-09-25 |
Family
ID=45535431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010138222A Active JP5296745B2 (ja) | 2010-06-17 | 2010-06-17 | クエリサジェスチョン提供装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5296745B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10546336B2 (en) | 2014-03-07 | 2020-01-28 | Rakuten, Inc. | Search device, search method, program, and storage medium |
JP6584613B1 (ja) * | 2018-09-19 | 2019-10-02 | ヤフー株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
JP7088795B2 (ja) * | 2018-09-19 | 2022-06-21 | ヤフー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
JP6679683B2 (ja) * | 2018-09-20 | 2020-04-15 | ヤフー株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
JP7044729B2 (ja) * | 2019-02-07 | 2022-03-30 | ヤフー株式会社 | 情報処理装置、情報処理方法及び情報処理プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11110404A (ja) * | 1997-10-01 | 1999-04-23 | Matsushita Electric Ind Co Ltd | データ検索支援装置、データ検索支援方法及びその方法を記録した記録媒体 |
WO2008114433A1 (ja) * | 2007-03-20 | 2008-09-25 | Fujitsu Limited | 情報検索システム、情報検索プログラムおよび情報検索方法 |
-
2010
- 2010-06-17 JP JP2010138222A patent/JP5296745B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012003532A (ja) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5422084B1 (ja) | 料理レシピ情報提供装置、料理レシピ情報提供方法、プログラム、及び情報記録媒体 | |
JP5084858B2 (ja) | サマリ作成装置、サマリ作成方法及びプログラム | |
TWI502383B (zh) | A retrieval device, a retrieval method, a program and a memory medium | |
US20150058712A1 (en) | Method for assisting website design using keywords | |
US20150178302A1 (en) | Search query suggestions based in part on a prior search and searches based on such suggestions | |
US20160188708A1 (en) | Storing Predicted Search Results on a User Device Based on Software Application Use | |
JP5296745B2 (ja) | クエリサジェスチョン提供装置及び方法 | |
US20170287041A1 (en) | Information processing apparatus, information processing method, and information processing program | |
JP5118431B2 (ja) | 情報提供システム、情報提供装置、携帯端末、情報提供方法及びプログラム | |
JP2009265754A (ja) | 情報提供装置、情報提供方法及び情報提供プログラム | |
JP2003091552A (ja) | 検索要求情報抽出方法及びその実施システム並びにその処理プログラム | |
WO2014059851A1 (zh) | 一种搜索服务器及搜索方法 | |
JP5615464B1 (ja) | 料理レシピ情報提供装置、料理レシピ情報提供方法、プログラム、及び情報記録媒体 | |
US10262064B2 (en) | Information processing apparatus, information processing method, information processing program, recording medium having stored therein information processing program | |
JP5208229B2 (ja) | 検索サジェスト装置及び方法 | |
JP2011191980A (ja) | レシピ提供システム及び方法 | |
JP5072792B2 (ja) | 情報量に応じたページを優先的に表示する検索方法、プログラム及びサーバ | |
JP2011053996A (ja) | Webブラウザ選択方法および装置 | |
JP5039086B2 (ja) | 評価情報入力支援装置、評価情報入力支援方法およびその方法を実行させるプログラム | |
JP5813560B2 (ja) | 検索条件提示装置、方法、及びプログラム | |
JP5717099B2 (ja) | 分散コンシェルジュシステム、分散コンシェルジュシステムの制御方法、ソーシャルコンシェルジュ装置、及びソーシャルコンシェルジュ装置の制御プログラム | |
JP5777663B2 (ja) | 検索支援装置及び検索支援プログラム | |
JP5813559B2 (ja) | 検索条件提示装置、方法、及びプログラム | |
US20160078105A1 (en) | Information providing system, information providing server and information providing method | |
JP5331166B2 (ja) | 検索サーバ及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20121005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121102 |
|
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: 20130521 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5296745 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |