Presentation | 2005-02-24 An Investigation on Similarities between DTD Data Exploiting the Tree DP Matching Takuya ONOZATO, Hisashi KOGA, Toshinori WATANABE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Tree structure is useful for representing various objects such as XML and gene data. To retrieve and classify objects described as trees, it is important to obtain similarities between trees. Though the tree DP matching algorithm can compute these similarites, one must set proper cost associated with insertion, deletion and replacement of nodes before applying this algorithm to real applications. This paper proposes the method to define similarities, even if proper cost associated with insertion, deletion and replacement of nodes are unknown. This method is proved to be useful by experiments with DTD data, the schema for XML data. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | DP matching / DTD / Similarity |
Paper # | NLC2004-114,PRMU2004-196 |
Date of Issue |
Conference Information | |
Committee | NLC |
---|---|
Conference Date | 2005/2/17(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 | Natural Language Understanding and Models of Communication (NLC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Investigation on Similarities between DTD Data Exploiting the Tree DP Matching |
Sub Title (in English) | |
Keyword(1) | DP matching |
Keyword(2) | DTD |
Keyword(3) | Similarity |
1st Author's Name | Takuya ONOZATO |
1st Author's Affiliation | Graduate School of Information Systems, University of Electro-Communications() |
2nd Author's Name | Hisashi KOGA |
2nd Author's Affiliation | Graduate School of Information Systems, University of Electro-Communications |
3rd Author's Name | Toshinori WATANABE |
3rd Author's Affiliation | Graduate School of Information Systems, University of Electro-Communications |
Date | 2005-02-24 |
Paper # | NLC2004-114,PRMU2004-196 |
Volume (vol) | vol.104 |
Number (no) | 667 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |