Abstract
This paper demonstrates the derivation of a clustering model for paired comparison data. Similarities for non-Euclidean, ordinal data are handled in the model such that it is capable of performing an integrated analysis on real-world data with different patterns of missings.
Rank-based pairwise comparison matrices with missing entries can be described and compared by means of a probabilistic mixture model defined on the symmetric group. Our EM-method offers two advantages compared to models for pairwise comparison rank data available in the literature: (i) it identifies groups in the pairwise choices based on similarity (ii) it provides the ability to analyze a data set of heterogeneous character w.r.t. to the structural properties of individal data samples.
Furthermore, we devise an active learning strategy for selecting paired comparisons that are highly informative to extract the underlying ranking of the objects. The model can be employed to predict pairwise choice probabilities for individuals and, therefore, it can be used for preference modeling.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
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.
References
Ailon, N., Mohri, M.: An Efficient Reduction of Ranking to Classification, Technical Report, TR2007-903 (2007)
Ailon, N., Mohri, M.: Preference-Based Learning to Rank. Machine Learning 80, 189–211 (2010)
Barnes, S.H., Kaase, M.: Political Action: Mass Participation in Five Western Countries. Sage, Beverly Hills (1979)
Busse, L.M., Orbanz, P., Buhmann, J.M.: Cluster Analysis of Heterogeneous Rank Data. In: International Conference on Machine Learning (2007)
Busse, L.M., Buhmann, J.M.: Multicriteria Scaling for Utilities under Intransitivities (to appear, 2011)
Cao, Z., Qin, T., Liu, T.-Y., Tsai, M.-F., Li, H.: Learning to Rank: From Pairwise Approach to Listwise Approach, Microsoft Tech. Report (2007)
Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to Order Things. In: Advances in Neural Information Processing Systems, vol. 10 (1998)
Diaconis, P.: Group Representations in Probability and Statistics, Institute of Mathematical Statistics (1988)
Fligner, M.A., Verducci, J.S.: Distance based rank models. Journal of the Royal Statistical Society B 48(3), 359–369 (1986)
Fürnkranz, J., Hüllermeier, E.: Pairwise Preference Learning and Ranking. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) ECML 2003. LNCS (LNAI), vol. 2837, pp. 145–156. Springer, Heidelberg (2003)
Hofmann, T., Buhmann, J.: Pairwise Data Clustering by Deterministic Annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 1–14 (1997)
Kahn, J., Saks, M.: Every poset has a good comparison. In: Proc. 16-th Symposium on Theory of Computing, pp. 299–301 (1984)
Karzanov, A., Khachiyan, L.: On the Conductance of Order Markov Chains. Order 8, 7–15 (1991)
Kendall, M.G., Babington Smith, B.: On the Method of Paired Comparisons. Biometrika 31, 324–345 (1940)
Lebanon, G., Lafferty, J.D.: Cranking: Combining Rankings Using Conditional Probability Models on Permutations. In: International Conference on Machine Learning (2002)
Little, R.J.A., Rubin, D.B.: Statistical analysis with missing data. Wiley series in probability and mathematical statistics. Applied probability and statistics, NJ (2002)
Lu, T., Boutilier, C.: Learning Mallows Models with Pairwise Preferences. In: International Conference on Machine Learning (2011)
Mallows, C.L.: Non-null ranking models I. Biometrika 44, 114–130 (1957)
Marden, J.I.: Analyzing and Modeling Rank Data. Chapman & Hall, Boca Raton (1995)
McLachlan, G.J., Krishnan, T.: The EM Algorithm and Extensions. John Wiley & Sons, Chichester (1997)
Meila, M., Phadnis, K., Patterson, A., Bilmes, J.: Consensus ranking under the exponential model. In: Conference on Uncertainty in Artificial Intelligence, UAI (2007)
Saaty, T.L.: A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology 15, 234–281 (1977)
Su, X., Khoshgoftaar, T.M.: A Survey of Collaborative Filtering Techniques. In: Advances in Artificial Intelligence (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Busse, L.M., Buhmann, J.M. (2011). Model-Based Clustering of Inhomogeneous Paired Comparison Data. In: Pelillo, M., Hancock, E.R. (eds) Similarity-Based Pattern Recognition. SIMBAD 2011. Lecture Notes in Computer Science, vol 7005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24471-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-24471-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24470-4
Online ISBN: 978-3-642-24471-1
eBook Packages: Computer ScienceComputer Science (R0)