Predicting new user's behavior in online dating systems

Authors:
Tingting Wang;Hongyan Liu;Jun He;Xuan Jiang;Xiaoyong Du
Affiliations:
Key Labs of Data Engineering and Knowledge Engineering, Ministry of Education, School of Information, Renmin University of China, China;Department of Management Science and Engineering, Tsinghua University, China;Key Labs of Data Engineering and Knowledge Engineering, Ministry of Education, School of Information, Renmin University of China, China;Key Labs of Data Engineering and Knowledge Engineering, Ministry of Education, School of Information, Renmin University of China, China;Key Labs of Data Engineering and Knowledge Engineering, Ministry of Education, School of Information, Renmin University of China, China
Venue:
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Year:
2011

Citing 7
Cited 0

Multilevel k-way partitioning scheme for irregular graphs

Journal of Parallel and Distributed Computing
A Framework for Collaborative, Content-Based and Demographic Filtering

Artificial Intelligence Review - Special issue on data mining on the Internet
Hybrid Recommender Systems: Survey and Experiments

User Modeling and User-Adapted Interaction
Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions

IEEE Transactions on Knowledge and Data Engineering
Improving Matching Process in Social Network

ICDMW '10 Proceedings of the 2010 IEEE International Conference on Data Mining Workshops
A Social Matching System for an Online Dating Network: A Preliminary Study

ICDMW '10 Proceedings of the 2010 IEEE International Conference on Data Mining Workshops
Utilizing past relations and user similarities in a social matching system

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Predicting new user's reaction behavior to its recommended candidate partner correctly is critical to improve recommendation accuracy in online dating systems. However, new user (cold start) problem and data sparseness problem in the online dating system make this task very challenging. In this paper, we propose a hybrid method called crowd wisdom based behavior prediction to solve the two problems and achieve good prediction accuracy. By this method, old users who have been recommended partners before are first separated into groups. Users in each group have similar preference for partners. Then, we propose a novel measure to combine a group user's collective behavior to predict one user's behavior, which can solve the data sparseness problem. By calculating the probability a new user belongs to each group and utilizing the group's behavior we can solve the new user problem. Based on these strategies, we develop a behavior prediction algorithm for new users. Experimental results conducted on a real online dating dataset show that our proposed method performs better than other traditional methods.