Neurocomputing, ( ISI ), Volume (153), Year (2015-4) , Pages (41-53)

Title : ( Label Propagation Based on Local Information with Adaptive Determination of Number and Degree of Neighbor ’ s Similarity )

Authors: Abbas Ebrahimi Moghadam , Seyyed Alireza Saffari ,

Citation: BibTeX | EndNote

In many practical applications of machine vision, a small number of samples are labeled and therefore, classification accuracy is low. On the other hand, labeling by humans is a very time consuming process, which requires a degree of proficiency. Semi-supervised learning algorithms may be used as a proper solution in these situations, where E-neighborhood or k nearest neighborhood graphs are employed to build a similarity graph. These graphs, on one hand, have a high degree of sensitivity to noise. On the other hand, optimal determination of E and k parameters is a complex task. In some classification algorithms, sparse representation (SR) is employed in order to overcome these obstacles. Although SR has its own advantages, SR theory in its coding stage does not reflect local information and it requires a time consuming and heavy optimization process. Locality-constrained Linear Coding (LLC) addresses these problems and regards the local information in the coding process. In this paper we examine the effectiveness of using local information in form of label propagation algorithm and present three new label propagation modifications. Experimental results on three UCI datasets, two face databases and a biometric database show that our proposed algorithms have higher classification rates compared to other competitive algorithms.

Keywords

, semi-supervised learning algorithms, graph-based algorithms, sparse representation, local
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1046003,
author = {Ebrahimi Moghadam, Abbas and Saffari, Seyyed Alireza},
title = {Label Propagation Based on Local Information with Adaptive Determination of Number and Degree of Neighbor ’ s Similarity},
journal = {Neurocomputing},
year = {2015},
volume = {153},
month = {April},
issn = {0925-2312},
pages = {41--53},
numpages = {12},
keywords = {semi-supervised learning algorithms; graph-based algorithms; sparse representation; local information},
}

[Download]

%0 Journal Article
%T Label Propagation Based on Local Information with Adaptive Determination of Number and Degree of Neighbor ’ s Similarity
%A Ebrahimi Moghadam, Abbas
%A Saffari, Seyyed Alireza
%J Neurocomputing
%@ 0925-2312
%D 2015

[Download]