ITEM-USER PREFERENCE MAPPING WITH MIXTURE MODELS - Data Visualization for Item Preference

Yu Fujimoto, Hideitsu Hino, Noboru Murata

2009

Abstract

In this paper, we propose a visualization technique of a statistical relation of users and preference of items based on a mixture model. In our visualization, items are given as points in a few dimensional preference space, and user specific preferences are given as lines in the same space. The relationship between items and user preferences are intuitively interpreted via projections from points onto lines. As a primitive implementation, we introduce a mixture of the Bradley-Terry models, and visualize the relation between items and user preferences with benchmark data sets.

References

  1. Akaike, H. (1974). A new look at the statistical model identification. IEEE Trans. Automatic Control, 19(6):716- 723.
  2. Barron, A., Rissanen, J., and Yu, B. (1998). The minimum description length principle in coding and modeling. IEEE Trans. Information Theory, 44(6):2743-2760.
  3. Bennett, J. F. and Hays, W. L. (1960). Multidimensional unfolding: Determining the dimensionality of ranked preference data. Psychometrika, 25(1):27-43.
  4. Bradley, R. A. and Terry, M. E. (1952). Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika, 39(3/4):324-345.
  5. Croon, M. and Luijkx, R. (1993). Probability Models and Statistical Analyses for Ranking Data, chapter 4, pages 53-74. Lecture Notes in Statistics. Springer.
  6. Davidson, R. R. and Beaver, R. J. (1977). On extending the Bradley-Terry model to incorporate within-pair order effects. Biometrics, 33(4):693-702.
  7. Hastie, T. and Tibshirani, R. (1998). Classification by pairwise coupling. Annals of Statistics, 26(2):451-471.
  8. Hastie, T., Tibshirani, R., and Friedman, J. (2009). The Elements of Statistical Learning: Data Mining, Inference and Prediction. 2nd Ed. Springer Series in Statistics. Springer.
  9. Hayashi, C. (1993). Quantitative social research -belief systems, the way of thinking and sentiments of five nations -. Behaviormetrika, 19(2):127-170.
  10. Hino, H., Fujimoto, Y., and Murata, N. (2009). Item preference parameters from grouped ranking observations. In Proc. 13th Pacific-Asia Conference on KDD.
  11. Huang, T.-K., Weng, R. C., and Lin, C.-J. (2006). Generalized Bradley-Terry models and multi-class probability estimates. Journal of Machine Learning Research, 7:85-115.
  12. Joe, H. (1990). Extended use of paired comparison models, with application to chess rankings. Applied Statistics, 39(1):85-93.
  13. Kuk, A. Y. C. (1995). Modeling paired comparison data with large numbers of draws and large variability of draw percentages among players. The Statistician, 44(4):523-528.
  14. Luce, R. D. (1959). Individual Choice Behavior. John Wiley & Sons, Inc.
  15. McLachlan, G. J. and Krishnan, T. (1996). The EM Algorithm and Extensions. Wiley-Interscience.
  16. Mei, G. and Shelton, C. R. (2006). Visualization of collaborative data. In Proc. 22nd International Conference on UAI, pages 341-348. AUAI Press.
  17. Murphy, T. B. and Martin, D. (2003). Mixtures of distancebased models for ranking data. Computational Statistics & Data Analysis, 41:645-655.
  18. Plackett, R. L. (1975). The analysis of permutations. Applied Statistics, 24(2):193-202.
  19. Rao, P. V. and Kupper, L. L. (1967). Ties in pairedcomparison experiments: A generalization of the Bradley-Terry model. Journal of the American Statistical Association, 62(317):195-204.
  20. Riedl, J. and Konstan, J. (2000). http://www.grouplens.org/.
  21. Zenebe, A. and Norcio, A. F. (2007). Visualization of item features, customer preference and associated uncertainty using fuzzy sets. In Proc. Annual Meeting of the North American Fuzzy Information Processing Society, pages 22-32.
  22. Ziegler, C.-N., McNee, S. M., and Konstan, J. A. (2005). Improving recommendation lists through topic diversification. In Proc. 14th International World Wide Web Conference (WWW 7805), pages 22-32.
Download


Paper Citation


in Harvard Style

Fujimoto Y., Hino H. and Murata N. (2009). ITEM-USER PREFERENCE MAPPING WITH MIXTURE MODELS - Data Visualization for Item Preference . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 105-111. DOI: 10.5220/0002274001050111


in Bibtex Style

@conference{kdir09,
author={Yu Fujimoto and Hideitsu Hino and Noboru Murata},
title={ITEM-USER PREFERENCE MAPPING WITH MIXTURE MODELS - Data Visualization for Item Preference},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={105-111},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002274001050111},
isbn={978-989-674-011-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - ITEM-USER PREFERENCE MAPPING WITH MIXTURE MODELS - Data Visualization for Item Preference
SN - 978-989-674-011-5
AU - Fujimoto Y.
AU - Hino H.
AU - Murata N.
PY - 2009
SP - 105
EP - 111
DO - 10.5220/0002274001050111