The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Robust clustering methods: a unified view
Abstract
Clustering methods need to be robust if they are to be useful in practice. In this paper, we analyze several popular robust clustering methods and show that they have much in common. We also establish a connection between fuzzy set theory and robust statistics, and point out the similarities between robust clustering methods and statistical methods such as the weighted least-squares technique, the M estimator, the minimum volume ellipsoid algorithm, cooperative robust estimation, minimization of probability of randomness, and the epsilon contamination model. By gleaning the common principles upon which the methods proposed in the literature are based, we arrive at a unified view of robust clustering methods. We define several general concepts that are useful in robust clustering, state the robust clustering problem in terms of the defined concepts, and propose generic algorithms and guidelines for clustering noisy data. We also discuss why the generalized Hough transform is a suboptimal solution to the robust clustering problem.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Pattern Recognition with Fuzzy Objective Function Algorithms
Bezdek, J. C. (1981) · doi:10.1007/978-1-4757-0450-1 · Cited by 9,881
Huber, P. J. (1981) · Wiley Series in Probability and Statistics · doi:10.1002/0471725250 · Cited by 7,066
Robust Regression and Outlier Detection
Piepel, G. F. (1989) · Technometrics · doi:10.1080/00401706.1989.10488524 · Cited by 6,144
Robust Regression and Outlier Detection
Rousseeuw, P. J., & Leroy, A. M. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/0471725382 · Cited by 5,609
Haralock, R. M., & Shapiro, L. G. (1991) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 3,933
Robust Statistics: The Approach Based on Influence Functions
Ruppert, D. (1987) · Technometrics · doi:10.2307/1269782 · Cited by 3,880
Least Median of Squares Regression
Rousseeuw, P. J. (1984) · Journal of the American Statistical Association · doi:10.1080/01621459.1984.10477105 · Cited by 3,835
Pattern Recognition Principles
(2009) · Classification Methods for Remotely Sensed Data, Second Edition · doi:10.1201/9781420090741.ch2 · Cited by 3,188
A possibilistic approach to clustering
Krishnapuram, R., & Keller, J. M. (1993) · IEEE Transactions on Fuzzy Systems · doi:10.1109/91.227387 · Cited by 2,496
Self-citationRobust regression using iteratively reweighted least-squares.
Holland, P. W., & Welsch, R. E. (1977) · Communications in Statistics - Theory and Methods · doi:10.1080/03610927708827533 · Cited by 2,115
Robust Statistics: The Approach Based on Influence Functions.
Jennison, C., Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., & Stahel, W. A. (1987) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981480 · Cited by 1,753
Holder, R. L., Mosteller, F., & Tukey, J. W. (1979) · Applied Statistics · doi:10.2307/2346739 · Cited by 1,676
A Universal Prior for Integers and Estimation by Minimum Description Length
Rissanen, J. (1983) · The Annals of Statistics · doi:10.1214/aos/1176346150 · Cited by 1,672
Unsupervised optimal fuzzy clustering
Gath, I., & Geva, A. B. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192473 · Cited by 1,640
Osborn, J. F., Mosteller, F., & Tukey, J. W. (1978) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344493 · Cited by 1,446
Pattern Recognition Principles
Kavzoglu, T., Tso, B., & Mather, P. M. (2024) · Classification Methods for Remotely Sensed Data · doi:10.1201/9781003439172-2 · Cited by 1,053
The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data
Beaton, A. E., & Tukey, J. W. (1974) · Technometrics · doi:10.1080/00401706.1974.10489171 · Cited by 1,010
Pattern Classification and Scene Analysis.
Grenander, U., Duda, R. O., & Hart, P. E. (1974) · Journal of the American Statistical Association · doi:10.2307/2286028 · Cited by 1,006
Fitting parameterized three-dimensional models to images
Lowe, D. G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.134043 · Cited by 837
Approximate clustering via the mountain method
Yager, R. R., & Filev, D. P. (1994) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.299710 · Cited by 622
A deterministic annealing approach to clustering
Rose, K., Gurewitz, E., & Fox, G. (1990) · Pattern Recognition Letters · doi:10.1016/0167-8655(90)90010-y · Cited by 382
Robust clustering with applications in computer vision
Jolion, J.-M., Meer, P., & Bataouche, S. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.85669 · Cited by 254
MINPRAN: a new robust estimator for computer vision
Stewart, C. V. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.464558 · Cited by 207
Adaptive fuzzy c-shells clustering and detection of ellipses
Dave, R. N., & Bhaswan, K. (1992) · IEEE Transactions on Neural Networks · doi:10.1109/72.159055 · Cited by 201
Self-citationGaussian mixture density modeling, decomposition, and applications
Zhuang, X., Huang, Y., Palaniappan, K., & Zhao, Y. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.535841 · Cited by 187
Constrained clustering as an optimization method
Rose, K., Gurewitz, E., & Fox, G. C. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.236251 · Cited by 168
Cooperative robust estimation using layers of support
Darrell, T., & Pentland, A. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.391395 · Cited by 126
From uncertainty to visual exploration
Whaite, P., & Ferrie, F. P. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.99237 · Cited by 124
Detection and separation of ring-shaped clusters using fuzzy clustering
Man, Y. H., & Gath, I. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.308484 · Cited by 111
A least biased fuzzy clustering method
Beni, G., & Liu, X. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.310694 · Cited by 88
Robust fuzzy clustering algorithms
Davé, R. N. (2002) · IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) · doi:10.1109/fuzzy.1993.327577 · Cited by 78
Numerical solution of robust regression problems: computational aspects, a comparison
Dutter, R. (1977) · Journal of Statistical Computation and Simulation · doi:10.1080/00949657708810152 · Cited by 59
Cited by
Survey of Clustering Algorithms
Xu, R., & WunschII, D. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2005.845141 · Cited by 6,197
Schaeffer, S. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.05.001 · Cited by 1,639
Robust mixture modelling using the t distribution
Peel, D., & McLachlan, G. J. (2000) · Statistics and Computing · doi:10.1023/a:1008981510081 · Cited by 947
The possibilistic C-means algorithm: insights and recommendations
Krishnapuram, R., & Keller, J. M. (1996) · IEEE Transactions on Fuzzy Systems · doi:10.1109/91.531779 · Cited by 731
Self-citationA novel kernelized fuzzy C-means algorithm with application in medical image segmentation
Zhang, D.-Q., & Chen, S.-C. (2004) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2004.01.012 · Cited by 544
Metadata
- Authors
- Dave, R. N., & Krishnapuram, R.
- Venue
- IEEE Transactions on Fuzzy Systems
- Published
- 1997-05
- Volume
- 5
- Issue
- 2
- Pages
- 270-293
- ISSN
- 1063-6706 (ISSN-L)
- OpenAlex
- W2115077250
- Cited by
- 711
- References
- 33
- FWCI
- 18.07
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.