多様な属性表現に対応した類似検索の一手法

• Item type: SIG Technical Reports(1)
• 公開日: 2001-05-21
• タイトル: 多様な属性表現に対応した類似検索の一手法
• タイトル / 言語: en
• タイトル: A Similarity Search Method Adapted to Flexible Data Representation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTTサイバースペース研究所
• 著者所属: NTTサイバースペース研究所
• 著者所属(英): en
• 著者所属(英): NTT Cyber Space Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Cyber Space Laboratories
• 著者名: 村本, 達也; 池田, 哲夫
• 著者名(英): Tatsuya, Murmaoto; Tetsuo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 類似検索手法の多くは，検索キーオブジェクトと検索対象オブジェクトをn次元空間上の点へそれぞれマッピングしてこの点間距離に基づき類似度を算出している．しかし時空間情報など「域」で表現される属性を含んだデータの検索において，「域」で表現される情報を「点」に縮退させると属性が表現する性質を部分的にしか検索結果に反映できない．本稿では，「点」で表現される属性や「域」で表現される属性の双方の属性表現を含むデータベースに対して，各属性の特徴量を「域」で管理し，各属性が表現する領域の積集合領域と和集合領域の比を用いて類似度の計算を行う手法を提案する．また，従来の「点」へ縮退させて点間距離に基づき類似度を計算する手法との比較実験を行い，提案手法の有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a novel similarity search method adapted to flexible data representation. Most of traditional similarity search methods calculate the similarity based on distance in n-dimension space. The characteristic of the proposed method is the treatment of the attributes whose value is not a point but an area or an interval. The similarity is calculated using ratios of the intersection of attribute value(area) of query object and that of target object to the union of them. Through the comparison of our method to the Distance-based retrieval method, the effectiveness of our method was proved.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2001, 号 44(2001-DBS-124), p. 25-32, 発行日 2001-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会