Journal
INFORMATION SCIENCES
Volume 465, Issue -, Pages 265-284Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2018.06.074
Keywords
Consensus rate; Label propagation; Semi-supervised classification; Smoothness assumption
Categories
Funding
- Brain Korea PLUS
- Basic Science Research Program through the National Research Foundation of Korea - Ministry of Science, ICT, and Future Planning [NRF-2016R1A2B1008994]
- Ministry of Trade, Industry & Energy under the Industrial Technology Innovation Program [R1623371]
Ask authors/readers for more resources
Label propagation is one of the most widely used semi-supervised classification methods. It utilizes neighborhood structures of observations to apply the smoothness assumption, which describes that observations close to each other are more likely to share a label. However, a single neighborhood structure cannot appropriately reflect intrinsic data structures, and hence, existing label propagation methods can fail to achieve superior performance. To overcome these limitations, we propose a label propagation algorithm based on consensus rates that are calculated by summarizing multiple clustering solutions to incorporate various properties of the data. Thus, the proposed algorithm can effectively reflect the intrinsic data structures, and yield accurate classification results. Experiments are conducted on various benchmark datasets to examine the properties of the proposed algorithm, and to compare it with the existing label propagation methods. The experimental results confirm that the proposed label propagation algorithm demonstrated superior performance compared to the existing methods. (C) 2018 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available