Abstract
This paper presents a framework for constructing Linear Discriminate Analysis (LDA) classifier, securely, over distributed data. It is assumed that data is partitioned among several parties such that for obtaining higher benefits from a greater extent of data, all participants are willing to model the LDA classifier on whole data, but for privacy concerns, they refuse to share the original datasets. To this end, we propose an algorithm based on secure computation protocols, which provides the data owners the possibility of LDA classifier construction over all datasets without revealing any sensitive information. In our experimental analysis, applying data-packing and tree communication model, has shown the reduction of computation and communication costs 35 and 15 times, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abouelmehdi, K., Hssane, A.B., Khaloufi, H.: Big healthcare data: preserving security and privacy. J. Big Data 5, 1 (2018)
Aggarwal, C.C., Yu, P.S.: Privacy-preserving data mining: a survey. In: Gertz, M., Jajodia, S. (eds.) Handbook of Database Security - Applications and Trends, pp. 431–460. Springer, Boston (2008)
Aono, Y., Hayashi, T., Phong, L.T., Wang, L.: Scalable and secure logistic regression via homomorphic encryption. In: Proceedings of the Sixth ACM on Conference on Data and Application Security and Privacy, CODASPY 2016, New Orleans, LA, USA, 9–11 March 2016, pp. 142–144 (2016)
Cui, J., Xu, Y.: Three dimensional palmprint recognition using linear discriminant analysis method. In: Second International Conference on Innovations in Bio-inspired Computing and Applications, IBICA 2011, Shenzhen, China, 16–18 December 2011, pp. 107–111 (2011)
Dinh, D.T., Huynh, V.N., Le, B., Fournier-Viger, P., Huynh, U., Nguyen, Q.M.: A survey of privacy preserving utility mining. In: Fournier-Viger, P., Lin, J.W., Nkambou, R., Vo, B., Tseng, V. (eds.) High-Utility Pattern Mining, pp. 207–232. Springer, Cham (2019)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Burlington (2011)
Khodaparast, F., Sheikhalishahi, M., Haghighi, H., Martinelli, F.: Privacy preserving random decision tree classification over horizontally and vertically partitioned data. In: 2018 IEEE 16th International Conference on Dependable, Autonomic and Secure Computing, Athens, Greece, 12–15 August 2018, pp. 600–607 (2018)
Martinelli, F., Saracino, A., Sheikhalishahi, M.: Modeling privacy aware information sharing systems: a formal and general approach. In: 2016 IEEE Trustcom/BigDataSE/ISPA, Tianjin, China, 23–26 August 2016, pp. 767–774 (2016)
Mohassel, P., Zhang, Y.: SecureML: a system for scalable privacy-preserving machine learning. In: 2017 IEEE Symposium on Security and Privacy, SP 2017, San Jose, CA, USA, 22–26 May 2017, pp. 19–38 (2017)
Nateghizad, M., Erkin, Z., Lagendijk, R.L.: An efficient privacy-preserving comparison protocol in smart metering systems. EURASIP J. Inf. Secur. 2016, 11 (2016)
Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Advances in Cryptology - EUROCRYPT 1999, International Conference on the Theory and Application of Cryptographic Techniques, Proceeding, Prague, Czech Republic, 2–6 May 1999, pp. 223–238 (1999)
Shao, X., Li, H., Wang, N., Zhang, Q.: Comparison of different classification methods for analyzing electronic nose data to characterize sesame oils and blends. Sensors 15(10), 26726–26742 (2015)
Sheikhalishahi, M., Martinelli, F.: Privacy preserving clustering over horizontal and vertical partitioned data. In: 2017 IEEE Symposium on Computers and Communications, ISCC 2017, Heraklion, Greece, 3–6 July 2017, pp. 1237–1244 (2017)
Sun, L., Mu, W., Qi, B., Zhou, Z.: A new privacy-preserving proximal support vector machine for classification of vertically partitioned data. Int. J. Mach. Learn. Cybern. 6(1), 109–118 (2015)
Vaidya, J., Clifton, C.: Privacy preserving Naïve Bayes classifier for vertically partitioned data. In: Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, 22–24 April 2004, pp. 522–526 (2004)
Vaidya, J., Clifton, C., Kantarcioglu, M., Patterson, A.S.: Privacy-preserving decision trees over vertically partitioned data. TKDD 2(3), 14:1–14:27 (2008)
Xiao, M., Huang, L., Luo, Y., Shen, H.: Privacy preserving ID3 algorithm over horizontally partitioned data. In: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2005), Dalian, China, 5–8 December 2005, pp. 239–243 (2005)
Xu, K., Yue, H., Guo, L., Guo, Y., Fang, Y.: Privacy-preserving machine learning algorithms for big data systems. In: 35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015, Columbus, OH, USA, 29 June–2 July 2015, pp. 318–327 (2015)
Yang, L., Xue, H., Li, F.: Privacy-preserving data sharing in smart grid systems. In: 2014 IEEE International Conference on Smart Grid Communications, SmartGridComm 2014, Venice, Italy, 3–6 November 2014, pp. 878–883 (2014)
Acknowledgment
This work was supported by H2020 EU funded project C3ISP [GA #700294].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Khodaparast, F., Sheikhalishahi, M., Haghighi, H., Martinelli, F. (2020). Privacy-Preserving LDA Classification over Horizontally Distributed Data. In: Kotenko, I., Badica, C., Desnitsky, V., El Baz, D., Ivanovic, M. (eds) Intelligent Distributed Computing XIII. IDC 2019. Studies in Computational Intelligence, vol 868. Springer, Cham. https://doi.org/10.1007/978-3-030-32258-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-32258-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32257-1
Online ISBN: 978-3-030-32258-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)