An Index Creating Method Based on an Improved Clustering Algorithm

Author

Zhang, Ze-bao ; Zhang, Jian-pei ; Yang, Jing ; Li, Ruo-yu

Author_Institution

Sch. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China

Volume

2

fYear

2009

fDate

6-7 June 2009

Firstpage

80

Lastpage

83

Abstract

The interval and the density valve are need to input in traditional clustering methods that based on grid and density method, result in unsmoothed cluster, wrong judgment of clustering boundary. A clustering approach was proposed, which can confirm the interval and the number of clustering, reasonable cluster the object and create the Hilbert R-tree using the result of clustering. Experiment result shows that the method outperforms than tradition Hilbert R-tree index in building time and other aspect.

Keywords

data mining; pattern clustering; trees (mathematics); Hilbert R-tree index; clustering algorithm; data mining; density method; grid method; index creating method; Clustering algorithms; Clustering methods; Computational intelligence; Computer science; Data mining; Databases; Grid computing; Partitioning algorithms; Spatial indexes; Valves; Hilbert R-tree index; clustering analysis; grid partition; tree-like index;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Natural Computing, 2009. CINC '09. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3645-3

Type

conf

DOI

10.1109/CINC.2009.130

Filename

5231038