JP5084796B2 - 関連性判定装置、関連性判定方法およびプログラム - Google Patents
関連性判定装置、関連性判定方法およびプログラム Download PDFInfo
- Publication number
- JP5084796B2 JP5084796B2 JP2009173478A JP2009173478A JP5084796B2 JP 5084796 B2 JP5084796 B2 JP 5084796B2 JP 2009173478 A JP2009173478 A JP 2009173478A JP 2009173478 A JP2009173478 A JP 2009173478A JP 5084796 B2 JP5084796 B2 JP 5084796B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- url
- relevance
- node
- search
- 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 claims description 54
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000000354 decomposition reaction Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000002474 experimental method Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000010606 normalization Methods 0.000 description 5
- 235000013311 vegetables Nutrition 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000001902 propagating effect Effects 0.000 description 3
- 238000005295 random walk Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 235000010724 Wisteria floribunda Nutrition 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- POQRATOGWOSTHW-UHFFFAOYSA-N 4-[(4-amino-3-fluorophenyl)methyl]-2-fluoroaniline Chemical compound C1=C(F)C(N)=CC=C1CC1=CC=C(N)C(F)=C1 POQRATOGWOSTHW-UHFFFAOYSA-N 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000012733 comparative method Methods 0.000 description 1
- 235000011389 fruit/vegetable juice Nutrition 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
前記取得手段により取得されたURLの記載に含まれるディレクトリ構成を各ディレクトリ階層に分解、および/または前記取得手段により取得されたクエリを当該クエリに含まれるキーワードに分解する分解手段と、
前記取得手段により互いに対応付けて取得されたURLおよびクエリについて、当該URLまたは当該URLが前記分解手段により分解された各ディレクトリ階層と、当該クエリまたは当該クエリが前記分解手段により分解された各キーワードと、をそれぞれノードとして互いをエッジで結んだ2部グラフを生成する生成手段と、
同一の属性を持つクエリおよび/またはURLを含んだシード集合を受け付ける受付手段と、
前記生成手段により生成された2部グラフにおいて、各エッジによるノード間の前記属性に関するスコアの伝播に基づいて、前記受付手段により受け付けたシード集合と各ノードとの関連度を示す関連性スコアを、各ノードについて算出する算出手段と、を備える関連性判定装置。
前記取得ステップにより取得されたURLの記載に含まれるディレクトリ構成を各ディレクトリ階層に分解、および/または前記取得ステップにより取得されたクエリを当該クエリに含まれるキーワードに分解する分解ステップと、
前記取得ステップにより互いに対応付けて取得されたURLおよびクエリについて、当該URLまたは当該URLが前記分解ステップにより分解された各ディレクトリ階層と、当該クエリまたは当該クエリが前記分解ステップにより分解された各キーワードと、をそれぞれノードとして互いをエッジで結んだ2部グラフを生成する生成ステップと、
同一の属性を持つクエリおよび/またはURLを含んだシード集合を受け付ける受付ステップと、
前記生成ステップにより生成された2部グラフにおいて、各エッジによるノード間の前記属性に関するスコアの伝播に基づいて、前記受付ステップにより受け付けたシード集合と各ノードとの関連度を示す関連性スコアを、各ノードについて算出する算出ステップと、をコンピュータが実行する関連性判定方法。
図1は、本実施形態に係る管理サーバ10(関連性判定装置)の機能構成と、管理サーバ10を含んだシステムの全体構成を示す図である。
図5は、本実施形態に係る管理サーバ10の制御部100が実行する関連性判定方法の処理手順を示すフローチャートである。
以下、図6〜図11において、本実施形態により関連性スコアを算出した実験例を、他の手法と比較して説明する。
また、前述(式3)のパラメータαは、「0.25」に設定した。
比較対象として、前述の非特許文献1の方法(比較手法)を説明する。この方法は、本実施形態と同様にグラフによるスコアの伝播を行っているが、クエリからURLを経由し、再びクエリに至るまでのステップに対し、正規化を行っている点が大きく異なる。
以上、本発明の実施形態の一例を説明したが、ノード分解部12またはシード集合取得部14は次のように変形することができる。
11 クリック・スルーデータ取得部
12 ノード分解部
13 グラフ生成部
14 シード集合取得部
15 関連性スコア算出部
16 結果出力部
17 ログ蓄積部
18 グラフ記憶部
19 スコア記憶部
100 制御部
200 記憶部
Claims (4)
- Web検索におけるクエリと、当該クエリに基づく検索結果の中から選択されたURLと、を互いに対応付けて取得する取得手段と、
前記取得手段により取得されたURLの記載に含まれるディレクトリ構成を各ディレクトリ階層に分解、および/または前記取得手段により取得されたクエリを当該クエリに含まれるキーワードに分解する分解手段と、
前記取得手段により互いに対応付けて取得されたURLおよびクエリについて、当該URLまたは当該URLが前記分解手段により分解された各ディレクトリ階層と、当該クエリまたは当該クエリが前記分解手段により分解された各キーワードと、をそれぞれノードとして互いをエッジで結んだ2部グラフを生成する生成手段と、
同一の属性を持つクエリおよび/またはURLを含んだシード集合を受け付ける受付手段と、
前記生成手段により生成された2部グラフにおいて、各エッジによるノード間の前記属性に関するスコアの伝播に基づいて、前記受付手段により受け付けたシード集合と各ノードとの関連度を示す関連性スコアを、各ノードについて算出する算出手段と、
Web検索におけるクエリの入力を受け付けた場合に、当該クエリと同じ属性を持つ新たなクエリであり、更に関連性スコアが高いクエリをユーザに推薦する推薦手段
を備える関連性判定装置。 - Web検索におけるクエリの入力を受け付けた場合に、当該クエリまたは当該クエリに基づく検索結果のURLに関する前記関連性スコアに基づいて、新たな検索結果としてのURLを出力する検索手段をさらに備える請求項1に記載の関連性判定装置。
- Web検索におけるクエリと、当該クエリに基づく検索結果の中から選択されたURLと、を互いに対応付けて取得する取得ステップと、
前記取得ステップにより取得されたURLの記載に含まれるディレクトリ構成を各ディレクトリ階層に分解、および/または前記取得ステップにより取得されたクエリを当該クエリに含まれるキーワードに分解する分解ステップと、
前記取得ステップにより互いに対応付けて取得されたURLおよびクエリについて、当該URLまたは当該URLが前記分解ステップにより分解された各ディレクトリ階層と、当該クエリまたは当該クエリが前記分解ステップにより分解された各キーワードと、をそれぞれノードとして互いをエッジで結んだ2部グラフを生成する生成ステップと、
同一の属性を持つクエリおよび/またはURLを含んだシード集合を受け付ける受付ステップと、
前記生成ステップにより生成された2部グラフにおいて、各エッジによるノード間の前記属性に関するスコアの伝播に基づいて、前記受付ステップにより受け付けたシード集合と各ノードとの関連度を示す関連性スコアを、各ノードについて算出する算出ステップと、
Web検索におけるクエリの入力を受け付けた場合に、当該クエリと同じ属性を持つ新たなクエリであり、更に関連性スコアが高いクエリをユーザに推薦する推薦ステップ
をコンピュータが実行する関連性判定方法。 - 請求項3に記載の関連性判定方法をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009173478A JP5084796B2 (ja) | 2009-07-24 | 2009-07-24 | 関連性判定装置、関連性判定方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009173478A JP5084796B2 (ja) | 2009-07-24 | 2009-07-24 | 関連性判定装置、関連性判定方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011028509A JP2011028509A (ja) | 2011-02-10 |
JP5084796B2 true JP5084796B2 (ja) | 2012-11-28 |
Family
ID=43637188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009173478A Active JP5084796B2 (ja) | 2009-07-24 | 2009-07-24 | 関連性判定装置、関連性判定方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5084796B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5670867B2 (ja) * | 2011-11-21 | 2015-02-18 | 日本電信電話株式会社 | クエリの場所推定方法及び装置及びプログラム |
JP5985722B1 (ja) * | 2015-08-18 | 2016-09-06 | エヌ・ティ・ティ レゾナント株式会社 | 情報処理システム、情報処理方法、およびプログラム |
US20170293696A1 (en) * | 2016-04-11 | 2017-10-12 | Google Inc. | Related entity discovery |
JP7088644B2 (ja) * | 2017-09-15 | 2022-06-21 | ヤフー株式会社 | 提供装置、提供方法及び提供プログラム |
US10460359B1 (en) | 2019-03-28 | 2019-10-29 | Coupang, Corp. | Computer-implemented method for arranging hyperlinks on a graphical user-interface |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4477931B2 (ja) * | 2004-04-21 | 2010-06-09 | 日本電信電話株式会社 | 検索リクエスト装置、検索リクエスト方法、検索リクエストプログラムおよび検索リクエストプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7779001B2 (en) * | 2004-10-29 | 2010-08-17 | Microsoft Corporation | Web page ranking with hierarchical considerations |
-
2009
- 2009-07-24 JP JP2009173478A patent/JP5084796B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011028509A (ja) | 2011-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8150846B2 (en) | Content searching and configuration of search results | |
JP4950444B2 (ja) | クリックディスタンスを用いて検索結果をランク付けするシステムおよび方法 | |
US8626768B2 (en) | Automated discovery aggregation and organization of subject area discussions | |
US8352396B2 (en) | Systems and methods for improving web site user experience | |
US9576029B2 (en) | Trust propagation through both explicit and implicit social networks | |
JP5436665B2 (ja) | 同時選択画像の分類 | |
US7779001B2 (en) | Web page ranking with hierarchical considerations | |
KR101550327B1 (ko) | 소셜-그래프 정보에 기반한 구조화된 검색 질의 | |
US20140136567A1 (en) | Topic relevant abbreviations | |
US20080140641A1 (en) | Knowledge and interests based search term ranking for search results validation | |
US20130007124A1 (en) | System and method for performing a semantic operation on a digital social network | |
US20100241647A1 (en) | Context-Aware Query Recommendations | |
US20100306166A1 (en) | Automatic fact validation | |
CN111259220B (zh) | 一种基于大数据的数据采集方法和*** | |
JP5084796B2 (ja) | 関連性判定装置、関連性判定方法およびプログラム | |
JP4820147B2 (ja) | 属性評価プログラム、属性評価システムおよび属性評価方法 | |
JP5519406B2 (ja) | サーバ装置、ジャンルスコア算出方法およびプログラム | |
Zheng et al. | An Adaptive Intent Resolving Scheme for Service Discovery and Integration. | |
KR20150027841A (ko) | 온라인 소셜 네트워크에 대한 개인 맞춤형 구조화된 검색 질의 | |
Balvir et al. | Positioning Webpage Using Rank | |
Lieberam-Schmidt et al. | Web Structure | |
Kırmemiş Alkan | Utility based and user defined scoring based mining of sequential patterns | |
Zhang et al. | On web communities mining and analysis |
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: 20120413 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120424 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120501 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120620 |
|
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: 20120828 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120904 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5084796 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: 20150914 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 |
|
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 |