A Fast Density-Based Clustering Algorithm for Real-Time Internet of Things Stream

被引:19
|
作者
Amini, Amineh [1 ]
Saboohi, Hadi [1 ]
Teh, Ying Wah [1 ]
Herawan, Tutut [1 ]
机构
[1] Univ Malaya, Dept Informat Syst, Fac Comp Sci & Informat Technol, Kuala Lumpur 50603, Malaysia
来源
关键词
D O I
10.1155/2014/926020
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Data streams are continuously generated over time from Internet of Things (IoT) devices. The faster all of this data is analyzed, its hidden trends and patterns discovered, and new strategies created, the faster action can be taken, creating greater value for organizations. Density-based method is a prominent class in clustering data streams. It has the ability to detect arbitrary shape clusters, to handle outlier, and it does not need the number of clusters in advance. Therefore, density-based clustering algorithm is a proper choice for clustering IoT streams. Recently, several density-based algorithms have been proposed for clustering data streams. However, density-based clustering in limited time is still a challenging issue. In this paper, we propose a density-based clustering algorithm for IoT streams. The method has fast processing time to be applicable in real-time application of IoT devices. Experimental results show that the proposed approach obtains high quality results with low computation time on real and synthetic datasets.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Density-Based Clustering for Real-Time Stream Data
    Chen, Yixin
    Tu, Li
    KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2007, : 133 - +
  • [2] Fast density-based clustering algorithm
    Zhou, Shuigeng
    Zhou, Aoying
    Cao, Jing
    Hu, Yunfa
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (11): : 1287 - 1292
  • [3] JLVEA: Lightweight Real-Time Video Stream Encryption Algorithm for Internet of Things
    Yun, Junhyeok
    Kim, Mihui
    SENSORS, 2020, 20 (13) : 1 - 14
  • [4] An Approach for Real-time Stream Reasoning for the Internet of Things
    Endler, Markus
    Briot, Jean-Pierre
    Silva e Silva, Francisco
    de Almeida, Vitor P.
    Haeusler, Edward H.
    2017 11TH IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2017, : 348 - 353
  • [5] A fast density-based clustering algorithm for large databases
    Liu, Bing
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 996 - 1000
  • [6] A Grid and Density-based Clustering Algorithm for Processing Data Stream
    Jia, Chen
    Tan, ChengYu
    Yong, Ai
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 517 - +
  • [7] A Multi Density-based Clustering Algorithm for Data Stream with Noise
    Amini, Amineh
    Saboohi, Hadi
    Teh, Ying Wah
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2013, : 1105 - 1112
  • [8] A Soft Real-time Stream Reasoning Service for the Internet of Things
    dos Reis, Ruhan
    Endler, Markus
    de Almeida, Vitor Pinheiro
    Haeusler, Edward Hermann
    2019 13TH IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2019, : 166 - 169
  • [9] Real-time density-based crowd simulation
    van Toll, Wouter G.
    Cook, Atlas F.
    Geraerts, Roland
    COMPUTER ANIMATION AND VIRTUAL WORLDS, 2012, 23 (01) : 59 - 69
  • [10] An on-line density-based clustering algorithm for spatial data stream
    Yu, Y.-W. (yuyanwei0530@gmail.com), 1600, Science Press (38):