Consensus-based distributed linear support vector machines

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10

Volumn , Issue , 2010, Pages 35-46

  Forero, Pedro A ^a   Cano, Alfonso ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

optimization; sensor networks; support vector machines

Indexed keywords

COMMUNICATION OVERHEADS; INCREMENTAL APPROACH; LINEAR SUPPORT VECTOR MACHINES; LINEAR SVM; METHOD OF MULTIPLIERS; ON-LINE ALGORITHMS; SUB-PROBLEMS; TRAINING ALGORITHMS; TRAINING DATA; TRAINING SETS;

ALGORITHMS; CONVEX OPTIMIZATION; DATA PROCESSING; OPTIMIZATION; SENSOR NETWORKS; VECTORS;

SUPPORT VECTOR MACHINES;

EID: 77954501807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1791212.1791218     Document Type: Conference Paper

References (22)

1. I. F. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks: Research challenges. Ad Hoc Networks (Elsevier), 3(3):257-279, Mar. 2005.
2. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
3. G. Cauwenberghs and T. Poggio. Incremental and decremental support vector machine learning. In Proc. of Neural Info. Processing Systems Conf., pages 409-415, Denver, CO, USA, Nov. 2000.
4. E. Y. Chang, K. Zhu, H. Wang, H. Bai, J. Li, Z. Qiu, and H. Cui. PSVM: Parallelizing support vector machines on distributed computers. In 21st Neural Info. Processing Systems Conf., Vancouver, Canada, Dec. 3-6, 2007.
5. T. Do and F. Poulet. Classifying one billion data with a new distributed SVM algorithm. In Proc. of International Conf. on Research, Innovation and Vision for the Future, pages 59-66, Ho Chi Minh City, Vietnam, Feb. 12-16 2006.
6. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley, 2nd edition, 2002.
7. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Proc. of 3rd Theory of Cryptography Conference, pages 265-284, New York, NY, USA, Mar. 4-7 2006.
8. I. El-Naqa, Y. Yang, M. Wernick, N. Galatsanos, and R. Nishikawa. A support vector machine approach for detection of microcalcifications. IEEE Tran. on Medical Imaging, 21(12):1552-1563, Dec. 2002.
9. K. Flouri, B. Beferull-Lozano, and P. Tsakalides. Training a support-vector machine-based classifier in distributed sensor networks. In Proc. of 14nd European Signal Processing Conf., Florence, Italy, Sep. 4-8 2006.
10. K. Flouri, B. Beferull-Lozano, and P. Tsakalides. Distributed consensus algorithms for SVM training in wireless sensor networks. In Proc. of 16nd European Signal Processing Conf., Laussane, Switzerland, Aug. 25-29 2008.
11. G. Fung and O. L. Mangasarian. Incremental support vector machine classification. In Proc. of the 2nd SIAM International Conf. on Data Mining, pages 247-260, Arlington, VA, USA, Apr. 11-13 2002.
12. A. Ganapathiraju, J. Hamaker, and J. Picone. Applications of support vector machines to speech recognition. IEEE Tran. on Signal Processing, 52(8):2348-2355, Aug. 2004.
13. H. P. Graf, E. Cosatto, L. Bottou, I. Dourdanovic, and V. Vapnik. Parallel support vector machines: The cascade SVM. In Advances in Neural Information Processing Systems, volume 17. MIT Press, 2005.
14. H. Zhu, G. B. Giannakis, and A. Cano. Distributed In-Network Channel Decoding. IEEE Tran. on Signal Processing, 57(10):3970-3983, Oct. 2009.
15. R. Klinkenberg and T. Joachims. Detecting concept drift with support vector machines. In Proc. of the Seventeenth International Conf. on Machine Learning, pages 487-494, Stanford, CA, USA, 2000.
16. Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proc. IEEE, 86(11):2278-2324, Nov. 1998.
17. Y. Liang, M. Reyes, and J. Lee. Real-time detection of driver cognitive distraction using support vector machines. IEEE Tran. on Intelligent Transportation Systems, 8(2):340-350, Jun. 2007. (Pubitemid 46873214)
18. Y. Lu, V. Roychowdhury, and L. Vandenberghe. Distributed parallel support vector machines in strongly connected networks. IEEE Tran. on Neural Networks, 19(7):1167-1178, Jul. 2008.
19. C. H. Papadimitriou, Computational Complexity. Addison- Wesley, 1993.
20. B. Schölkopf and A. Smola. Learning with Kernels. Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2002.
21. V. Vapnik. Statistical Learning Theory. Wiley, 1st edition, 1998.
22. J. Weston, A. Elisseeff, G. BakIr, and F. Sinz. The spider machine learning toolbox, 2006.