| Presentation | 2004/2/13 Analysis of Object Similarity by Dynamic Programming Matching of Trees Takuya ONOZATO, Hisashi KOGA, Toshinori WATANABE, Ken SUGAWARA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | object / similarity / tree / DPmatching / edit distance |
| Paper # | TL2003-63,PRMU2003-249 |
| Date of Issue |
| Conference Information | |
| Committee | TL |
|---|---|
| Conference Date | 2004/2/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Thought and Language (TL) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Analysis of Object Similarity by Dynamic Programming Matching of Trees |
| Sub Title (in English) | |
| Keyword(1) | object |
| Keyword(2) | similarity |
| Keyword(3) | tree |
| Keyword(4) | DPmatching |
| Keyword(5) | edit distance |
| 1st Author's Name | Takuya ONOZATO |
| 1st Author's Affiliation | () |
| 2nd Author's Name | Hisashi KOGA |
| 2nd Author's Affiliation | |
| 3rd Author's Name | Toshinori WATANABE |
| 3rd Author's Affiliation | |
| 4th Author's Name | Ken SUGAWARA |
| 4th Author's Affiliation | |
| Date | 2004/2/13 |
| Paper # | TL2003-63,PRMU2003-249 |
| Volume (vol) | vol.103 |
| Number (no) | 657 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |