Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

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

[+] Author Affiliations
Xiaoqi He, Yangguang Liu, Xiaogang Jin

Zhejiang Univ. (China)

Proc. SPIE 7997, Fourth International Seminar on Modern Cutting and Measurement Engineering, 79973C (May 26, 2011); doi:10.1117/12.888404
Text Size: A A A
From Conference Volume 7997

  • Fourth International Seminar on Modern Cutting and Measurement Engineering
  • Jiezhi Xin; Lianqing Zhu; Zhongyu Wang
  • Beijing, China | December 10, 2010

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.

© (2010) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Topics

Matrices
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 (May 26, 2011); doi:10.1117/12.888404; http://dx.doi.org/10.1117/12.888404


Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).

Figures

Tables

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Proceeding
Sign in or Create a personal account to Buy this proceeding ($15 for members, $18 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.