Robust clustering methods: A unified view

IEEE Transactions on Fuzzy Systems

Volumn 5, Issue 2, 1997, Pages 270-293

  Davé, Rajesh N ^b   Krishnapuram, Raghu ^a,c  

^a IEEE

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c University of Missouri   (United States)

Author keywords

Clustering validity; Fuzzy clustering; Robust methods

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; MEMBERSHIP FUNCTIONS; PARAMETER ESTIMATION; PROBABILITY; STATISTICAL METHODS; STATISTICS;

CLUSTERING VALIDITY; FUZZY CLUSTERING; HOUGH TRANSFORM; ROBUST CLUSTERING METHOD;

FUZZY SETS;

EID: 0031139176     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/91.580801     Document Type: Review

References (47)

1. A. E. Beaton and J. W. Tukey, "The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data," Technometrics, vol. 16, pp. 147-185, 1974.
2. G. Beni and X. Liu, "A least biased fuzzy clustering method," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 954-960, Sept. 1994.
3. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
4. S. Chiu and J. J. Cheng, "Automatic rule generation of fuzzy rule base for robot arm posture selection," in Proc. NAFIPS Conf., San Antonio, TX, Dec. 1994, pp. 436-440.
5. T. Darrell and A. P. Pentland, "Cooperative robust estimation using layers of support," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 474-487, May 1995.
6. R. N. Davé, "Fuzzy-shell clustering and applications to circle detection in digital images," Int. J. General Syst., vol. 16, pp. 343-355, 1990.
7. _, "Characterization and detection of noise in clustering," Pattern Recognition Lett., vol. 12, no. 11, pp. 657-664, 1991.
8. _, "Robust fuzzy clustering algorithms," in 2nd IEEE Int. Conf. Fuzzy Syst., San Francisco, CA, Mar. 28-Apr. 1, 1993, pp. 1281-1286.
9. R. N. Davé and K. Bhaswan, "Adaptive fuzzy C-shells clustering and detection of ellipses," IEEE Trans. Neural Networks, vol. 3, pp. 643-662, May 1992.
10. R. N. Davé and T. Fu, "Robust shape detection using fuzzy clustering: Practical applications," Fuzzy Sets Syst., vol. 65, pp. 161-185, Jan. 1995.
11. R. N. Davé and K. J. Patel, "Progressive fuzzy clustering algorithms for characteristic shape recognition," in Proc. NAFIPS 90: Quarter Century of Fuzziness, I. B. Turksen, Ed., June 1990, vol. I, pp. 121-124.
12. J. J. De Gruijter and A. B. McBratney, "A modified fuzzy K-means method for predictive classification," in Classification and Related Methods of Data Analysis, H. H. Bock, Ed. Amsterdam, The Netherlands: Elsevier, 1988.
13. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973, ch. 4.
14. R. Dutter, "Numerical solution of robust regression problems: Computational aspects, a comparison," J. Statist. Computat. Simulat., vol. 5, pp. 207-238, 1977.
15. T. Fu, "Robust approach to object recognition through fuzzy clustering and hough transform based methods," Ph.D. dissertation, Dept. Mech. Eng., New Jersey Inst. Technol., Newark, 1995.
16. I. Gath and G. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, pp. 773-781, July 1989.
17. I. Gath and Y. Man, "Detection and separation of ring-shaped clusters using fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 855-861, Aug. 1994.
18. C. Goodall, "M-estimator of location: An outline of the theory," in Understanding Robust and Exploratory Data Analysis, D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds. New York: 1983, pp. 339-403.
19. F. R. Hampel, "Beyond location parameters: Robust concepts and methods," in Proc. 40th Int. Statist. Inst., 1975, vol. 46, pp. 375-382.
20. F. R. Hampel, E. M. Ponchotti, P. J. Rousseeuw, and W. A. Stahel, Robust Statistics: The Approach Based on Influence Functions. New York: Wiley, 1986.
21. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992, vol. I, ch. 11.
22. R. J. Hathaway and J. C. Bezdek, "Switching regression models and fuzzy clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 195-204, Aug. 1993.
23. _, "Optimization of clustering criteria by reformulation," IEEE Trans. Fuzzy Syst., vol. 3, pp. 241-245, May 1995.
24. P. W. Holland and R. E. Welsch, "Robust regression using iteratively reweighted least squares," Communication Statistics - Theory and Methods, vol. A6, no. 9, pp. 813-827, 1977.
25. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
26. J.-M. Jolion, P. Meer, and S. Bataouche, "Robust clustering with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 791-802, Aug. 1991.
27. R. Krishnapuram, "Generation of membership functions via possibilistic clustering," in Proc. 3rd IEEE Conf. Fuzzy Syst., Orlando, FL, July 1994, pp. 902-908.
28. 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.
29. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Quadric shell clustering algorithms and their applications," Pattern Recogn. Lett., vol. 14, no. 7, pp. 545-552, July 1993.
30. _, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation: Parts I and II," IEEE Trans. Fuzzy Syst., vol. 3, pp. 29-60, Feb. 1995.
31. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 98-110, May 1993.
32. _, "Fuzzy and possibilistic clustering methods for computer vision," in Neural Fuzzy Syst., S. Mitra, M. Gupta, and W. Kraske, Eds., SPIE Inst. Ser., 1994, vol. IS-12, pp. 133-159.
33. R. Krishnapuram, O. Nasraoui, and H. Frigui, "Fuzzy C spherical shells algorithm: A new approach," IEEE Trans. Neural Networks, vol. 3, pp. 663-671, Sept. 1992.
34. D. G. Lowe, "Fitting parametrized three-dimensional models to images," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 441-450, May 1991.
35. F. Mosteller and J. W. Tukey, Data Analysis and Regression. Reading, MA: Addison-Wesley, 1977.
36. Y. Ohashi, "Fuzzy clustering and robust estimation," in 9th Meet. SAS Users Grp. Int., Hollywood Beach, FL, 1984.
37. Y. Ohta, Knowledge-Based Interpretation of Outdoor Natural Color Scenes. Boston, MA: Pitman Adv. Publ., 1985.
38. J. Rissanen, "A universal prior for integers and estimation by minimum description length," Ann. Statistics, vol. 11, no. 2, pp. 416-431, 1983.
39. K. Rose, E. Gurewitz, and G. C. Fox, "A Deterministic annealing approach to clustering," Pattern Recogn. Lett., vol. 11, pp. 589-594, Sept. 1990.
40. _, "Constrained clustering as an optimization method," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 785-794, Aug. 1993.
41. P. J. Rousseeuw, "Least median of squares regression," J. Amer. Statistics Assoc., vol. 79, pp. 871-880, 1984.
42. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. New York: Wiley, 1987.
43. C. V. Stewart, "MINPRAN: A new robust estimator for computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, no. 10, pp. 925-938, Oct. 1995.
44. J. T. Tou and R. C. Gonzales, Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1974.
45. R. R. Yager and D. P. Filev, "Approximate clustering via the mountain method," IEEE Trans. Syst. Man, Cybern., vol. 24, pp. 1279-1284, Aug. 1994.
46. P. Whaite and F. P. Ferrie, "From uncertainty to visual exploration," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1038-1049, Oct. 1991.
47. X. Zhuang, Y. Huang, K. Palaniappan, and Y. Zhao, "Gaussian mixture density modeling, decomposition and applications," IEEE Trans. Image Processing, vol. 5, pp. 1293-1302, Sept. 1996.