Skip to main content
SpringerLink
Log in

Model-Based Clustering of Inhomogeneous Paired Comparison Data

  • Conference paper
Similarity-Based Pattern Recognition (SIMBAD 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7005))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ailon, N., Mohri, M.: An Efficient Reduction of Ranking to Classification, Technical Report, TR2007-903 (2007)

    Google Scholar 

  2. Ailon, N., Mohri, M.: Preference-Based Learning to Rank. Machine Learning 80, 189–211 (2010)

    Article  MathSciNet  Google Scholar 

  3. Barnes, S.H., Kaase, M.: Political Action: Mass Participation in Five Western Countries. Sage, Beverly Hills (1979)

    Google Scholar 

  4. Busse, L.M., Orbanz, P., Buhmann, J.M.: Cluster Analysis of Heterogeneous Rank Data. In: International Conference on Machine Learning (2007)

    Google Scholar 

  5. Busse, L.M., Buhmann, J.M.: Multicriteria Scaling for Utilities under Intransitivities (to appear, 2011)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to Order Things. In: Advances in Neural Information Processing Systems, vol. 10 (1998)

    Google Scholar 

  8. Diaconis, P.: Group Representations in Probability and Statistics, Institute of Mathematical Statistics (1988)

    Google Scholar 

  9. Fligner, M.A., Verducci, J.S.: Distance based rank models. Journal of the Royal Statistical Society B 48(3), 359–369 (1986)

    MathSciNet  MATH  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Hofmann, T., Buhmann, J.: Pairwise Data Clustering by Deterministic Annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 1–14 (1997)

    Article  Google Scholar 

  12. Kahn, J., Saks, M.: Every poset has a good comparison. In: Proc. 16-th Symposium on Theory of Computing, pp. 299–301 (1984)

    Google Scholar 

  13. Karzanov, A., Khachiyan, L.: On the Conductance of Order Markov Chains. Order 8, 7–15 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kendall, M.G., Babington Smith, B.: On the Method of Paired Comparisons. Biometrika 31, 324–345 (1940)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lebanon, G., Lafferty, J.D.: Cranking: Combining Rankings Using Conditional Probability Models on Permutations. In: International Conference on Machine Learning (2002)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Lu, T., Boutilier, C.: Learning Mallows Models with Pairwise Preferences. In: International Conference on Machine Learning (2011)

    Google Scholar 

  18. Mallows, C.L.: Non-null ranking models I. Biometrika 44, 114–130 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  19. Marden, J.I.: Analyzing and Modeling Rank Data. Chapman & Hall, Boca Raton (1995)

    MATH  Google Scholar 

  20. McLachlan, G.J., Krishnan, T.: The EM Algorithm and Extensions. John Wiley & Sons, Chichester (1997)

    MATH  Google Scholar 

  21. Meila, M., Phadnis, K., Patterson, A., Bilmes, J.: Consensus ranking under the exponential model. In: Conference on Uncertainty in Artificial Intelligence, UAI (2007)

    Google Scholar 

  22. Saaty, T.L.: A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology 15, 234–281 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  23. Su, X., Khoshgoftaar, T.M.: A Survey of Collaborative Filtering Techniques. In: Advances in Artificial Intelligence (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, ETH Zurich, 8092, Zurich, Switzerland

    Ludwig M. Busse & Joachim M. Buhmann

Authors
  1. Ludwig M. Busse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim M. Buhmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DAIS, Università Ca’ Foscari, Via Torino 155, 30172, Venice, Italy

    Marcello Pelillo

  2. The University of York, YO1 5DD, Heslington, York, UK

    Edwin R. Hancock

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation