Fuzzy Clustering with Minkowski Distance Functions

Advances in Fuzzy Clustering and its Applications

Volumn , Issue , 2007, Pages 53-68

  Groenen, Patrick J F ^a   Kaymak, Uzay ^a   van Rosmalen, Joost ^a  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

Formalization; Fuzzy clustering with Minkowski distance functions; Internet attitudes; Iterative majorization; Majorizing algorithm for fuzzy C means with Minkowski distances; Minkowski parameter; Objective function based fuzzy clustering algorithms

Indexed keywords

EID: 84155190489     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061190.ch3     Document Type: Chapter

References (36)

1. Babuška, R. (1998) Fuzzy Modeling for Control. Kluwer Academic Publishers, Boston, MA.
2. Baraldi, A. and Blonda, P. (1999a) 'A survey of fuzzy clustering algorithms for pattern recognition'-part I. IEEE Transactions on Systems, Man and Cybernetics, Part B 29(6), 778-785.
3. Baraldi, A. and Blonda, P. (1999b) 'A survey of fuzzy clustering algorithms for pattern recognition'-part II. IEEE Transactions on Systems, Man and Cybernetics, Part B 29(6), 786-801.
4. Bargiela, A. and Pedrycz, W. (2005) 'A model of granular data: a design problem with the Tchebyschev FCM'. Soft Computing 9(3), 155-163.
5. Bezdek, J.C. (1973) Fuzzy mathematics in pattern classification PhD thesis Cornell University Ithaca.
6. Bezdek, J.C. and Pal, S.K. (1992) Fuzzy Models for Pattern Recognition. IEEE Press, New York.
7. Bezdek, J.C., Coray, C., Gunderson, R. andWatson, J. (1981a) 'Detection and characterization of cluster substructure, I. linear structure: fuzzy c-lines'. SIAM Journal of Applied Mathematics 40(2), 339-357.
8. Bezdek, J.C., Coray, C., Gunderson, R. and Watson, J. (1981b) 'Detection and characterization of cluster substructure, II. fuzzy c-varieties and convex combinations thereof'.SIAMJournal of AppliedMathematics 40(2), 358-372.
9. Bobrowski, L. and Bezdek, J.C. (1991) 'c-Means clustering with the l1 and l1 norms'. IEEE Transactions on Systems, Man and Cybernetics 21, 545-554.
10. Borg, I. and Groenen, P.J.F. (2005) Modern Multidimensional Scaling: Theory and Applications 2nd edn. Springer, New York.
11. Crespo, F. andWeber, R. (2005) 'A methodology for dynamic data mining based on fuzzy clustering'. Fuzzy Sets and Systems 150(2), 267-284.
12. Dave, R.N. (1991) 'Characterization and detection of noise in clustering'. Pattern Recognition Letters 12(11), 657-664.
13. De Leeuw, J. (1994) 'Block relaxation algorithms in statistics' In Information Systems and Data Analysis (ed. H.-H. Bock, Lenski, W. and Richter MM) pp. 308-324. Springer Berlin.
14. Dodge,Y. and Rousson,V. (1998) 'Multivariate L1 mean' In Advances in Data Science and Classification (ed. Rizzi A, Vichi, M. and Bock H), pp. 539-546. Springer, Berlin.
15. Dunn, J. (1973) 'A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters'. Journal of Cybernetics 3(3), 32-57.
16. D'Urso, P. (2005) 'Fuzzy clustering for data time arrays with inlier and outlier time trajectories'. IEEE Transactions on Fuzzy Systems 13(5), 583-604.
17. Groenen, P.J.F. and Heiser, W.J. (1996) 'The tunneling method for global optimization in multidimensional scaling'. Psychometrika 61, 529-550.
18. Groenen, P.J.F. and Jajuga, K. (2001) 'Fuzzy clustering with squared Minkowski distances'. Fuzzy Sets and Systems 120, 227-237.
19. Groenen, P.J.F., Heiser, W.J. and Meulman, J.J. (1999) 'Global optimization in least-squares multidimensional scaling by distance smoothing'. Journal of Classification 16, 225-254.
20. Gustafson, D.E. and Kessel, W.C. (1979) 'Fuzzy clustering with a fuzzy covariance matrix' Proc. IEEE CDC, pp. 761-766, San Diego, USA.
21. Hathaway, R.J., Bezdek, J.C. and Hu, Y. (2000) 'Generalized fuzzy c-means clustering strategies using lp norm distances'. IEEE Transactions on Fuzzy Systems 8(5), 576-582.
22. Heiser, W.J. (1995) Convergent Computation by Iterative Majorization: Theory and Applications in Multidimensional Data Analysis pp. 157-189. Oxford University Press, Oxford, UK.
23. Höppner, F., Klawonn, F., Kruse, R. and Runkler, T. (1999) Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition. John Wiley & Sons, Inc., New York, USA.
24. Hunter, D.R. and Lange, K. (2004) 'A tutorial on MM algorithms'. The American Statistician 39, 30-37.
25. Inselberg, A. (1981) 'N-dimensional graphics, part I: Lines and hyperplanes. Technical Report G320-2711', IBM Los Angeles Scientific Center, Los Angeles (CA).
26. Inselberg, A. (1997) 'Multidimensional detective' Proc. IEEE Symp. Information Visualization, pp. 100-107.
27. Jajuga, K. (1991) 'L1-norm based fuzzy clustering'. Fuzzy Sets and Systems 39, 43-50.
28. Kaymak, U. and Setnes, M. (2002) 'Fuzzy clustering with volume prototypes and adaptive cluster merging'. IEEE Transactions on Fuzzy Systems 10(6), 705-712.
29. Kiers, H.A.L. (2002) 'Setting up alternating least squares and iterative majorization algorithms for solving various matrix optimization problems'. Computational Statistics and Data Analysis 41, 157-170.
30. Lange, K., Hunter, D.R. and Yang, I. (2000) 'Optimization transfer using surrogate objective functions'. Journal of Computational and Graphical Statistics 9, 1-20.
31. Liang, G., Chou, T. and Han, T. (2005) 'Cluster analysis based on fuzzy equivalence relation'. European Journal of Operational Research 166(1), 160-171.
32. Ruspini, E. (1969) 'A new approach to clustering'. Information and Control 15, 22-32.
33. Santoro, M., Prevete, R., Cavallo, L. and Catanzariti, E. (2006) 'Mass detection in mammograms using Gabor filters and fuzzy clustering'. Lecture Notes in Artificial Intelligence 3849, 334-343.
34. Sheu, H.B. (2005) 'A fuzzy clustering approach to real-time demand-responsive bus dispatching control'. Fuzzy Sets and Systems 150(3), 437-455.
35. Yang, M.S. (1993) 'A survey of fuzzy clustering'. Mathematical and Computer Modelling 18(11), 1-16.
36. Yang, Y, Zheng, C.X. and Lin, P. (2005) 'Fuzzy clustering with spatial constraints for image thresholding'. Optica Applicata 35(4), 943-954.x