Multi-level Label Propagation Algorithm Based on Data Reconstruction

Minchao Zhang,Lei Zhang,Xia Sun,Shanshan Wang,Liang Li

IHMSC), 2013 5th International Conference（2013）

引用 0|浏览2

暂无评分

摘要

Due to standard label propagation algorithm does not use the correct posterior probability of each iteration, and the propagation information of labeled data and unlabeled data are not distinguished during the label propagation process, this paper proposes a multi-level label propagation algorithm Based on data reconstruction. It adds the data which is correctly labeled for each iteration into the labeled data by the nearest neighbor rule Based data editing technique named Depuration, reconstructs the labeled data set, classifies the transition probability matrixes of both labeled and unlabeled data according to their importance. Experimental results show that the proposed algorithm is effective on the performance and convergence rate.

查看译文

关键词

transition probability matrix classification,pattern clustering,transition probability matrix,multilevel label propagation algorithm,propagation information,pattern classification,posterior probability,matrix algebra,unlabeled data,the depuration data editing,multi-level label propagation algorithm,data reconstruction,standard label propagation algorithm,proposed algorithm,labeled data,label propagation algorithm,clustering assumptions,data editing technique,correct posterior probability,nearest neighbor rule based data editing technique,semi-supervised learning,depuration,label propagation process,probability

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要