JP5211000B2 - ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム - Google Patents
ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム Download PDFInfo
- Publication number
- JP5211000B2 JP5211000B2 JP2009208332A JP2009208332A JP5211000B2 JP 5211000 B2 JP5211000 B2 JP 5211000B2 JP 2009208332 A JP2009208332 A JP 2009208332A JP 2009208332 A JP2009208332 A JP 2009208332A JP 5211000 B2 JP5211000 B2 JP 5211000B2
- Authority
- JP
- Japan
- Prior art keywords
- case
- ranking function
- order relation
- database
- domain
- 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 Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1に基づき前記ランキング関数生成装置の構成例を説明する。ここでは前記ランキング関数生成装置2は、図示省略のユーザ端末からの検索指示に応じて電子文書群を検索するWeb検索システム(いわゆる検索エンジン)を構成する。
前記事例DB生成機能部030は、各ドメイン事例DB010.020からの入力データを結合し、前記事例DB040に格納する。このとき連続番号の事例IDとドメイン情報(目標ドメインであるか、別ドメインであるか)という情報を加える。これにより入力データに基づき目標ドメイン(target)、別ドメイン(different)といった情報を保持した前記事例DB040が構築される。この処理内容を図3のフローチャートに基づき説明する。
前記順序関係DB作成機能部050は、前記事例DB040の格納データを入力とし、前記順序関係DB060を生成する。ここでは同じクエリ(qid)・同じドメインのレコードについて、スコアに差がある事例同士をひとつの順序関係として,前記順序関係DB060に格納する。
前記弱ランキング関数生成機能部070には,例えば非特許文献1の「WeakLearn」アルゴリズムを利用することができる。ここでは弱ランキング関数生成機能部という名称であるが,通常のランキング関数生成装置を利用できる。
以下、前記事例選択機能部110の処理内容を、図5のフローチャートに基づき説明する。ここでは前記順序関係DB060に格納された順序関係の重み、即ち弱ランキング関数生成時の重みを順次更新していく。
前記弱ランキング関数統合機能部100は、非特許文献1に示される方法などで弱ランキング関数を統合し、最終的なランキング関数120を生成する。具体的には、前記弱ランキング関数DB090に格納された各弱ランキング関数(表5では試行1〜試行N)を、それぞれの優位度で重み付けして足し合わせてランキング関数120を生成する。
本発明は、前記ランキング関数生成装置2の各構成010.012.030〜070,090.100.110の一部もしくは全部として、コンピュータを機能させるランキング関数生成プログラムに構成することもできる。このプログラムによれば、S001〜S009.S101〜S109.S201〜S211.S301〜S309の全ステップあるいは一部のステップをコンピュータに実行させることができる。
010…目標ドメイン事例DB(ドメイン事例データベース)
012…別ドメイン事例DB(ドメイン事例データベース)
030…事例DB生成機能部(事例データ統合手段)
040…事例DB(事例データベース)
050…順序関係DB生成機能部(順序関係生成手段)
060…順序関係DB(順序関係データベース)
070…弱ランキング関数生成機能部(ランキング関数生成手段)
090…弱ランキング関数格納DB(関数格納データベース)
100…弱ランキング関数統合機能部(ランキング関数統合手段)
110…事例選択機能部(事例選択手段)
120…ランキング関数
Claims (7)
- 検索キーワードに基づき電子文書群を検索した検索結果をランキングするためのランキング関数を生成する装置であって、
複数のドメイン事例データベースに格納された性質の異なる事例データを統合する事例データ統合手段と、
前記事例データ統合手段の統合した事例データに対して事例同士に順序関係を付与して順序関係データベースに保存する順序関係生成手段と、
前記順序関係データベースに保存された順序関係をランキングするためのランキング関数を生成するランキング関数生成手段と、
前記順序関係データベースの保存データを順次更新し、更新された順序関係に基づき前記ランキング関数生成手段が生成した各ランキング関数を関数格納データベースに保存する事例選択手段と、
前記関数格納データベースの保存データを統合し、最終的なランキング関数を生成するランキング関数統合手段と、
を備えることを特徴とするランキング関数生成装置。 - 前記各ドメイン事例データベースに格納される事例データは、それぞれクエリ毎に各電子文書のスコアとクエリ検索時の特徴値とを有し、
前記事例データ統合手段は、前記各ドメイン事例データベースに格納された事例データに対して事例毎にドメインの種別を追記して事例データベースに保存し、
前記順序関係生成手段は、前記事例データベースに格納された同一クエリ・同一ドメインの事例データに対して、スコア差を有する事例同士の順序関係の重み情報をドメイン毎に前記順序関係データベースの保存し、
前記ランキング関数生成手段は、前記順序関係データベースに保存された重み情報に応じてランキング関数を生成し、
前記事例選択手段は、前記順序関係データベースに保存された重み情報の更新手法をドメインに応じて区別する
ことを特徴とする請求項1記載のランキング関数生成装置。 - 前記事例選択手段は、前記順序関係データベースの保存データのうち、特定のドメインに対して前記重み情報を大きくして更新する一方、
他のドメインに対して前記重み情報を小さくして更新することを特徴とする請求項2記載のランキング関数生成装置。 - 検索キーワードに基づき電子文書群を検索した検索結果をランキングするためのランキング関数を生成する方法であって、
事例データ統合手段が、複数のドメイン事例データベースに格納された性質の異なる事例データを統合する第1ステップと、
順序関係生成手段が、前記第1ステップで統合した事例データに対して事例同士に順序関係を付与して順序関係データベースに保存する第2ステップと、
ランキング関数生成手段が、前記順序関係データベースに保存された順序関係をランキングするためのランキング関数を生成する第3ステップと、
事例選択手段が、前記順序関係データベースに保存された順序関係を順次更新し、前記第3ステップを繰り返して生成された各ランキング関数を関数格納データベースに保存する第4ステップと、
ランキング関数統合手段が、前記関数格納データベースの保存データを統合し、最終的なランキング関数を生成する第5ステップと、
を有することを特徴とするランキング関数生成方法。 - 前記第1ステップは、クエリ毎に各電子文書のスコアとクエリ検索時の特徴値とを含有する前記各ドメイン事例データベースの事例データに対して、事例毎にドメインを付加して事例データベースに保存し、
前記第2ステップは、前記ドメイン事例データベースに格納された同一クエリ・同一ドメインのレコードに対して、スコア差を有する事例同士の順序関係の重み情報をドメイン毎に前記順序関係データベースの保存し、
前記第3ステップは、前記順序関係データベースに保存された重み情報に応じてランキング関数を生成し、
前記第4ステップは、前記順序関係データベースに保存された重み情報の更新手法をドメインに応じて区別する
ことを特徴とする請求項4記載のランキング関数生成装置。 - 前記第4ステップは、前記順序関係データベースの保存データのうち、特定のドメインに対して前記重み情報を大きくして更新する一方、
他のドメインに対して前記重み情報を小さくして更新することを特徴とする請求項5記載のランキング関数生成方法。 - 請求項1〜請求項3のいずれか1項に記載のランキング関数生成装置の各手段としてコンピュータを機能させるためのランキング関数生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009208332A JP5211000B2 (ja) | 2009-09-09 | 2009-09-09 | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009208332A JP5211000B2 (ja) | 2009-09-09 | 2009-09-09 | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011059947A JP2011059947A (ja) | 2011-03-24 |
JP5211000B2 true JP5211000B2 (ja) | 2013-06-12 |
Family
ID=43947507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009208332A Expired - Fee Related JP5211000B2 (ja) | 2009-09-09 | 2009-09-09 | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5211000B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5442586B2 (ja) * | 2010-11-30 | 2014-03-12 | 日本電信電話株式会社 | 情報検索装置、情報検索方法及びそのプログラム |
JP6059598B2 (ja) * | 2013-05-21 | 2017-01-11 | 日本電信電話株式会社 | 情報抽出方法、情報抽出装置及び情報抽出プログラム |
US11636120B2 (en) | 2014-11-21 | 2023-04-25 | Microsoft Technology Licensing, Llc | Offline evaluation of ranking functions |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8001121B2 (en) * | 2006-02-27 | 2011-08-16 | Microsoft Corporation | Training a ranking function using propagated document relevance |
-
2009
- 2009-09-09 JP JP2009208332A patent/JP5211000B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011059947A (ja) | 2011-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101557294B1 (ko) | 편집 거리 및 문서 정보를 이용한 검색 결과 랭킹 | |
JP5420243B2 (ja) | 所望リポジトリの判定 | |
US7480667B2 (en) | System and method for using anchor text as training data for classifier-based search systems | |
US8285702B2 (en) | Content analysis simulator for improving site findability in information retrieval systems | |
US20100262610A1 (en) | Identifying Subject Matter Experts | |
CN106383836B (zh) | 将可操作属性归于描述个人身份的数据 | |
US20160078047A1 (en) | Method for obtaining search suggestions from fuzzy score matching and population frequencies | |
CN1573923A (zh) | 用于用户模型化以增强对命名实体识别的系统和方法 | |
US20090299978A1 (en) | Systems and methods for keyword and dynamic url search engine optimization | |
US20110231411A1 (en) | Topic Word Generation Method and System | |
CN1295705A (zh) | 基于语言模型的信息检索和语音识别 | |
US20070162408A1 (en) | Content Object Indexing Using Domain Knowledge | |
Sisodia et al. | Fast prediction of web user browsing behaviours using most interesting patterns | |
JP6079270B2 (ja) | 情報提供装置 | |
JP5211000B2 (ja) | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム | |
JP4912384B2 (ja) | 文書検索装置、文書検索方法、および文書検索プログラム | |
WO2024078141A1 (zh) | 主题文献检索预测方法 | |
CN115062135B (zh) | 一种专利筛选方法与电子设备 | |
JP4759600B2 (ja) | 文章検索装置、文章検索方法、文章検索プログラムおよびその記録媒体 | |
JP5008137B2 (ja) | 単語ベクトル生成装置、単語ベクトル生成方法、プログラムおよびプログラムを記録した記録媒体 | |
JP2011100191A (ja) | 文書検索装置、文書検索方法、及び文書検索プログラム | |
JP5416552B2 (ja) | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム | |
US20090319505A1 (en) | Techniques for extracting authorship dates of documents | |
CN109614542B (zh) | 公众号推荐方法、装置、计算机设备及存储介质 | |
JP6916136B2 (ja) | 検索支援装置、検索支援方法、及び検索支援プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110927 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130207 |
|
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: 20130219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130225 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160301 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5211000 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |