Summary
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
BANDELT, H.-J. and DRESS, A. (1994): An order theoretic framework for overlapping clustering, preprint.
BAULIEU, F. (1985): Order theoretic classification of monotone equivariant cluster methods, Algebra Universalis, 20, 351–367.
BAULIEU, F. (1991): Classification of normalized cluster methods in an order theoretic model, Discrete Applied Mathematics, 32, (1991), 1–29.
CRITCHLEY, F. and VAN CUTSEM, B. (1993): An order-theoretic unification and generalisation of certain fundanetal bijections in mathematical classification - I, preprint.
CRITCHLEY, F. and VAN CUTSEM, B. (1993a): An order-theoretic unification and generalisation of certain fundanetal bijections in mathematical classification - II, preprint.
DIDAY, E. (1987): Orders and overlapping clusters by pyramids, Rapports de Recherche INRIA 730, INRIA-Rocqencourt.
HERDEN, G. (1984): Some aspects of clustering functions, SIAM Journal on Algebraic and Discrete Methods, 5, 101–116.
HUBERT, L. (1977): A set-theoretical approach to the problem of hierarchical clustering, Journal of Math. Psychology, 15, 70–88.
JANOWITZ, M. F. (1978): An order theoretic model for cluster analysis, SIAM Journal on Applied Mathematics, 34, 55–72.
JANOWITZ, M. F. (1978a): Semiflat X-cluster methods,Discrete Mathematics, 21, 47–60.
JANOWITZ, M. F. (1978b): Monotone equivariant cluster methods, SIAM Journal on Applied Mathematics, 34, 148–165.
JANOWITZ, M. F. (1981): Continuous X-cluster methods, Discrete Applied Mathematics, 3, 107–112.
JANOWITZ, M. F. and STINEBRICKNER, R. (1993): Preservation of weak order equivalence, Mathematical Social Sciences, 25, 181–197.
JANOWITZ, M. F. and STINEBRICKNER, R. (1993a): Compatibility in a graph-theoretic setting, Mathematical Social Sciences, 25, 251–279.
JANOWITZ, M. F. and SCHWEIZER, B. (1989): Ordinal and percentile clustering, Mathematical Social Sciences, 18, 135–186.
JANOWITZ, M. F. and WILLE, R. (1993): Compatibility with respect to isotone mappings, to appear.
JARDINE, N. and SIBSON, R. (1968): The construction of hierarchic and non-hierarchic classifications, Computer Journal, 11, 177–184
JARDINE, N. and SIBSON, R. (1968a): A model for taxonomy, Mathematical Biosciences, 2, 465–482.
JARDINE, N. and SIBSON, R. (1971): Choice of methods for automatic classification, Computer Journal, 14, 404–406.
JARDINE, N. and SIBSON, R. (1971a): Mathematical Taxonomy, Wiley, New York.
MATULA, D. W. (1971): Graph theoretic techniques for cluster algorithms. In: J. van Ryzin, (ed.): Classification and clustering, Academic Press, New York, 95–129.
MICHALSKI, R. S., and STEPP, R. E., III (1983): Automated construction of classifications: conceptual clustering versus numerical taxonomy.IEEE Transactions on Pattern Analysis and Machine Intelligence, 5, 396–410.
POWERS, R. C. (1988): Order theoretic classification of percentile cluster methods, Ph.D. dissertation, University of Massachusetts, Amherst, MA, USA.
SCHWEIZER, B. and SKLAR, A. (1983): Probabilistic Metric Spaces, North- Holland, New York.
SIBSON, R. (1970): A model for taxonomy II, Mathematical Biosciences, 6, 405- 430.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Janowitz, M.F. (1996). An Ordinal Model for Cluster Analysis — 15 Years in Retrospect. In: Gaul, W., Pfeifer, D. (eds) From Data to Knowledge. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79999-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-79999-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60354-2
Online ISBN: 978-3-642-79999-0
eBook Packages: Springer Book Archive