NDLI: New Semi-Supervised Classification Method Based on Modified Cluster Assumption

Please wait, while we are loading the content...

New Semi-Supervised Classification Method Based on Modified Cluster Assumption

Content Provider	IEEE Xplore Digital Library
Author	Yunyun Wang Songcan Chen Zhi-Hua Zhou
Copyright Year	2012
Abstract	The cluster assumption, which assumes that “similar instances should share the same label,” is a basic assumption in semi-supervised classification learning, and has been found very useful in many successful semi-supervised classification methods. It is rarely noticed that when the cluster assumption is adopted, there is an implicit assumption that every instance should have a crisp class label assignment. In real applications, however, there are cases where it is difficult to tell that an instance definitely belongs to one class and does not belong to other neighboring classes. In such cases, it is more adequate to assume that “similar instances should share similar label memberships” rather than sharing a crisp label assignment. Here “label memberships” can be represented as a vector, where each element corresponds to a class, and the value at the element expresses the likelihood of the concerned instance belonging to the class. By adopting this modified cluster assumption, in this paper we propose a new semi-supervised classification method, that is, semi-supervised classification based on class membership (SSCCM). Specifically, we try to solve the decision function and adequate label memberships for instances simultaneously, and constrain that an instance and its “local weighted mean” (LWM) share the same label membership vector, where the LWM is a robust image of the instance, constructed by calculating the weighted mean of its neighboring instances. We formulate the problem in a unified objective function for the labeled, unlabeled data and their LWMs based on the square loss function, and take an alternating iterative strategy to solve it, in which each step generates a closed-form solution, and the convergence is guaranteed. The solution will provide both the decision function and the label membership function for classification, their classification results can verify each other, and the reliability of semi-supervised classification learning might be enhanced by checking the consistency between those two predictions. Experiments show that SSCCM obtains encouraging results compared to state-of-the-art semi-supervised classification methods.
Page Count	14
File Size	682340
Starting Page	689
Ending Page	702
File Format	PDF
ISSN	2162237X
Volume Number	23
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Optimization Vectors Kernel Reliability Clustering algorithms Learning systems Encoding semi-supervised classification Cluster assumption iteration label membership function local weighted mean
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Computer Networks and Communications Computer Science Applications 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

New semi-supervised classification method based on modified cluster assumption (2012)

Semi-Supervised Kernel Mean Shift Clustering

Multiclass Semisupervised Learning Based Upon Kernel Spectral Clustering

Cluster validity for kernel fuzzy clustering

SemiBoost: Boosting for Semi-Supervised Learning

Semi-supervised clustering for gene-expression data in multiobjective optimization framework

Generalization error bounds in semi-supervised classification under the cluster assumption

Unsupervised Learning by Minimal Entropy Encoding

Semi-Supervised Learning via Regularized Boosting Working on Multiple Semi-Supervised Assumptions

New Semi-Supervised Classification Method Based on Modified Cluster Assumption

Similar Documents

New semi-supervised classification method based on modified cluster assumption (2012)

Semi-Supervised Kernel Mean Shift Clustering

Multiclass Semisupervised Learning Based Upon Kernel Spectral Clustering

Cluster validity for kernel fuzzy clustering

SemiBoost: Boosting for Semi-Supervised Learning

Semi-supervised clustering for gene-expression data in multiobjective optimization framework

Generalization error bounds in semi-supervised classification under the cluster assumption

Unsupervised Learning by Minimal Entropy Encoding

Semi-Supervised Learning via Regularized Boosting Working on Multiple Semi-Supervised Assumptions

New Semi-Supervised Classification Method Based on Modified Cluster Assumption