The isolation principle of clustering: Structural characteristics and implementation

Acta Biotheoretica

Volumn 54, Issue 3, 2006, Pages 219-233

  Gregorius, Hans Rolf ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Classification; Cluster mehod; Degree of cluster isolation; Encapsis; External differentiation; Hierarchical structure; Internal differentiation; Isolaton principle; Measure of clustering structure; Single linkage

Indexed keywords

CLUSTER ANALYSIS; HIERARCHICAL SYSTEM; IMPLEMENTATION PROCESS;

ARTICLE; BIOLOGY; CLUSTER ANALYSIS; DEMOGRAPHY; POPULATION; STATISTICS;

BIOLOGY; CLUSTER ANALYSIS; DEMOGRAPHY; POPULATION;

EID: 33750242989     PISSN: 00015342     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10441-006-8255-3     Document Type: Article

References (15)

1. Arabie, P. and L.J. Hubert (1996). An overview of combinatorial data analysis. In: P. Arabie, L.J. Hubert and G. DeSoete (eds.), pp. 5-63.
2. Arabie, P., L.J. Hubert and G. De Soete (eds.), (1996). Clustering and Classification. World Scientific, Singapore etc.
3. Barthélemy, J.-P. and F. Brucker (2001). NP-hard approximation problems in overlapping clustering. Journal of Classification 18: 159-183.
4. Estabrook, G.F. (1966). A mathematical model in graph theory for biological classification. Journal of Theoretical Biology 12: 297-310.
5. Gordon, A.D. (1996). Hierarchical classification. In: P. Arabie, L.J. Hubert and G. De Soete (eds.), pp. 65-121.
6. Gregorius, H.-R. (2004). The isolation approach to hierarchical clustering. Journal of Classification 21: 51-69.
7. Jain, A.K. and R.C. Dubes (1988). Algorithms for Clustering Data. Prentice Hall.
8. Jardine, N.J. and R. Sibson (1971). Mathematical Taxonomy. John Wiley & Sons, London etc.
9. Kaufman, L. and P.J. Rousseeuw (1990). Finding Groups in Data. An Introduction to Cluster analysis. John Wiley & Sons, New York etc.
10. Ludwig, J.A. and J.F. Reynolds (1988). Statistical Ecology - A Primer on Methods and Computing. John Wiley & Sons, New York, etc.
11. Milligan, G.W. (1996). Clustering validation: results and implications for applied analysis. In: P. Arabie, L.J. Hubert and G. De Soete (eds.), pp. 341-375.
12. Muchnik, I.B. and I.A. Rybina (1989). Definitive conditions for isolation of classes in empiric classifications. Automatic Documentation and Mathematical Linguistics 23: 97-107.
13. Olman, V., D. Xu and Y. Xu (2003). CUBIC: Identification of regulatory binding sites through data clustering. Journal of Bioinformatics and Computational Biology 1: 21-40.
14. Prim, R.C. (1957). Shortest connection networks and some generalizations. Bell System Technical Journal 36: 1389-1401.
15. Xu, Y., V. Olman and D. Xu (2002). Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18: 536-545.