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 条
  • [31] Fault-tolerant flocking for a group of autonomous mobile robots
    Yang, Yan
    Souissi, Samia
    Defago, Xavier
    Takizawa, Makoto
    JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (01) : 29 - 36
  • [32] Approximating fault-tolerant group-Steiner problems
    Khandekar, Rohit
    Kortsarz, Guy
    Nutov, Zeev
    THEORETICAL COMPUTER SCIENCE, 2012, 416 : 55 - 64
  • [33] Active leave behavior of members in a fault-tolerant group
    Yun Wang
    Science in China Series F: Information Sciences, 2004, 47 : 260 - 272
  • [34] Totem: A fault-tolerant multicast group communication system
    Moser, LE
    MelliarSmith, PM
    Agarwal, DA
    Budhia, RK
    LingleyPapadopoulos, CA
    COMMUNICATIONS OF THE ACM, 1996, 39 (04) : 54 - 63
  • [35] Active leave behavior of members in a fault-tolerant group
    WANG Yun Department of Computer Science and Engineering
    ScienceinChina(SeriesF:InformationSciences), 2004, (02) : 260 - 272
  • [36] Fault-Tolerant Neuromorphic Computing With Memristors Using Functional ATPG for Efficient Recalibration
    Ahmed, Soyed Tuhin
    Tahoori, Mehdi B.
    IEEE DESIGN & TEST, 2023, 40 (04) : 42 - 50
  • [37] Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
    Shi, Yu
    Patil, Ashlesha
    Guha, Saikat
    PRX QUANTUM, 2025, 6 (01):
  • [38] Efficient Coding Schemes for Fault-Tolerant Parallel Filters
    Gao, Zhen
    Reviriego, Pedro
    Xu, Zhan
    Su, Xin
    Wang, Jing
    Antonio Maestro, Juan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2015, 62 (07) : 666 - 670
  • [39] Efficient fault-tolerant scheme based on the RSA system
    Lee, NY
    Tsai, WL
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (01): : 17 - 20
  • [40] Active leave behavior of members in a fault-tolerant group
    Wang, Y
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2004, 47 (02): : 260 - 272