Undirect Knowledge Discovery By Using Singular Value Decomposition
Price
Free (open access)
Volume
25
Pages
10
Published
2000
Size
916 kb
Paper DOI
10.2495/DATA000491
Copyright
WIT Press
Author(s)
E. Maltseva, C. Pizzuti & D. Talia
Abstract
Clustering is an undirected knowledge discovery technique based on the partitioning of large sets of data objects into homogenous groups. All ob- jects contained in the same group have similar characteristics. Grouping multivariate data is a difficult data mining task when no domain knowl- edge on data structure is available. In this paper we describe the use of a well known linear projection technique, called singular value decomposition (SVD), to discover clusters in the pattern space by projecting it into a sub- space that constitutes its best approximation and preserves the character of data. Experimental results on real datasets from the UCI Machine Learning repository assess the quality of the clustering obtained. 1 Introduction Clustering is a data mining task [1] for unsupervised classification that consists in p
Keywords