One-shot Distibuted Algorithm for PCA with RBF Kernels
This letter proposes a one-shot algorithm for feature-distributed kernel PCA. Our algorithm is inspired by the dual relationship between sample-distributed and feature-distributed scenario. This interesting relationship makes it possible to establish distributed kernel PCA for feature-distributed cases from ideas in distributed PCA in sample-distributed scenario. In theoretical part, we analyze the approximation error for both linear and RBF kernels. The result suggests that when eigenvalues decay fast, the proposed algorithm gives high quality results with low communication cost. This result is also verified by numerical experiments, showing the effectiveness of our algorithm in practice.
Code (1)
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
MaizeEar-SAM: Zero-Shot Maize Ear Phenotyping
Quantifying the variation in yield component traits of maize (Zea mays L.), which together determine the overall productivity of this globally important crop, plays a critical role in plant genetics research, plant breed…
Zero-Shot LearningLearning Instance and Task-Aware Dynamic Kernels for Few Shot Learning
Learning and generalizing to novel concepts with few samples (Few-Shot Learning) is still an essential challenge to real-world applications. A principle way of achieving few-shot learning is to realize a model that can r…
Few-Shot LearningNovel ConceptsBayesian Meta-Learning for the Few-Shot Setting via Deep Kernels
Recently, different machine learning methods have been introduced to tackle the challenging few-shot learning scenario that is, learning from a small labeled dataset related to a specific task. Common approaches have tak…
Bayesian InferenceDomain AdaptationFew-Shot Image ClassificationFew-Shot Learning+3Kernels on Attributed Pointsets with Applications
This paper introduces kernels on attributed pointsets, which are sets of vectors embedded in an euclidean space. The embedding gives the notion of neighborhood, which is used to define positive semidefinite kernels on po…
AttributeFace RecognitionGraph MatchingMetaKernel: Learning Variational Random Features with Limited Labels
Few-shot learning deals with the fundamental and challenging problem of learning from a few annotated samples, while being able to generalize well on new tasks. The crux of few-shot learning is to extract prior knowledge…
Few-Shot Image ClassificationFew-Shot Learningimage-classificationImage Classification+2