An approach of clustering data with noisy or imprecise feature measurement

Pattern Recognition Letters

Volumn 19, Issue 14, 1998, Pages 1307-1317

  Chaudhuri, B B ^a   Bhowmik, P R ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b JADAVPUR UNIVERSITY   (India)

Author keywords

Fuzzy clustering; Imprecise data; k means clustering; Noisy data; Robust clustering

Indexed keywords

ALGORITHMS; FUZZY SETS; SPURIOUS SIGNAL NOISE;

ROBUST CLUSTERING;

FEATURE EXTRACTION;

EID: 0032321025     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00112-3     Document Type: Article

References (20)

1. Anderberg, M.R., 1973. Cluster Analysis for Applications. Academic Press, New York.
2. Ball, G.H., 1966. A comparison of some cluster-seeking techniques Rep. No. RADCTR-66-514, AD 643287. Stanford Res. Inst., Menlo park, California, pp. 39-40.
3. Ball, G.H., Hall, D.J., 1967. PROMENADE - An on-line pattern recognition system. Rep No. RADC-TR-67-310, AD 822174. Stanford Res. Inst., Menlo Park, California, pp. 70-82, 102-112.
4. Chaudhuri, B.B., 1994. How to choose a representative subset from a set of data in multi-dimensional space. Pattern Recognition Letters 15, 893-899.
5. Dave, R.N., 1991. Characterization and detection of noise in clustering. Pattern Recognition Letters 12, 657-664.
6. Dave, R.N., Krishnapuram, R., 1997. Robust clustering methods: A unified view. IEEE Transaction on Fuzzy Systems 5(2), 270-293.
7. Forgy, E.W., 1965. Cluster analysis of multivariate data Efficiency versus interpretability of classifications. Biometric Society Mettings Riverside, California (Abstract in Biometrics) 213, 768.
8. Gath, I., Geva, A.B., 1989. Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Anal. Machine Intell. 117, 773-781.
9. Gower, J.C., Ross, G.J.S., 1969. Minimum spanning trees and single linkage cluster analysis. Appl. Stat. 18, 54-64.
10. Hartigan, J.A., 1967. Representation of similarity matrices by trees. J. Am. Stat. Ass. 62, 1140-1158.
11. Hartigan, J.A., 1974. Clustering algorithms. Wiley, New York.
12. Huber, P.J., 1981. Robust Statistics. Wiley, New York.
13. Jain, A.K., Dubes, R.C., 1988. Algorithms for clustering data Englewood Cliffs. Prentice-Hall, NJ.
14. Johnson, S.C., 1967. Hierarchical clustering schemes. Psychometrika 323, 241-254.
15. Jolion, J., Rosenfeld, A., 1989. Cluster detection in background noise. Pattern Recognition 225, 603-607.
16. Krishnapuram, R., Keller, J.M., 1993. A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98-110.
17. MacQueen, J.B., 1967. Some methods for classification and analysis of multivariate observations. Proc. Symp. Math. Statist, and Probability, 5th Berkley 1, AD 669871, University of California Press, Berkely, pp. 281-297.
18. Ohashi, Y., 1984. Fuzzy clustering and robust estimation. In: 9th Meet.. SAS Users Grp. Int., Hollywood Beach FL.
19. Sokal, R.R., Sneth, P.H.A., 1963. Principles of Numerical Taxonomy, Freeman, San Francisco, p. 180.
20. Weiss, I., 1988. Straight line fitting in a noisy image. Proceedings of the Computer Vision and Pattern Recognition, 647-652.