Title :
The Discovery of Attribute Feature Cluster for Any Clustering Result Based on Outlier Detection Technique
Author :
Liu, Gang ; Pang, Jiming ; Piao, Xiufeng ; Huang, Shaobin
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin
Abstract :
The comprehension of the clustering result is a problem that hasn´t yet resolve, which having important meaning to the usage of the cluster result and the evaluation of the cluster effect. We put forward the method discovering attribute feature cluster for any clustering result based on outlier detection technique, and put forward an outlier detection algorithm based on even distribution pattern. Through carrying on outlier analysis to all data cluster attribute descriptions, we discovered the feature attribute of each data cluster, and then carried out the comprehension to the clustering result. The remarkable point lies in the method doesn´t only aim at a particular clustering algorithm, but also the analysis of any the clustering algorithm result. Experiment to the UCI data set indicated, the method submitted in this paper obtained better result.
Keywords :
data mining; pattern clustering; UCI data set; attribute feature cluster discovery; cluster effect evaluation; data cluster attribute descriptions; outlier detection algorithm; Algorithm design and analysis; Clustering algorithms; Computer science; Data analysis; Data visualization; Detection algorithms; Displays; Educational institutions; Internet; Multidimensional systems; attribute feature cluster; clustering; even distribution pattern; outlier detection;
Conference_Titel :
Internet Computing in Science and Engineering, 2008. ICICSE '08. International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3112-0
Electronic_ISBN :
978-0-7695-3112-0
DOI :
10.1109/ICICSE.2008.37