NDLI: Active learning based on coupled KNN pseudo pruning

Content Provider	Springer Nature Link
Author	Xiong, Lin Jiao, L. C. Mao, Shasha Zhang, Li
Copyright Year	2011
Abstract	It is very expensive and time-consuming to annotate huge amounts of data. Active learning would be a suitable approach to minimize the effort of annotation. A novel active learning approach, coupled K nearest neighbor pseudo pruning (CKNNPP), is proposed in the paper, which is based on querying examples by KNNPP method. The KNNPP method applies k nearest neighbor technique to search for k neighbor samples from labeled samples of unlabeled samples. When k labeled samples are not belong to the same class, the corresponded unlabeled sample is queried and given its right label by supervisor, and then it is added to labeled training set. In contrast with the previous depiction, the unlabeled sample is not selected and pruned, that is the pseudo pruning. This definition is enlightened from the K nearest neighbor pruning preprocessing. These samples selected by KNNPP are considered to be near or on the optimal classification hyperplane that is crucial for active learning. Especially, in order to avoid the excursion of the optimal classification hyperplane after adding a queried sample, CKNNPP method is proposed finally that two samples with different class label (like a couple, annotated by supervisor) are queried by KNNPP and added in the training set simultaneously for updating training set in each iteration. The CKNNPP can provide a good performance, and especially it is simple, effective, and robust, and can solve the classification problem with unbalanced dataset compared with the existing methods. Then, the computational complexity of CKNNPP is analyzed. Additionally, a new stopping criterion is applied in the proposed method, and the classifier is implemented by Lagrangian Support Vector Machines in iterations of active learning. Finally, twelve UCI datasets, image datasets of aircrafts, and the dataset of radar high-resolution range profile are used to validate the feasibility and effectiveness of the proposed method. The results illuminate that CKNNPP gains superior performance compared with the other seven state-of-the-art active learning approaches.
Starting Page	1669
Ending Page	1686
Page Count	18
File Format	PDF
ISSN	09410643
Journal	Neural Computing and Applications
Volume Number	21
Issue Number	7
e-ISSN	14333058
Language	English
Publisher	Springer-Verlag
Publisher Date	2011-05-03
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Active learning k nearest neighbor Optimal classification surface Lagrangian support vector machines Simulation and Modeling
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

DDC: distance-based decision classifier

K-nearest neighbor-based weighted twin support vector regression

An Effective Evidence Theory Based K-Nearest Neighbor (KNN) Classification

Large margin nearest neighbor classifiers

Exact bootstrap k-nearest neighbor learners

Imbalanced classification using support vector machine ensemble

Stray Example Sheltering by Loss Regularized SVM and kNN Preprocessor

Scaling Up Support Vector Machines Using Nearest Neighbor Condensation

Adaptive quasiconformal kernel nearest neighbor classification

Active learning based on coupled KNN pseudo pruning

Similar Documents

DDC: distance-based decision classifier

K-nearest neighbor-based weighted twin support vector regression

An Effective Evidence Theory Based K-Nearest Neighbor (KNN) Classification

Large margin nearest neighbor classifiers

Exact bootstrap k-nearest neighbor learners

Imbalanced classification using support vector machine ensemble

Stray Example Sheltering by Loss Regularized SVM and kNN Preprocessor

Scaling Up Support Vector Machines Using Nearest Neighbor Condensation

Adaptive quasiconformal kernel nearest neighbor classification

Active learning based on coupled KNN pseudo pruning