{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:54:59Z","timestamp":1777704899243,"version":"3.51.4"},"reference-count":60,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,12,2]]},"abstract":"<jats:p>The purpose of clustering is to identify distributions and patterns within unlabelled datasets. Since the proposal of the original synchronization clustering (SynC) algorithm in 2010, synchronization clustering has become a significant research direction. This paper proposes a shrinking synchronization clustering (SSynC) algorithm utilizing a linear weighted Vicsek model. SSynC algorithm is developed from SynC algorithm and a more effective synchronization clustering (ESynC) algorithm. Through analysis and comparison, we find that SSynC algorithm demonstrates superior synchronization effect compared to SynC algorithm, which is based on an extensive Kuramoto model. Additionally, it exhibits similar effect to ESynC algorithm, based on a linear version of Vicsek model. In the simulations, a comparison is conducted between several synchronization clustering algorithms and classical clustering algorithms. Through experiments using some artificial datasets, eight real datasets and three picture datasets, we observe that compared to SynC algorithm, SSynC algorithm not only achieves a better local synchronization effect but also requires fewer iterations and incurs lower time costs. Furthermore, when compared to ESynC algorithm, SSynC algorithm obtains reduced time costs while achieving nearly the same local synchronization effect and the same number of iterations. Extensive comparison experiments with some class clustering algorithms demonstrate the effectiveness of SSynC algorithm.<\/jats:p>","DOI":"10.3233\/jifs-231817","type":"journal-article","created":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T13:37:16Z","timestamp":1694525836000},"page":"9875-9897","source":"Crossref","is-referenced-by-count":0,"title":["A shrinking synchronization clustering algorithm based on a linear weighted Vicsek model"],"prefix":"10.1177","volume":"45","author":[{"given":"Xinquan","family":"Chen","sequence":"first","affiliation":[{"name":"Industrial Innovation Technology Research Co. Ltd., Anhui Polytechnic University, Wuhu, China"},{"name":"School of Computing, Macquarie University, Sydney, NSW, Australia"}]},{"given":"Jianbo","family":"Ma","sequence":"additional","affiliation":[{"name":"Dolby Laboratories, Sydney, NSW, Australia"}]},{"given":"Yirou","family":"Qiu","sequence":"additional","affiliation":[{"name":"Department of Electrical & Computer Engineering, University of Waterloo, Waterloo, Canada"}]},{"given":"Sanming","family":"Liu","sequence":"additional","affiliation":[{"name":"Industrial Innovation Technology Research Co. Ltd., Anhui Polytechnic University, Wuhu, China"}]},{"given":"Xiaofeng","family":"Xu","sequence":"additional","affiliation":[{"name":"Industrial Innovation Technology Research Co. Ltd., Anhui Polytechnic University, Wuhu, China"}]},{"given":"Xianglin","family":"Bao","sequence":"additional","affiliation":[{"name":"Industrial Innovation Technology Research Co. Ltd., Anhui Polytechnic University, Wuhu, China"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-231817_ref1","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","author":"MacQueen","year":"1967","journal-title":"Proceedings of the 5th Berkeley Symposium on Mathematical Statistics & Probability"},{"key":"10.3233\/JIFS-231817_ref2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern recognition with fuzzy objective function algorithms","author":"Bezdek","year":"1981"},{"key":"10.3233\/JIFS-231817_ref3","first-page":"73","article-title":"CURE: An efficient clustering algorithm for clustering large databases","author":"Guha","year":"1998","journal-title":"Proceedings of ACM SIGMOD"},{"issue":"8","key":"10.3233\/JIFS-231817_ref4","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","article-title":"CHAMELEON: A hierarchical clustering algorithm using dynamic modeling","volume":"32","author":"Karypis","year":"1999","journal-title":"IEEE Computer"},{"key":"10.3233\/JIFS-231817_ref5","first-page":"103","article-title":"BIRCH: An efficient data clustering method for very large databases","author":"Zhang","year":"1996","journal-title":"Proceedings of ACM SIGMOD"},{"key":"10.3233\/JIFS-231817_ref6","first-page":"49","article-title":"OPTICS: Ordering points to identify the clustering structure","author":"Ankerst","year":"1999","journal-title":"Proceedings of ACM SIGMOD"},{"key":"10.3233\/JIFS-231817_ref7","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial data sets with noise","author":"Ester","year":"1996","journal-title":"Proceedings of ACM SIGKDD"},{"key":"10.3233\/JIFS-231817_ref8","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/11604655_59","article-title":"An approach to find embedded clusters using density based techniques","volume":"3816","author":"Roy","year":"2005","journal-title":"Lecture Notes in Computer Science"},{"key":"10.3233\/JIFS-231817_ref9","first-page":"94","article-title":"Automatic subspace clustering of high dimensional data for data mining applications","author":"Agrawal","year":"1998","journal-title":"Proceedings of ACM SIGMOD"},{"key":"10.3233\/JIFS-231817_ref10","first-page":"186","article-title":"TING: A statistical information grid approach to spatial data mining","author":"Wang","year":"1997","journal-title":"Proceedings of VLDB"},{"key":"10.3233\/JIFS-231817_ref11","volume-title":"Pattern recognition","author":"Theodoridis","year":"2006"},{"key":"10.3233\/JIFS-231817_ref12","unstructured":"Tan P.N. , Steinbach M. , Kumar V. Introduction to data mining, Addison Wesley, 2005."},{"issue":"1","key":"10.3233\/JIFS-231817_ref13","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","article-title":"Graph-theoretical methods for detecting and describing gestalt clusters","volume":"C-20","author":"Zahn","year":"1971","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"10.3233\/JIFS-231817_ref14","first-page":"018702","article-title":"Algorithm for data clustering in pattern recognition problems based on quantum mechanics","volume":"88","author":"Horn","year":"2002","journal-title":"Phys Rev Lett"},{"issue":"4","key":"10.3233\/JIFS-231817_ref15","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"Luxburg","year":"2007","journal-title":"Stat Comput"},{"issue":"5","key":"10.3233\/JIFS-231817_ref16","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","article-title":"Nonlinear component analysis as a kernel eigenvalue problem","volume":"10","author":"Sch\u00f6lkopf","year":"1998","journal-title":"Neural Comput"},{"key":"10.3233\/JIFS-231817_ref17","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by passing messages between data points","volume":"315.5814","author":"Frey","year":"2007","journal-title":"Science"},{"key":"10.3233\/JIFS-231817_ref18","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1186\/1471-2105-9-56","article-title":"A phase synchronization clustering algorithm for identifying interesting groups of genes from cell cycle expression data","volume":"9","author":"Kim","year":"2008","journal-title":"BMC Bioinform"},{"key":"10.3233\/JIFS-231817_ref19","first-page":"583","article-title":"Clustering by synchronization","author":"B\u00f6hm","year":"2010","journal-title":"Proceedings of the 16th ACM SIGKDD"},{"key":"10.3233\/JIFS-231817_ref20","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10489-016-0814-y","article-title":"An effective synchronization clustering algorithm","volume":"46","author":"Chen","year":"2017","journal-title":"Appl Intell"},{"key":"10.3233\/JIFS-231817_ref21","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.eswa.2017.10.019","article-title":"Fast synchronization clustering algorithms based on spatial index structures","volume":"94","author":"Chen","year":"2018","journal-title":"Expert Syst Appl"},{"issue":"11","key":"10.3233\/JIFS-231817_ref22","doi-asserted-by":"crossref","first-page":"4063","DOI":"10.1007\/s10489-020-01767-4","article-title":"An effective multi-level synchronization clustering method based on a linear weighted Vicsek model","volume":"50","author":"Chen","year":"2020","journal-title":"Appl Intell"},{"key":"10.3233\/JIFS-231817_ref23","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.knosys.2016.11.007","article-title":"Synchronization clustering based on central force optimization and its extension for large-scale datasets","volume":"118","author":"Hang","year":"2017","journal-title":"Knowl-Based Syst"},{"issue":"5","key":"10.3233\/JIFS-231817_ref24","first-page":"599","article-title":"A hierarchical clustering method based on a dynamic synchronization model","volume":"43","author":"Huang","year":"2013","journal-title":"Sci"},{"issue":"12","key":"10.3233\/JIFS-231817_ref25","doi-asserted-by":"crossref","first-page":"4122","DOI":"10.1109\/TCYB.2016.2600753","article-title":"On group synchronization for interacting clusters of heterogeneous Systems","volume":"47","author":"Qin","year":"2017","journal-title":"IEEE Trans. Cybernetics"},{"key":"10.3233\/JIFS-231817_ref26","first-page":"249","article-title":"Robust synchronization-based graph clustering","author":"Shao","year":"2013","journal-title":"Proceedings of the 17th Pacific-Asia Conf. on KDD"},{"issue":"4","key":"10.3233\/JIFS-231817_ref27","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1109\/TKDE.2012.32","article-title":"Synchronization inspired partitioning and hierarchical clustering","volume":"25","author":"Shao","year":"2013","journal-title":"IEEE Trans. Knowl Data En"},{"issue":"1","key":"10.3233\/JIFS-231817_ref28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2934688","article-title":"Scalable clustering by iterative partitioning and point attractor representation","volume":"11","author":"Shao","year":"2016","journal-title":"ACM Trans. Knowl Discov Data"},{"key":"10.3233\/JIFS-231817_ref29","first-page":"1075","article-title":"Synchronization-inspired co-clustering and its application to gene expression data","author":"Shao","year":"2017","journal-title":"Proceedings of ICDM"},{"issue":"1","key":"10.3233\/JIFS-231817_ref30","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10115-016-1013-1","article-title":"Synchronization-based scalable subspace clustering of high-dimensional data","volume":"52","author":"Shao","year":"2017","journal-title":"Knowl Inf Syst"},{"key":"10.3233\/JIFS-231817_ref31","first-page":"573","article-title":"Synchronization-based clustering on evolving data stream","volume":"501","author":"Shao","year":"2019","journal-title":"Sci"},{"key":"10.3233\/JIFS-231817_ref32","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":"6","key":"10.3233\/JIFS-231817_ref33","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1103\/PhysRevLett.75.1226","article-title":"Novel type of phase transitions in a system of self-driven particles","volume":"75","author":"Vicsek","year":"1995","journal-title":"Phys Rev Lett"},{"key":"10.3233\/JIFS-231817_ref34","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1038\/nature20817","article-title":"Weak synchronization and large-scale collective oscillation in dense bacterial suspensions","volume":"542","author":"Chen","year":"2017","journal-title":"Nature"},{"issue":"21","key":"10.3233\/JIFS-231817_ref35","first-page":"013040","article-title":"Ultrafast synchronization via local observation","volume":"231","author":"Zhang","year":"2019","journal-title":"Phys"},{"key":"10.3233\/JIFS-231817_ref36","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","article-title":"Flocks, birds, and schools: a distributed behavioral model","volume":"21","author":"Reynolds","year":"1987","journal-title":"Computer Graphics"},{"key":"10.3233\/JIFS-231817_ref37","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1103\/PhysRevLett.82.209","article-title":"Collective motion of self-propelled particles: kinetic phase transition in one dimension","volume":"82","author":"Czirok","year":"1999","journal-title":"Phys Rev Lett"},{"issue":"7","key":"10.3233\/JIFS-231817_ref38","first-page":"848","article-title":"Connectivity and synchronization of Vicsek model","volume":"51","author":"Liu","year":"2008","journal-title":"Sci"},{"key":"10.3233\/JIFS-231817_ref39","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1038\/nature08891","article-title":"Hierarchical group dynamics in pigeon flocks","volume":"464","author":"Nagy","year":"2010","journal-title":"Nature"},{"key":"10.3233\/JIFS-231817_ref40","first-page":"5805","article-title":"Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks","volume":"4","author":"Zhang","year":"2014","journal-title":"Rep"},{"issue":"2","key":"10.3233\/JIFS-231817_ref41","doi-asserted-by":"crossref","first-page":"20008","DOI":"10.1209\/0295-5075\/112\/20008","article-title":"Two-level leader-follower organization in pigeon flocks","volume":"112","author":"Chen","year":"2015","journal-title":"EPL"},{"issue":"6","key":"10.3233\/JIFS-231817_ref42","doi-asserted-by":"crossref","first-page":"2242","DOI":"10.1109\/TCYB.2018.2822809","article-title":"Synchronization conditions for a multirate Kuramoto network with an arbitrary topology and nonidentical oscillators","volume":"49","author":"Wu","year":"2019","journal-title":"IEEE Trans Cybern"},{"key":"10.3233\/JIFS-231817_ref43","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.neunet.2022.09.027","article-title":"Synchronization of multi-cluster complex networks","volume":"156","author":"Chen","year":"2023","journal-title":"Neural Netw"},{"key":"10.3233\/JIFS-231817_ref44","first-page":"1","article-title":"Cluster synchronization of finite-field networks","author":"Lin","year":"2023","journal-title":"IEEE Trans Cybern"},{"issue":"6","key":"10.3233\/JIFS-231817_ref45","doi-asserted-by":"crossref","first-page":"063133","DOI":"10.1063\/5.0147645","article-title":"Transitional cluster dynamics in a model for delay-coupled chemical oscillators","volume":"33","author":"Keane","year":"2023","journal-title":"Chaos"},{"issue":"2","key":"10.3233\/JIFS-231817_ref46","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/S0218127404009521","article-title":"An approach to multivariate phase synchronization analysis and its application to event-related potentials","volume":"14","author":"Allefeld","year":"2004","journal-title":"Int J Bifurcat Chaos"},{"key":"10.3233\/JIFS-231817_ref47","doi-asserted-by":"crossref","unstructured":"Gr\u00e4unwald P. , A tutorial introduction to the minimum description length principle. Cambridge, MIT Press, 2005.","DOI":"10.7551\/mitpress\/1114.003.0005"},{"issue":"8","key":"10.3233\/JIFS-231817_ref48","doi-asserted-by":"crossref","first-page":"2045","DOI":"10.1109\/TKDE.2013.178","article-title":"Scaling up synchronization-inspired partitioning clustering","volume":"26","author":"Ying","year":"2014","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"10.3233\/JIFS-231817_ref49","unstructured":"Chen X. , Synchronization clustering based on a linearized version of Vicsek model, arXiv: 1411.0189 (2014). http:\/\/arxiv.org\/abs\/1411.0189."},{"key":"10.3233\/JIFS-231817_ref50","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s40747-020-00191-y","article-title":"Enhanced synchronization-inspired clustering for high-dimensional data","volume":"7","author":"Chen","year":"2021","journal-title":"Complex Intell Syst"},{"issue":"3","key":"10.3233\/JIFS-231817_ref51","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1142\/S0218488521500203","article-title":"A combined clustering algorithm based on ESynC algorithm and a merging judgement process of micro-clusters","volume":"29","author":"Chen","year":"2021","journal-title":"Int J Uncertainty Fuzz"},{"key":"10.3233\/JIFS-231817_ref52","first-page":"195","article-title":"EGG-SynC: Exact GPU-parallelized grid-based clustering by synchronization","author":"J\u00f8rgensen","year":"2023","journal-title":"Proceedings of the 26th International Conference on Extending Database Technology"},{"key":"10.3233\/JIFS-231817_ref53","first-page":"583","article-title":"Cluster ensembles \u2013 a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl","year":"2002","journal-title":"J of Machine Learning Res"},{"key":"10.3233\/JIFS-231817_ref54","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 of Machine Learning Res"},{"key":"10.3233\/JIFS-231817_ref55","unstructured":"Kelly M. , Longjohn R. and Nottingham K. , The UCI Machine Learning Repository, https:\/\/archive.ics.uci.edu."},{"issue":"5","key":"10.3233\/JIFS-231817_ref56","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"10.3233\/JIFS-231817_ref57","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s10844-013-0236-9","article-title":"Clustering based on a near neighbor graph and a grid cell graph","volume":"40","author":"Chen","year":"2013","journal-title":"J Intell Inf Syst"},{"issue":"21","key":"10.3233\/JIFS-231817_ref58","doi-asserted-by":"crossref","first-page":"7746","DOI":"10.1016\/j.eswa.2015.05.007","article-title":"A new clustering algorithm based on near neighbor influence","volume":"42","author":"Chen","year":"2015","journal-title":"Expert Syst Appl"},{"issue":"5","key":"10.3233\/JIFS-231817_ref59","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1108\/JRF-04-2019-0057","article-title":"Savings operations with random commencement and conclusion","volume":"20","author":"Mart\u00ednez","year":"2019","journal-title":"Journal of Risk Finance"},{"key":"10.3233\/JIFS-231817_ref60","unstructured":"Chen X. , A shrinking synchronization clustering algorithm based on a linear weighted Vicsek model. EasyChair-Preprint-1435 (2019) [cs.LG]. https:\/\/easychair.org\/publications\/preprint\/j8mD."}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-231817","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:19Z","timestamp":1777455739000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-231817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,2]]},"references-count":60,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-231817","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,2]]}}}