書誌事項
- タイトル別名
-
- トクチョウ ベクトル ニヨル ゼンブン ケンサク ノ イチカイゼンホウ
- A Method for Improving Full Text Search Using Signarure Vectors
この論文をさがす
抄録
特徴ベクトル法による全文検索の効率は，検索に不要な文書ブロックの転送をどれだけ排除できるかに依存するが，この排除率を保証したベクトル構成法の議論はない．本論文では，対象文書の文字列頻度を利用して，目標排除率を保証したベクトル構成法を提案する．同一ベクトル長では，提案手法が従来手法より排除率はつねに高くなることを，また排除率95％を達成する場合，提案手法のベクトル長は従来法の約1／6で実現できることを実証した．
A well-known approach of searching texts is full text retrieval using signature vectors,but the method can be always remove efficiently redundant accesses of text blocks.This paper presents a method for constructing signature vectors holding the worst-case removing ratio.The concept of this approach is to define the bit position for arbitrary length strings.From the simulation results,it is shown that the vector length of the method presented is about 80% shorter than that of the traditional method under the same removing ratio.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 39 (3), 826-829, 1998-03-15
東京 : 情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050564287839958016
-
- NII論文ID
- 110002722090
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL書誌ID
- 4422852
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
