Clustering Mixed Data Using Spherical Representaion

  • Yoshiharu Sato
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4252)


When the data is given as mixed data, that is, the attributes take the values in mixture of binary and continuous, a clustering method based on k-means algorithm has been discussed. The binary part is transformed into the directional data (spherical representation) by a weight transformation which is induced from the consideration of the similarity between binary objects and of the natural definition of descriptive measures. At the same time, the spherical representation of the continuous part is given by the use of multidimensional scaling on the sphere. Combining the binary part and continuous part, like the latitude and longitude, we obtained a spherical representation of mixed data. Using the descriptive measures on a sphere, we obtain the clustering algorithm for mixed data based on k-means method. Finally, the performance of this clustering is evaluated by actual data.


Support Vector Machine Directional Data Geodesic Curve Linear Discriminant Function Descriptive Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Le Can, L.M., Neyman, J. (eds.) Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297 (1967)Google Scholar
  2. 2.
    Mardia, K.: Statistics of Directional Data. Academic Press, London (1972)zbMATHGoogle Scholar
  3. 3.
    UCI Machine Learning Information / The Machine Learning Database Repository,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yoshiharu Sato
    • 1
  1. 1.Hokkaido UniversitySapporoJapan

Personalised recommendations