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

被引:53
|
作者
Ding, Danghao [1 ]
Li, Hui [1 ]
Huang, Zhipeng [1 ]
Mamoulis, Nikos [1 ]
机构
[1] Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
关键词
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
相关论文
共 50 条
  • [21] Fault-tolerant group membership protocols using physical robot messengers
    Yared, R
    Défago, X
    Katayama, T
    19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 921 - 926
  • [22] Formal Analysis of Fault-tolerant Group Key Management using ZooKeeper
    Skeirik, Stephen
    Bobba, Rakesh B.
    Meseguer, Jose
    PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 636 - 641
  • [23] AN EFFICIENT FAULT-TOLERANT DECENTRALIZED COMMIT PROTOCOL
    YUAN, SM
    PARALLEL COMPUTING, 1994, 20 (01) : 101 - 114
  • [24] An efficient fault-tolerant multicast routing protocol with core-based tree techniques
    Jia, WJ
    Zhao, W
    Xuan, D
    Xu, GC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (10) : 984 - 1000
  • [25] Efficient Fault-Tolerant Topology Reconfiguration Using a Maximum Flow Algorithm
    Ren, Yu
    Liu, Leibo
    Yin, Shouyi
    Han, Jie
    Wei, Shaojun
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2015, 8 (03)
  • [26] Efficient fault-tolerant arithmetic using a Symmetrical modulus replication RNS
    Imbert, L
    Jullien, GA
    SIPS 2001: IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2001, : 93 - 100
  • [27] A fault-tolerant, DFA-resistant AES core
    Moratelli, Carlos
    Ghellar, Felipe
    Cota, Erika
    Lubaszewski, Marcelo
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 244 - +
  • [28] Fault-Tolerant Containers Using NiLiCon
    Zhou, Diyu
    Tamir, Yuval
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, : 1082 - 1091
  • [29] Fault-tolerant polynomial smoother and fault-tolerant differential smoothers
    Hu, Feng
    Sun, Guoji
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2000, 17 (02): : 53 - 57
  • [30] Study on new members' joining in fault-tolerant group
    School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
    不详
    Dongnan Daxue Xuebao, 2008, SUPPL. 1 (160-164):