{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T21:10:09Z","timestamp":1751663409675,"version":"3.41.0"},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319920573"},{"type":"electronic","value":"9783319920580"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-92058-0_62","type":"book-chapter","created":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T16:59:16Z","timestamp":1527613156000},"page":"648-660","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Scalable Implementations of Rough Set\u00a0Algorithms: A Survey"],"prefix":"10.1007","author":[{"given":"Bing","family":"Zhou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyuk","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,30]]},"reference":[{"key":"62_CR1","volume-title":"Rough Sets, Theoretical Aspects of Reasoning About Data","author":"Z Pawlak","year":"1991","unstructured":"Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)"},{"key":"62_CR2","volume-title":"Pattern Classification and Scene Analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"issue":"3","key":"62_CR3","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338\u2013353 (1965)","journal-title":"Inf. Control"},{"issue":"1","key":"62_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0165-0114(78)90029-5","volume":"1","author":"L Zadeh","year":"1978","unstructured":"Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1(1), 3\u201328 (1978)","journal-title":"Fuzzy Sets Syst."},{"key":"62_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214696","volume-title":"A Mathematical Theory of Evidence","author":"G Shafer","year":"1976","unstructured":"Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)"},{"key":"62_CR6","doi-asserted-by":"crossref","unstructured":"Hasan, A., Srinivasan, R., Vasudevan, G., Verbiest, N., Cornelis, C., Tolentino, M.E., Teredesai, A., Cock, M.D.: Computing fuzzy rough approximations in large scale information systems. In: BigData Conference, pp. 9\u201316 (2014)","DOI":"10.1109\/BigData.2014.7004350"},{"issue":"1","key":"62_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"11","key":"62_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/2934664","volume":"59","author":"M Zaharia","year":"2016","unstructured":"Zaharia, M., Xin, R.S., Wendell, P., Das, T., Armbrust, M., Dave, A., Meng, X., Rosen, J., Venkataraman, S., Franklin, M.J.: Apache spark: a unified engine for big data processing. Commun. ACM 59(11), 56\u201365 (2016)","journal-title":"Commun. ACM"},{"key":"62_CR9","unstructured":"Apache Flink: Scalable stream and batch data processing. https:\/\/flink.apache.org\/"},{"key":"62_CR10","unstructured":"Apache Storm. http:\/\/storm.apache.org\/"},{"key":"62_CR11","unstructured":"Samza. http:\/\/samza.apache.org\/"},{"issue":"1","key":"62_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/S0377-2217(96)00382-7","volume":"99","author":"Z Pawlak","year":"1997","unstructured":"Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99(1), 48\u201357 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"62_CR13","unstructured":"Jadhav, S., Suryawanshi, S.: A survey on parallel rough set based knowledge acquisition using MapReduce from big data (2014)"},{"key":"62_CR14","doi-asserted-by":"crossref","unstructured":"Nandgaonkar, Suruchi, V., Raut, A.B.: A survey on parallel method for rough set using MapReduce technique for data mining. Int. J. Eng. Comput. Sci. (2015)","DOI":"10.18535\/ijecs\/v4i9.16"},{"key":"62_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-319-25754-9_2","volume-title":"Rough Sets and Knowledge Technology","author":"T Li","year":"2015","unstructured":"Li, T., Luo, C., Chen, H., Zhang, J.: PICKT: a solution for big data analysis. In: Ciucci, D., Wang, G., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS (LNAI), vol. 9436, pp. 15\u201325. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25754-9_2"},{"key":"62_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, J., Li, T., Pan, Y.: PLAR: parallel large-scale attribute reduction on cloud systems. In: PDCAT, pp. 184\u2013191 (2013)","DOI":"10.1109\/PDCAT.2013.36"},{"key":"62_CR17","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.knosys.2015.05.003","volume":"87","author":"SY Li","year":"2015","unstructured":"Li, S.Y., Li, T.R., Zhang, Z.X., Chen, H.M., Zhang, J.B.: Parallel computing of approximations in dominance-based rough sets approach. Knowl. Based Syst. 87, 102\u2013111 (2015)","journal-title":"Knowl. Based Syst."},{"issue":"2","key":"62_CR18","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TKDE.2014.2330821","volume":"27","author":"JB Zhang","year":"2015","unstructured":"Zhang, J.B., Wong, J.S., Pan, Y., Li, T.R.: A parallel matrix-based method for computing approximations in incomplete information systems. IEEE Trans. Knowl. Data Eng. 27(2), 326\u2013229 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"62_CR19","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.ins.2011.12.036","volume":"194","author":"JB Zhang","year":"2012","unstructured":"Zhang, J.B., Li, T.R., Ruan, D., Gao, Z.Z., Zhao, C.B.: A parallel method for computing rough set approximations. Inf. Sci. 194, 209\u2013223 (2012)","journal-title":"Inf. Sci."},{"key":"62_CR20","unstructured":"Huang, K.M., Chen, H.Y., Hsiung, K.L.: On realizing rough set algorithms with apache spark. In: Third International Conference on Data Mining, Internet Computing and Big Data, pp. 111\u2013112 (2016)"},{"key":"62_CR21","unstructured":"Gromniak, W.: Scalability of attribute selection methods: application of rough sets and MapReduce. Dissertation Institute of Mathematics, University of Warsaw (2015)"},{"key":"62_CR22","doi-asserted-by":"crossref","unstructured":"Sarah, V., Asfoor, H., Saeys, Y., Cornelis, C., Tolentino, M.E., Teredesai, A., Cock, M.D.: Distributed fuzzy rough prototype selection for big data regression. In: NAFIPS\/WConSC, pp. 1\u20136 (2015)","DOI":"10.1109\/NAFIPS-WConSC.2015.7284158"},{"key":"62_CR23","unstructured":"Kawhale, R., Patil, S.: Obtaining approximation with data cube using MapReduce. Int. J. Recent Innov. Trends Comput. Commun. 3(7), 4880\u20134884 (2015). ISSN: 2321\u20138169"},{"issue":"1","key":"62_CR24","first-page":"17","volume":"13","author":"WP Cui","year":"2016","unstructured":"Cui, W.P., Huang, L.: A MapReduce solution for knowledge reduction in big data. IJCSA 13(1), 17\u201330 (2016)","journal-title":"IJCSA"},{"key":"62_CR25","unstructured":"Dhande, V., Sarkar, B.K.: Obtaining rough set approximation using MapReduce technique in data mining (2016)"},{"issue":"4","key":"62_CR26","first-page":"397","volume":"39","author":"A Chaudhuri","year":"2015","unstructured":"Chaudhuri, A.: Parallel fuzzy rough support vector machine for data classification in cloud environment. Informatica 39(4), 397\u2013420 (2015)","journal-title":"Informatica"},{"key":"62_CR27","unstructured":"Nandgaonkar, S.V., Raut, A.B.: Parallel rough set approximation using MapReduce technique in Hadoop (2015)"},{"key":"62_CR28","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.simpat.2016.01.010","volume":"64","author":"E El-Alfy","year":"2016","unstructured":"El-Alfy, E., Alshammari, M.: Towards scalable rough set based attribute subset selection for intrusion detection using parallel genetic algorithm in MapReduce. Simul. Model. Pract. Theory 64, 18\u201329 (2016)","journal-title":"Simul. Model. Pract. Theory"},{"key":"62_CR29","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-642-14055-6_30","volume-title":"Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods","author":"P Kwiatkowski","year":"2010","unstructured":"Kwiatkowski, P., Nguyen, S.H., Nguyen, H.S.: On scalability of rough set methods. In: H\u00fcllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 80, pp. 288\u2013297. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14055-6_30"},{"key":"62_CR30","doi-asserted-by":"crossref","unstructured":"Chen, M., Yuan, J., Li, L., Liu, D., Li, T.: A fast heuristic attribute reduction algorithm using Spark. In: 2017 IEEE 37th International Conference Distributed Computing Systems (ICDCS) (2017)","DOI":"10.1109\/ICDCS.2017.38"},{"key":"62_CR31","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"672","DOI":"10.1007\/978-3-642-16248-0_91","volume-title":"Rough Set and Knowledge Technology","author":"Y Yang","year":"2010","unstructured":"Yang, Y., Chen, Z., Liang, Z., Wang, G.: Attribute reduction for massive data based on rough set theory and MapReduce. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS (LNAI), vol. 6401, pp. 672\u2013678. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16248-0_91"},{"key":"62_CR32","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/978-3-319-11740-9_58","volume-title":"Rough Sets and Knowledge Technology","author":"D Xi","year":"2014","unstructured":"Xi, D., Wang, G., Zhang, X., Zhang, F.: Parallel attribute reduction based on MapReduce. In: Miao, D., Pedrycz, W., \u015al\u0229zak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS (LNAI), vol. 8818, pp. 631\u2013641. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11740-9_58"},{"issue":"3","key":"62_CR33","first-page":"641","volume":"16","author":"P Lv","year":"2016","unstructured":"Lv, P., Qian, J., Yue, X.: Incremental attribute reduction algorithm for big data using MapReduce. J. Comput. Methods Sci. Eng. 16(3), 641\u2013652 (2016)","journal-title":"J. Comput. Methods Sci. Eng."},{"issue":"6","key":"62_CR34","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1016\/j.knosys.2011.03.005","volume":"24","author":"L Feng","year":"2011","unstructured":"Feng, L., Li, T., Ruan, D., Gou, S.: A vague-rough set approach for uncertain knowledge acquisition. Knowl. Based Syst. 24(6), 837\u2013843 (2011)","journal-title":"Knowl. Based Syst."},{"issue":"3","key":"62_CR35","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1016\/j.ijar.2013.08.003","volume":"55","author":"JB Zhang","year":"2014","unstructured":"Zhang, J.B., Wong, J., Li, T., Pan, Y.: A comparison of parallel large-scale knowledge acquisition using rough set theory on different MapReduce runtime systems. Int. J. Approximate Reasoning 55(3), 896\u2013907 (2014)","journal-title":"Int. J. Approximate Reasoning"},{"key":"62_CR36","doi-asserted-by":"crossref","unstructured":"Xin, R.S., Rosen, J., Zaharia, M., Franklin, M., Shenker, S., Stoic, I.: Shark: SQL and rich analytics at scale. In: 2013 ACM SIGMOD International Conference on Management of Data, pp. 13\u201324 (2013)","DOI":"10.1145\/2463676.2465288"},{"key":"62_CR37","doi-asserted-by":"crossref","unstructured":"Karun, A.K., Chitharanjan, K.: A review on Hadoop\u2013HDFS infrastructure extensions. In: 2013 IEEE Conference on Information & Communication Technologies (ICT), pp. 132\u2013137 (2013)","DOI":"10.1109\/CICT.2013.6558077"},{"key":"62_CR38","unstructured":"What is Apache Spark? https:\/\/databricks.com\/spark\/about"},{"issue":"10","key":"62_CR39","first-page":"5865","volume":"2","author":"A Pradeepa","year":"2013","unstructured":"Pradeepa, A., Thanamani, A.: Hadoop file system and fundamental concept of MapReduce Interior and closure rough set approximations. Int. J. Adv. Res. Comput. Commun. Eng. 2(10), 5865\u20135868 (2013)","journal-title":"Int. J. Adv. Res. Comput. Commun. Eng."},{"issue":"11","key":"62_CR40","first-page":"6980","volume":"2","author":"P Patil","year":"2014","unstructured":"Patil, P.: Data mining with rough set using MapReduce. Int. J. Innov. Res. Comput. Commun. Eng. 2(11), 6980\u20136986 (2014)","journal-title":"Int. J. Innov. Res. Comput. Commun. Eng."},{"key":"62_CR41","doi-asserted-by":"crossref","unstructured":"Zhang, J.B., Li, T.R., Pan, Y.: Parallel rough set based knowledge acquisition using MapReduce from big data. In: 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications, pp. 20\u201327. ACM (2012)","DOI":"10.1145\/2351316.2351320"},{"issue":"12","key":"62_CR42","first-page":"5391","volume":"10","author":"F Xu","year":"2014","unstructured":"Xu, F., Wei, L., Bi, Z., Zhu, L.: Research on fuzzy rough parallel reduction based on mutual information. J. Comput. Inf. Syst. 10(12), 5391\u20135401 (2014)","journal-title":"J. Comput. Inf. Syst."},{"key":"62_CR43","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-642-31900-6_20","volume-title":"Rough Sets and Knowledge Technology","author":"Y Yang","year":"2012","unstructured":"Yang, Y., Chen, Z.: Parallelized computing of attribute core based on rough set theory and MapReduce. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 155\u2013160. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31900-6_20"},{"key":"62_CR44","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.ins.2014.04.019","volume":"279","author":"J Qian","year":"2014","unstructured":"Qian, J., Miao, D., Zhang, Z., Yue, X.: Parallel attribute reduction algorithms using MapReduce. Inf. Sci. 279, 671\u2013690 (2014)","journal-title":"Inf. Sci."},{"key":"62_CR45","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.procs.2015.08.198","volume":"60","author":"M Wu","year":"2015","unstructured":"Wu, M., Sakai, H.: On parallelization of the NIS-apriori algorithm for data mining. Procedia Comput. Sci. 60, 623\u2013631 (2015)","journal-title":"Procedia Comput. Sci."},{"key":"62_CR46","first-page":"1636","volume":"6","author":"Y Dai","year":"2014","unstructured":"Dai, Y., Sun, H.: The naive Bayes text classification algorithm based on rough set in the cloud platform. J. Chem. Pharm. Res. 6, 1636\u20131643 (2014)","journal-title":"J. Chem. Pharm. Res."},{"key":"62_CR47","unstructured":"Weka 3 - Data mining with open source machine learning software in Java. https:\/\/www.cs.waikato.ac.nz\/ml\/weka\/"},{"key":"62_CR48","unstructured":"R: The R project for statistical computing. https:\/\/www.r-project.org\/"},{"key":"62_CR49","unstructured":"Komorowski, J., Ohrn, A., Skowron, A.: The ROSETTA rough set software system. In: Handbook of Data Mining and Knowledge Discovery, pp. 2\u20133 (2002)"},{"key":"62_CR50","volume-title":"Mahout in Action","author":"S Owen","year":"2012","unstructured":"Owen, S.: Mahout in Action. Manning, Shelter Island (2012)"},{"issue":"1","key":"62_CR51","first-page":"1235","volume":"17","author":"X Meng","year":"2016","unstructured":"Meng, X., Bradley, J., Yavuz, B., Sparks, E., Venkataraman, S., Liu, D., Freeman, J., Tsai, D., Amde, M., Owen, S., Xin, D.: MLlib: machine learning in apache spark. J. Mach. Learn. Res. 17(1), 1235\u20131241 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"62_CR52","doi-asserted-by":"crossref","unstructured":"Lin, J., Dyer, C.: Data-Intensive text processing with MapReduce. Synthesis Lectures on Human Language Technologies, vol. 3, pp. 1\u2013177 (2010)","DOI":"10.2200\/S00274ED1V01Y201006HLT007"},{"key":"62_CR53","unstructured":"https:\/\/spark.apache.org\/docs\/latest\/img\/cluster-overview.png"},{"key":"62_CR54","doi-asserted-by":"crossref","unstructured":"Garca-Gil, D., Ramrez-Gallego, S., Garca, S., Herrera, F.: A comparison on scalability for batch big data processing on Apache Spark and Apache Flink. Big Data Analytics 2(1) (2017)","DOI":"10.1186\/s41044-016-0020-2"}],"container-title":["Lecture Notes in Computer Science","Recent Trends and Future Technology in Applied Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-92058-0_62","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T20:47:01Z","timestamp":1751662021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-92058-0_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319920573","9783319920580"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-92058-0_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}