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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.