Corpus ID: 6869227

Streaming Kernel Principal Component Analysis

  title={Streaming Kernel Principal Component Analysis},
  author={M. Ghashami and D. Perry and J. M. Phillips},
  • M. Ghashami, D. Perry, J. M. Phillips
  • Published 2016
  • Mathematics, Computer Science
  • ArXiv
  • Kernel principal component analysis (KPCA) provides a concise set of basis vectors which capture non-linear structures within large data sets, and is a central tool in data analysis and learning. To allow for non-linear relations, typically a full $n \times n$ kernel matrix is constructed over $n$ data points, but this requires too much space and time for large values of $n$. Techniques such as the Nystrom method and random feature maps can help towards this goal, but they do not explicitly… CONTINUE READING
    22 Citations

    Figures, Tables, and Topics from this paper.

    Paper Mentions

    Provably Useful Kernel Matrix Approximation in Linear Time
    • 8
    • PDF
    Intrinsic Grassmann Averages for Online Linear, Robust and Nonlinear Subspace Learning.
    Major advancements in kernel function approximation
    • 1
    Empirical Evaluation of Kernel PCA Approximation Methods in Classification Tasks
    • 2
    • PDF
    Random Features for Kernel Approximation: A Survey in Algorithms, Theory, and Beyond
    • 6
    • PDF
    Towards scalable kernel machines for streaming data analytics
    Second-Order Kernel Online Convex Optimization with Adaptive Sketching
    • 21
    • PDF
    A fast and accurate explicit kernel map
    • 1
    • Highly Influenced


    An Efficient Incremental Kernel Principal Component Analysis for Online Feature Selection
    • 20
    • Highly Influential
    Subspace Embeddings for the Polynomial Kernel
    • 55
    • PDF
    On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning
    • 780
    • Highly Influential
    • PDF
    A fast incremental Kernel Principal Component Analysis for learning stream of data chunks
    • 7
    • Highly Influential
    Compact Random Feature Maps
    • 61
    • PDF
    Incremental Kernel PCA for Online Learning of Feature Space
    • Shosuke Kimura, S. Ozawa, Shigeo Abe
    • Mathematics, Computer Science
    • International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)
    • 2005
    • 8
    Randomized Nonlinear Component Analysis
    • 126
    • Highly Influential
    • PDF
    Improved Approximation Algorithms for Large Matrices via Random Projections
    • Tamás Sarlós
    • Mathematics, Computer Science
    • 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
    • 2006
    • 600
    Random Fourier Approximations for Skewed Multiplicative Histogram Kernels
    • 68
    • PDF
    Random Features for Large-Scale Kernel Machines
    • 2,128
    • Highly Influential
    • PDF