Latent Attribute Inference of Users in Social Media with Very Small Labeled Dataset

Ding XIAO  Rui WANG  Lingling WU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.10   pp.2612-2618
Publication Date: 2016/10/01
Publicized: 2016/07/20
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDP7049
Type of Manuscript: PAPER
Category: Artificial Intelligence, Data Mining
Keyword: 
attribute inference,  social network,  supervised random walk,  community detection,  

Full Text: PDF>>
Buy this Article




Summary: 
With the surge of social media platform, users' profile information become treasure to enhance social network services. However, attributes information of most users are not complete, thus it is important to infer latent attributes of users. Contemporary attribute inference methods have a basic assumption that there are enough labeled data to train a model. However, in social media, it is very expensive and difficult to label a large amount of data. In this paper, we study the latent attribute inference problem with very small labeled data and propose the SRW-COND solution. In order to solve the difficulty of small labeled data, SRW-COND firstly extends labeled data with a simple but effective greedy algorithm. Then SRW-COND employs a supervised random walk process to effectively utilize the known attributes information and link structure of users. Experiments on two real datasets illustrate the effectiveness of SRW-COND.