论文信息 - Learning Support Vector Machines from Distributed Data Sources

Learning Support Vector Machines from Distributed Data Sources

In this paper we address the problem of learning Support Vector Machine (SVM) classifiers from distributed data sources. We identify sufficient statistics for learning SVMs and present an algorithm that learns SVMs from distributed data by iteratively computing the set of sufficient statistics. We prove that our algorithm is exact with respect to its centralized counterpart and efficient in terms of time complexity.

[1] Jörg M. Wills,et al. Handbook of Convex Geometry , 1993 .

[2] Stefan Rüping,et al. Incremental Learning with Support Vector Machines , 2001, ICDM.

[3] Vasant Honavar,et al. A Framework for Learning from Distributed Data Using Sufficient Statistics and Its Application to Learning Decision Trees , 2004, Int. J. Hybrid Intell. Syst..

[4] Thomas G. Dietterich. What is machine learning? , 2020, Archives of Disease in Childhood.

[5] Huan Liu,et al. Handling concept drifts in incremental learning with support vector machines , 1999, KDD '99.

[6] O. Mangasarian,et al. Massive data discrimination via linear support vector machines , 2000 .

[7] Vasant Honavar,et al. Analysis and Synthesis of Agents That Learn from Distributed Dynamic Data Sources , 2001, Emergent Neural Computational Architectures Based on Neuroscience.