A Robust Competitive Clustering Algorithm With Applications in Computer Vision

Authors:
Hichem Frigui;Raghu Krishnapuram
Affiliations:
Univ. of Memphis, Memphis, TN;Colorado School of Mines, Golden, CO
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1999

Citing 24
Cited 79

Robust regression and outlier detection

Robust regression and outlier detection
Algorithms for clustering data

Algorithms for clustering data
A simplified linear optic-flow motion algorithm

Computer Vision, Graphics, and Image Processing
Unsupervised Optimal Fuzzy Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Clustering with Applications in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Highly Robust Estimator Through Partially Likelihood Function Modeling and Its Application in Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Characterization and detection of noise in clustering

Pattern Recognition Letters
A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry

Artificial Intelligence - Special volume on computer vision
An Experimental Comparison of Range Image Segmentation Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Vehicle-Type Motion Estimation From Multi-Frame Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Cooperative Robust Estimation Using Layers of Support

IEEE Transactions on Pattern Analysis and Machine Intelligence
MINPRAN: A New Robust Estimator for Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optic Flow Field Segmentation and Motion Estimation Using a Robust Genetic Partitioning Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Robust Clustering Algorithm Based on Competitive Agglomeration and Soft Rejection of Outliers

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
On robustifying the C-Means algorithms

ISUMA '95 Proceedings of the 3rd International Symposium on Uncertainty Modelling and Analysis
The fuzzy median and the fuzzy MAD

ISUMA '95 Proceedings of the 3rd International Symposium on Uncertainty Modelling and Analysis
Decision-making processes in pattern recognition (ACM monograph series)

Decision-making processes in pattern recognition (ACM monograph series)
Clustering by competitive agglomeration

Pattern Recognition
A comparison of fuzzy shell-clustering methods for the detection of ellipses

IEEE Transactions on Fuzzy Systems
Robust clustering methods: a unified view

IEEE Transactions on Fuzzy Systems
Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. I

IEEE Transactions on Fuzzy Systems
Gaussian mixture density modeling, decomposition, and applications

IEEE Transactions on Image Processing

Statistical Pattern Recognition: A Review

IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-Organization of Pulse-Coupled Oscillators with Application to Clustering

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multispace KL for Pattern Representation and Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
A note on future research in segmentation techniques applied to neurology, cardiology, mammography and pathology

Advanced algorithmic approaches to medical image segmentation
Agglomerative Learning Algorithms for General Fuzzy Min-Max Neural Network

Journal of VLSI Signal Processing Systems
Performance Evaluation of Some Clustering Algorithms and Validity Indices

IEEE Transactions on Pattern Analysis and Machine Intelligence
An evolutionary technique based on K-means algorithm for optimal clustering in RN

Information Sciences—Applications: An International Journal
Alive Fishes Species Characterization from Video Sequences

Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
A New Cluster Isolation Criterion Based on Dissimilarity Increments

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Similarity-Based Robust Clustering Method

IEEE Transactions on Pattern Analysis and Machine Intelligence
Line Extraction in 2D Range Images for Mobile Robotics

Journal of Intelligent and Robotic Systems
Simultaneous Feature Selection and Clustering Using Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
ACODF: a novel data clustering approach for data mining in large databases

Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Combining Multiple Clusterings Using Evidence Accumulation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Online Clustering Algorithms for Radar Emitter Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
General C-Means Clustering Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust growing neural gas algorithm with application in cluster analysis

Neural Networks - 2004 Special issue: New developments in self-organizing systems
Stabilisation diagrams: pole identification using fuzzy clustering techniques

Advances in Engineering Software - Selected papers from civil-comp 2003 and AlCivil-comp 2003
Alternative learning vector quantization

Pattern Recognition
A novel hybrid algorithm for function approximation

Expert Systems with Applications: An International Journal
Relational Analysis of CpG Islands Methylation and Gene Expression in Human Lymphomas Using Possibilistic C-Means Clustering and Modified Cluster Fuzzy Density

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Mean shift-based clustering

Pattern Recognition
Tuning range image segmentation by genetic algorithm

EURASIP Journal on Applied Signal Processing
Note: Robust information clustering incorporating spatial information for breast mass detection in digitized mammograms

Computer Vision and Image Understanding
Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm

Pattern Recognition Letters
Annealing robust fuzzy basis function for modelling with noise and outliers

International Journal of Computer Applications in Technology
An overview of clustering methods

Intelligent Data Analysis
Object recognition and segmentation in videos by connecting heterogeneous visual features

Computer Vision and Image Understanding
An efficient algorithm for parallel distributed unsupervised learning

Neurocomputing
An overview of segmentation techniques for target detection in visual images

ICAI'08 Proceedings of the 9th WSEAS International Conference on International Conference on Automation and Information
An Robust RPCL Algorithm and Its Application in Clustering of Visual Features

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Automatic image pixel clustering with an improved differential evolution

Applied Soft Computing
Intuitionistic Fuzzy Clustering with Applications in Computer Vision

ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Segmentation techniques for target recognition

WSEAS Transactions on Computers
Clustering aggregation by probability accumulation

Pattern Recognition
Genetic algorithm for text clustering using ontology and evaluating the validity of various semantic similarity measures

Expert Systems with Applications: An International Journal
Hybrid robust approach for TSK fuzzy modeling with outliers

Expert Systems with Applications: An International Journal
A genetic algorithm with gene rearrangement for K-means clustering

Pattern Recognition
Genetic algorithm for text clustering based on latent semantic indexing

Computers & Mathematics with Applications
Parametric and nonparametric evolutionary computing with a content-based feature selection approach for parallel categorization

Expert Systems with Applications: An International Journal
Gene transposon based clonal selection algorithm for clustering

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Mobile station spatio-temporal multipath clustering of an estimated wideband MIMO double-directional channel of a small urban 4.5GHZ Macrocell

EURASIP Journal on Wireless Communications and Networking - Special issue on advances in propagation modelling for wireless systems
Classified self-organizing map with adaptive subcodebook for edge preserving vector quantization

Neurocomputing
The investigation of discovering potential musical instruments teachers by effective data clustering scheme

WSEAS Transactions on Computers
Stabilisation diagrams: Pole identification using fuzzy clustering techniques

Advances in Engineering Software - Selected papers from civil-comp 2003 and AlCivil-comp 2003
A novel hybrid algorithm for creating self-organizing fuzzy neural networks

Neurocomputing
Elliptical anomalies in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Clustering: A neural network approach

Neural Networks
A Point Symmetry-Based Automatic Clustering Approach Using Differential Evolution

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
A compositional technique for hand posture recognition: new results

WSEAS TRANSACTIONS on COMMUNICATIONS
Enhanced neural gas network for prototype-based clustering

Pattern Recognition
Data clustering: 50 years beyond K-means

Pattern Recognition Letters
Image segmentation using histogram fitting and spatial information

MDA'06/07 Proceedings of the 2007 international conference on Advances in mass data analysis of signals and images in medicine biotechnology and chemistry
Unsupervised clustering in Hough space for recognition of multiple instances of the same object in a cluttered scene

Pattern Recognition Letters
A clonal selection clustering algorithm using pointed symmetry-based distance measure

Proceedings of the 12th annual conference on Genetic and evolutionary computation
A novel clustering approach: Artificial Bee Colony (ABC) algorithm

Applied Soft Computing
Robust fuzzy clustering using adaptive fuzzy meridians

ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
A novel function approximation based on robust fuzzy regression algorithm model and particle swarm optimization

Applied Soft Computing
Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization

Expert Systems with Applications: An International Journal
Hybrid fuzzy clustering using LP norms

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
Analysis of parameter selections for fuzzy c-means

Pattern Recognition
Tuning graded possibilistic clustering by visual stability analysis

WILF'11 Proceedings of the 9th international conference on Fuzzy logic and applications
EDA-USL: unsupervised clustering algorithm based on estimation of distribution algorithm

International Journal of Wireless and Mobile Computing
Robust TSK fuzzy modeling approach using noise clustering concept for function approximation

CIS'04 Proceedings of the First international conference on Computational and Information Science
A new approach for high-dimensional unsupervised learning: applications to image restoration

PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Integration of particle swarm optimization and genetic algorithm for dynamic clustering

Information Sciences: an International Journal
A max metric to evaluate a cluster

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Nearest-neighbors medians clustering

Statistical Analysis and Data Mining
Semantics-based event-driven web news classification

ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
A modification of the k-means method for quasi-unsupervised learning

Knowledge-Based Systems
Using gaussian potential function for underdetermined blind sources separation based on DUET

AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
A clustering ensemble based on a modified normalized mutual information metric

AMT'12 Proceedings of the 8th international conference on Active Media Technology
Dynamic clustering using combinatorial particle swarm optimization

Applied Intelligence
Clustering based on improved bee colony algorithm

International Journal of Computer Applications in Technology
Fuzzy and hard clustering analysis for thyroid disease

Computer Methods and Programs in Biomedicine
A distributed algorithm for community detection in large graphs

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
ABK-means: an algorithm for data clustering using ABC and K-means algorithm

International Journal of Computational Science and Engineering
Automatic Topic Ontology Construction Using Semantic Relations from WordNet and Wikipedia

International Journal of Intelligent Information Technologies
A parameter-free barebones particle swarm algorithm for unsupervised pattern classification

International Journal of Hybrid Intelligent Systems

Quantified Score

Hi-index	0.15

Visualization

Abstract

This paper addresses three major issues associated with conventional partitional clustering, namely, sensitivity to initialization, difficulty in determining the number of clusters, and sensitivity to noise and outliers. The proposed Robust Competitive Agglomeration (RCA) algorithm starts with a large number of clusters to reduce the sensitivity to initialization, and determines the actual number of clusters by a process of competitive agglomeration. Noise immunity is achieved by incorporating concepts from robust statistics into the algorithm. RCA assigns two different sets of weights for each data point: the first set of constrained weights represents degrees of sharing, and is used to create a competitive environment and to generate a fuzzy partition of the data set. The second set corresponds to robust weights, and is used to obtain robust estimates of the cluster prototypes. By choosing an appropriate distance measure in the objective function, RCA can be used to find an unknown number of clusters of various shapes in noisy data sets, as well as to fit an unknown number of parametric models simultaneously. Several examples, such as clustering/mixture decomposition, line/plane fitting, segmentation of range images, and estimation of motion parameters of multiple objects, are shown.