An Ordinal Model for Cluster Analysis — 15 Years in Retrospect
A model for cluster analysis based on order theoretic techniques was introduced some 15 years ago. The paper seeks to provide a coherent introduction to this model, and to give an indication of some of the applications which it generated.
KeywordsCluster Algorithm Cluster Method Principal Ideal Residual Mapping Order Ideal
Unable to display preview. Download preview PDF.
- BANDELT, H.-J. and DRESS, A. (1994): An order theoretic framework for overlapping clustering, preprint.Google Scholar
- CRITCHLEY, F. and VAN CUTSEM, B. (1993): An order-theoretic unification and generalisation of certain fundanetal bijections in mathematical classification - I, preprint.Google Scholar
- CRITCHLEY, F. and VAN CUTSEM, B. (1993a): An order-theoretic unification and generalisation of certain fundanetal bijections in mathematical classification - II, preprint.Google Scholar
- DIDAY, E. (1987): Orders and overlapping clusters by pyramids, Rapports de Recherche INRIA 730, INRIA-Rocqencourt.Google Scholar
- JANOWITZ, M. F. and WILLE, R. (1993): Compatibility with respect to isotone mappings, to appear.Google Scholar
- JARDINE, N. and SIBSON, R. (1968): The construction of hierarchic and non-hierarchic classifications, Computer Journal, 11, 177–184 Google Scholar
- JARDINE, N. and SIBSON, R. (1971a): Mathematical Taxonomy, Wiley, New York.Google Scholar
- MATULA, D. W. (1971): Graph theoretic techniques for cluster algorithms. In: J. van Ryzin, (ed.): Classification and clustering, Academic Press, New York, 95–129.Google Scholar
- POWERS, R. C. (1988): Order theoretic classification of percentile cluster methods, Ph.D. dissertation, University of Massachusetts, Amherst, MA, USA.Google Scholar
- SCHWEIZER, B. and SKLAR, A. (1983): Probabilistic Metric Spaces, North- Holland, New York.Google Scholar
- SIBSON, R. (1970): A model for taxonomy II, Mathematical Biosciences, 6, 405- 430. Google Scholar
- WILLE, R. (1982): Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered Sets, NATO ASI Series 83, Reidel, Dordrecht.Google Scholar