Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JSW 2013 Vol.8(4): 1011-1018 ISSN: 1796-217X
doi: 10.4304/jsw.8.4.1011-1018

Document Classification based on Optimal LapRLS

Ziqiang Wang1, Xia Sun1, Lijie Zhang2, Xu Qian2
1Henan University of Technology, Zhengzhou, 450001, China
2China University of Mining and Technology (Beijing), Beijing, 100083, China

AbstractTo effectively utilize a large number of unlabeled data and a small part of labeled data in the document classification problem, a novel semi-supervised learning algorithm called optimal Laplacian regularized least square (OLapRLS) is proposed in this paper. This algorithm first obtains the data-adaptive edge weights by solving the l1- norm optimization problem; then the normalized graph Laplacian is derived for revealing the intrinsic document manifold structure; finally, the Nyström method-based lowrank approximation method is adopted to reduce the computational complexity in manipulating the large kernel matrix. Experimental results on three well-known document datasets demonstrate the effectiveness and efficiency of the proposed OLapRLS algorithm.

Index TermsDocument classification, semi-supervised learning, optimal Laplacian regularized least square (OLapRLS), kernel low-rank approximation.


Cite: Ziqiang Wang, Xia Sun, Lijie Zhang, Xu Qian, "Document Classification based on Optimal LapRLS," Journal of Software vol. 8, no. 4, pp. 1011-1018, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly 
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Jul 26, 2022 News!

     Vol 17, No 5 has been published with online version     [Click]