Efficient Fault-Tolerant Group Recommendation Using α-β-core

被引:54
作者
Ding, Danghao [1 ]
Li, Hui [1 ]
Huang, Zhipeng [1 ]
Mamoulis, Nikos [1 ]
机构
[1] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
来源
CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT | 2017年
关键词
group recommendation; subspace clustering; fault tolerance;
D O I
10.1145/3132847.3133130
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fault-tolerant group recommendation systems based on subspace clustering successfully alleviate high-dimensionality and sparsity problems. However, the cost of recommendation grows exponentially with the size of dataset. To address this issue, we model the fault-tolerant subspace clustering problem as a search problem on graphs and present an algorithm, GraphRec, based on the concept of a-fl-core. Moreover, we propose two variants of our approach that use indexes to improve query latency. Our experiments on different datasets demonstrate that our methods are extremely fast compared to the state-of-the-art.
引用
收藏
页码:2047 / 2050
页数:4
相关论文
共 11 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
[Anonymous], 2003, CORRCSDS0310049
[3]  
Fredman M. L., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P338, DOI 10.1109/SFCS.1984.715934
[4]  
Gunnemann S., 2011, Proceedings of the 2011 IEEE 11th International Conference on Data Mining (ICDM 2011), P231, DOI 10.1109/ICDM.2011.70
[5]  
Kriegel H.-P., 2009, TKDD, V3, P1
[6]   Trawling the Web for emerging cyber-communities [J].
Kumar, R ;
Raghavan, P ;
Rajagopalan, S ;
Tomkins, A .
COMPUTER NETWORKS, 1999, 31 (11-16) :1481-1493
[7]  
Li H., 2015, P 9 ACM C RECOMMENDE, P27, DOI DOI 10.1145/2792838.2800171
[8]  
LI HQ, 2014, SIGIR, V511, P1239, DOI DOI 10.4028/WWW.SCIENTIFIC.NET/AMM.511-512.1239
[9]  
Ntoutsi Eirini, 2012, Conceptual Modeling. Proceedings 31st International Conference, ER 2012, P126, DOI 10.1007/978-3-642-34002-4_10
[10]  
Ntoutsi Eirini., 2014, Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, P729, DOI 10.1145/2661829.2662026