Soft transition from probabilistic to possibilistic fuzzy clustering

IEEE Transactions on Fuzzy Systems

Volumn 14, Issue 4, 2006, Pages 516-527

  Masulli, Francesco ^a,b   Rovetta, Stefano ^a,b  

^a UNIVERSITY OF GENOA   (Italy)

^b CNISM   (Italy)

Author keywords

Clustering methods; Fuzzy clustering; Fuzzy statistics and data analysis; Possibilistic clustering

Indexed keywords

ALGORITHMS; DATA REDUCTION; IMAGE SEGMENTATION; PROBABILITY; STATISTICS;

CLUSTERING METHODS; FUZZY CLUSTERING; FUZZY STATISTICS; POSSIBILISTIC CLUSTERING;

FUZZY SETS;

EID: 33747602096     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2006.876740     Document Type: Article

References (51)

1. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988,.
2. A. Jain, M. Murty, and P. Flynn, "Data clustering: A review," ACM Comput. Surveys, vol. 31, no. 3, pp. 264-323, 1999.
3. G. Ball and D. Hall, "ISODATA: An iterative method of multivariate analysis and pattern classification," Behav. Sci., vol. 12, pp. 153-155, 1967.
4. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, L. L. Cam and J. Neyman, Eds., Jan. 1967, vol. I, pp. 281-297, University of California.
5. E. H. Ruspini, "A new approach to clustering," Inform. Control, vol. 15, no. 1, pp. 22-32, 1969.
6. J. C. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," J. Cybern., vol. 3, pp. 32-57, 1974.
7. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
8. O. Nasraoui and R. Krishnapuram, "Crisp interpretations of fuzzy and possibilistic clustering algorithms," in Proc. 3rd Eur. Congr. Intelligent Techniques and Soft Computing, Aachen, Germany, Aug. 1995, vol. 3, pp. 1312-1318.
9. A. Baraldi and P. Blonda, "A survey of fuzzy clustering algorithms for pattern recognition: I," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 6, pp. 778-785, Dec. 1999.
10. H. Frigui and R. Krishnapuram, "A robust clustering algorithm based on m-estimator," in Proc. 1st Int. Conf. Neural, Parallel and Scientific Computations, Atlanta, GA, May 1995, vol. 1, pp. 163-166.
11. N. R. Pal, K. Pal, and J. C. Bezdek, "A mixed c-Means clustering model," in FUZZIEEE97: Proc. Int. Conf. Fuzzy Systems, Barcelona, Spain, 1997, pp. 11-21.
12. R. N. Davé and R. Krishnapuram, "Robust clustering methods: A unified view," IEEE Trans. Fuzzy Syst., vol. 5, no. 2, pp. 270-293, May 1997.
13. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, no. 5, pp. 450-465, May 1999.
14. M. Ménard, V. Courboulay, and P.-A. Dardignac, "Possibilistic and probabilistic fuzzy clustering: Unification within the framework of the non-extensive thermostatistics," Pattern Recogn., vol. 36, no. 6, pp. 1325-1342, Jun. 2003.
15. S. Miyamoto and M. Mukaidono, "Fuzzy C-means as a regularization and maximum entropy approach," in Proc. 7th IFSA World Congr., Prague, 1997, pp. 86-91.
16. T. A. Runkler and J. C. Bezdek, "Alternating cluster estimation: A new tool for clustering and function approximation," IEEE Trans. Fuzzy Syst., vol. 7, no. 4, pp. 377-393, Aug. 1999.
17. T. Kohonen, Self-Organizing Maps. New York: Springer-Verlag, 2001.
18. K. Rose, E. Gurewitz, and G. Fox, "A deterministic annealing approach to clustering," Pattern Recogn. Lett., vol. 11, pp. 589-594, 1990.
19. K. Rose, E. Gurewitz, and G. Fox, "Statistical mechanics and phase transitions in clustering," Phys. Rev. Lett., vol. 65, pp. 945-948, 1990.
20. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993.
21. M. Barni, V. Cappellini, and A. Mecocci, "Comments on 'a possibilistic approach to clustering'," IEEE Trans. Fuzzy Syst., vol. 4, no. 3, pp. 393-396, Jun. 1996.
22. R. Krishnapuram and J. M. Keller, "The possibilistic C-Means algorithm: Insights and recommendations," IEEE Trans. Fuzzy Syst., vol. 4, no. 3, pp. 385-393, Aug. 1996.
23. S. Miyamoto, "An overview and new methods in fuzzy clustering," in Proc. IEEE Conf. Knowledge-Based Intelligent Electronic Systems, Adelaide, Australia, Apr. 1998, vol. 1, pp. 33-40.
24. O. Nasraoui, A brief overview of robust clustering techniques [On-line]. Available: http://www.louisville.edu/~o0nasr01/Websites/tutorials.html
25. H. E. Kyburg, "Interval valued probabilities," Documentation of the imprecise probabilities project [Online]. Available: http://ippserv.ugent.be/1998
26. A. Bargiela, "Interval and ellipsoidal uncertainty models," in Granular Computing: An Emerging Paradigm. Berlin, Germany: Physica-Verlag, 2001, pp. 23-57.
27. L. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning-1," Inform. Sci., vol. 8, pp. 199-249, 1975.
28. J. M. Mendel and R. I. John, "Type-2 fuzzy sets made simple," IEEE Trans. Fuzzy Syst., vol. 10, no. 2, pp. 117-127, Apr. 2002.
29. D. Schwartz, "The case for an interval-based representation of linguistic truth," Fuzzy Sets Syst., vol. 17, pp. 153-165, 1985.
30. S. Ridella, S. Rovetta, and R. Zunino, "IAVQ - Interval-arithmetic vector quantization for image compression," IEEE Trans. Circuits Syst. II, vol. 47, no. 12, pp. 1378-1390, Dec. 2000.
31. R. Krishnapuram and C.-P. Freg, "Fitting an unknown number of lines and planes to image data through compatible cluster merging.," Pattern Recogn., vol. 25, no. 4, pp. 385-400, 1992.
32. S. Ridella, S. Rovetta, and R. Zunino, "Plastic algorithm for adaptive vector quantization," Neural Comput. Appl., vol. 7, no. 1, pp. 37-51, 1998.
33. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation - Part II," IEEE Trans. Fuzzy Syst., vol. 3, no. 1, pp. 44-60, Feb. 1995.
34. N. R. Pal and J. C. Bezdek, "On cluster validity for the Fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Jun. 1995.
35. N. R. Pal and J. C. Bezdek, "Corrections to 'On cluster validity for the Fuzzy c-Means model'," IEEE Trans. Fuzzy Syst., vol. 5, no. 1, pp. 152-153, Feb. 1997.
36. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," J. Intell. Inform. Syst., vol. 17, no. 2/3, pp. 107-145, 2001.
37. O. Nasraoui and R. Krishnapuram, "An improved possibilistic C means algorithm with finite rejection and robust scale estimation," in Proc. North American Fuzzy Information Processing Soc. Conf., Berkeley, CA, 1996, pp. 395-399.
38. H. Ritter, T. Martinetz, and K. Schulten, Neuronale Netze. München, Germany: Addison-Wesley, 1991.
39. T. Martinetz, S. Berkovich, and K. Schulten, "'Neural gas' network for vector quantization and its application to time-series prediction," IEEE Trans. Neural Netw., vol. 4, no. 4, pp. 558-569, Jul. 1993.
40. R. A. Fisher, "The use of multiple measurements in taxonimic problems," Annu. Eugen., vol. 7, pt. II, pp. 179-188, 1936.
41. C. Blake and C. Merz, UCI repository of machine learning databases 1998 [Online]. Available: http://www.ics.uci.edu~mlearn/MLRepository.html
42. F. Hampel, E. Ronchetti, P. Rousseeuw, and W. Stahel, Robust Statistics: The Approach Based on Influence Functions. New York: Wiley, 1986.
43. J. Han and M. Kamber, Data Mining, Concepts and Techniques. San Francisco, CA: Morgan Kaufmann, 2001.
44. R. N. Davé, "Characterization and detection of noise in clustering," Pattern Recogn. Lett., vol. 12, no. 11, pp. 657-664, Nov. 1991.
45. F. Angiulli and C. Pizzuti, "An extension to possibilistic fuzzy cluster analysis," IEEE Trans. Knowledge Data Eng., vol. 17, no. 2, pp. 203-215, Feb. 2005.
46. O. Nasraoui and R. Krishnapuram, "A robust estimator based on density and scale optimizations and its application to clustering," in FUZZIEEE96: Proc. Int. Conf. Fuzzy Systems, New Orleans, LA, 1996, pp. 1031-1035.
47. E. Knorr and R. Ng, "Algorithms for mining distance-based outliers in large datasets," VLDB J., vol. 8, no. 2/3, pp. 237-253, 2000.
48. S. Ramaswamy, R. Rastogi, and K. Shim, "Efficient algorithms for mining outliers from large data sets," in Proc. ACM Int. Conf. Management of Data (SIGMOD00), 2000, pp. 427-438.
49. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, Oct. 1999.
50. F. Masulli and A. Schenone, "A fuzzy clustering based segmentation system as support to diagnosis in medical imaging," Art. Intell. Med., vol. 16, no. 2, pp. 129-147, 1999.
51. K. Honda, H. Ichihashi, F. Masulli, and S. Rovetta, "Graded possibilistic approach to variable selection in linear fuzzy clustering," in Proc. 15th IEEE Int. Conf. Fuzzy Systems, Reno, NV, Jun. 2005, pp. 985-990.