UM
Clustering big IoT data by metaheuristic optimized mini-batch and parallel partition-based DGC in Hadoop
Tang, Rui; Fong, Simon
2018-09
Source PublicationFUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
ISSN0167-739X
Volume86Pages:1395-1412
AbstractClustering algorithms are an important branch of data mining family which has been applied widely in loT applications such as finding similar sensing patterns, detecting outliers, and segmenting large behavioral groups in real-time. Traditional full batch k-means for clustering loT big data is confronted by large scaled storage and high computational complexity problems. In order to overcome the latency inherited from full batch k-means, two big data processing methods were often used: the first method is to use small batches as the input data to multiple computers for reducing the computation efforts. However, depending on the sensed data which may be heterogeneously fused from different sources in an IoT network, the size of each mini batch may vary in each iteration of clustering process. When these input data are subject to clustering their centers would shift drastically, which affects the final clustering results. The second method is parallel computing, it decreases the runtime while the overall computational effort remains the same. Furthermore, some centroid based clustering algorithm such as k-means converges easily into local optima. In light of this, in this paper, a new partitioned clustering method that is optimized by metaheuristic is proposed for IoT big data environment. The method has three main activities: Firstly, a sample of the dataset is partitioned into mini batches. It is followed by adjusting the centroids of the mini batches of data. The third step is collating the mini batches to form clusters, so the quality of the clusters would be maximized. How the positions of the centroids could be optimally attuned at the mini batches are governed by a metaheuristic called Dynamic Group Optimization. The data are processed in parallel in Hadoop. Extensive experiments are conducted to investigate the performance. The results show that our proposed method is a promising tool for clustering fused loT data efficiently. (C) 2018 Elsevier B.V. All rights reserved.
KeywordMetaheuristic Partitioning Clustering Hadoop IoT data Data fusion
DOI10.1016/j.future.2018.03.006
URLView the original
Indexed BySCI ; SSCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:000437555800120
PublisherELSEVIER SCIENCE BV
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:7   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Tang, Rui,Fong, Simon. Clustering big IoT data by metaheuristic optimized mini-batch and parallel partition-based DGC in Hadoop[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE,2018,86:1395-1412.
APA Tang, Rui,&Fong, Simon.(2018).Clustering big IoT data by metaheuristic optimized mini-batch and parallel partition-based DGC in Hadoop.FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE,86,1395-1412.
MLA Tang, Rui,et al."Clustering big IoT data by metaheuristic optimized mini-batch and parallel partition-based DGC in Hadoop".FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE 86(2018):1395-1412.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tang, Rui]'s Articles
[Fong, Simon]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tang, Rui]'s Articles
[Fong, Simon]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tang, Rui]'s Articles
[Fong, Simon]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.