Local vs global interactions in clustering algorithms: Advances over K-means

International Journal of Knowledge-Based and Intelligent Engineering Systems

Volumn 12, Issue 2, 2008, Pages 83-99

  Barbakh, Wesam ^a   Fyfe, Colin ^a  

^a UNIVERSITY OF THE WEST OF SCOTLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85013586722     PISSN: 13272314     EISSN: 18758827     Source Type: Journal    
DOI: 10.3233/KES-2008-12201     Document Type: Article

References (40)

1. http://mlearn.ics.uci.edu/databases/.
2. http://www.ihes.fr/ zinovyev/princmanif2006/.
3. E. Anderson, The irises of the gaspe peninsula Bulletin of the American Iris Society 59 (1935), 2-5.
4. P. Angelov, An approach for fuzzy rule-base adaptation using on-line clustering International Journal of Approximate Reasoning 35(3) (2004), 275-289.
5. D. Arthur and S. Vassilvitskii, K-means++: The advantages of careful seeding. In Bay Area Theory Symposium, BATS 06, 2006. http://www.stanford.edu/-sergeiv/papers/kMeansPPsoda. pdf.
6. W. Barbakh, M. Crowe and C. Fyfe, A family of novel clustering algorithms. In 7th international conference on intelligent data engineering and automated learning, IDEAL2006, pages 283-290, September 2006. ISSN 0302-9743 ISBN-13 978-3-540-45485-4.
7. W. Barbakh and C. Fyfe, Performance functions and clustering algorithms, Computing and Information Systems 10(2) (May 2006), 2-8. ISSN 1352-9404.
8. J.C. Bezedek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981.
9. C.M. Bishop, M. Svensen and C.K.I. Williams, Gtm: The generative topographic mapping, Neural Computation 10(1) (1997), 215-234.
10. C.M. Bishop, M. Svensen and C.K.I. Williams, Magnification factors for the gtm algorithm. In Proceeding of the IEE 5th International Conference on Artificial Neural Networks, Cambridge, UK, pages 64-69, 1997.
11. C.M. Bishop, M. Svensen and C.K.I.Williams, Developments of the generative topographic mapping, Neurocomputing 21(1) (1998), 203-224.
12. C. Burges, A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery 2(2) (1998), 121-167.
13. I.S. Dhillon, Y. Guan and B. Kulis, Kernel k-means, spectral clustering and normalized cuts. In Proc. ACM SIGKDD Intl Conf. Knowledge Discovery and Data Mining, Seattle, WA, 2004. http://www.cs.utexas.edu/users/inderjit/public papers/kdd spectral kernelkmeans.pdf.
14. J.C. Dunn, A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters, Journal of Cybernetics 3 (1973), 32-57.
15. L. Dyrskjot, Identifying distinct classes of bladder carcinoma using microarrays Nat Genetics 33(1) (2003), 90-96.
16. D. Filev and P. Angelov, Advances in Fuzzy Clustering and its Applications, chapter Algorithms for Real-Time Clustering and Generation of Rules from Data, pages 353-370. John Wiley and Sons, US, 2007. ISBN 978-0-470-02760-8.
17. R.A. Fisher, The use of multiple measurements in taxonomic problems Annals of Eugenics 7 (1936), 179-188.
18. T.-T. Friess, N. Cristianini and C. Campbell, The kerneladatron algorithm: a fast and simple learning procedure for support vector machines. In Proceedings of the Fifteenth International Conference on Machine Learning, pages 188-196, July 1998.
19. C. Fyfe, Two topographic maps for data visualization Data Mining and Knowledge Discovery 14 (2007), 207-224. ISSN 1384-5810.
20. C. Garcia-Osorio and C. Fyfe, The combined use of selforganising maps and andrews’ curves, International Journal of Neural Systems (2005).
21. C. Garcia-Osorio and C. Fyfe, Visualisation of high dimensional data via orthogonal curves, Journal of Universal Computer Science 11 (2005).
22. M. Girolami, Mercer kernel based clustering in feature space IEEE Transactions on Neural Networks 13(3) (May 2002), 780-784.
23. J. Hartigan and M. Wang, A k-means clustering algorithm, Applied Statistics 28 (1979), 100-108.
24. T. Kohonen, Self-Organization and Associative Memory, Springer-Verlag, 1984.
25. T. Kohonen, Self-Organising Maps, Springer, 1995.
26. A. Likas, N. Vlassis and J.J. Verbeek, The global k-means clustering algorithm, Pattern Recognition 36 (2003), 451-461.
27. S.P. Lloyd, Least squares quantization in pcm, Technical note, Bell Laboratories, 1957. Published in 1982 in IEEE Transactions on Information Theory 28, 128-137.
28. D.J. MacKay, Information Theory, Inference, and Learning Algorithms, Cambridge University Press., 2003.
29. J. MacQueen, Some methods for classification and analysis of multivariate observations Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, 1967, 281-297.
30. S. McGlinchey and M. Pena, Quantization errors in the harmonic topographic mapping. In The 9th WSEAS International Conference on applied mathematics, MATH 06, May 2006, 105-110.
31. K.R. Muller and S. Mika, An introduction to kernel-based learning algorithms, IEEE Trans On Neural Networks 12(2) (March 2001), 181-202.
32. M. Pena and C. Fyfe, The harmonic topographic map. Technical Report 35, School of Computing, University of Paisley, 2005.
33. B. Scholkopf, A. Smola and K.-R. Muller, Nonlinear component analysis as a kernel eigenvalue problem, Neural Computation 10 (1998), 1299-1319.
34. A.I. Shihab, Fuzzy clustering algorithms and their application to medical image analysis. PhD thesis, Department of Computing, University of London, December 2000.
35. J.A.K. Suykens and J. Vandewalle, Least squares support vector machine classifiers, Neural Processing Letters 9(3) (1999), 293-300.
36. M. Svensen, GTM: The Generative Topographic Mapping, PhD thesis, Aston University, Birmingham, UK, 1998.
37. P. Tino and I. Nabney, Hierarchical gtm: constructing localized non-linear projection manifolds in a principled way, (IEEE) Transaction on Pattern Analysis and Machine Intelligence 24(5) (2001), 639-656.
38. B. Zhang, Generalized k-harmonic means-boosting in unsupervised learning. Technical Report HPL-2000-137, HP Laboratories, Palo Alto, October 2000.
39. B. Zhang, Generalised k-harmonic means-dynamic weighting of data in unsupervised learning. In First SIAM International Conference on Data Mining, 2001. http://www.siam.org/ meetings/sdm01/pdf/sdm01 06.pdf.
40. B. Zhang, M. Hsu and U. Dayal, K-harmonic means-a data clustering algorithm. Technical Report HPL-1999-124, HP Laboratories, Palo Alto, October 1999.