{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T00:05:13Z","timestamp":1778717113253,"version":"3.51.4"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2018,12,15]]},"abstract":"<jats:p> Parallel discovery of inherent clusters using massively threaded architectures is the solution for handling computational challenges raised by fat datasets in cluster analysis. The Graphics Processing Unit and Compute Unified Device Architecture form a convincing platform to parallelize clustering algorithms. The parallel K-means algorithm aims at increasing the speedup, but often faces the hitch of falling into local minima. The heuristic search procedure to discover the global optima in the solution space is known as Tabu Search. The K-means clustering solution is fine-tuned by applying parallel implementation of Tabu Search K-means clustering in order to increase efficacy. The aim is to combine optimization characteristic of Tabu Search for calculation of centroids with clustering attitude of K-means and to enhance the solution using processing power of GPU.\u00a0The parallelization strategy used exhibits increase in speedup. The parallel Tabu-KM algorithm is tested on standard datasets, and performance is compared with sequential K-means, parallel K-means and sequential Tabu K-means algorithms. The experimental results confirm yet another parallelization technique to unravel data clustering problems. <\/jats:p>","DOI":"10.1142\/s0218126618501992","type":"journal-article","created":{"date-parts":[[2018,2,27]],"date-time":"2018-02-27T05:36:37Z","timestamp":1519709797000},"page":"1850199","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Tabu K-Means Clustering Using Massively Parallel Architecture"],"prefix":"10.1142","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6360-5811","authenticated-orcid":false,"given":"V.","family":"Saveetha","sequence":"first","affiliation":[{"name":"Department of IT, Info Institute of Engineering, Coimbatore, Tamil Nadu 641 107, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Sophia","sequence":"additional","affiliation":[{"name":"Department of ECE, Sri Krishna College of Engineering and Technology, Coimbatore, Tamil Nadu 641 008, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,8,3]]},"reference":[{"key":"S0218126618501992BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"S0218126618501992BIB002","doi-asserted-by":"crossref","first-page":"583","DOI":"10.3233\/IDA-2007-11602","author":"Omran M. G. H.","year":"2007","journal-title":"Intelligent Data Anal."},{"issue":"2","key":"S0218126618501992BIB003","first-page":"71","volume":"21","author":"Yaghini M.","year":"2010","journal-title":"Int. J. Ind. Eng. Product. Res."},{"key":"S0218126618501992BIB004","first-page":"1911","volume":"3","author":"Piyush P.","year":"2014","journal-title":"Int. J. Eng. Res. Technol."},{"key":"S0218126618501992BIB005","first-page":"256","volume":"5","author":"Ghudji R.","year":"2015","journal-title":"Int. J. Adv. Res. Comp. Sci. Softw. Eng."},{"issue":"9","key":"S0218126618501992BIB009","first-page":"90","volume":"1","author":"Tirumala Rao S. N.","year":"2010","journal-title":"Int. J. Comp. Appl."},{"key":"S0218126618501992BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"S0218126618501992BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.01.022"},{"key":"S0218126618501992BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00022-R"},{"key":"S0218126618501992BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(97)00020-4"},{"key":"S0218126618501992BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00122-0"},{"key":"S0218126618501992BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.02.006"},{"key":"S0218126618501992BIB020","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","volume":"344","author":"Kaufman L.","year":"2009"},{"issue":"2","key":"S0218126618501992BIB022","doi-asserted-by":"crossref","first-page":"29","DOI":"10.32614\/RJ-2011-015","volume":"3","author":"Wang H.","year":"2011","journal-title":"R J."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126618501992","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T17:51:06Z","timestamp":1565113866000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126618501992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,3]]},"references-count":14,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2018,8,3]]},"published-print":{"date-parts":[[2018,12,15]]}},"alternative-id":["10.1142\/S0218126618501992"],"URL":"https:\/\/doi.org\/10.1142\/s0218126618501992","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,3]]}}}