{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:28:59Z","timestamp":1740148139733,"version":"3.37.3"},"reference-count":22,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Development Program of Weifang","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}]},{"name":"Science and Technology Development Program of Weifang","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}]},{"name":"Doctoral Program of Weifang University","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Colleges and Universities of Shandong Province Science and Technology Plan Projects","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People\u2019s Republic of China","doi-asserted-by":"publisher","award":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"],"award-info":[{"award-number":["2015GX008","2014GX028","2016BS03","3102016JKBJJGZ07","J13LN82","61672433","20126102110036"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>Incremental clustering algorithms play a vital role in various applications such as massive data analysis and real-time data processing. Typical application scenarios of incremental clustering raise high demand on computing power of the hardware platform. Parallel computing is a common solution to meet this demand. Moreover, General Purpose Graphic Processing Unit (GPGPU) is a promising parallel computing device. Nevertheless, the incremental clustering algorithm is facing a dilemma between clustering accuracy and parallelism when they are powered by GPGPU. We formally analyzed the cause of this dilemma. First, we formalized concepts relevant to incremental clustering like evolving granularity. Second, we formally proved two theorems. The first theorem proves the relation between clustering accuracy and evolving granularity. Additionally, this theorem analyzes the upper and lower bounds of different-to-same mis-affiliation. Fewer occurrences of such mis-affiliation mean higher accuracy. The second theorem reveals the relation between parallelism and evolving granularity. Smaller work-depth means superior parallelism. Through the proofs, we conclude that accuracy of an incremental clustering algorithm is negatively related to evolving granularity while parallelism is positively related to the granularity. Thus the contradictory relations cause the dilemma. Finally, we validated the relations through a demo algorithm. Experiment results verified theoretical conclusions.<\/jats:p>","DOI":"10.1155\/2017\/2519782","type":"journal-article","created":{"date-parts":[[2017,10,11]],"date-time":"2017-10-11T23:34:28Z","timestamp":1507764868000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["On the Accuracy and Parallelism of GPGPU-Powered Incremental Clustering Algorithms"],"prefix":"10.1155","volume":"2017","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0883-0159","authenticated-orcid":true,"given":"Chunlei","family":"Chen","sequence":"first","affiliation":[{"name":"School of Computer Engineering, Weifang University, Weifang, Shandong 261061, China"}]},{"given":"Li","family":"He","sequence":"additional","affiliation":[{"name":"School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4823-1436","authenticated-orcid":true,"given":"Huixiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, China"}]},{"given":"Hao","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"}]},{"given":"Lei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Engineering, Weifang University, Weifang, Shandong 261061, China"}]}],"member":"311","reference":[{"doi-asserted-by":"publisher","key":"1","DOI":"10.1007\/s10618-016-0454-1"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1016\/j.neucom.2017.01.078"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1007\/978-3-319-10247-4"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1016\/j.eswa.2016.08.061"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1016\/j.neunet.2005.04.006"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1016\/j.neunet.2007.07.008"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1007\/s00521-011-0793-1"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1007\/s10115-007-0070-x"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1007\/978-3-540-87481-2_41"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1109\/TKDE.2013.146"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1016\/j.datak.2008.08.006"},{"doi-asserted-by":"publisher","key":"16","DOI":"10.1007\/s12530-012-9046-5"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1109\/TKDE.2010.232"},{"doi-asserted-by":"publisher","key":"19","DOI":"10.1007\/s10115-013-0636-8"},{"doi-asserted-by":"publisher","key":"20","DOI":"10.1145\/507515.507517"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1109\/TKDE.2003.1198387"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1145\/1552303.1552305"},{"key":"26","first-page":"307","volume":"1","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"year":"2016","journal-title":"Computing Research Repository","key":"27"},{"doi-asserted-by":"publisher","key":"30","DOI":"10.12733\/jcis9598"},{"doi-asserted-by":"publisher","key":"31","DOI":"10.1007\/BF01908075"},{"key":"32","first-page":"1128","volume":"2","year":"1982","journal-title":"Journal of Algorithms"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2519782.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2519782.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2017\/2519782.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T09:43:14Z","timestamp":1589794994000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2017\/2519782\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":22,"alternative-id":["2519782","2519782"],"URL":"https:\/\/doi.org\/10.1155\/2017\/2519782","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2017]]}}}