ABSTRACT
Our collaborative partitioning model posits a bicriteria objective in which we seek the best item clustering that satisfies the most users at the highest level of satisfaction. We consider two basic methods for determining user satisfaction. The first method is based on how well each user's preferences match a given partition, and the second method is based on average correlation scores taken over sufficiently large subpopulations of users. We show these problems are NP-Hard and develop a set of heuristic approaches for solving them. We provide lower bounds on the satisfaction level on random data, and error bounds in the planted partition model, which provide confidence levels for our heuristic methods. Finally, we present experiments on several real examples that demonstrate the effectiveness of our framework.
- F. Annexstein and S. Strunjas, Collaborative Partitioning with Maximum User Satisfaction, Univ. Cinti. Tech. Report 2008.Google Scholar
- Nikhil Bansal, Avrim Blum, and Shuchi Chawla. Correlation clustering, Machine Learning, 55(1-3),2004, pp. 89--113. Google ScholarDigital Library
- A. Condon and R.M. Karp, Algorithms for graph partitioning on the planted partition model, Random Structures and Algorithms, 18(2),p. 116--140, 2001. Google ScholarDigital Library
- T. Joachims and J. Hopcroft, Error Bounds for Correlation Clustering, Proceedings of the International Conference on Machine Learning (ICML), 2005. Google ScholarDigital Library
- Chaitanya Swamy, Correlation clustering: maximizing agreements via semidefinite programming. In ACM-SIAM Symposium on Discrete algorithms, 2004. Google ScholarDigital Library
- The Netflix Prize database, http://www.netflixprize.com/Google Scholar
- The StumbleUpon website: http://www.stumbleupon.com/Google Scholar
Index Terms
- Collaborative partitioning with maximum user satisfaction
Recommendations
Discovery-oriented collaborative filtering for improving user satisfaction
IUI '09: Proceedings of the 14th international conference on Intelligent user interfacesMany recommender systems employed in commercial web sites use collaborative filtering. The main goal of traditional collaborative filtering techniques is improvement of the accuracy of recommendation. Nevertheless, such techniques present the problem ...
Personalized Content Recommendation and User Satisfaction: Theoretical Synthesis and Empirical Findings
Personalized services are increasingly popular in the Internet world. This study identifies theories related to the use of personalized content services and their effect on user satisfaction. Three major theories have been identified-information ...
Variables affecting information technology end-user satisfaction
The level of end-user satisfaction with information technology (IT) has widely been accepted as an indicator of IT success. The present research synthesizes and validates the construct of IT end-user satisfaction using a meta-analysis. It accomplishes ...
Comments