By Topic

Constrained minimum cut for classification using labeled and unlabeled data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Li, C.H. ; Dept. of Comput. Sci., Hong Kong Baptist Univ., China

The use of unlabeled data has lead to an improvement in classification accuracy for a variety of classification problems via co-training approaches. In the co-training approach, the data has to be available in a dual view representation or two distinct classifiers are required. In this paper, a unified energy equation for classification combining labeled data and unlabeled data is introduced. This classification formulation is posed as a constrained minimum cut problem integrating labeling information on labeled data and cluster similarity information on unlabeled data for joint estimation. A novel constrained randomized contraction algorithm is proposed for finding the solution to the constrained minimum cuts problem. Experimental results on standard datasets and synthetic datasets are presented.

Published in:

Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on  (Volume:2 )

Date of Conference:

2001