JP4301496B2 - データベース検索装置、データベース検索方法およびプログラム - Google Patents
データベース検索装置、データベース検索方法およびプログラム Download PDFInfo
- Publication number
- JP4301496B2 JP4301496B2 JP2003366418A JP2003366418A JP4301496B2 JP 4301496 B2 JP4301496 B2 JP 4301496B2 JP 2003366418 A JP2003366418 A JP 2003366418A JP 2003366418 A JP2003366418 A JP 2003366418A JP 4301496 B2 JP4301496 B2 JP 4301496B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- similarity
- data string
- order
- 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
Sr:データ列に対するスコア
Se:類似度が閾値を超えているデータ要素の数
Sp:閾値を超えているデータ要素xの後ろに、順序通りのデータ要素(データ要素xよりも後の順序に位置するデータ要素)yが位置している数
データ列Aの場合、データ要素aの後ろに、データ要素aよりも後の順序に位置するデータ要素cとデータ要素dとが位置しているので、スコアSr=2である。データ列Bの場合、データ要素fの後ろに、データ要素fよりも後の順序に位置するデータ要素hとデータ要素iとが位置し、さらに、データ要素hの後ろに、データ要素よりも後の順序に位置するデータ要素iが位置しているので、スコアSr=2+1=3である。
10…操作手順データベース、
20…候補データ列指定部、
21…類似度テーブル生成部、
22…順序関係比較部、
23…データ列類似度評価部、
30…データ受信部、
40…データ出力部、
50…質問抽出部、
60…検索データ列生成部。
Claims (5)
- 単語、節、文章であるデータ要素を、ユーザに、順番に複数個入力させ、これら入力したデータ要素によって構成され操作手順を示す検索データ列を用い、上記データ要素が複数個順番に並んだ操作手順を示すデータ列を格納したデータベースから類似するデータ列を検索するデータベース検索装置において、
上記検索データ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づくデータ要素間の類似度を計算する類似度テーブル生成手段と;
上記データ要素間の類似度が第1の所定の閾値よりも高いデータ要素を対象に、データベースに格納されているデータ列におけるデータ要素の並びを、上記検索データ列におけるデータ要素の並びの順序と対応させ、当該対応がついたデータ要素の並びが順序通りに出現している度合いを示す類似度を計算する順序関係比較手段と;
上記類似度テーブル生成手段が生成した類似度と、上記順序関係比較手段が計算した類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリングするスコアリング手段と;
上記スコアリング手段がスコアリングしたスコアに基づいて、第2の所定の閾値よりも高いスコアを持つデータ列を、候補データ列として、データベースから抽出する検索手段と;
上記検索手段が抽出した候補データが複数存在する場合、または、候補データが1つも存在しない場合に、上記類似度テーブル生成手段が生成した類似度が上記第1の所定の閾値よりも低い中でも高い類似度をもつデータ要素で、上記検索データ列におけるデータ要素について、ユーザにもう一度説明することを促す質問提示手段と;
上記質問提示手段の促しに答えてユーザが入力した新たなデータ列を、受信する手段と;
上記検索データ列のデータ要素の順序を保つように、上記検索データ列に新たなデータ列を加えて新たな検索データ列を生成し、新たな検索データ列に対して上記類似度テーブル生成手段、上記順序関係比較手段、上記スコアリング手段を実行する手段と;
を有することを特徴とするデータベース検索装置。 - 請求項1において、
上記順序関係比較手段は、
上記対応がついたデータ要素の並びにおいて、2つのデータ要素間の順序の前後関係が維持されていれば類似度を高く算出することを特徴とするデータベース検索装置。 - 単語、節、文章であるデータ要素を、ユーザに、順番に複数個入力させ、これら入力したデータ要素によって構成され操作手順を示す検索データ列を用い、上記データ要素が複数個順番に並んだ操作手順を示すデータ列を格納したデータベースから類似するデータ列を検索するデータベース検索方法において、
上記検索データ列と、上記データベースに格納されている複数のデータ列のそれぞれとの間におけるデータ要素同士の類似度に基づくデータ要素間の類似度を、類似度テーブル生成手段が計算する類似度テーブル生成段階と;
上記データ要素間の類似度が第1の所定の閾値よりも高いデータ要素を対象に、データベースに格納されているデータ列におけるデータ要素の並びを、上記検索データ列におけるデータ要素の並びの順序と対応させ、当該対応がついたデータ要素の並びが順序通りに出現している度合いを示す類似度を、順序関係比較が計算する順序関係比較段階と;
上記類似度テーブル生成段階で生成した類似度と、上記順序関係比較段階で計算された類似度とに基づいて、データベースに格納されているデータ列毎に、スコアリンがスコアリングするスコアリング段階と;
上記スコアリング段階でスコアリングされたスコアに基づいて、第2の所定の閾値よりも高いスコアを持つデータ列を、候補データ列として、データベースから、検索手段が抽出する検索段階と;
上記検索段階で抽出された候補データが複数存在する場合、または、候補データが1つも存在しない場合に、上記類似度テーブル生成段階で生成された類似度が上記第1の所定の閾値よりも低い中でも高い類似度をもつデータ要素で、上記検索データ列におけるデータ要素について、ユーザにもう一度説明することを、質問提示手段が促す質問提示段階と;
上記質問提示段階による促しに答えてユーザが入力した新たなデータ列を、受信手段が受信する段階と;
上記検索データ列のデータ要素の順序を保つように、上記検索データ列に新たなデータ列を加えて新たな検索データ列を生成し、新たな検索データ列に対して上記類似度テーブル生成段階、上記順序関係比較段階、上記スコアリング段階を、実行手段が実行する段階と;
を有することを特徴とするデータベース検索方法。 - 請求項3において、
上記順序関係比較段階は、
上記対応がついたデータ要素の並びにおいて、2つのデータ要素間の順序の前後関係が維持されていれば、順序関係比較手段が類似度を高く算出することを特徴とするデータベース検索方法。 - 請求項1または請求項2に記載のデータベース検索装置を構成する各手段としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366418A JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366418A JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005128961A JP2005128961A (ja) | 2005-05-19 |
JP4301496B2 true JP4301496B2 (ja) | 2009-07-22 |
Family
ID=34644766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003366418A Expired - Fee Related JP4301496B2 (ja) | 2003-10-27 | 2003-10-27 | データベース検索装置、データベース検索方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4301496B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7827179B2 (en) | 2005-09-02 | 2010-11-02 | Nec Corporation | Data clustering system, data clustering method, and data clustering program |
US7647534B2 (en) * | 2006-03-17 | 2010-01-12 | Xerox Corporation | Method for avoiding repetition of user actions by using past users' experiences |
JP5142897B2 (ja) * | 2008-09-10 | 2013-02-13 | 株式会社神戸製鋼所 | 文検索装置,文検索プログラム,文検索方法 |
EP2368201A4 (en) * | 2008-12-09 | 2013-08-07 | Univ Houston System | DISAMBIGUIATION OF SENSE OF A WORD |
WO2011068178A1 (ja) * | 2009-12-04 | 2011-06-09 | 日本電気株式会社 | 関連文書検索システム、装置、方法及びプログラム |
TWI474139B (zh) * | 2012-09-20 | 2015-02-21 | Min Hwei College Of Health Care Man | 資料分群方法與其電腦程式軟體 |
JP6165068B2 (ja) * | 2014-01-17 | 2017-07-19 | Kddi株式会社 | ストーリーを持つ文章間の類似度を導出する類似検索プログラム、装置及び方法 |
-
2003
- 2003-10-27 JP JP2003366418A patent/JP4301496B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005128961A (ja) | 2005-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10713571B2 (en) | Displaying quality of question being asked a question answering system | |
US9558264B2 (en) | Identifying and displaying relationships between candidate answers | |
US9697249B1 (en) | Estimating confidence for query revision models | |
JP3820242B2 (ja) | 質問応答型文書検索システム及び質問応答型文書検索プログラム | |
US6876998B2 (en) | Method for cross-linguistic document retrieval | |
US9449075B2 (en) | Guided search based on query model | |
CA2603673C (en) | Integration of multiple query revision models | |
JP4650072B2 (ja) | 質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラム | |
CN103927329B (zh) | 一种即时搜索方法和系统 | |
US20060230005A1 (en) | Empirical validation of suggested alternative queries | |
US11531693B2 (en) | Information processing apparatus, method and non-transitory computer readable medium | |
JP2005157524A (ja) | 質問応答システムおよび質問応答処理方法 | |
CN102663129A (zh) | 医疗领域深度问答方法及医学检索系统 | |
JP2009169541A (ja) | Webページ検索サーバ及びクエリ推薦方法 | |
JP2009193219A (ja) | インデックス作成装置、その方法、プログラム及び記録媒体 | |
JP2000200281A (ja) | 情報検索装置および情報検索方法ならびに情報検索プログラムを記録した記録媒体 | |
WO2010109594A1 (ja) | 文書検索装置、文書検索システム、文書検索プログラム、および文書検索方法 | |
JP4935243B2 (ja) | 検索プログラム、情報検索装置及び情報検索方法 | |
JP2005301856A (ja) | 文書検索方法、文書検索プログラムおよびこれを実行する文書検索装置 | |
JP4301496B2 (ja) | データベース検索装置、データベース検索方法およびプログラム | |
US9875298B2 (en) | Automatic generation of a search query | |
JP4162223B2 (ja) | 自然文検索装置、その方法及びプログラム | |
JP6210865B2 (ja) | データ検索システムおよびデータ検索方法 | |
JP2007164635A (ja) | 同義語彙獲得方法及び装置及びプログラム | |
JP2016035635A (ja) | 音象徴語によるコミュニケーション支援装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060405 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090325 |
|
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: 20090417 |
|
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: 20090417 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130501 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |