{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T05:40:18Z","timestamp":1741671618875,"version":"3.38.0"},"reference-count":45,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2023,11,20]]},"abstract":"<jats:p>With the prevailing development of the internet and sensors, various streaming raw data are generated continually. However, traditional clustering algorithms are unfavorable for discovering the underlying patterns of incremental data in time; clustering accuracy cannot be assured if fixed parameters clustering algorithms are used to handle incremental data. In this paper, an Incremental-Density-Micro-Clustering (IDMC) framework is proposed to address this concern. To reduce the succeeding clustering computation, we design the Dynamic-microlocal-clustering method to merge samples from streaming data into dynamic microlocal clusters. Beyond that, the Density-center-based neighborhood search method is proposed for periodically merging microlocal clusters to global clusters automatically; at the same time, these global clusters are updated by the Dynamic-cluster-increasing method with data streaming in each period. In this way, IDMC processes sensor data with less computational time and memory, improves the clustering performance, and simplifies the parameter choosing in conventional and stream data clustering. Finally, experiments are conducted to validate the proposed clustering framework on UCI datasets and streaming data generated by IoT sensors. As a result, this work advances the state-of-the-art of incremental clustering algorithms in the field of sensors\u2019 streaming data analysis.<\/jats:p>","DOI":"10.3233\/ida-227263","type":"journal-article","created":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T16:10:33Z","timestamp":1697213433000},"page":"1637-1661","source":"Crossref","is-referenced-by-count":0,"title":["Incremental density clustering framework based on dynamic microlocal clusters"],"prefix":"10.1177","volume":"27","author":[{"given":"Tao","family":"Zhang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Decai","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China"}]},{"given":"Jingya","family":"Dong","sequence":"additional","affiliation":[{"name":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"},{"name":"Key Laboratory of Networked Control System, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China"}]},{"given":"Yuqing","family":"He","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China"}]},{"given":"Yanchun","family":"Chang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China"},{"name":"Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-227263_ref1","unstructured":"L. Kaufman and P.J. Rousseeuw, Finding groups in data: an introduction to cluster analysis, vol. 344. John Wiley & Sons, 2009."},{"issue":"5","key":"10.3233\/IDA-227263_ref2","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.1109\/TIM.2019.2919375","article-title":"Damage Localization of Stacker\u2019s Track Based on EEMD-EMD and DBSCAN Cluster Algorithms","volume":"69","author":"Li","year":"2020","journal-title":"IEEE Trans Instrum Meas"},{"key":"10.3233\/IDA-227263_ref3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIM.2021.3067657","article-title":"Bearing Fault Diagnosis Based on Clustering and Sparse Representation in Frequency Domain","volume":"70","author":"Lu","year":"2021","journal-title":"IEEE Trans Instrum Meas"},{"issue":"6","key":"10.3233\/IDA-227263_ref4","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.3233\/IDA-216266","article-title":"Adaptive fuzzy C-means clustering integrated with local outlier factor","volume":"26","author":"She","year":"2022","journal-title":"Intell Data Anal"},{"issue":"8","key":"10.3233\/IDA-227263_ref5","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data clustering: 50 years beyond K-means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recognit Lett"},{"issue":"3","key":"10.3233\/IDA-227263_ref6","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/TII.2017.2684807","article-title":"An Incremental CFS Algorithm for Clustering Large Data in Industrial Internet of Things","volume":"13","author":"Zhang","year":"2017","journal-title":"IEEE Trans Ind Inform"},{"issue":"6","key":"10.3233\/IDA-227263_ref7","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.3233\/IDA-200511","article-title":"A fast method for discovering suitable number of clusters for fuzzy clustering","volume":"26","author":"Hsu","year":"2022","journal-title":"Intell Data Anal"},{"issue":"7","key":"10.3233\/IDA-227263_ref8","doi-asserted-by":"publisher","first-page":"4056","DOI":"10.1109\/TIM.2019.2944503","article-title":"Mean Shift Clustering-Based Analysis of Nonstationary Vibration Signals for Machinery Diagnostics","volume":"69","author":"Fong","year":"2020","journal-title":"IEEE Trans Instrum Meas"},{"issue":"6","key":"10.3233\/IDA-227263_ref9","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1109\/TFUZZ.2014.2298244","article-title":"Incremental fuzzy clustering with multiple medoids for large data","volume":"22","author":"Wang","year":"2014","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"10.3233\/IDA-227263_ref10","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/978-3-642-22577-2_46","article-title":"Analysis and Study of Incremental K-Means Clustering Algorithm","author":"Chakraborty","year":"2011","journal-title":"High Performance Architecture and Grid Computing"},{"key":"10.3233\/IDA-227263_ref11","doi-asserted-by":"crossref","unstructured":"S. Chakraborty and N.K. Nagwani, Analysis and study of incremental k-means clustering algorithm, in International Conference on High Performance Architecture and Grid Computing, 2011, pp.\u00a0338\u2013341.","DOI":"10.1007\/978-3-642-22577-2_46"},{"key":"10.3233\/IDA-227263_ref12","doi-asserted-by":"crossref","unstructured":"L.E. Aik and T.W. Choon, An incremental clustering algorithm based on Mahalanobis distance, AIP Conference Proceedings 1635(1) (2014), 788\u2013793.","DOI":"10.1063\/1.4903672"},{"issue":"3","key":"10.3233\/IDA-227263_ref13","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/TKDE.2003.1198387","article-title":"Clustering data streams: Theory and practice","volume":"15","author":"Guha","year":"2003","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"10.3233\/IDA-227263_ref14","doi-asserted-by":"crossref","unstructured":"R. Friedman, O. Goaz and O. Rottenstreich, Clustreams: Data Plane Clustering, in Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR), 2021, pp.\u00a0101\u2013107.","DOI":"10.1145\/3482898.3483356"},{"key":"10.3233\/IDA-227263_ref15","doi-asserted-by":"crossref","unstructured":"C.C. Aggarwal, S.Y. Philip, J. Han and J. Wang, A framework for clustering evolving data streams, in Proceedings 2003 VLDB conference, 2003, pp.\u00a081\u201392.","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"10.3233\/IDA-227263_ref16","doi-asserted-by":"crossref","unstructured":"F. Cao, M. Estert, W. Qian and A. Zhou, Density-based clustering over an evolving data stream with noise, in Proceedings of the 2006 SIAM international conference on data mining, 2006, pp.\u00a0328\u2013339.","DOI":"10.1137\/1.9781611972764.29"},{"issue":"6191","key":"10.3233\/IDA-227263_ref17","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"issue":"3","key":"10.3233\/IDA-227263_ref18","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TNNLS.2018.2851979","article-title":"ICFS Clustering With Multiple Representatives for Large Data","volume":"30","author":"Zhao","year":"2019","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"10.3233\/IDA-227263_ref19","doi-asserted-by":"crossref","unstructured":"Y. Chen and L. Tu, Density-based clustering for real-time stream data, in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp.\u00a0133\u2013142.","DOI":"10.1145\/1281192.1281210"},{"key":"10.3233\/IDA-227263_ref20","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1109\/ICMLC.2004.1382062","article-title":"An incremental clustering algorithm based on swarm intelligence theory","author":"Chen","year":"2004","journal-title":"Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826)"},{"key":"10.3233\/IDA-227263_ref21","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/978-3-642-10268-4_58","article-title":"A New Incremental Algorithm for Overlapped Clustering","author":"Su\u00e1rez","year":"2009","journal-title":"Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"},{"key":"10.3233\/IDA-227263_ref22","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1007\/978-3-319-08644-6_16","article-title":"An Incremental Clustering Approach Based on Three-Way Decisions","author":"Yu","year":"2014","journal-title":"Rough Sets and Current Trends in Computing"},{"key":"10.3233\/IDA-227263_ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2018.00084"},{"key":"10.3233\/IDA-227263_ref24","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.ins.2016.11.018","article-title":"A clustering algorithm for stream data with LDA-based unsupervised localized dimension reduction","volume":"381","author":"Laohakiat","year":"2017","journal-title":"Inf Sci"},{"issue":"1","key":"10.3233\/IDA-227263_ref25","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1016\/j.eswa.2011.08.040","article-title":"An improved K-nearest-neighbor algorithm for text categorization","volume":"39","author":"Jiang","year":"2012","journal-title":"Expert Syst Appl"},{"issue":"34","key":"10.3233\/IDA-227263_ref26","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"Ester","year":"1996","journal-title":"Kdd"},{"key":"10.3233\/IDA-227263_ref27","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.ins.2016.11.018","article-title":"A clustering algorithm for stream data with LDA-based unsupervised localized dimension reduction","volume":"381","author":"Laohakiat","year":"2017","journal-title":"Inf Sci"},{"key":"10.3233\/IDA-227263_ref28","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.knosys.2016.02.004","article-title":"Hyper-cylindrical micro-clustering for streaming data with unscheduled data removals","volume":"99","author":"Laohakiat","year":"2016","journal-title":"Knowl-Based Syst"},{"key":"10.3233\/IDA-227263_ref29","unstructured":"T. Zhang, M. Zhou, X. Guo and L. Qi, A Density-center-based Automatic Clustering Algorithm for IoT Data Analysis, p.\u00a017."},{"key":"10.3233\/IDA-227263_ref30","first-page":"1","article-title":"Belief Density Peak Clustering Algorithm for Uncertain Data","author":"Wang","journal-title":"Inf Control Inf Contrl"},{"key":"10.3233\/IDA-227263_ref31","doi-asserted-by":"crossref","unstructured":"C.D. Manning, P. Raghavan and H. Sch\u00fctze, Introduction to Information Retrieval, New York: Cambridge University Press Inc, 2008.","DOI":"10.1017\/CBO9780511809071"},{"key":"10.3233\/IDA-227263_ref32","first-page":"2837","article-title":"Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance","volume":"11","author":"Vinh","year":"2010","journal-title":"J Mach Learn Res"},{"issue":"1","key":"10.3233\/IDA-227263_ref33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2733381","article-title":"Hierarchical density estimates for data clustering, visualization, and outlier detection","volume":"10","author":"Campello","year":"2015","journal-title":"ACM Trans Knowl Discov Data TKDD"},{"key":"10.3233\/IDA-227263_ref34","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","article-title":"Shared-nearest-neighbor-based clustering by fast search and find of density peaks","volume":"450","author":"Liu","year":"2018","journal-title":"Inf Sci"},{"key":"10.3233\/IDA-227263_ref35","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","article-title":"Study on density peaks clustering based on k-nearest neighbors and principal component analysis","volume":"99","author":"Du","year":"2016","journal-title":"Knowl-Based Syst"},{"issue":"4","key":"10.3233\/IDA-227263_ref36","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/s12530-021-09408-y","article-title":"EvolveCluster: an evolutionary clustering algorithm for streaming data","volume":"13","author":"Nordahl","year":"2022","journal-title":"Evol Syst"},{"key":"10.3233\/IDA-227263_ref37","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/j.ins.2020.08.052","article-title":"An incremental density-based clustering framework using fuzzy local clustering","volume":"547","author":"Laohakiat","year":"2021","journal-title":"Inf Sci"},{"issue":"4","key":"10.3233\/IDA-227263_ref38","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/pri.66","article-title":"The use and interpretation of the Friedman test in the analysis of ordinal-scale data in repeated measures designs","volume":"1","author":"Sheldon","year":"1996","journal-title":"Physiother Res Int"},{"key":"10.3233\/IDA-227263_ref39","doi-asserted-by":"publisher","DOI":"10.1080\/03610918.2014.931971"},{"key":"10.3233\/IDA-227263_ref40","doi-asserted-by":"crossref","unstructured":"F. Cao, M. Estert, W. Qian and A. Zhou, Density-based clustering over an evolving data stream with noise, in Proceedings of the 2006 SIAM international conference on data mining, 2006, pp.\u00a0328\u2013339.","DOI":"10.1137\/1.9781611972764.29"},{"issue":"6","key":"10.3233\/IDA-227263_ref41","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1109\/TKDE.2016.2522412","article-title":"Clustering Data Streams Based on Shared Density between Micro-Clusters","volume":"28","author":"Hahsler","year":"2016","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"10.3233\/IDA-227263_ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2184450"},{"key":"10.3233\/IDA-227263_ref43","unstructured":"T. Zhang, Y. Cong, G. Sun, J. Dong, Y. Liu and Z. Ding, Generative Partial Visual-Tactile Fused Object Clustering, ArXiv Prepr. ArXiv201214070, 2020."},{"key":"10.3233\/IDA-227263_ref44","doi-asserted-by":"crossref","unstructured":"T. Zhang, Y. Cong, G. Sun and J. Dong, Visual-Tactile Fused Graph Learning for Object Clustering, IEEE Trans Cybern, 2021.","DOI":"10.1109\/TCYB.2021.3080321"},{"key":"10.3233\/IDA-227263_ref45","doi-asserted-by":"publisher","DOI":"10.14201\/ADCAIJ2021102137156"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-227263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T04:46:03Z","timestamp":1741668363000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-227263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,20]]},"references-count":45,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/ida-227263","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"type":"print","value":"1088-467X"},{"type":"electronic","value":"1571-4128"}],"subject":[],"published":{"date-parts":[[2023,11,20]]}}}