Document Detail

Bicriterion cluster analysis.
MedLine Citation:
PMID:  21868904     Owner:  NLM     Status:  In-Data-Review    
Cluster analysis is concerned with the problem of partitioning a given set of entities into homogeneous and well-separated subsets called clusters. The concepts of homogeneity and of separation can be made precise when a measure of dissimilarity between the entities is given. Let us define the diameter of a partition of the given set of entities into clusters as the maximum dissimilarity between any pair of entities in the same cluster and the split of a partition as the minimum dissimilarity between entities in different clusters. The problems of determining a partition into a given number of clusters with minimum diameter (i.e., a partition of maximum homogeneity) or with maximum split (i.e., a partition of maximum separation) are first considered. It is shown that the latter problem can be solved by the classical single-link clustering algorithm, while the former can be solved by a graph-theoretic algorithm involving the optimal coloration of a sequence of partial graphs, described in more detail in a previous paper. A partition into a given number of clusters will be called efficient if and only if there exists no partition into at most the same number of clusters with smaller diameter and not smaller split or with larger split and not larger diameter. Two efficient partitions are called equivalent if and only if they have the same values for the split and for the diameter.
M Delattre; P Hansen
Related Documents :
22191284 - The 2006 earnings public-use microdata file: an introduction.
22695374 - Day-to-day reliability of two different models to quantify knee kinematics in subjects ...
22736284 - Deformable three-dimensional model architecture for interactive augmented reality in mi...
22506584 - Identifying careless responses in survey data.
25154094 - Spatially explicit modeling of 1992-2100 land cover and forest stand age for the conter...
12195934 - An investigation of new toxicity test method performance in validation studies: 1. toxi...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  2     ISSN:  0162-8828     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  1980 Apr 
Date Detail:
Created Date:  2011-08-26     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  277-91     Citation Subset:  -    
Universitaire Catholique de Mons, Mons, Belgium; Institut d'Economie Scientifique et de Gestion, Lille, France.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  High-speed multidimensional convolution.
Next Document:  A nonparametric algorithm for detecting clusters using hierarchical structure.