A method of identifying influential data in fuzzy clustering

IEEE Transactions on Fuzzy Systems

Volumn 6, Issue 1, 1998, Pages 90-101

  Imai, Hideyuki ^a   Tanaka, Akira ^b   Miyakoshi, Masaaki ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

^b PANASONIC CORPORATION   (Japan)

Author keywords

Fuzzy c means algorithm; Perturbation; Sensitivity analysis

Indexed keywords

ALGORITHMS; PERTURBATION TECHNIQUES; SENSITIVITY ANALYSIS; STATISTICAL METHODS;

FUZZY CLUSTERING;

FUZZY SETS;

EID: 0031999331     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/91.660810     Document Type: Article

References (23)

1. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters," J. Cybern., vol. 3, no. 3, pp. 32-57, 1974.
2. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithm. New York: Plenum, 1981.
3. J. C. Bezdek, C. Coray, R. Gunderson, and J. Watson, "Detection and characterization of cluster substructure 1 - Linear structure: Fuzzy c-lines," SIAM J. Appl. Math., vol. 40, no. 2, pp. 339-357, 1981.
4. R. N. Dave, "An adaptive fuzzy c-elliptotype clustering algorithm," in Proc. NAFIPS'90: Quarter Century Fuzziness, Toronto, Canada, June 1990, pp. 9-12.
5. R. J. Hathaway and J. C. Bezdek, "Switching regression models and fuzzy clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 195-204, Aug. 1993.
6. R. N. Dave, "Characterization and detection of noise in clustering," Pattern Recogn. Lett., vol. 12, pp. 657-664, Nov. 1991.
7. H. Frigui and R. Krishnapuram, "A robust clustering algorithm based on the M-estimator," in Proc. Neural, Parallel, Scientific Computat., 1995, vol. V-1, pp. 163-166, 1995.
8. 1-norm based fuzzy clustering," Fuzzy Sets Syst., vol. 39, pp. 43-50, 1991.
9. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, pp. 98-110, May 1993.
10. W. Pedrycz, "Fuzzy multimodels," IEEE Trans. Fuzzy Syst., vol. 4, pp. 139-148, May 1996.
11. J. C. Bezdek, "A convergence theorem for the fuzzy isodata clustering algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-2, pp. 1-8, Jan. 1980.
12. J. C. Bezdek, R. J. Hathaway, M. J. Sabin, and W. T. Tucker, "Convergence theory for fuzzy C-means: Counterexample and repairs," IEEE Trans. Syst., Man, Cybern., vol. SMC-17, pp. 873-877, Sept. 1987.
13. R. J. Hathaway and J. C. Bezdek, "Local convergence of the fuzzy c-means algorithm," Pattern Recogn., vol. 19, no. 6, pp. 477-480, 1986.
14. S. Z. Selim and M. A. Ismail, "K-means-type algorithms: A generalized convergence theorem and characterization of local optimality," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, pp. 81-87, Jan. 1984.
15. _, "On the local optimality of the fuzzy ISODATA clustering algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 284-288, Mar. 1986.
16. D. A. Belsley, E. Kuh, and R. E. Welsch, Regression Diagnostics. New York: Wiley, 1980.
17. Y. Tanaka, "Sensitivity analysis in Hayashi's third method of quantification," Behaviormetrika, vol. 16, pp. 31-44, 1984.
18. _, "Influence functions related to eigenvalue problems which appear in multivariate analysis," Communicat. Statistics, vol. A18, pp. 3991-4010, 1989.
19. _, "Recent advance in sensitivity analysis in multivariate statistical methods," J. Japanese Soc. Computat. Statistics, vol. 7, no. 1, pp. 1-25, 1994.
20. T. Kato, Perturbation Theory for Linear Operators, 2nd ed. New York: Springer-Verlag, 1995.
21. J. Dieudonné, Foundations of Modern Analysis. New York: Academic, 1960.
22. J. A. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
23. E. Ruspini, "Numerical methods for fuzzy clustering," Inform. Sci., vol. 6, pp. 273-284, 1972.