Graph theoretical representations of proximities by monotonic network analysis (MONA)
Proximity data can be represented either geometrically or graph theoretically. Graph theoretical methods, however, are typically restricted to representations in terms of trees. As an new method, monotonic network analysis (MONA) allows for more general representations of proximity data. For a given set of data, MONA yields a connected graph, weighted by positive integers and possessing a distance function in such a way that (1) the vertices represent the empirical objects, (2) the number of edges is minimal, (3) the weights are minimal, and (4) the ordering of the distances coincides at least approximately (according to some prescribed error criterion) with the ordering of the dissimilarities. The rationale of MONA will be stated, and the method will be illustrated by applications to real data.
KeywordsConnected Graph Simple Path Similarity Judgement Normal Color Vision Proximity Data
Unable to display preview. Download preview PDF.
- Bales, R.F. (1970). Personality and interpersonal behavior. New York: Hot, Rinehart and Winston.Google Scholar
- Carroll, J.D. & Wish, M. (1974). Models and methods for three-way multidimensional scaling. In D.H. Krantz, R.C. Atkinson, R.D. Luce, & P. Suppes (Eds.). Contemporary developments in mathematical psychology, Vol. II (pp. 57–105 ). San Francisco: Freeman.Google Scholar
- Feger, H. (1985). Ordinal testing of component models for attitude objects. Paper presented at the Fourth European Meeting of the Psychometric Society and the Classification Societies, Cambridge, GB.Google Scholar
- Helm, C.E. (1959). A multidimensional ratio scaling analysis of color relations. Technical Report, Princeton University and Educational Testing Service.Google Scholar
- Kemeny, J.G. & Snell, J.L. (1962). Mathematical models in the social sciences. New York: Blaisdell.Google Scholar
- Krantz, D.H., Luce, R.D., Suppes, P. & Tversky, A. (1971). Foundations of measurement, Vol. I. New York: Academic Press.Google Scholar
- Orth, B. (1988). Representing similarities by distance graphs: Monotonic network analysis (MONA). In H.H. Bock: (Ed.) Classification and related methods of data analysis (pp. 489–494 ). Amsterdam: North-Holland.Google Scholar