{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:16:52Z","timestamp":1776878212539,"version":"3.51.2"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T00:00:00Z","timestamp":1732924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-024-03442-8","type":"journal-article","created":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T07:31:43Z","timestamp":1732951903000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["GPU Accelerated MapReduce-Based Distributed Framework for Knowledge Extraction from Large Uncertain Data"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1511-1793","authenticated-orcid":false,"given":"Tapan","family":"Chowdhury","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chiradip","family":"Bhattacharya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sagarika","family":"Chowdhury","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mrinal Kanti","family":"Nath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manashi","family":"De","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,30]]},"reference":[{"key":"3442_CR1","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z. Rough sets. Int J Comput Inf Sci. 1982;11:341\u201356.","journal-title":"Int J Comput Inf Sci"},{"key":"3442_CR2","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. 2008;51:107\u201313.","journal-title":"Commun ACM"},{"key":"3442_CR3","doi-asserted-by":"crossref","unstructured":"Chowdhury T, Chakraborty S, Setua S. Knowledge extraction from big data using MapReduce-based Parallel-Reduct algorithm. In: 2016 5th International Conference on Computer Science and Network Technology (ICCSNT). 2016. p. 240\u20136.","DOI":"10.1109\/ICCSNT.2016.8070156"},{"key":"3442_CR4","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.knosys.2014.09.001","volume":"73","author":"J Qian","year":"2015","unstructured":"Qian J, Lv P, Yue X, Liu C, Jing Z. Hierarchical attribute reduction algorithms for big data using MapReduce. Knowl-Based Syst. 2015;73:18\u201331.","journal-title":"Knowl-Based Syst"},{"key":"3442_CR5","doi-asserted-by":"crossref","unstructured":"Chowdhury T, Mukherjee A, Chakraborty S. An efficient MapReduce-based adaptive K-means clustering for large dataset. In: 2017 IEEE International Symposium on Nanoelectronic and Information Systems (iNIS). 2017. p. 157\u201362.","DOI":"10.1109\/iNIS.2017.40"},{"key":"3442_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak Z, Skowron A. Rudiments of rough sets. Inf Sci. 2007;177:3\u201327.","journal-title":"Inf Sci"},{"key":"3442_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.trit.2016.11.001","volume":"1","author":"Q Zhang","year":"2016","unstructured":"Zhang Q, Xie Q, Wang G. A survey on rough set theory and its applications. CAAI Trans Intell Technol. 2016;1:323\u201333.","journal-title":"CAAI Trans Intell Technol"},{"issue":"1","key":"3442_CR8","first-page":"1","volume":"5","author":"J Khan","year":"2019","unstructured":"Khan J, Li J, Khan G, Malik A, Parveen S, Shahid M. A survey on rough set theory and their extension for data mining. Asian J Converg Technol (AJCT). 2019;5(1):1\u20136.","journal-title":"Asian J Converg Technol (AJCT)"},{"key":"3442_CR9","doi-asserted-by":"crossref","unstructured":"Chowdhury T, Setua S, Chakraborty S. A novel rules optimizer with feature selection using rough-entropy-coverage partitioning based reduci. In: Proceedings of the 2015 third international conference on Computer, Communication, Control and Information Technology (C3IT). 2015. p. 1\u20137.","DOI":"10.1109\/C3IT.2015.7060193"},{"key":"3442_CR10","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1016\/j.artint.2010.04.018","volume":"174","author":"Y Qian","year":"2010","unstructured":"Qian Y, Liang J, Pedrycz W, Dang C. Positive approximation: an accelerator for attribute reduction in rough set theory. Artif Intell. 2010;174:597\u2013618.","journal-title":"Artif Intell"},{"key":"3442_CR11","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.fss.2014.04.029","volume":"258","author":"Y Qian","year":"2015","unstructured":"Qian Y, Wang Q, Cheng H, Liang J, Dang C. Fuzzy-rough feature selection accelerator. Fuzzy Sets Syst. 2015;258:61\u201378.","journal-title":"Fuzzy Sets Syst"},{"key":"3442_CR12","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1016\/j.asoc.2017.10.006","volume":"71","author":"M Raza","year":"2018","unstructured":"Raza M, Qamar U. A parallel rough set based dependency calculation method for efficient feature selection. Appl Soft Comput. 2018;71:1020\u201334.","journal-title":"Appl Soft Comput"},{"key":"3442_CR13","doi-asserted-by":"publisher","first-page":"1840","DOI":"10.1109\/TFUZZ.2019.2921935","volume":"28","author":"N Mac Parthal\u00e1in","year":"2019","unstructured":"Mac Parthal\u00e1in N, Jensen R, Diao R. Fuzzy-rough set bireducts for data reduction. IEEE Trans Fuzzy Syst. 2019;28:1840\u201350.","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"3442_CR14","first-page":"61","volume":"13","author":"K Mohbey","year":"2022","unstructured":"Mohbey K, Kumar S. The impact of big data in predictive analytics towards technological development in cloud computing. Int J Eng Syst Model Simul. 2022;13:61\u201375.","journal-title":"Int J Eng Syst Model Simul"},{"key":"3442_CR15","doi-asserted-by":"crossref","unstructured":"Xin M, Li H. An implementation of gpu accelerated mapreduce: using hadoop with opencl for data-and compute-intensive jobs. In: 2012 International Joint Conference on Service Sciences. 2012. p. 6\u201311.","DOI":"10.1109\/IJCSS.2012.22"},{"key":"3442_CR16","doi-asserted-by":"crossref","unstructured":"Chang K, Peng Y, Chen W. Density-based clustering algorithm for GPGPU computing. In: 2017 International Conference on Applied System Innovation (ICASI). 2017. p. 774\u20137.","DOI":"10.1109\/ICASI.2017.7988545"},{"key":"3442_CR17","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1109\/TCBB.2020.3014172","volume":"19","author":"T Chowdhury","year":"2020","unstructured":"Chowdhury T, Chakraborty S, Nandan A. GPU accelerated drug application on signaling pathways containing multiple faults using Boolean networks. IEEE\/ACM Trans Comput Biol Bioinform. 2020;19:927\u201339.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"3442_CR18","doi-asserted-by":"publisher","first-page":"7553","DOI":"10.1007\/s00500-018-3050-z","volume":"22","author":"S Jing","year":"2018","unstructured":"Jing S, Li G, Zeng K, Pan W, Liu C. Efficient parallel algorithm for computing rough set approximation on GPU. Soft Comput. 2018;22:7553\u201369.","journal-title":"Soft Comput"},{"key":"3442_CR19","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1109\/TPDS.2022.3221210","volume":"34","author":"S Kumar","year":"2022","unstructured":"Kumar S, Mohbey K. A utility-based distributed pattern mining algorithm with reduced shuffle overhead. IEEE Trans Parallel Distrib Syst. 2022;34:416\u201328.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"3442_CR20","first-page":"1639","volume":"34","author":"S Kumar","year":"2022","unstructured":"Kumar S, Mohbey K. A review on big data based parallel and distributed approaches of pattern mining. J King Saud Univ Comput Inf Sci. 2022;34:1639\u201362.","journal-title":"J King Saud Univ Comput Inf Sci"},{"key":"3442_CR21","doi-asserted-by":"crossref","unstructured":"Kumar S, Mohbey K. UBDM: utility-based potential pattern mining over uncertain data using spark framework. In: International conference on emerging technologies in computer engineering. 2022. p. 623\u201331.","DOI":"10.1007\/978-3-031-07012-9_52"},{"key":"3442_CR22","first-page":"6491","volume":"34","author":"K Mohbey","year":"2022","unstructured":"Mohbey K, et al. Memory-optimized distributed utility mining for big data. J King Saud Univ Comput Inf Sci. 2022;34:6491\u2013503.","journal-title":"J King Saud Univ Comput Inf Sci"},{"key":"3442_CR23","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.ins.2016.09.012","volume":"373","author":"H Chen","year":"2016","unstructured":"Chen H, Li T, Cai Y, Luo C, Fujita H. Parallel attribute reduction in dominance-based neighborhood rough set. Inf Sci. 2016;373:351\u201368.","journal-title":"Inf Sci"},{"key":"3442_CR24","doi-asserted-by":"crossref","unstructured":"Dai G, Jiang T, Mu Y, Zhang N, Liu H, Hassanien A. A novel rough sets positive region based parallel multi-reduction algorithm. In: International conference on advanced intelligent systems and informatics. 2018. p. 515\u201324.","DOI":"10.1007\/978-3-319-99010-1_47"},{"key":"3442_CR25","first-page":"16","volume":"27","author":"Y Yang","year":"2015","unstructured":"Yang Y, Zhu Y. A parallel rough set attribute reduction algorithm based on MapReduce. J Chongqing Univ Posts Telecommun (Nat Sci Ed). 2015;27:16.","journal-title":"J Chongqing Univ Posts Telecommun (Nat Sci Ed)"},{"key":"3442_CR26","doi-asserted-by":"crossref","unstructured":"Jing S, Liu C, Li G, Yan, G, Zhang Y. An efficient algorithm for parallel computation of rough entropy using CUDA. In: 2017 13th international conference on Computational Intelligence and Security (CIS). 2017. p. 1\u20135.","DOI":"10.1109\/CIS.2017.00009"},{"key":"3442_CR27","first-page":"41","volume":"6","author":"P Jain","year":"2017","unstructured":"Jain P. Feature selection using rough set. Glob J Multidiscip Stud. 2017;6:41\u201344","journal-title":"Glob J Multidiscip Stud"},{"key":"3442_CR28","doi-asserted-by":"publisher","first-page":"1923","DOI":"10.1007\/s00500-016-2119-9","volume":"21","author":"J Zhan","year":"2017","unstructured":"Zhan J, Zhu K. A novel soft rough fuzzy set: Z-soft rough fuzzy ideals of hemirings and corresponding decision making. Soft Comput. 2017;21:1923\u201336.","journal-title":"Soft Comput"},{"key":"3442_CR29","unstructured":"Patil N, Kannan E. Rough set theory approach in feature selection and clustering. IJETT. 2018;5."},{"key":"3442_CR30","doi-asserted-by":"publisher","first-page":"2381","DOI":"10.1007\/s10462-018-9617-3","volume":"52","author":"J Zhan","year":"2018","unstructured":"Zhan J, Alcantud J. A novel type of soft rough covering and its application to multicriteria group decision making. Artif Intell Rev. 2018;52:2381\u2013410.","journal-title":"Artif Intell Rev"},{"key":"3442_CR31","doi-asserted-by":"crossref","unstructured":"Caballero Y, Alvarez D, Bello R, Garcia M. Feature selection algorithms using rough set theory. In: Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007). 2007. p. 407\u201311.","DOI":"10.1109\/ISDA.2007.70"},{"key":"3442_CR32","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/219717.219791","volume":"38","author":"Z Pawlak","year":"1995","unstructured":"Pawlak Z, Grzymala-Busse J, Slowinski R, Ziarko W. Rough sets. Commun ACM. 1995;38:88\u201395.","journal-title":"Commun ACM"},{"key":"3442_CR33","first-page":"17","volume":"13","author":"W Cui","year":"2016","unstructured":"Cui W, Huang L. A Mapreduce solution for knowledge reduction in big data. IJCSA. 2016;13:17\u201330.","journal-title":"IJCSA"},{"key":"3442_CR34","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1177\/0165551519874617","volume":"47","author":"L Yin","year":"2021","unstructured":"Yin L, Li J, Jiang Z, Ding J, Xu X. An efficient attribute reduction algorithm using MapReduce. J Inf Sci. 2021;47:101\u201317.","journal-title":"J Inf Sci"},{"key":"3442_CR35","doi-asserted-by":"crossref","unstructured":"Govindharaj I, Saravanan D, Lavanya R, Dhivya P, Rani R, Kumar K. Effective information retrieval approach based on parallel matrix method and MapReduce framework. In: Proceedings of the 2015 International Conference on Advanced Research in Computer Science Engineering and Technology (ICARCSET 2015). 2015. p. 31.","DOI":"10.1145\/2743065.2743096"},{"key":"3442_CR36","doi-asserted-by":"crossref","unstructured":"Ryoo S, Rodrigues C, Baghsorkhi S, Stone S, Kirk D, Hwu W. Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. In: Proceedings of the 13th ACM SIGPLAN symposium on principles and practice of parallel programming. 2008. p. 73\u201382.","DOI":"10.1145\/1345206.1345220"},{"key":"3442_CR37","unstructured":"Abi-Chahla F. Nvidia\u2019s CUDA: the end of the CPU?\u2019. Tom\u2019s Hardware. 2008. p. 1954\u20137."},{"key":"3442_CR38","doi-asserted-by":"crossref","unstructured":"Yang J, Jing S. Acceleration of feature subset selection using CUDA. In: 2018 14th International Conference on Computational Intelligence and Security (CIS). 2018. p. 140\u20134.","DOI":"10.1109\/CIS2018.2018.00038"},{"key":"3442_CR39","unstructured":"Oeftiger A, Hegglin S, McIntosh E, Moneta L, De Maria R, Deniau L, Li K, Aviral A. Review of CPU and GPU Faddeeva implementations. 2016."},{"key":"3442_CR40","unstructured":"Nvidia C. C Programming Guide. Version 7.5. NVIDIA Corporation. 2015."},{"key":"3442_CR41","unstructured":"Nvidia C. Cuda C programming guide v8. 0. Nvidia Corporation. 2017."},{"key":"3442_CR42","unstructured":"Kestener P. Introduction to gpu computing with cuda. PRACE. 2015."},{"key":"3442_CR43","unstructured":"Cuda C. Programming Guide, 2014. CUDA C Programming Guide. 2018."},{"key":"3442_CR44","unstructured":"Harris M. An even easier introduction to cuda. Nvidia Blog Post, Accessed. 2017;11:27."},{"key":"3442_CR45","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TKDE.2014.2330821","volume":"27","author":"J Zhang","year":"2014","unstructured":"Zhang J, Wong J, Pan Y, Li T. A parallel matrix-based method for computing approximations in incomplete information systems. IEEE Trans Knowl Data Eng. 2014;27:326\u201339.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3442_CR46","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/j.ins.2015.09.022","volume":"329","author":"J Zhang","year":"2016","unstructured":"Zhang J, Zhu Y, Pan Y, Li T. Efficient parallel Boolean matrix based algorithms for computing composite rough set approximations. Inf Sci. 2016;329:287\u2013302.","journal-title":"Inf Sci"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-024-03442-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-024-03442-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-024-03442-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T08:08:28Z","timestamp":1732954108000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-024-03442-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,30]]},"references-count":46,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["3442"],"URL":"https:\/\/doi.org\/10.1007\/s42979-024-03442-8","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,30]]},"assertion":[{"value":"8 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1117"}}