Active Manifold Learning via Gershgorin Circle Guided Sample Selection

Authors

  • Hongteng Xu Georgia Institute of Technology
  • Hongyuan Zha Georgia Institute of Technology and East China Normal University
  • Ren-Cang Li University of Texas at Arlington
  • Mark Davenport Georgia Institute of Technology

DOI:

https://doi.org/10.1609/aaai.v29i1.9573

Keywords:

Active Learning, Semi-supervised Manifold Learning, Gershgorin Circle, Heuristic Algorithm

Abstract

In this paper, we propose an interpretation of active learning from a pure algebraic view and combine it with semi-supervised manifold learning. The proposed active manifold learning algorithm aims to learn the low-dimensional parameter space of the manifold with high accuracy from smartly labeled samples. We demonstrate that this problem is equivalent to a condition number minimization problem of the alignment matrix. Focusing on this problem, we first give a theoretical upper bound for the solution. Then we develop a heuristic but effective sample selection algorithm with the help of the Gershgorin circle theorem. We investigate the rationality, the feasibility, the universality and the complexity of the proposed method and demonstrate that our method yields encouraging active learning results.

Downloads

Published

2015-02-21

How to Cite

Xu, H., Zha, H., Li, R.-C., & Davenport, M. (2015). Active Manifold Learning via Gershgorin Circle Guided Sample Selection. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9573

Issue

Section

Main Track: Novel Machine Learning Algorithms