The Community for Technology Leaders
2016 IEEE First International Conference on Data Science in Cyberspace (DSC) (2016)
Changsha, China
June 13, 2016 to June 16, 2016
ISBN: 978-1-5090-1193-3
pp: 61-68
ABSTRACT
In this paper, we study the problem of performing multi-label classification on networked data, where each instance in the network is assigned with multiple labels and the connections between instances are driven by various casual reasons. Networked data extracted from social media or web pages may not reflect the relationship between users in real life accurately. By mining the links that actually exist but have not yet been found in the network, the potential relations between users can be discovered, and thus help us to predict the users' labels more accurately. In this work, we propose a link prediction-based multi-label relational neighbor classifier which employs social context features (LP-SCRN). It firstly predicts missing links in the network, and then calculates the weights of the links according to the similarity between nodes in their social features. In addition, by capturing the potential correlation between nodes, we expand a node's neighbor set, and refine the multi-label relational classifier. Experiments on two real-world datasets demonstrate that our proposed method improves the performance of multi-label classification on networked data.
INDEX TERMS
Classification algorithms, Prediction algorithms, Feature extraction, Clustering algorithms, Social network services, Correlation, Network topology,link prediction, networked data, multi-label classification
CITATION
Yinfeng Zhao, Lei Li, Xindong Wu, "Link Prediction-Based Multi-label Classification on Networked Data", 2016 IEEE First International Conference on Data Science in Cyberspace (DSC), vol. 00, no. , pp. 61-68, 2016, doi:10.1109/DSC.2016.45
103 ms
(Ver 3.3 (11022016))