Paper Abstract and Keywords |
Presentation |
2005-02-24 15:10
Merging Shock Trees Using Alignable Mappings Tetsuji Kuboyama, Kilho Shin (Univ. of Tokyo), Tetsuhiro Miyahara (Hiroshima City Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
A shock tree is a very effective characterization for representing 2D shapes. Torsello and Hancock have proposed an unsupervised learning method of tree structures for shock tree matching. The core procedure of this method is based on merging two trees using a tree edit distance measure. This method, however, does not guarantee that the structure obtained by the merging is also a tree. Then the method adopts an ad-hoc way, which discards the result unless it is a tree, and tries with the other pair of trees. This paper shows the critical condition to obtain a tree structure by merging two trees. The condition is obtained by showing that alignment of trees is identical to a variant of edit distance, called less-constrained edit distance. In addition, we study a condition for yielding a unique supertree of two trees. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
shock trees / alignment of trees / tree edit distance / Merging of Trees / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 669, PRMU2004-195, pp. 97-102, Feb. 2005. |
Paper # |
PRMU2004-195 |
Date of Issue |
2005-02-17 (NLC, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
PRMU NLC |
Conference Date |
2005-02-24 - 2005-02-25 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
PRMU |
Conference Code |
2005-02-PRMU-NLC |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Merging Shock Trees Using Alignable Mappings |
Sub Title (in English) |
|
Keyword(1) |
shock trees |
Keyword(2) |
alignment of trees |
Keyword(3) |
tree edit distance |
Keyword(4) |
Merging of Trees |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tetsuji Kuboyama |
1st Author's Affiliation |
University of Tokyo (Univ. of Tokyo) |
2nd Author's Name |
Kilho Shin |
2nd Author's Affiliation |
University of Tokyo (Univ. of Tokyo) |
3rd Author's Name |
Tetsuhiro Miyahara |
3rd Author's Affiliation |
Hiroshima City University (Hiroshima City Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-02-24 15:10:00 |
Presentation Time |
30 minutes |
Registration for |
PRMU |
Paper # |
NLC2004-113, PRMU2004-195 |
Volume (vol) |
vol.104 |
Number (no) |
no.667(NLC), no.669(PRMU) |
Page |
pp.97-102 |
#Pages |
6 |
Date of Issue |
2005-02-17 (NLC, PRMU) |
|