Privacy-preserving classification of horizontally partitioned data via random kernels

Proceedings of the 2008 International Conference on Data Mining, DMIN 2008

Volumn , Issue , 2008, Pages 473-479

  Mangasarian, Olvi L ^a   Wild, Edward W ^a  

^a University of Wisconsin   (United States)

Author keywords

Horizontally partitioned data; Privacy preserving classification; Support vector machines

Indexed keywords

DATA MATRICES; HORIZONTALLY PARTITIONED DATA; INPUT SPACES; NONLINEAR SUPPORT VECTOR MACHINES; PRIVACY PRESERVING CLASSIFICATION; PRIVACY-PRESERVING; RANDOM MATRICES; SVM CLASSIFIERS;

CLASSIFIERS; GEARS; IMAGE RETRIEVAL; INFORMATION MANAGEMENT; MULTILAYER NEURAL NETWORKS;

SUPPORT VECTOR MACHINES;

EID: 62649103793     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. P. S. Bradley and O. L. Mangasarian. Feature selection via concave minimization and support vector machines. In J. Shavlik, editor, Proceedings 15th International Conference on Machine Learning, pages 82-90, San Francisco, California, 1998. Morgan Kaufmann.
2. K. Chen and L. Liu. Privacy preserving data classification with rotation perturbation. In Proceedings of the Fifth International Conference of Data Mining (ICDM'05), pages 589-592. IEEE, 2005.
3. V. Cherkassky and F. Mulier. Learning from Data-Concepts, Theory and Methods. John Wiley & Sons, New York, 1998.
4. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines. Cambridge University Press, Cambridge, 2000.
5. X. Feng and Z. Zhang. The rank of a random matrix. Applied Mathematics and Computation, 185:689-694, 2007.
6. C.-H. Huang, Y.-J. Lee, D.K.J. Lin, and S.-Y. Huang. Model selection for support vector machines via uniform design. In Machine Learning and Robust Data Mining of Computational Statistics and Data Analysis, Amsterdam, 2007. Elsevier Publishing Company.
7. ILOG, Incline Village, Nevada. ILOG CPLEX 9.0 User's Manual, 2003. http://www.ilog.com/products/cplex/.
8. Y.-J. Lee and S.Y. Huang. Reduced support vector machines: A statistical theory. IEEE Transactions on Neural Networks, 18:1-13, 2007.
9. Y.-J. Lee and O. L. Mangasarian. RSVM: Reduced support vector machines. In Proceedings First SIAM International Conference on Data Mining, Chicago, April 5-7, 2001, CD-ROM, 2001.
10. K. Liu, H. Kargupta, and J. Ryan. Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Transactions on Knowledge and Data Engineering, 18:92-106, 2006.
11. L. Liu, J. Wang, Z. Lin, and J. Zhang. Wavelet-based data distortion for privacy-preserving collaborative analysis. Technical Report 482-07, Department of Computer Science, University of Kentucky, Lexington, KY 40506, 2007.
12. O. L. Mangasarian. Generalized support vector machines. In A. Smola, P. Bartlett, B. Scho¨lkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 135-146, Cambridge, MA, 2000. MIT Press.
13. O. L. Mangasarian and M. E. Thompson. Massive data classification via unconstrained support vector machines. Journal of Optimization Theory and Applications, 131:315-325, 2006.
14. O. L. Mangasarian, E. W. Wild, and G. M. Fung. Privacy-preserving classification of vertically partitioned data via random kernels. Technical Report 07-02, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, September 2007.
15. MATLAB. User's Guide. The MathWorks, Inc., Natick, MA 01760, 1994-2006. http://www.mathworks.com.
16. P. M. Murphy and D. W. Aha. UCI machine learning repository, 1992. www.ics.uci.edu/∼mlearn/MLRepository.html.
17. H. Lipmaa S. Laur and T. Mielikäinen. Cryptographically private support vector machines. In D. Gunopulos L. Ungar, M. Craven and T. Eliassi-Rad, editors, Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, Philadelphia, August 20-23, 2006. ACM, pages 618- 624, 2006.
18. B. Scho¨lkopf and A. Smola. Learning with Kernels. MIT Press, Cambridge, MA, 2002.
19. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, second edition, 2000.
20. M.-J. Xiao, L.-S. Huang, H. Shen, and Y.-L. Luo. Privacy preserving id3 algorithm over horizontally partitioned data. In Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), pages 239-243. IEEE Computer Society, 2005.
21. H. Yu, X. Jiang, and J. Vaidya. Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data. In SAC '06: Proceedings of the 2006 ACM symposium on Applied computing, pages 603-610, New York, NY, USA, 2006. ACM Press.
22. H. Yu, J. Vaidya, and X. Jiang. Privacy-preserving svm classification on vertically partitioned data. In Proceedings of PAKDD '06, volume 3918 of Lecture Notes in Computer Science, pages 647 - 656. Springer-Verlag, January 2006.