K-Harmonic means - A data clustering algorithm

HP Laboratories Technical Report

Volumn , Issue 124, 1999, Pages

  Zhang, Bin ^a   Hsu, Meichun ^a   Dayal, Umeshwar ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Clustering; Data mining; K harmonic means; K means

Indexed keywords

DATA CLUSTERING ALGORITHMS; EXPECTATION MAXIMIZATION (EM); K-HARMONIC MEANS (KHM); MEAN-SQUARE QUANTIZATION ERROR (MSE);

ALGORITHMS; ANIMATION; FUNCTIONS; HARMONIC ANALYSIS; PERFORMANCE; VISUALIZATION;

DATA MINING;

EID: 84862444046     PISSN: None     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. [A73] Anderberg, M. R. 1973. Cluster analysis for applications. Academic Press, New York, xiii + 35p.
2. [B99] Bay, S. D. (1999). The UCI KDD Archive [http://kdd.ics.uci.edu]. Irvine, CA: University of California, Department of Information and Computer Science.
3. [BFR98] Bradley, P., Fayyad, U. M., and Reina, C.A., ";Scaling EM Clustering to Large Databases,"; MS Technical Report, 1998.
4. [BF98] Bradley, P., Fayyad, U. M., C.A., ";Refining Initial Points for KM Clustering";, MS Technical Report MSR-TR-98-36, May 1998.
5. [BFR98a] Bradley, P., Fayyad, U. M., and Reina, C.A., ";Scaling Clustering to Large Databases";, KDD98, 1998.
6. [DH72] Duda, R., Hart, P., ";Pattern Classification and Scene Analysis";, John Wiley & Sons, 1972.
7. [DLR77] Dempster, A. P., Laird, N.M., and Rubin, D.B., "Miximum Likelyhood from Incomplete Data via the EM Algorithm", Journal of the Royal Statistical Society, Series B, 39(1):1-38, 1977.
8. [FPU96] Fayyad, U. M., Piatetsky-Shapiro, G. Smyth, P. and Uthurusamy, R., "Advances in Knowledge Discovery and Data Mining", AAAI Press 1996
9. [GG92] Gersho & Gray, "Vector Quantization and Signal Compression", KAP, 1992
10. [GMW85] Gill, P.E., Murray, W. and Wright, H.M., "Practical Optimization", Academic Press, 1981.
11. [G85] Gonzales, T.F., "Clustering to Minimize the Maximum Intercluster Distance", Theo. Comp. Sci. 38, p293-306, 1985.
12. [KR90] Kaufman, L. and Rousseeuw, P. J., "Finding Groups in Data: An Introduction to Cluster Analysis", John Wiley & Sons, 1990.
13. [M67] MacQueen, J. 1967. Some methods for classification and analysis of multivariate observations. Pp. 281-297 in: L. M. Le Cam & J. Neyman [eds.] Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, Vol. 1. University of California Press, Berkeley, xvii + 666 p.
14. [MA] McKenzie, P. and Alder, M., "Initializing the EM Algorithm for Use in Gaussian Mixture Modeling", The Univ. of Western Australia, Center for Information Processing Systems, Manuscript.
15. [MK97] McLachlan, G. J. and Krishnan, T., "The EM Algorithm and Extensions.", John Wiley & Sons, Inc., 1997
16. [PM99] Pelleg, D. and Moore, A, "Accelerating Exact k-means Algorithms with Geometric Reasoning", KDD-99, Proc. of the Fifth ACM SIGKDD Intern. Conf. On Knowledge Discovery and Data Mining, page 277-281.
17. [RW84] Rendner, R.A. and Walker, H.F., "Mixture Densities, Maximum Likelihood and The EM Algorithm", SIAM Review, vol. 26 #2, 1984.
18. [SI84] Selim, S.Z. and Ismail, M.A., "AT-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality", IEEE Trans. On PAMI-6, #1, 1984.