Combining topological analysis matrices-based active learning on networked data classification

Xiaoqi He; Yangguang Liu; Xiaogang Jin

doi:10.1117/12.888404

26 May 2011 Combining topological analysis matrices-based active learning on networked data classification

Xiaoqi He, Yangguang Liu, Xiaogang Jin

Proceedings Volume 7997, Fourth International Seminar on Modern Cutting and Measurement Engineering; 79973C (2011) https://doi.org/10.1117/12.888404
Event: Fourth International Seminar on Modern Cutting and Measuring Engineering, 2010, Beijing, China

Abstract

Active learning is an important technique to improve the learned model using unlabeled data, when labeled data is difficult to obtain, and unlabeled data is available in large quantity and easy to collect. Several instance querying strategies have been suggested recently. These works show that empirical risk minimization (ERM) can find the next instance to label effectively, but the computation time consumption is large. This paper introduces a new approach to select the best instance with less time consumption. In the case where the data is graphical in nature, we can implement the graph topological analysis to rapidly select instances that are likely to be good candidates for labeling. This paper describes an approach of using degree of a node metric to identify the best instance next to label. We experiment on Zachary's Karate Club dataset and 20 newsgroups dataset with four binary classification tasks, the results show that the strategy of degree of a node has similar performance to ERM with less time consumption.

Citation Download Citation

Xiaoqi He, Yangguang Liu, and Xiaogang Jin "Combining topological analysis matrices-based active learning on networked data classification", Proc. SPIE 7997, Fourth International Seminar on Modern Cutting and Measurement Engineering, 79973C (26 May 2011); https://doi.org/10.1117/12.888404

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available