Parallel k/h-Means Clustering for Large Data Sets

  • Kilian Stoffel
  • Abdelkader Belkoniene
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


This paper describes the realization of a parallel version of the k/h-means clustering algorithm. This is one of the basic algorithms used in a wide range of data mining tasks. We show how a database can be distributed and how the algorithm can be applied to this distributed database. The tests conducted on a network of 32 PCs showed for large data sets a nearly ideal speedup.


Execution Time Parallel Version Data Mining Task Distribute Computing Environment Machine Learn Database 
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.


  1. [1]
    M.R. Anderberg. Cluster Analysis for Applications. Academic Press, 1973.Google Scholar
  2. [2]
    John A. Hatigan. Clustering Algorithms. John Wiley and Sons, 1975.Google Scholar
  3. [3]
    W. Kloesgen and J.M. Zytkow. Knowledge discovery in database terminology. Advances in Knowledge Discovery and Data Mining, pages 573–592, 1996.Google Scholar
  4. [4]
    J.B. MacQueen. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967.Google Scholar
  5. [5]
    C.F. Olson. Parallel algorithms for hierarchical clustering. Parallel Computing, 21, 1995.Google Scholar
  6. [6]
    E.M. Rasmussen and P. Willett. Efficiency of hierarchical agglomerative clustering using the icl distributed array oricessor. Journal of Documentation, 45(1), 1989.Google Scholar
  7. [7]
    Helmuth Spaeth. Cluster Analysis Algorithms. John Wiley and Sons, 1980.Google Scholar
  8. [8]
    Kilian Stoffel. Pattern matching in time series. Technical Report University of Neuchâtel, September 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Kilian Stoffel
    • 1
  • Abdelkader Belkoniene
    • 1
  1. 1.Groupe InformatiqueUniversité de NeuchâtelNeuchâtelSwitzerland

Personalised recommendations