doi: 10.4304/jsw.8.4.1011-1018
Document Classification based on Optimal LapRLS
2China University of Mining and Technology (Beijing), Beijing, 100083, China
Abstract—To 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 Terms—Document 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)
Abbreviated Title: J. Softw.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/JSW
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Cecilia Xie
Abstracting/ Indexing: DBLP, EBSCO,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-mail: jsweditorialoffice@gmail.com
-
Oct 22, 2024 News!
Vol 19, No 3 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Jun 12, 2024 News!
Vol 19, No 2 has been published with online version [Click]