Abstract
The article describes extension of λ-calculation for creation of parallel data mining algorithms. The proposed approach uses presentation of the algorithm as a consequence of pure functions with unified interfaces. For parallel execution we use special function that allows to change a structure of the algorithm and to implement various strategies for processing of data set and model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Church, A., Barkley Rosser, J.: Some properties of conversion. Trans. AMS 39, 472–482 (1936)
Paul, S.: Parallel and distributed data mining. In: Funatsu, K. (ed.) New Fundamental Technologies in Data Mining, pp. 43–54. INTECH Open Access Publisher (2011). http://www.intechopen.com/books/new-fundamental-technologies-in-data-mining/parallel-and-distributed-data-mining
Zaki, M.J., Ho, C.-T. (eds.): Large-Scale Parallel Data Mining. LNCS, vol. 1759, pp. 1–23. Springer, Heidelberg (2000)
Amol, G., Prabhanjan, K., Edwin, P., Ramakrishnan, K.: NIMBLE: a toolkit for the implementation of parallel data mining and machine learning algorithms on MapReduce. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), pp.334–342. San Diego, California, USA (2011)
Ng, A.Y., Bradski, G., Chu, C-T., Olukotun, K., Kim, S.K., Lin, Y-A., Yu, Y.Y.: Map-Reduce for machine learning on multicore. In: Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, pp. 281–288. Vancouver, Canada. (2006)
Kholod, I., Karshiyev, Z., Shorov, A.: The formal model of data mining algorithms for parallelize algorithms. In: Wiliński, A., Fray, I.E., Pejaś, J. (eds.) Soft Computing in Computer and Information Science. AISC, vol. 342, pp. 385–394. Springer, Heidelberg (2015)
Holte, R.C.: Very simple classification rules perform well on most commonly used datasets. Mach. Learn. 11, 63–90 (1993)
Kholod, I.: Framework for multi threads execution of data mining algorithms. In: Proceeding of 2015 IEEE North West Russia Section Young Researchers in Electrical and Electronic Engineering Conference. (2015 ElConRusW), pp. 74–80. IEEE Xplore (2015)
Acknowledgments
The work has been performed in Saint Petersburg Electrotechnical University “LETI” within the scope of the contract Board of Education of Russia and science of the Russian Federation under the contract № 02.G25.31.0058 from 12.02.2013. This paper is also supported by the federal project “Organization of scientific research” of the main part of the state plan of the Board of Education of Russia and project part of the state plan of the Board of Education of Russia (task # 2.136.2014/K).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kholod, I., Petukhov, I. (2015). Creation of Data Mining Algorithms as Functional Expression for Parallel and Distributed Execution. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2015. Lecture Notes in Computer Science(), vol 9251. Springer, Cham. https://doi.org/10.1007/978-3-319-21909-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-21909-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21908-0
Online ISBN: 978-3-319-21909-7
eBook Packages: Computer ScienceComputer Science (R0)