DocumentCode
431007
Title
Two birds with one stone: a similarity-guaranteed clustering algorithm and its search tree
Author
Kantabutra, Sanpawat ; Bunkhumpornpat, Chumphol
Author_Institution
Dept. of Comput. Sci., Chiang Mai Univ., Thailand
Volume
B
fYear
2004
fDate
21-24 Nov. 2004
Firstpage
251
Abstract
A new data structure called "clustering tree" is presented in this paper. With this new data structure, a new clustering algorithm producing a set of clusters with guaranteed similarity is described. We also show that the same clustering tree can be used efficiently as a d-dimensional search tree.
Keywords
pattern clustering; tree data structures; tree searching; clustering tree; data structure; search tree; similarity-guaranteed clustering algorithm; Birds; Clustering algorithms; Clustering methods; Computer science; Data structures; Electronic mail; Mathematics; Partitioning algorithms; Tree data structures; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON 2004. 2004 IEEE Region 10 Conference
Print_ISBN
0-7803-8560-8
Type
conf
DOI
10.1109/TENCON.2004.1414578
Filename
1414578
Link To Document