Abstract
Convexity is a leading idea in data analysis, although it is mostly involved on an informal level; in particular, convexity in ordinal data has not been elaborated as a well defined tool. This paper presents a first discussion of convexity definitions in connection with examples of ordinal data. One result is that there is more than one definition of ordinal convexity which is meaningful for data analysis. Convexity in multi-varied ordinal data is analysed by methods of formal concept analysis. Some relation to Euclidean convexity is outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birkhoff, G. (1967): Lattice Theory. Third edition. Amer. Math. Soc., Providence, R. I.
Ganter, B., Wille, R. (1989): Conceptual Scaling. In: Roberts, F. (ed.): Applications of combinatorics and graph theory in the biological and social sciences. Springer Verlag, New York, 139–167.
Graham, R. L. (1978): Combinatorial Scheduling Theory. In: Steen, L. A. (ed.): Mathematics Today. Springer Verlag, New York, Heidelberg, Berlin, 183–211.
Grätzer, G. (1978): General Lattice Theory. Birkhäuser Verlag, Basel, Stuttgart.
Wille, R. (1982): Restructing lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.): Ordered Sets. Reidel, Dordrecht-Boston, 445–470.
Wille, R. (1988): Tensor products of complete lattices as closure systems. FB 4-Preprint 1123, TH Darmstadt.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Strahringer, S., Wille, R. (1991). Convexity in Ordinal Data. In: Bock, HH., Ihm, P. (eds) Classification, Data Analysis, and Knowledge Organization. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76307-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-76307-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53483-9
Online ISBN: 978-3-642-76307-6
eBook Packages: Springer Book Archive