Research Repository

Experimental research on impacts of dimensionality on clustering algorithms

Meng, Hai-Dong, Ma, Jin-Hui and Xu, Guandong (2010) Experimental research on impacts of dimensionality on clustering algorithms. In: 2010 International Conference on Computational Intelligence and Software Engineering (CISE 2010) : December 10-12, 2010, Wuhan, China. IEEE, Piscataway, N.J..

Full text for this resource is not available from the Research Repository.


Experiments are carried out on datasets with different dimensions selected from UCI datasets by using two classical clustering algorithms. The results of the experiments indicate that when the dimensionality of the real dataset is less than or equal to 30, the clustering algorithms based on distance are effective. For high-dimensional datasets--dimensionality is greater than 30, the clustering algorithms are of weaknesses, even if we use dimension reduction methods, such as Principal Component Analysis (PCA).

Item Type: Book Section
ISBN: 9781424453917 (print), 9781424453924 (online)
Uncontrolled Keywords: ResPubID21673, accuracy, algorithm design and analysis, classification algorithms, data mining, partitioning algorithms, principal component analysis, UCI dataset, dimension reduction method, dimensionality, high-dimensional dataset, principal component analysis
Subjects: Current > FOR Classification > 0103 Numerical and Computational Mathematics
Current > FOR Classification > 0807 Library and Information Studies
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Depositing User: VUIR
Date Deposited: 08 May 2013 03:52
Last Modified: 08 May 2013 03:56
ePrint Statistics: View download statistics for this item
Citations in Scopus: 0 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar