A novel multi-view classifier based on Nyström approximation

  • Authors:
  • Zhe Wang;Songcan Chen;Daqi Gao

  • Affiliations:
  • Department of Computer Science & Engineering, East China University of Science & Technology, Shanghai 200237, PR China and Department of Computer Science & Engineering, Nanjing University of Aeron ...;Department of Computer Science & Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, PR China;Department of Computer Science & Engineering, East China University of Science & Technology, Shanghai 200237, PR China

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

Abstract

The existing multi-view learning (MVL) is learning from patterns with multiple information sources and has been proven its superior generalization to the conventional single-view learning (SVL). However, in most real-world cases, researchers just have single source patterns available in which the existing MVL is uneasily directly applied. The purpose of this paper is to solve this problem and develop a novel kernel-based MVL technique for single source patterns. In practice, we first generate different Nystrom approximation matrices K"ps for the gram matrix G of the given single source patterns. Then, we regard the learning on each generated Nystrom approximation matrix K"p as one view. Finally, different views on K"ps are synthesized into a novel multi-view classifier. In doing so, the proposed algorithm as a MVL machine can directly work on single source patterns and simultaneously achieve: (1) low-cost learning; (2) effectiveness; (3) the same Rademacher complexity as the single-view KMHKS; (4) ease of extension to any other kernel-based learning algorithms.