Access the full text.
Sign up today, get DeepDyve free for 14 days.
L. Kaufman, P.J. Rousseeuw (1990)
An Introduction to Cluster analysis
I.B. Muchnik, I.A. Rybina (1989)
Definitive conditions for isolation of classes in empiric classificationsAutomatic Documentation and Mathematical Linguistics, 23
V. Olman, Dong Xu, Ying Xu (2003)
CUBIC: identification of regulatory binding sites through data clusteringComputational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003
J. Barthélemy, François Brucker (2001)
NP-hard Approximation Problems in Overlapping ClusteringJournal of Classification, 18
R. Prim (1957)
Shortest connection networks and some generalizationsBell System Technical Journal, 36
V. Olman, D. Xu, Y. Xu (2003)
CUBIC: Identification of regulatory binding sites through data clusteringJournal of Bioinformatics and Computational Biology, 1
G. Estabrook (1966)
A mathematical model in graph theory for biological classification.Journal of theoretical biology, 12 3
H. Gregorius (2004)
The Isolation Approach to Hierarchical ClusteringJournal of Classification, 21
Ying Xu, V. Olman, Dong Xu (2002)
Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning treesBioinformatics, 18 4
Anil Jain, R. Dubes (1988)
Algorithms for Clustering Data
L. Kaufman, P. Rousseeuw (1991)
Finding Groups in Data: An Introduction to Cluster Analysis
P. Arabie, L. Hubert, G. Soete (1996)
Clustering and classificationBiometrics, 53
J. Ludwig, J. Reynolds (1988)
Statistical ecology: a primer on methods & computingJournal of Applied Ecology, 26
P. Arabie, L. Hubert (1996)
AN OVERVIEW OF COMBINATORIAL DATA ANALYSIS
G. Milligan (1996)
CLUSTERING VALIDATION: RESULTS AND IMPLICATIONS FOR APPLIED ANALYSES
N.J. Jardine, R. Sibson (1971)
Mathematical Taxonomy
The isolation principle rests on defining internal and external differentiation for each subset of at least two objects. Subsets with larger external than internal differentiation form isolated groups in the sense that they are internally cohesive and externally isolated. Objects that do not belong to any isolated group are termed solitary. The collection of all isolated groups and solitary objects forms a hierarchical (encaptic) structure. This ubiquitous characteristic of biological organization provides the motivation to identify universally applicable practical methods for the detection of such structure, to distinguish primary types of structure, to quantify their distinctiveness, and to simplify interpretation of structural aspects. A method implementing the isolation principle (by generating all isolated groups and solitary objects) is proven to be specified by single-linkage clustering. Basically, the absence of structure can be stated if no isolated groups exist, the condition for which is provided. Structures that allow for classifications in the sense of complete partitioning into disjoint isolated groups are characterized, and measures of distinctiveness of classification are developed. Among other primary types of structure, chaining (complete nesting) and ties (isolated groups without internal structure) are considered in more detail. Some biological examples for the interpretation of structure resulting from application of the isolation principle are outlined.
Acta Biotheoretica – Springer Journals
Published: Jan 1, 2006
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.