{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:51:48Z","timestamp":1777704708139,"version":"3.51.4"},"reference-count":22,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,6,21]]},"abstract":"<jats:p>The main target of this paper is to design a density-based clustering algorithm using the weighted grid and information entropy based on MapReduce, noted as DBWGIE-MR, to deal with the problems of unreasonable division of data gridding, low accuracy of clustering results and low efficiency of parallelization in big data clustering algorithm based on density. This algorithm is implemented in three stages: data partitioning, local clustering, and global clustering. For each stage, we propose several strategies to improve the algorithm. In the first stage, based on the spatial distribution of data points, we propose an adaptive division strategy (ADG) to divide the grid adaptively. In the second stage, we design a weighted grid construction strategy (NE) which can strengthen the relevance between grids to improve the accuracy of clustering. Meanwhile, based on the weighted grid and information entropy, we design a density calculation strategy (WGIE) to calculate the density of the grid. And last, to improve the parallel efficiency, core clusters computing algorithm based on MapReduce (COMCORE-MR) are proposed to parallel compute the core clusters of the clustering algorithm. In the third stage, based on disjoint-set, we propose a core cluster merging algorithm (MECORE) to speed-up ratio the convergence of merged local clusters. Furthermore, based on MapReduce, a core clusters parallel merging algorithm (MECORE-MR) is proposed to get the clustering algorithm results faster, which improves the core clusters merging efficiency of the density-based clustering algorithm. We conduct the experiments on four synthetic clusters. Compared with H-DBSCAN, DBSCAN-MR and MR-VDBSCAN, the experimental results show that the DBWGIE-MR algorithm has higher stability and accuracy, and it takes less time in parallel clustering.<\/jats:p>","DOI":"10.3233\/jifs-201792","type":"journal-article","created":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T13:59:45Z","timestamp":1624370385000},"page":"10781-10796","source":"Crossref","is-referenced-by-count":7,"title":["DBWGIE-MR: A density-based clustering algorithm by using the weighted grid and information entropy based on MapReduce"],"prefix":"10.1177","volume":"40","author":[{"given":"Xin","family":"Yu","sequence":"first","affiliation":[{"name":"School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Computing, Central South University, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deborah Simon","family":"Mwakapesa","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.A.","family":"Nanehkaran","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Min","family":"Mao","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai-Bin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computing, Central South University, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"5","key":"10.3233\/JIFS-201792_ref1","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1137\/0222064","article-title":"Probabilistic analysis of disjoint set union algorithms","volume":"22","author":"Bollobas","year":"1993","journal-title":"SIAM Journal on Computing"},{"key":"10.3233\/JIFS-201792_ref2","first-page":"59","article-title":"Efficient Map\/Reduce-Based DBSCAN Algorithm with Optimized Data Partition","author":"Dai","year":"2012","journal-title":"2012 IEEE 5th International Conference on Cloud Computing"},{"key":"10.3233\/JIFS-201792_ref3","doi-asserted-by":"crossref","unstructured":"Aljumaily H. , Laefer D.F. , Cuadra D. , Urban Point Cloud Mining Based on Density Clustering and MapReduce, Journal of Computing in Civil Engineering 31(5) (2017).","DOI":"10.1061\/(ASCE)CP.1943-5487.0000674"},{"issue":"8","key":"10.3233\/JIFS-201792_ref4","doi-asserted-by":"crossref","first-page":"342","DOI":"10.3390\/sym10080342","article-title":"A Robust Distributed Big Data Clustering-based on Adaptive Density Partitioning using Apache Spark","volume":"10","author":"Behrooz","year":"2018","journal-title":"Symmetry"},{"key":"10.3233\/JIFS-201792_ref5","doi-asserted-by":"crossref","unstructured":"Fang H. , Qiang Z. , Ji Z. , et al., Research on the Parallelization of the DBSCAN Clustering Algorithm for Spatial Data Mining Based on the Spark Platform, Remote Sensing 9(12) (2017).","DOI":"10.3390\/rs9121301"},{"key":"10.3233\/JIFS-201792_ref6","first-page":"325","article-title":"Research on Clustering Algorithm and Its Parallelization Strategy","author":"Li","year":"2011","journal-title":"International Conference on Computational and Information Sciences"},{"key":"10.3233\/JIFS-201792_ref7","doi-asserted-by":"crossref","unstructured":"Ankerst M. , Breunig M.M. , Kriegel H.P. , Sander J. , OPTICS: Ordering Points To Identify the Clustering Structure, Proceedings of the ACM SIGMOD International Conference on Management of Data 28(2) (1999).","DOI":"10.1145\/304181.304187"},{"issue":"6","key":"10.3233\/JIFS-201792_ref8","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/69.553155","article-title":"Data mining: An overview from a database perspective","volume":"8","author":"Chen","year":"1996","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/JIFS-201792_ref9","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/978-3-319-27057-9_10","article-title":"VDMR-DBSCAN: Varied Density MapReduce DBSCAN","volume":"9498","author":"Bhardwaj","year":"2015","journal-title":"International Conference on Big Data Analytics"},{"issue":"1","key":"10.3233\/JIFS-201792_ref10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0306-4379(01)00008-4","article-title":"Cure: An efficient clustering algorithm for large databases","volume":"26","author":"Guha","year":"2001","journal-title":"Information Systems"},{"key":"10.3233\/JIFS-201792_ref11","doi-asserted-by":"crossref","unstructured":"Heidari S. , Alborzi M. , Radfar R. , et al., Big data clustering with varied density based on MapReduce, Journal of Big Data 6(1) (2019).","DOI":"10.1186\/s40537-019-0236-x"},{"issue":"4","key":"10.3233\/JIFS-201792_ref12","first-page":"1135","article-title":"DBSCAN algorithm based on grid cell","volume":"44","author":"Liu","year":"2014","journal-title":"Journal of Jilin University (Engineering and Technology Edition)"},{"key":"10.3233\/JIFS-201792_ref13","first-page":"35","article-title":"Using Grid for Accelerating Density-Based Clustering","author":"Mahran","year":"2008","journal-title":"2008 IEEE International Conference on Computer and Information Technology"},{"issue":"10","key":"10.3233\/JIFS-201792_ref14","doi-asserted-by":"crossref","first-page":"1741","DOI":"10.3724\/SP.J.1016.2011.01741","article-title":"Architecting Big Data: Challenges, Studies, and Forecasts","volume":"34","author":"Wang","year":"2011","journal-title":"Chinese Journal of Computers"},{"key":"10.3233\/JIFS-201792_ref15","unstructured":"Silva T.L.C.D. , Neto A.C.A. , Magalh\u00e3es R.P. , et al., Towards an Efficient and Distributed DBSCAN Algorithm Using MapReduce, Enterprise Information Systems 227 (2015)."},{"key":"10.3233\/JIFS-201792_ref16","doi-asserted-by":"crossref","first-page":"108686","DOI":"10.1016\/j.envres.2019.108686","article-title":"Evaluation of information transfer and data transfer models of rain-gauge network design based on information entropy","volume":"178","author":"Wang","year":"2019","journal-title":"Environment Research"},{"key":"10.3233\/JIFS-201792_ref17","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-319-09265-2_9","article-title":"Research and application of DBSCAN algorithm based on Hadoop platform","volume":"8351","author":"Fu","year":"2013","journal-title":"Pervasive Computing and the Networked World"},{"issue":"1","key":"10.3233\/JIFS-201792_ref18","first-page":"97","article-title":"Data Mining with Big Data","volume":"26","author":"Wu","year":"2013","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/JIFS-201792_ref19","first-page":"269","article-title":"Incremental Parallelization of Fast Clustering Based on DBSCAN Algorithm under Large-scale Data Set","volume":"4","author":"Wang","year":"2018","journal-title":"Computer Applications and Software"},{"key":"10.3233\/JIFS-201792_ref20","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.is.2013.11.002","article-title":"DBCURE-MR: An efficient density-based clustering algorithm for large data using MapReduce","volume":"42","author":"Kim","year":"2014","journal-title":"Information Systems"},{"key":"10.3233\/JIFS-201792_ref21","first-page":"1","article-title":"Cludoop: An Efficient Distributed Density-Based Clustering for Big Data Using Hadoop","volume":"2015","author":"Yu","year":"2015","journal-title":"International Journal of Distributed Sensor Networks"},{"key":"10.3233\/JIFS-201792_ref22","first-page":"67","article-title":"Efficient Distributed Density Peaks for Clustering Large Data Sets in MapReduce","author":"Zhang","year":"2017","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-201792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:41:50Z","timestamp":1777455710000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-201792"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":22,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-201792","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,21]]}}}