{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:07:42Z","timestamp":1753884462802,"version":"3.41.2"},"reference-count":38,"publisher":"World Scientific Pub Co Pte Ltd","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2024,7,15]]},"abstract":"<jats:p> [Formula: see text]-medoids clustering is a popular variant of [Formula: see text]-means clustering and widely used in pattern recognition and machine learning. A main drawback of [Formula: see text]-medoids clustering is that an improper initialization can cause it to get trapped in local optima. An improved [Formula: see text]-medoids clustering algorithm, called INCKM algorithm, which is the first to apply incremental initialization to [Formula: see text]-medoids clustering, was recently proposed to overcome this drawback. The INCKM algorithm requires the construction of a subset of candidate medoids determined by one hyperparameter for initialization, and meanwhile, it always fails when dealing with imbalanced datasets with an incorrect hyperparameter selection. In this paper, we propose a novel [Formula: see text]-medoids clustering algorithm, called incremental [Formula: see text]-means++ (INCKPP) algorithm, which initializes with a novel incremental manner, attempting to optimally add one new cluster center at each stage through a non-parametric and stochastic [Formula: see text]-means++ initialization. The INCKPP algorithm overcomes the difficulty of hyperparameter selection in the INCKM algorithm, improves the clustering performance, and can deal with imbalanced datasets well. However, the INCKPP algorithm is not computationally efficient enough. To deal with this, we further propose an improved INCKPP algorithm, called INCKPP[Formula: see text] algorithm which improves the clustering efficiency while maintaining the clustering performance of the INCKPP algorithm. Extensive results from experiments on both synthetic and real-world datasets, including imbalanced datasets, illustrate that the proposed algorithms outperforms than the other compared algorithms. <\/jats:p>","DOI":"10.1142\/s0218126624501846","type":"journal-article","created":{"date-parts":[[2023,12,27]],"date-time":"2023-12-27T14:48:53Z","timestamp":1703688533000},"source":"Crossref","is-referenced-by-count":0,"title":["Careful Seeding for k-Medois Clustering with Incremental k-Means++ Initialization"],"prefix":"10.1142","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-1734-5244","authenticated-orcid":false,"given":"Difei","family":"Cheng","sequence":"first","affiliation":[{"name":"Institute of Automation, Chinese Academy of Sciences, Beijing 100190, P. R. China"}]},{"given":"Yunfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7585-8534","authenticated-orcid":false,"given":"Ruinan","family":"Jin","sequence":"additional","affiliation":[{"name":"School of Data Science, The Chinese University of Hong Kong, Shenzhen 518172, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2024,4,13]]},"reference":[{"journal-title":"IEEE Trans. Neural Netw. Learn. Syst.","year":"2023","author":"Liu Y.","key":"S0218126624501846BIB001"},{"key":"S0218126624501846BIB002","first-page":"1","volume":"24","author":"M\u00fcller E.","year":"2023","journal-title":"J. Mach. Learn. Res."},{"key":"S0218126624501846BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.02.035"},{"key":"S0218126624501846BIB004","doi-asserted-by":"publisher","DOI":"10.1145\/3068335"},{"key":"S0218126624501846BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.05.019"},{"key":"S0218126624501846BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2022.11.139"},{"key":"S0218126624501846BIB007","first-page":"87","volume":"44","author":"Xia S.","year":"2022","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"S0218126624501846BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2018.10.047"},{"key":"S0218126624501846BIB009","first-page":"3887","volume-title":"Int. Conf. Machine Learning","author":"Guo R.","year":"2020"},{"key":"S0218126624501846BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2375327"},{"key":"S0218126624501846BIB011","first-page":"2465","volume-title":"Proc. NIPS","author":"Canas G.","year":"2012"},{"key":"S0218126624501846BIB012","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","volume":"344","author":"Kaufman L.","year":"2009"},{"key":"S0218126624501846BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767478"},{"key":"S0218126624501846BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1033770"},{"key":"S0218126624501846BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.039"},{"key":"S0218126624501846BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.04.014"},{"key":"S0218126624501846BIB018","first-page":"1027","volume-title":"Proc. 8th Ann. ACM-SIAM Symp. Discrete Algorithms","author":"Arthur D.","year":"2007"},{"key":"S0218126624501846BIB019","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"S0218126624501846BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.07.011"},{"key":"S0218126624501846BIB021","first-page":"4959","volume":"53","author":"Tan C.","year":"2023","journal-title":"Appl. Intell."},{"key":"S0218126624501846BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.02.014"},{"key":"S0218126624501846BIB023","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-015-0450-2"},{"key":"S0218126624501846BIB024","first-page":"230","volume":"10","author":"Xie J.","year":"2016","journal-title":"J. Front. Comput. Sci. Technol."},{"key":"S0218126624501846BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2012.10.012"},{"key":"S0218126624501846BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-020-01677-5"},{"key":"S0218126624501846BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00060-2"},{"key":"S0218126624501846BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.04.004"},{"key":"S0218126624501846BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.11.021"},{"key":"S0218126624501846BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.05.023"},{"key":"S0218126624501846BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.10.018"},{"key":"S0218126624501846BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.09.052"},{"key":"S0218126624501846BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2765202"},{"key":"S0218126624501846BIB034","doi-asserted-by":"publisher","DOI":"10.1145\/3422622"},{"key":"S0218126624501846BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2022.3199919"},{"key":"S0218126624501846BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2022.3190765"},{"key":"S0218126624501846BIB037","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.003.2100672"},{"key":"S0218126624501846BIB038","volume-title":"Adv. Neural Inf. Process. Syst.","volume":"29","author":"Chen X.","year":"2016"},{"key":"S0218126624501846BIB039","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/273"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126624501846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T03:58:46Z","timestamp":1718683126000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126624501846"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,13]]},"references-count":38,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,7,15]]}},"alternative-id":["10.1142\/S0218126624501846"],"URL":"https:\/\/doi.org\/10.1142\/s0218126624501846","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2024,4,13]]},"article-number":"2450184"}}