Abstract
Let X denote a set of n elements or stimuli which have an underlying linear ranking L based on some attribute of comparison. Incomplete ordinal data is known about L, in the form of a partial order P on X. This study considers methods which attempt to induce, or reconstruct, L based only on the ordinal information in P. Two basic methods for approaching this problem are the cardinal and sequel construction methods. Exact values are computed for the expected error of weak order approximations of L from the cardinal and sequel construction methods. Results involving interval orders and semiorders for P are also considered. Previous simulation comparisons for cardinal and sequel construction methods on interval orders were found to depend on the specific model that was used to generate random interval orders, and were not found to hold for interval orders in general. Finally, we consider the likelihood that any particular linear extension of P is the underlying L.
Similar content being viewed by others
References
Coombs, C.H. (1964). A Theory of Data. New York: John Wiley and Sons.
Fishburn, P.C. (1973a). “On the construction of weak orders from fragmentary information”, Psychometrika 38: 459–472.
Fishburn, P.C. (1973b). “Interval representations for interval orders and semiorders”, Journal of Mathematical Psychology 10: 91–105.
Fishburn, P.C. (1986). “Proportional transitivity in linear extensions of ordered sets”, Journal of Combinatorial Theory 41: 48–60.
Fishburn, P.C. & Gehrlein, W.V. (1974). “Alternative methods of constructing strict weak orders from interval orders”, Psychometrika 39: 501–516.
Fishburn, P.C. & Gehrlein, W.V. (1975). “A comparative analysis of methods for constructing weak orders from partial orders”, Journal of Mathematical Sociology 4: 93–102.
Galanter, E. (1956). “An axiomatic and experimental study of sensory order and measure”, Psychological Review 63: 16–28.
Gehrlein, W.V. (1980a). “Inducing relations on interval ordered data from pairwise comparisons”, Quality & Quantity 14: 327–342.
Gehrlein, W.V. (1980b). “Problem specialization in mechanical decision processes”, RAIRO-Operations Research 14: 147–156.
Gehrlein, W.V. (1986). “On methods for generating random partial ordering relations”, Operations Research Letters 5: 285–291.
Gehrlein, W.V. & Fishburn, P.C. (1976). “Information overload in mechanical decision processes”, Management Science 23: 391–398.
Gehrlein, W.V. & Fishburn, P.C. (1977). “An analysis of simple counting methods for ordering incomplete ordinal data”, Theory and Decision 8: 209–227.
Goodman, N. (1951). The Structure of Appearance Cambridge, Mass: Harvard University Press.
Hoffmann, T.R. (1986). “An algorithm for topological sorting without duplication”, University of Minnesota, mimeograph.
Kemeny, J.G. (1959). “Mathematics without numbers”, Daedalus 88: 577–591.
Kemeny, J.G. & Snell, J.L. (1962). Mathematical Models in the Social Sciences, Boston, Mass: Ginn and Company.
Kirkwood, C.W. & Sarin, R.K. (1985). “Ranking with partial information: A method and an application”, Operations Research 33: 38–48.
Luce, R.D. (1956). “Semiorders and a theory of utility discrimination”, Econometrica 24: 178–191.
Luce, R.D. & Galanter, E. (1963). “Discrimination”, in R.D.Luce, R.R.Bush & E.Galanter (es), Handbook of Mathematical Psychology, Volume 1, New York: John Wiley and Sons.
Rivett, B.H.P. (1977) “Policy selection by structural mapping”, Proceedings of the Royal Statistical Society of London, A 407–423.
Rothermel, M.A. & Schilling, D.A. (1984). “A comparative analysis of three methods of eliciting preference information”, Omega 12: 379–389.
Stewart, T.J. (1984). “The inferring of preferences from indifferences in multicriteria decision analysis”, Omega, 12: 175–184.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gehrlein, W.V., Fishburn, P.C. Inducing relations on incomplete ordinal data. Qual Quant 24, 17–36 (1990). https://doi.org/10.1007/BF00221382
Issue Date:
DOI: https://doi.org/10.1007/BF00221382