{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:38:29Z","timestamp":1777696709234,"version":"3.51.4"},"reference-count":43,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2024,11,15]]},"abstract":"<jats:p>This paper proposes a data clustering algorithm that is inspired by the prominent convergence property of the Projection onto Convex Sets (POCS) method, termed the POCS-based clustering algorithm. For disjoint convex sets, the form of simultaneous projections of the POCS method can result in a minimum mean square error solution. Relying on this important property, the proposed POCS-based clustering algorithm treats each data point as a convex set and simultaneously projects the cluster prototypes onto respective member data points, the projections are convexly combined via adaptive weight values in order to minimize a predefined objective function for data clustering purposes. The performance of the proposed POCS-based clustering algorithm has been verified through a large scale of experiments and data sets. The experimental results have shown that the proposed POCS-based algorithm is competitive in terms of both effectiveness and efficiency against some of the prevailing clustering approaches such as the K-Means\/K-Means+\u2063+ and Fuzzy C-Means (FCM) algorithms. Based on extensive comparisons and analyses, we can confirm the validity of the proposed POCS-based clustering algorithm for practical purposes.<\/jats:p>","DOI":"10.3233\/ida-230655","type":"journal-article","created":{"date-parts":[[2024,4,2]],"date-time":"2024-04-02T13:58:01Z","timestamp":1712066281000},"page":"1427-1444","source":"Crossref","is-referenced-by-count":3,"title":["Cluster analysis via projection onto convex sets"],"prefix":"10.1177","volume":"28","author":[{"given":"Le-Anh","family":"Tran","sequence":"first","affiliation":[{"name":"Department of Electronics Engineering, Myongji University, Gyeonggi, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daehyun","family":"Kwon","sequence":"additional","affiliation":[{"name":"Department of Information Technology Polish Management, Soongsil University, Seoul, Korea"},{"name":"Automation Research Institute, LS ELECTRIC, Anyang, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henock Mamo","family":"Deberneh","sequence":"additional","affiliation":[{"name":"Department of Biochemistry and Molecular Biology, University of Texas Medical Branch, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong-Chul","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Electronics Engineering, Myongji University, Gyeonggi, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-230655_ref1","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s40745-015-0040-1","article-title":"A comprehensive survey of clustering algorithms","volume":"2","author":"Xu","year":"2015","journal-title":"Annals of Data Science"},{"key":"10.3233\/IDA-230655_ref2","doi-asserted-by":"crossref","first-page":"100001","DOI":"10.1016\/j.mlwa.2020.100001","article-title":"A benchmark study on time series clustering","volume":"1","author":"Javed","year":"2020","journal-title":"Machine Learning with Applications"},{"issue":"2","key":"10.3233\/IDA-230655_ref3","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1109\/72.839021","article-title":"Centroid neural network for unsupervised competitive learning","volume":"11","author":"Park","year":"2000","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"5","key":"10.3233\/IDA-230655_ref4","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1109\/72.950142","article-title":"Weighted centroid neural network for edge preserving image compression","volume":"12","author":"Park","year":"2001","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"6","key":"10.3233\/IDA-230655_ref5","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1109\/TNN.2007.2000051","article-title":"Centroid neural network with a divergence measure for GPDF data clustering","volume":"19","author":"Park","year":"2008","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"9","key":"10.3233\/IDA-230655_ref6","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1016\/j.patrec.2008.05.019","article-title":"Classification of audio signals using Fuzzy c-Means with divergence-based Kernel","volume":"30","author":"Park","year":"2009","journal-title":"Pattern Recognition Letters"},{"issue":"8","key":"10.3233\/IDA-230655_ref7","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1142\/S021812660900571X","article-title":"Centroid neural network with weighted features","volume":"18","author":"Park","year":"2009","journal-title":"Journal of Circuits, Systems, and Computers"},{"issue":"3","key":"10.3233\/IDA-230655_ref8","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1007\/s11063-018-9794-8","article-title":"Centroid neural network with pairwise constraints for semi-supervised learning","volume":"48","author":"Ngoc","year":"2018","journal-title":"Neural Processing Letters"},{"issue":"1","key":"10.3233\/IDA-230655_ref9","first-page":"100","article-title":"Algorithm AS 136: A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"Journal of the Royal Statistical Society. Series c (Applied Statistics)"},{"key":"10.3233\/IDA-230655_ref10","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/ICSSE.2019.8823532","article-title":"Robust u-net-based road lane markings detection for autonomous driving","author":"Tran","year":"2019","journal-title":"2019 International Conference on System Science and Engineering (ICSSE)"},{"key":"10.3233\/IDA-230655_ref12","first-page":"1027","article-title":"K-means+\u2063+ the advantages of careful seeding","author":"Arthur","year":"2007","journal-title":"Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms"},{"key":"10.3233\/IDA-230655_ref13","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/ICDM.2001.989523","article-title":"An efficient fuzzy c-means clustering algorithm","author":"Hung","year":"2001","journal-title":"Proceedings 2001 IEEE International Conference on Data Mining"},{"key":"10.3233\/IDA-230655_ref14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/ISIP.2010.133","article-title":"Comparison of four kinds of fuzzy C-means clustering methods","author":"Wang","year":"2010","journal-title":"2010 Third International Symposium on Information Processing"},{"key":"10.3233\/IDA-230655_ref15","doi-asserted-by":"crossref","first-page":"1626","DOI":"10.1109\/ICNN.1994.374399","article-title":"Gradient based fuzzy c-means (GBFCM) algorithm","volume":"3","author":"Park","year":"1994","journal-title":"Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN\u201994)"},{"issue":"3","key":"10.3233\/IDA-230655_ref16","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","article-title":"The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming","volume":"7","author":"Bregman","year":"1967","journal-title":"USSR computational mathematics and mathematical physics"},{"issue":"6","key":"10.3233\/IDA-230655_ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0041-5553(67)90113-9","article-title":"The method of projections for finding the common point of convex sets","volume":"7","author":"Gubin","year":"1967","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"10.3233\/IDA-230655_ref18","doi-asserted-by":"crossref","first-page":"32733","DOI":"10.1109\/ACCESS.2023.3263144","article-title":"Dilated POCS: Minimax Convex Optimization","volume":"11","author":"Albert","year":"2023","journal-title":"IEEE Access"},{"key":"10.3233\/IDA-230655_ref19","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/GLOCOM.2000.891294","article-title":"Efficient POCS algorithms for deterministic blind equalization of time-varying channels","volume":"2","author":"Artes","year":"2000","journal-title":"Globecom\u201900-IEEE. Global Telecommunications Conference. Conference Record (Cat. No. 00CH37137)"},{"issue":"12","key":"10.3233\/IDA-230655_ref20","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1109\/83.650118","article-title":"Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images","volume":"6","author":"Elad","year":"1997","journal-title":"IEEE transactions on image processing"},{"key":"10.3233\/IDA-230655_ref21","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/ICSSE58758.2023.10227240","article-title":"Embedding Clustering via Autoencoder and Projection onto Convex Set","author":"Tran","year":"2023","journal-title":"2023 International Conference on System Science and Engineering (ICSSE)"},{"key":"10.3233\/IDA-230655_ref22","first-page":"II\u2013205","article-title":"Robust regularized tomographic imaging with convex projections","volume":"2","author":"Kamalabadi","year":"2005","journal-title":"IEEE International Conference on Image Processing 2005"},{"key":"10.3233\/IDA-230655_ref23","doi-asserted-by":"crossref","first-page":"3903","DOI":"10.1109\/ICMLC.2006.258743","article-title":"A Clustering Successive POCS Algorithm for Fast Point Matching","author":"Lian","year":"2006","journal-title":"2006 International Conference on Machine Learning and Cybernetics"},{"key":"10.3233\/IDA-230655_ref24","first-page":"1","article-title":"POCS-based Clustering Algorithm","author":"Tran","year":"2022","journal-title":"2022 International Workshop on Intelligent Systems (IWIS)"},{"issue":"4","key":"10.3233\/IDA-230655_ref25","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1287\/moor.23.4.769","article-title":"Robust convex optimization","volume":"23","author":"Ben-Tal","year":"1998","journal-title":"Mathematics of operations research"},{"key":"10.3233\/IDA-230655_ref26","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe, Convex optimization, Cambridge university press, Cambridge, United Kingdom, 2004.","DOI":"10.1017\/CBO9780511804441"},{"key":"10.3233\/IDA-230655_ref27","unstructured":"J. Dattorro, Convex optimization and Euclidean distance geometry, Meboo Publishing, Palo Alto, California, United States, 2010."},{"key":"10.3233\/IDA-230655_ref28","doi-asserted-by":"crossref","unstructured":"S. Theodoridis, Machine learning: a Bayesian and optimization perspective, Academic press, Cambridge, Massachusetts, United States, 2015.","DOI":"10.1016\/B978-0-12-801522-3.00012-4"},{"issue":"4","key":"10.3233\/IDA-230655_ref29","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1109\/TCS.1986.1085927","article-title":"Extensions of a result on the synthesis of signals in the presence of inconsistent constraints","volume":"33","author":"Youla","year":"1986","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"12","key":"10.3233\/IDA-230655_ref30","doi-asserted-by":"crossref","first-page":"4743","DOI":"10.1007\/s10489-018-1238-7","article-title":"K-means properties on six clustering benchmark datasets","volume":"48","author":"Fr\u00e4nti","year":"2018","journal-title":"Applied intelligence"},{"issue":"1","key":"10.3233\/IDA-230655_ref32","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0034-4257(97)00083-7","article-title":"Selecting and interpreting measures of thematic classification accuracy","volume":"62","author":"Stehman","year":"1997","journal-title":"Remote sensing of Environment"},{"key":"10.3233\/IDA-230655_ref34","unstructured":"G.B. Huang, M. Mattar, T. Berg and E. Learned-Miller, Labeled faces in the wild: A database forstudying face recognition in unconstrained environments, in: Workshop on faces in\u2019Real-Life\u2019Images: detection, alignment, and recognition, 2008."},{"key":"10.3233\/IDA-230655_ref35","first-page":"815","article-title":"Facenet: A unified embedding for face recognition and clustering","author":"Schroff","year":"2015","journal-title":"Proceedings of the IEEE conference on computer vision and pattern recognition"},{"key":"10.3233\/IDA-230655_ref36","first-page":"I","article-title":"Rapid object detection using a boosted cascade of simple features","volume":"1","author":"Viola","year":"2001","journal-title":"Proceedings of the 2001 IEEE computer society conference on computer vision and pattern recognition"},{"issue":"10","key":"10.3233\/IDA-230655_ref37","doi-asserted-by":"crossref","first-page":"1499","DOI":"10.1109\/LSP.2016.2603342","article-title":"Joint face detection and alignment using multitask cascaded convolutional networks","volume":"23","author":"Zhang","year":"2016","journal-title":"IEEE Signal Processing Letters"},{"issue":"1","key":"10.3233\/IDA-230655_ref38","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/TNSE.2021.3055835","article-title":"Cloud versus edge deployment strategies of real-time face recognition inference","volume":"9","author":"Koubaa","year":"2021","journal-title":"IEEE Transactions on Network Science and Engineering"},{"issue":"1","key":"10.3233\/IDA-230655_ref39","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/TTS.2020.2974996","article-title":"Issues related to face recognition accuracy varying based on race and skin tone","volume":"1","author":"Krishnapriya","year":"2020","journal-title":"IEEE Transactions on Technology and Society"},{"issue":"6","key":"10.3233\/IDA-230655_ref40","doi-asserted-by":"crossref","first-page":"3102","DOI":"10.1109\/TIP.2019.2894272","article-title":"Mutual component convolutional neural networks for heterogeneous face recognition","volume":"28","author":"Deng","year":"2019","journal-title":"IEEE Transactions on Image Processing"},{"key":"10.3233\/IDA-230655_ref41","doi-asserted-by":"publisher","DOI":"10.24432\/C5KW38"},{"key":"10.3233\/IDA-230655_ref42","doi-asserted-by":"publisher","DOI":"10.24432\/C5VW3R"},{"key":"10.3233\/IDA-230655_ref43","doi-asserted-by":"publisher","DOI":"10.24432\/C5GP51"},{"key":"10.3233\/IDA-230655_ref44","doi-asserted-by":"publisher","DOI":"10.24432\/C58K54"},{"key":"10.3233\/IDA-230655_ref45","doi-asserted-by":"crossref","unstructured":"S. Ghosh and S.K. Dubey, Comparative analysis of k-means and fuzzy c-means algorithms, International Journal of Advanced Computer Science and Applications 4(4) (2013).","DOI":"10.14569\/IJACSA.2013.040406"},{"key":"10.3233\/IDA-230655_ref46","first-page":"1","article-title":"Robust sensor network positioning based on projections onto circular and hyperbolic convex sets (POCS)","author":"Rydstrom","year":"2006","journal-title":"2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-230655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:20:44Z","timestamp":1777454444000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/IDA-230655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,15]]},"references-count":43,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/ida-230655","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,15]]}}}