Toward Byzantine-Robust Distributed Learning for Sentiment Classification on Social Media Platform

被引:1
作者
Zhang, Heyi [1 ]
Wu, Jun [2 ]
Pan, Qianqian [3 ]
Bashir, Ali Kashif [4 ,5 ,6 ]
Omar, Marwan [7 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Shanghai 200240, Peoples R China
[2] Waseda Univ, Grad Sch Informat Prod & Syst, Tokyo 1698050, Japan
[3] Univ Tokyo, Sch Engn, Tokyo 1130033, Japan
[4] Manchester Metropolitan Univ, Dept Comp & Math, Manchester M15 6BH, England
[5] Woxsen Univ, Woxsen Sch Business, Hyderabad 502345, India
[6] Lebanese Amer Univ, Dept Comp Sci & Math, Beirut 11022801, Lebanon
[7] Illinois Inst Technol, Dept Informat Technol & Management, Chicago, IL 60616 USA
基金
中国国家自然科学基金;
关键词
Blockchains; Training; Blockchain; Byzantine robust; coded computing; distributed learning; sentiment classification; social media platform; BLOCKCHAIN;
D O I
10.1109/TCSS.2024.3361465
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Distributed learning empowers social media platforms to handle massive data for image sentiment classification and deliver intelligent services. However, with the increase of privacy threats and malicious activities, three major challenges are emerging: securing privacy, alleviating straggler problems, and mitigating Byzantine attacks. Although recent studies explore coded computing for privacy and straggler problems, as well as Byzantine-robust aggregation for poisoning attacks, they are not well-designed against both threats simultaneously. To tackle these obstacles and achieve an efficient Byzantine-robust and straggler-resilient distributed learning framework, in this article, we present Byzantine-robust and cost-effective distributed machine learning (BCML), a codesign of coded computing and Byzantine-robust aggregation. To balance the Byzantine resilience and efficiency, we design a cosine-similarity-based Byzantine-robust aggregation method tailored for coded computing to filter out malicious gradients efficiently in real time. Furthermore, trust scores derived from similarity are published to the blockchain for the reliability and traceability of social users. Experimental results show that our BCML can tolerate Byzantine attacks without compromising convergence accuracy with lower time consumption, compared with the state-of-the-art approaches. Specifically, it is 6x faster than the uncoded approach and 2x faster than the Lagrange coded computing (LCC) approach. Besides, the cosine-similarity-based aggregation method can effectively detect and filter out malicious social users in real time.
引用
收藏
页码:1319 / 1329
页数:11
相关论文
共 37 条
[1]   Straggler Mitigation at Scale [J].
Aktas, Mehmet Fatih ;
Soljanin, Emina .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (06) :2266-2279
[2]   Guest Editorial: Cognitive Analytics of Social Media for Industrial Manufacturing [J].
Bashir, Ali Kashif ;
Mumtaz, Shahid ;
Menon, Varun G. ;
Tsang, Kim Fung .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (04) :2899-2901
[3]   Co-LSTM: Convolutional LSTM model for sentiment analysis in social big data [J].
Behera, Ranjan Kumar ;
Jena, Monalisa ;
Rath, Santanu Kumar ;
Misra, Sanjay .
INFORMATION PROCESSING & MANAGEMENT, 2021, 58 (01)
[4]  
Cao X., 2020, arXiv
[5]   A Survey of Sentiment Analysis from Social Media Data [J].
Chakraborty, Koyel ;
Bhattacharyya, Siddhartha ;
Bag, Rajib .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (02) :450-464
[6]   Collaborative Edge Computing for Social Internet of Things: Applications, Solutions, and Challenges [J].
Dong, Peiran ;
Ge, Jingyi ;
Wang, Xiaojie ;
Guo, Song .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (01) :291-301
[7]   Numerically Stable Polynomially Coded Computing [J].
Fahim, Mohammad ;
Cadambe, Viveck R. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (05) :2758-2785
[8]  
Fang MH, 2020, PROCEEDINGS OF THE 29TH USENIX SECURITY SYMPOSIUM, P1623
[9]   Vulnerability-Aware Task Scheduling for Edge Intelligence Empowered Trajectory Analysis in Intelligent Transportation Systems [J].
Feng, Xinzheng ;
Wu, Jun ;
Bashir, Ali Kashif ;
Li, Jianhua ;
Shen, Ao ;
Alshehri, Mohammad Dahman .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (04) :4661-4670
[10]  
Gupta V, 2021, PR MACH LEARN RES, V161, P632