{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T03:48:35Z","timestamp":1747194515637,"version":"3.40.5"},"reference-count":46,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["NORTE-01-0145-FEDER-000016"],"award-info":[{"award-number":["NORTE-01-0145-FEDER-000016"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["NORTE-01-0145-FEDER-000020"],"award-info":[{"award-number":["NORTE-01-0145-FEDER-000020"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2018,10]]},"abstract":"<jats:p> In ubiquitous streaming data sources, such as sensor networks, clustering nodes by the data they produce gives insights on the phenomenon being monitored. However, centralized algorithms force communication and storage requirements to grow unbounded. This article presents L2GClust, an algorithm to compute local clusterings at each node as an approximation of the global clustering. L2GClust performs local clustering of the sources based on the moving average of each node\u2019s data over time: the moving average is approximated using memory-less statistics; clustering is based on the furthest-point algorithm applied to the centroids computed by the node\u2019s direct neighbors. Evaluation is performed both on synthetic and real sensor data, using a state-of-the-art sensor network simulator and measuring sensitivity to network size, number of clusters, cluster overlapping, and communication incompleteness. A high level of agreement was found between local and global clusterings, with special emphasis on separability agreement, while an overall robustness to incomplete communications emerged. Communication reduction was also theoretically shown, with communication ratios empirically evaluated for large networks. L2GClust is able to keep a good approximation of the global clustering, using less communication than a centralized alternative, supporting the recommendation to use local algorithms for distributed clustering of streaming data sources. <\/jats:p>","DOI":"10.1177\/1550147718808239","type":"journal-article","created":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T07:28:29Z","timestamp":1540452509000},"page":"155014771880823","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["A local algorithm to approximate the global clustering of streams generated in ubiquitous sensor networks"],"prefix":"10.1177","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7867-6682","authenticated-orcid":false,"given":"Pedro Pereira","family":"Rodrigues","sequence":"first","affiliation":[{"name":"Centre for Health Technology and Services Research (CINTESIS), Porto, Portugal"},{"name":"Department of Community Medicine, Information and Health Decision Sciences, Faculty of Medicine (MEDCIDS-FMUP), University of Porto, Porto, Portugal"},{"name":"Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal"}]},{"given":"Jo\u00e3o","family":"Ara\u00fajo","sequence":"additional","affiliation":[{"name":"Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3357-1195","authenticated-orcid":false,"given":"Jo\u00e3o","family":"Gama","sequence":"additional","affiliation":[{"name":"Artificial Intelligence and Decision Support Laboratory (LIAAD), INESC TEC, Porto, Portugal"},{"name":"Faculty of Economics (FEP), University of Porto, Porto, Portugal"}]},{"given":"Lu\u00eds","family":"Lopes","sequence":"additional","affiliation":[{"name":"Centre for Research in Advanced Computing Systems (CRACS), INESC TEC, Porto, Portugal"},{"name":"Department of Computer Science, Faculty of Sciences (DCC-FCUP), University of Porto, Porto, Portugal"}]}],"member":"179","published-online":{"date-parts":[[2018,10,25]]},"reference":[{"key":"bibr1-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1109"},{"key":"bibr2-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-73679-4_9"},{"key":"bibr3-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5320-9"},{"key":"bibr4-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.08.004"},{"key":"bibr5-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1145\/507515.507521"},{"key":"bibr6-1550147718808239","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-60566-328-9.ch006"},{"first-page":"32","volume-title":"Proceedings of the 1st international workshop on knowledge discovery in data streams (ECML\/PKDD)","author":"Gaber MM","key":"bibr7-1550147718808239"},{"key":"bibr8-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012801612483"},{"first-page":"81","volume-title":"Proceedings of the 29th international conference on very large data bases","author":"Aggarwal CC","key":"bibr9-1550147718808239"},{"key":"bibr10-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1145\/507515.507519"},{"key":"bibr11-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190727"},{"key":"bibr12-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.05.009"},{"key":"bibr13-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.137"},{"first-page":"109","volume-title":"Proceedings of the 1st international conference on distributed computing in sensor systems","author":"Chan H","key":"bibr14-1550147718808239"},{"first-page":"32","volume-title":"Proceedings of the international conference on wireless networks","author":"Garg M","key":"bibr15-1550147718808239"},{"key":"bibr16-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.41"},{"first-page":"759","volume-title":"Proceedings of the international symposium on performance evaluation of computer and telecommunication systems","author":"Ibriq J","key":"bibr17-1550147718808239"},{"key":"bibr18-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1201\/9781420082333.ch4"},{"key":"bibr19-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011677"},{"first-page":"1036","volume-title":"Proceedings of the 23rd international conference on data engineering","author":"Cormode G","key":"bibr20-1550147718808239"},{"key":"bibr21-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2006.74"},{"first-page":"649","volume-title":"Proceedings of the symposium on applied computing","author":"Gaber MM","key":"bibr22-1550147718808239"},{"first-page":"485","volume-title":"Proceedings of the 18th international joint conference on artificial intelligence","author":"Klusch M","key":"bibr23-1550147718808239"},{"key":"bibr24-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2005.11.007"},{"first-page":"678","volume-title":"Proceedings of the 8th international conference on data mining","author":"Yin J","key":"bibr25-1550147718808239"},{"key":"bibr26-1550147718808239","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2009-0377"},{"first-page":"133","volume-title":"Proceedings of the 1st international symposium on pervasive computing and applications","author":"Sun JZ","key":"bibr27-1550147718808239"},{"key":"bibr28-1550147718808239","first-page":"836","volume-title":"Proceedings of the international conference on information technology: coding and computing","volume":"2","author":"Moreira A"},{"first-page":"48","volume-title":"Proceedings of the 27th international conference on distributed computing systems workshops","author":"Zhang K","key":"bibr29-1550147718808239"},{"key":"bibr30-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1186\/1743-0003-2-16"},{"key":"bibr31-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347145"},{"key":"bibr32-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.169"},{"first-page":"20","volume-title":"Proceedings of the 3rd international symposium on information processing in sensor networks","author":"Rabbat M","key":"bibr33-1550147718808239"},{"key":"bibr34-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-73679-4_3"},{"first-page":"23","volume-title":"Proceedings of the 1st ubiquitous data mining workshop","author":"Rodrigues PP","key":"bibr35-1550147718808239"},{"key":"bibr36-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03969-4"},{"key":"bibr37-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90224-5"},{"key":"bibr38-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2002.805829"},{"first-page":"359","volume-title":"Proceedings of the 3rd international symposium on information processing in sensor networks","author":"Baldwin P","key":"bibr39-1550147718808239"},{"first-page":"106","volume-title":"Proceedings of the 18th international conference on machine learning","author":"Domingos P","key":"bibr40-1550147718808239"},{"volume-title":"Algorithms for clustering data","year":"1988","author":"Jain AK","key":"bibr41-1550147718808239"},{"key":"bibr42-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1177\/001316446002000104"},{"key":"bibr43-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1002\/0471445428"},{"key":"bibr44-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-008-9023-7"},{"key":"bibr45-1550147718808239","first-page":"286","volume-title":"Advances in artificial intelligence","volume":"3171","author":"Gama J","year":"2004"},{"key":"bibr46-1550147718808239","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147718808239","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147718808239","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147718808239","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T00:18:31Z","timestamp":1607473111000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147718808239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":46,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["10.1177\/1550147718808239"],"URL":"https:\/\/doi.org\/10.1177\/1550147718808239","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2018,10]]}}}