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
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;
Conference_Titel :
TENCON 2004. 2004 IEEE Region 10 Conference
Print_ISBN :
0-7803-8560-8
DOI :
10.1109/TENCON.2004.1414578
