講演名 | 2004/2/13 木のDPマッチングによるオブジェクト類似度の解析(文字とドキュメントの認識・理解) 小野里 卓也, 古賀 久志, 渡辺 俊典, 菅原 研, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | オブジェクト間の類似度を新たに提案する.オブジェクトの諸特性ノードとする属性木によってオブジェクトを表現する.次にOommenらの木のDPマッチング手法を用いて計算した2つの木の間の最小エディット距離を木の類似度とする.この類似度が距離公理を満たすことの証明を与え,簡単な例として文房具の類似度解析への応用を示す. |
抄録(英) | In this paper, we propose a new similarity measure between two objects. We express an object as an attribute tree with nodes representing various properties of the object. We use the edit distance of two trees recently proposed by Oommen as the objects' similarity. After proving the distance properties of the proposed measure, an application to writing tool similarity analysis is given. |
キーワード(和) | オブジェクト / 類似度 / 木 / DPマッチング / エディット距離 |
キーワード(英) | object / similarity / tree / DPmatching / edit distance |
資料番号 | TL2003-63,PRMU2003-249 |
発行日 |
研究会情報 | |
研究会 | TL |
---|---|
開催期間 | 2004/2/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Thought and Language (TL) |
---|---|
本文の言語 | JPN |
タイトル(和) | 木のDPマッチングによるオブジェクト類似度の解析(文字とドキュメントの認識・理解) |
サブタイトル(和) | |
タイトル(英) | Analysis of Object Similarity by Dynamic Programming Matching of Trees |
サブタイトル(和) | |
キーワード(1)(和/英) | オブジェクト / object |
キーワード(2)(和/英) | 類似度 / similarity |
キーワード(3)(和/英) | 木 / tree |
キーワード(4)(和/英) | DPマッチング / DPmatching |
キーワード(5)(和/英) | エディット距離 / edit distance |
第 1 著者 氏名(和/英) | 小野里 卓也 / Takuya ONOZATO |
第 1 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科情報システム設計学専攻 |
第 2 著者 氏名(和/英) | 古賀 久志 / Hisashi KOGA |
第 2 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科情報システム設計学専攻 |
第 3 著者 氏名(和/英) | 渡辺 俊典 / Toshinori WATANABE |
第 3 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科情報システム設計学専攻 |
第 4 著者 氏名(和/英) | 菅原 研 / Ken SUGAWARA |
第 4 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科情報システム設計学専攻 |
発表年月日 | 2004/2/13 |
資料番号 | TL2003-63,PRMU2003-249 |
巻番号(vol) | vol.103 |
号番号(no) | 657 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |