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 条
  • [1] An efficient fault-tolerant group key agreement protocol
    Zhao, Jianjie
    Gu, Dawu
    Li, Yali
    COMPUTER COMMUNICATIONS, 2010, 33 (07) : 890 - 895
  • [2] EFFICIENT FAULT-TOLERANT BROADCASTS
    RAMARAO, KVS
    JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 11 (02) : 131 - 141
  • [3] A secure and efficient fault-tolerant group key agreement protocol
    Fu, Anmin
    Zhang, Gongxuan
    Zhu, Zhenchao
    2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 310 - 314
  • [4] RMP: Fault-tolerant group communication
    Jia, WJ
    Kaiser, J
    Nett, E
    IEEE MICRO, 1996, 16 (02) : 59 - 67
  • [5] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1623 - 1632
  • [6] EFFICIENT FAULT-TOLERANT ROUTINGS IN NETWORKS
    BRODER, A
    DOLEV, D
    FISCHER, M
    SIMONS, B
    INFORMATION AND COMPUTATION, 1987, 75 (01) : 52 - 64
  • [7] Efficient fault-tolerant quantum computing
    Steane, AM
    NATURE, 1999, 399 (6732) : 124 - 126
  • [8] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    APCCAS '96 - IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS '96, 1996, : 468 - 471
  • [9] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (01) : 56 - 65
  • [10] Efficient fault-tolerant quantum computing
    Andrew M. Steane
    Nature, 1999, 399 : 124 - 126