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 条
  • [41] Adaptive Density-based Clustering Algorithms for Data Stream Mining
    Amini, Amineh
    Wah, Teh Ying
    2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012), 2013, 38 : 620 - 624
  • [42] A Critical Review of Density-based Data Stream Clustering Techniques
    Toor, Affan Ahmad
    Usman, Muhammad
    Ahmed, Waseem
    2016 ELEVENTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM 2016), 2016, : 51 - 61
  • [43] An Algorithm to Adaptive Determination of Density Threshold for Density-based Clustering
    Ke, Zhang
    Lei, Huang
    Yi, Chai
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 3929 - 3935
  • [44] A Density-based clustering algorithm suitable to various density dataset
    School of Software, Dalian University of Technology, Dalian 116621, China
    J. Comput. Inf. Syst., 2008, 6 (2473-2481):
  • [45] Real-Time Density-Based on-Ramp Metering Algorithm Considering Multi-Lane of Mainstream
    Tang, Li
    Gao, Xunfei
    Zhai, Pengfei
    Luo, Xia
    GREEN INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 419 : 465 - 478
  • [46] Securing Real-Time Internet-of-Things
    Chen, Chien-Ying
    Hasan, Monowar
    Mohan, Sibin
    SENSORS, 2018, 18 (12)
  • [47] Video abstraction using density-based clustering algorithm
    Fereshteh Falah Chamasemani
    Lilly Suriani Affendey
    Norwati Mustapha
    Fatimah Khalid
    The Visual Computer, 2018, 34 : 1299 - 1314
  • [48] Video abstraction using density-based clustering algorithm
    Chamasemani, Fereshteh Falah
    Affendey, Lilly Suriani
    Mustapha, Norwati
    Khalid, Fatimah
    VISUAL COMPUTER, 2018, 34 (10): : 1299 - 1314
  • [49] An Improved BAT Algorithm Using Density-Based Clustering
    Al-Asadi, Samraa Adnan
    Al-Mamory, Safaa O.
    INTELIGENCIA ARTIFICIAL-IBEROAMERICAL JOURNAL OF ARTIFICIAL INTELLIGENCE, 2023, 26 (72): : 102 - 123
  • [50] A GPU-Accelerated Density-Based Clustering Algorithm
    Loh, Woong-Kee
    Kim, Young-Kuk
    2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON BIG DATA AND CLOUD COMPUTING (BDCLOUD), 2014, : 775 - 776