Sciweavers

Share
WIRN
2005
Springer

Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms

10 years 16 days ago
Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms
We present an algorithmic scheme for unsupervised cluster ensembles, based on randomized projections between metric spaces, by which a substantial dimensionality reduction is obtained. Multiple clusterings are performed on random subspaces, approximately preserving the distances between the projected data, and then they are combined using a pairwise similarity matrix; in this way the accuracy of each “base” clustering is maintained, and the diversity between them is improved. The proposed approach is effective for clustering problems characterized by high dimensional data, as shown by our preliminary experimental results.
Alberto Bertoni, Giorgio Valentini
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where WIRN
Authors Alberto Bertoni, Giorgio Valentini
Comments (0)
books