From Social to Individuals: a Parsimonious Path of Multi-level Models for Crowdsourced Preference Aggregation

作者: Qingming Huang , Jiechao Xiong , Xiaochun Cao , Qianqian Xu , Yuan Yao

DOI:

关键词: InterpretabilityRandom effects modelArtificial intelligencePreference (economics)PersonalizationPath (graph theory)Aggregation problemComputer scienceFixed effects modelMachine learning

摘要: In crowdsourced preference aggregation, it is often assumed that all the annotators are subject to a common or social utility function which generates their comparison behaviors in experiments. However, reality variations due multi-criteria, abnormal, mixture of such behaviors. this paper, we propose parsimonious mixed-effects model, takes into account both fixed effect majority follows linear and random some might deviate from significantly exhibit strongly personalized preferences. The key algorithm paper establishes dynamic path individual variations, with different levels sparsity on personalization. based Linearized Bregman Iterations, leads easy parallel implementations meet need large-scale data analysis. unified framework, three kinds models presented, including basic model L2 loss, Bradley-Terry Thurstone-Mosteller model. validity these multi-level supported by experiments simulated real-world datasets, shows improvements interpretability predictive precision compared traditional HodgeRank.

参考文章(43)
Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar, Rank aggregation methods for the Web Proceedings of the tenth international conference on World Wide Web - WWW '01. pp. 613- 622 ,(2001) , 10.1145/371920.372165
Sergey Brin, Lawrence Page, The anatomy of a large-scale hypertextual Web search engine the web conference. ,vol. 30, pp. 107- 117 ,(1998) , 10.1016/S0169-7552(98)00110-X
Jing Yuan, Christoph Schnörr, Gabriele Steidl, Convex Hodge Decomposition and Regularization of Image Flows Journal of Mathematical Imaging and Vision. ,vol. 33, pp. 169- 177 ,(2009) , 10.1007/S10851-008-0122-1
Yudian Zheng, Jiannan Wang, Guoliang Li, Reynold Cheng, Jianhua Feng, QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications international conference on management of data. pp. 1031- 1046 ,(2015) , 10.1145/2723372.2749430
Jianqing Fan, Runze Li, Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties Journal of the American Statistical Association. ,vol. 96, pp. 1348- 1360 ,(2001) , 10.1198/016214501753382273
Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, Meihui Zhang, CDAS Proceedings of the VLDB Endowment. ,vol. 5, pp. 1040- 1051 ,(2012) , 10.14778/2336664.2336676
Ruslan Salakhutdinov, Andriy Mnih, Bayesian probabilistic matrix factorization using Markov chain Monte Carlo Proceedings of the 25th international conference on Machine learning - ICML '08. pp. 880- 887 ,(2008) , 10.1145/1390156.1390267
Qianqian Xu, Qingming Huang, Tingting Jiang, Bowei Yan, Weisi Lin, Yuan Yao, HodgeRank on Random Graphs for Subjective Video Quality Assessment IEEE Transactions on Multimedia. ,vol. 14, pp. 844- 857 ,(2012) , 10.1109/TMM.2012.2190924
Yoav Freund, Raj Iyer, Robert E Schapire, Yoram Singer, An efficient boosting algorithm for combining preferences Journal of Machine Learning Research. ,vol. 4, pp. 933- 969 ,(2003) , 10.1162/1532443041827916
Xiaoye Jiang, Lek-Heng Lim, Yuan Yao, Yinyu Ye, Statistical ranking and combinatorial Hodge theory Mathematical Programming. ,vol. 127, pp. 203- 244 ,(2011) , 10.1007/S10107-010-0419-X