A Cluster Separation Measure

Authors:
David L. Davies;Donald W. Bouldin
Affiliations:
Department of Electrical Engineering, University of Tennessee, Knoxville, TN 37916/ 17 C Downey Drive, Manchester, CT 06040.;Department of Electrical Engineering, University of Tennessee, Knoxville, TN 37916.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1979

Citing 0
Cited 210

Probabilistic validation approach for clustering

Pattern Recognition Letters
New indices for cluster validity assessment

Pattern Recognition Letters
Urban monitoring using multi-temporal SAR and multi-spectral data

Pattern Recognition Letters - Special issue: Pattern recognition in remote sensing (PRRS 2004)
Projected clustering for categorical datasets

Pattern Recognition Letters
A prototype classification method and its use in a hybrid solution for multiclass pattern recognition

Pattern Recognition
Iterative shrinking method for clustering problems

Pattern Recognition
Some refinements of rough k-means clustering

Pattern Recognition
A user-independent real-time emotion recognition system for software agents in domestic environments

Engineering Applications of Artificial Intelligence
Use of SVD-based probit transformation in clustering gene expression profiles

Computational Statistics & Data Analysis
A cluster validity measure with a hybrid parameter search method for the support vector clustering algorithm

Pattern Recognition
An adaptive fuzzy c-means clustering-based mixtures of experts model for unlabeled data classification

Neurocomputing
Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm

Pattern Recognition Letters
Health monitoring of FRP using acoustic emission and artificial neural networks

Computers and Structures
The linear neuron as marker selector and clinical predictor in cancer gene analysis

Computer Methods and Programs in Biomedicine
Clustering heteroskedastic time series by model-based procedures

Computational Statistics & Data Analysis
Local anomaly detection for mobile network monitoring

Information Sciences: an International Journal
Intrusion detection alarms reduction using root cause analysis and clustering

Computer Communications
A multi-prototype clustering algorithm

Pattern Recognition
A novel approach to neuro-fuzzy classification

Neural Networks
A fuzzy-driven genetic algorithm for sequence segmentation applied to genomic sequences

Applied Soft Computing
Genetic algorithm for text clustering using ontology and evaluating the validity of various semantic similarity measures

Expert Systems with Applications: An International Journal
Development of two-level decision tree-based real-time scheduling system under product mix variety environment

Robotics and Computer-Integrated Manufacturing
Benchmarking graph-based clustering algorithms

Image and Vision Computing
Genetic algorithm for text clustering based on latent semantic indexing

Computers & Mathematics with Applications
Handling sequential pattern decay: Developing a two-stage collaborative recommender system

Electronic Commerce Research and Applications
Parametric and nonparametric evolutionary computing with a content-based feature selection approach for parallel categorization

Expert Systems with Applications: An International Journal
On-line motif detection in time series with SwiftMotif

Pattern Recognition
Explanations of unsupervised learning clustering applied to data security analysis

Neurocomputing
A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters

Information Sciences: an International Journal
Motion-based behaviour learning, profiling and classification in the presence of anomalies

Pattern Recognition
Unsupervised feature selection and general pattern discovery using Self-Organizing Maps for gaining insights into the nature of seismic wavefields

Computers & Geosciences
A novel HMM-based clustering algorithm for the analysis of gene expression time-course data

Computational Statistics & Data Analysis
Clustering: A neural network approach

Neural Networks
A symmetry based multiobjective clustering technique for automatic evolution of clusters

Pattern Recognition
Normality-based validation for crisp clustering

Pattern Recognition
A new separation measure for improving the effectiveness of validity indices

Information Sciences: an International Journal
Incorporating Fuzziness to CLARANS

PReMI '09 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence
End-point detection of the aerobic phase in a biological reactor using SOM and clustering algorithms

Engineering Applications of Artificial Intelligence
Detection of the customer time-variant pattern for improving recommender systems

Expert Systems with Applications: An International Journal
Comparison of clustering algorithms for analog modulation classification

Expert Systems with Applications: An International Journal
A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification

Fuzzy Sets and Systems
Unsupervised classification of polarimetric SAR image with dynamic clustering: An image processing approach

Advances in Engineering Software
A quantum-inspired genetic algorithm for k-means clustering

Expert Systems with Applications: An International Journal
SEP/COP: An efficient method to find the best partition in hierarchical clustering based on a new cluster validity index

Pattern Recognition
A modified support vector machine and its application to image segmentation

Image and Vision Computing
Ensemble clustering in the belief functions framework

International Journal of Approximate Reasoning
Validity index for clusters of different sizes and densities

Pattern Recognition Letters
A data mining framework for detecting subscription fraud in telecommunication

Engineering Applications of Artificial Intelligence
A unifying criterion for unsupervised clustering and feature selection

Pattern Recognition
Fast modified global k-means algorithm for incremental cluster construction

Pattern Recognition
Interval set clustering

Expert Systems with Applications: An International Journal
Towards a standard methodology to evaluate internal cluster validity indices

Pattern Recognition Letters
Using sequential deviation to dynamically determine the number of clusters found by a local network neighbourhood artificial immune system

Applied Soft Computing
Stochastic approximation driven particle swarm optimization with simultaneous perturbation -Who will guide the guide?

Applied Soft Computing
Modeling of the fluidized bed combustion process and NOx emissions using self-organizing maps: An application to the diagnosis of process states

Environmental Modelling & Software
Dimensionality reduction for text using domain knowledge

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Use of a fuzzy granulation--degranulation criterion for assessing cluster validity

Fuzzy Sets and Systems
A comparison of internal and external cluster validation indexes

AMERICAN-MATH'11/CEA'11 Proceedings of the 2011 American conference on applied mathematics and the 5th WSEAS international conference on Computer engineering and applications
Shadowed sets in the characterization of rough-fuzzy clustering

Pattern Recognition
A polythetic clustering process and cluster validity indexes for histogram-valued objects

Computational Statistics & Data Analysis
Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization

Expert Systems with Applications: An International Journal
A hybrid feature selection scheme for unsupervised learning and its application in bearing fault diagnosis

Expert Systems with Applications: An International Journal
A semi-supervised tool for clustering accounting databases with applications to internal controls

Expert Systems with Applications: An International Journal
Binary tree time adaptive self-organizing map

Neurocomputing
Satellite image segmentation with Shadowed C-Means

Information Sciences: an International Journal
A general stochastic clustering method for automatic cluster discovery

Pattern Recognition
Pattern recognition of volcanic tremor data on Mt. Etna (Italy) with KKAnalysis-A software program for unsupervised classification

Computers & Geosciences
Analysis of vulnerability assessment results based on CAOS

Applied Soft Computing
Comparison of clustering methods: A case study of text-independent speaker modeling

Pattern Recognition Letters
Study of SOM-based intelligent multi-controller for real-time scheduling

Applied Soft Computing
Rough-wavelet granular space and classification of multispectral remote sensing image

Applied Soft Computing
A new semi-supervised clustering algorithm with pairwise constraints by competitive agglomeration

Applied Soft Computing
MiniMax ε-stable cluster validity index for Type-2 fuzziness

Information Sciences: an International Journal
Search Engine Query Clustering Using Top-k Search Results

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Transferring topical knowledge from auxiliary long texts for short text clustering

Proceedings of the 20th ACM international conference on Information and knowledge management
Kml: A package to cluster longitudinal data

Computer Methods and Programs in Biomedicine
Finding audio-visual events in informal social gatherings

ICMI '11 Proceedings of the 13th international conference on multimodal interfaces
A data-driven approach for modeling post-fire debris-flow volumes and their uncertainty

Environmental Modelling & Software
Modeling hydrologic and geomorphic hazards across post-fire landscapes using a self-organizing map approach

Environmental Modelling & Software
Pattern recognition approach to identify natural clusters of acoustic emission signals

Pattern Recognition Letters
Original article: Subtraction analysis based on self-organizing maps for an industrial wastewater treatment process

Mathematics and Computers in Simulation
Protein structure abstractionand automatic clustering using secondary structure element sequences

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
CPCQ: Contrast pattern based clustering quality index for categorical data

Pattern Recognition
Belief C-Means: An extension of Fuzzy C-Means algorithm in belief functions framework

Pattern Recognition Letters
Development of a soldering quality classifier system using a hybrid data mining approach

Expert Systems with Applications: An International Journal
Improving linear discriminant analysis with artificial immune system-based evolutionary algorithms

Information Sciences: an International Journal
Concept features extraction and text clustering analysis of neural networks based on cognitive mechanism

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Artificial intelligence techniques in the dynamic negotiation of QoS: a user interface for the internet new generation

AN'06 Proceedings of the First IFIP TC6 international conference on Autonomic Networking
Condition transition analysis reveals TF activity related to nutrient-limitation-specific effects of oxygen presence in yeast

CMSB'06 Proceedings of the 2006 international conference on Computational Methods in Systems Biology
NNCluster: an efficient clustering algorithm for road network trajectories

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
A grid-density based technique for finding clusters in satellite image

Pattern Recognition Letters
Color image segmentation using tensor voting based color clustering

Pattern Recognition Letters
Multi-objective genetic algorithms to create ensemble of classifiers

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Acquisition of concept descriptions by conceptual clustering

MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Automatic determination of the number of fuzzy clusters using simulated annealing with variable representation

ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Visualization of cluster changes by comparing self-organizing maps

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Biological cluster validity indices based on the gene ontology

IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Application of computational intelligence tools for the analysis of marine geotechnical properties in the head of Zakynthos canyon, Greece

Computers & Geosciences
A novel chaotic particle swarm optimization based fuzzy clustering algorithm

Neurocomputing
Analyzing the role of dimension arrangement for data visualization in radviz

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Spectral clustering gene ontology terms to group genes by function

WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
Can concept-based user modeling improve adaptive visualization?

UMAP'10 Proceedings of the 18th international conference on User Modeling, Adaptation, and Personalization
HS-measure: a hybrid clustering validity measure to interpret road traffic data

Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Class-dependent rough-fuzzy granular space, dispersion index and classification

Pattern Recognition
Reputation rating modeling for open environment lack of communication by using online social cognition

Journal of Network and Computer Applications
Some connectivity based cluster validity indices

Applied Soft Computing
LEA2C: low energy adaptive connectionist clustering for wireless sensor networks

MATA'05 Proceedings of the Second international conference on Mobility Aware Technologies and Applications
Study on shop floor control system in semiconductor fabrication by self-organizing map-based intelligent multi-controller

Computers and Industrial Engineering
Visualization of single clusters

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
LPP and LPP mixtures for graph spectral clustering

PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Large-Scale inference of network-service disruption upon natural disasters

Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
Estimation of the number of clusters using multiple clustering validity indices

MCS'10 Proceedings of the 9th international conference on Multiple Classifier Systems
Cohesion factors: improving the clustering capabilities of consensus

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Decision making association rules for recognition of differential gene expression profiles

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Graph based k-means clustering

Signal Processing
Analysis of cluster migrations using self-organizing maps

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
A new efficient and unbiased approach for clustering quality evaluation

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
A Biologically Inspired Validity Measure for Comparison of Clustering Methods over Metabolic Data Sets

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Gene transposon based clone selection algorithm for automatic clustering

Information Sciences: an International Journal
Segmenting visitors of cultural events by motivation: A sequential non-linear clustering analysis of Italian Christmas Market visitors

Expert Systems with Applications: An International Journal
Partitive clustering (K-means family)

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
2012 Special Issue: Enriched topological learning for cluster detection and visualization

Neural Networks
Clustering by Sorting Potential Values (CSPV): A novel potential-based clustering method

Pattern Recognition
A cluster validity index for hard clustering

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach

Computers and Industrial Engineering
Line orthogonality in adjacency eigenspace with application to community partition

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Distributed approximate spectral clustering for large-scale datasets

Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Survey: Graph clustering

Computer Science Review
A two-leveled symbiotic evolutionary algorithm for clustering problems

Applied Intelligence
Making a scene: alignment of complete sets of clips based on pairwise audio match

Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Tackling outliers in granular box regression

Information Sciences: an International Journal
A computer assisted method for leukocyte nucleus segmentation and recognition in blood smear images

Journal of Systems and Software
Deriving group profiles from social media to facilitate the design of simulated environments for learning

Proceedings of the 2nd International Conference on Learning Analytics and Knowledge
Event-based social networks: linking the online and offline social worlds

Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Neighborhood-Based smoothing of external cluster validity measures

PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Dynamic rough clustering and its applications

Applied Soft Computing
Far efficient K-means clustering algorithm

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
An effective unsupervised network anomaly detection method

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Clustering-based feature selection for content based remote sensing image retrieval

ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
Robust Bayesian Clustering for Replicated Gene Expression Data

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Semi supervised clustering: a pareto approach

MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
White matter segmentation from MR images in subjects with brain tumours

ITIB'12 Proceedings of the Third international conference on Information Technologies in Biomedicine
An extensive comparative study of cluster validity indices

Pattern Recognition
A hybrid approach using two-level SOM and combined AHP rating and AHP/DEA-AR method for selecting optimal promising emerging technology

Expert Systems with Applications: An International Journal
Identifying archetypal perspectives in news articles

BCS-HCI '12 Proceedings of the 26th Annual BCS Interaction Specialist Group Conference on People and Computers
The impact of ICT development on the global digital divide

Electronic Commerce Research and Applications
A new approach for automatizing the analysis of research topics dynamics: application to optoelectronics research

Scientometrics
Discretization in gene expression data analysis: a selected survey

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Carotid artery image segmentation using modified spatial fuzzy c-means and ensemble clustering

Computer Methods and Programs in Biomedicine
Automatic segmentation of dermoscopy images using self-generating neural networks seeded by genetic algorithm

Pattern Recognition
Optimal clustering in the context of overlapping cluster analysis

Information Sciences: an International Journal
KmL3D: A non-parametric algorithm for clustering joint trajectories

Computer Methods and Programs in Biomedicine
A quantum-modeled K-means clustering algorithm for multi-band image segmentation

Proceedings of the 2012 ACM Research in Applied Computation Symposium
A single pass trellis-based algorithm for clustering evolving data streams

DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Fuzzy rough granular self-organizing map and fuzzy rough entropy

Theoretical Computer Science
New approach for clustering relational data based on relationship and attribute information

ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part II
SC³: Triple Spectral Clustering-Based Consensus Clustering Framework for Class Discovery from Cancer Gene Expression Profiles

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hybrid modeling to predict the economic feasibility of mining undiscovered porphyry copper deposits

Applied Soft Computing
MicroClAn: Microarray clustering analysis

Journal of Parallel and Distributed Computing
An efficient approach for unsupervised fuzzy clustering based on grouping evolution strategies

Pattern Recognition
Considerations on Strategies to Improve EOG Signal Analysis

International Journal of Artificial Life Research
Unsupervised learning of mutagenesis molecules structure based on an evolutionary-based features selection in DARA

AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Clustering users to explain recommender systems' performance fluctuation

ISMIS'12 Proceedings of the 20th international conference on Foundations of Intelligent Systems
Dynamic clustering using combinatorial particle swarm optimization

Applied Intelligence
Creating Process-Agents incrementally by mining process asset library

Information Sciences: an International Journal
Relative Validity Criteria for Community Mining Algorithms

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Two fully-unsupervised methods for MR brain image segmentation using SOM-based strategies

Applied Soft Computing
Incorporating ε-dominance in AMOSA: Application to multiobjective 0/1 knapsack problem and clustering gene expression data

Applied Soft Computing
An anomaly-based approach to the analysis of the social behavior of VoIP users

Computer Networks: The International Journal of Computer and Telecommunications Networking
Evolutionary identification of cancer predictors using clustered data: a case study for breast cancer, melanoma, and cancer in the respiratory system

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Cartogram visualization for nonlinear manifold learning models

Data Mining and Knowledge Discovery
Rough clustering using generalized fuzzy clustering algorithm

Pattern Recognition
Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data

Pattern Recognition
A powerful hybrid clustering method based on modified stem cells and Fuzzy C-means algorithms

Engineering Applications of Artificial Intelligence
Magnitude Sensitive Competitive Learning

Neurocomputing
Warped K-Means: An algorithm to cluster sequentially-distributed data

Information Sciences: an International Journal
On the combination of relative clustering validity criteria

Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Cluster analysis by self-organizing maps: An application to the modelling of water quality in a treatment process

Applied Soft Computing
An ensemble model for day-ahead electricity demand time series forecasting

Proceedings of the fourth international conference on Future energy systems
Generation of coalition structures to provide proper groups' formation in group recommender systems

Proceedings of the 22nd international conference on World Wide Web companion
An agent-based model to simulate and analyse behaviour under noisy and deceptive information

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Automated two-dimensional K-means clustering algorithm for unsupervised image segmentation

Computers and Electrical Engineering
A semi-supervised feature selection method using a non-parametric technique with pairwise instance constraints

Journal of Information Science
Expert system for clustering prokaryotic species by their metabolic features

Expert Systems with Applications: An International Journal
Revealing Protein Structures by Co-Occurrence Clustering of Aligned Pattern Clusters

Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
On fuzzy-rough attribute selection: Criteria of Max-Dependency, Max-Relevance, Min-Redundancy, and Max-Significance

Applied Soft Computing
Granulation, rough entropy and spatiotemporal moving object detection

Applied Soft Computing
Cluster ensemble selection based on relative validity indexes

Data Mining and Knowledge Discovery
A fast partitioning algorithm and its application to earthquake investigation

Computers & Geosciences
Rough intuitionistic fuzzy C-means algorithm and a comparative analysis

Proceedings of the 6th ACM India Computing Convention
Similar or not similar: this is a parameter question

HCI International'13 Proceedings of the 15th international conference on Human Interface and the Management of Information: information and interaction design - Volume Part I
Validating synthetic health datasets for longitudinal clustering

HIKM '13 Proceedings of the Sixth Australasian Workshop on Health Informatics and Knowledge Management - Volume 142
Efficient software clustering technique using an adaptive and preventive dendrogram cutting approach

Information and Software Technology
Coupled attribute analysis on numerical data

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Clustering Household Electricity Use Profiles

Proceedings of Workshop on Machine Learning for Sensory Data Analysis
A spatio-temporal Long-term Memory approach for visual place recognition in mobile robotic navigation

Robotics and Autonomous Systems
Who blogs what: understanding the publishing behavior of bloggers

World Wide Web
Iterative meta-clustering through granular hierarchy of supermarket customers and products

Information Sciences: an International Journal
A novel approach to hyperspectral band selection based on spectral shape similarity analysis and fast branch and bound search

Engineering Applications of Artificial Intelligence
Fuzzy rough sets, and a granular neural network for unsupervised feature selection

Neural Networks
A holonic approach to flexible flow shop scheduling under stochastic processing times

Computers and Operations Research
Enhancing scalability and accuracy of recommendation systems using unsupervised learning and particle swarm optimization

Applied Soft Computing
Dynamic affine-invariant shape-appearance handshape features and classification in sign language videos

The Journal of Machine Learning Research
A proposed IPC-based clustering method for exploiting expert knowledge and its application to strategic planning

Journal of Information Science
Improving MR brain image segmentation using self-organising maps and entropy-gradient clustering

Information Sciences: an International Journal
Learning a taxonomy of predefined and discovered activity patterns

Journal of Ambient Intelligence and Smart Environments
Novel approaches for classification based on Cuckoo Search Strategy

International Journal of Hybrid Intelligent Systems
Simultaneous feature selection and clustering with mixed features by multi objective genetic algorithm

International Journal of Hybrid Intelligent Systems
A comparison of clustering quality indices using outliers and noise

Intelligent Data Analysis
Data stream dynamic clustering supported by Markov chain isomorphisms

Intelligent Data Analysis

Quantified Score

Hi-index	0.16

Visualization

Abstract

A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster. The measure can be used to infer the appropriateness of data partitions and can therefore be used to compare relative appropriateness of various divisions of the data. The measure does not depend on either the number of clusters analyzed nor the method of partitioning of the data and can be used to guide a cluster seeking algorithm.