Density-Based Data Selection and Management for Edge Computing

被引:2
|
作者
Oikawa, Hiroki [1 ]
Kondo, Masaaki [1 ]
机构
[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Tokyo, Japan
来源
2021 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM) | 2021年
关键词
edge computing; data management; REPRESENTATIVE SUBSET; INTERNET; NETWORK;
D O I
10.1109/PERCOM50583.2021.9439127
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wide spread of IoT devices has made it possible to acquire enormous amounts of realtime sensor information. Due to the explosive increase in the sensing data volume, it becomes difficult to collect and process all the data in one central place. On one hand, storing and processing data on edge devices, so called edge computing, is becoming important. On the other hand, edge devices usually have only limited computing and memory resources, and hence it is not practical to process and save all the acquired data. There is a great demand of effectively selecting data to process on an edge device or to transfer it to a cloud server. In this paper, we propose an efficient density-based data selection and management method called O-D2M by which edge devices store the data representing inherent data distribution. We use a low cost graph algorithm to analyze input data trend and its density. We evaluate effectiveness of the proposed O-D2M comparing to other methods in terms of the accuracy of machine learning models trained by the selected data. Throughout the evaluation, we confirm that O-D2M obtains higher accuracy and lower computation cost while it can reduce the amount of data to be processed or transferred by up to 20 points.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] An Efficient Density-based Approach for Data Mining Tasks
    Domeniconi, Carlotta
    Gunopulos, Dimitrios
    KNOWLEDGE AND INFORMATION SYSTEMS, 2004, 6 (06) : 750 - 770
  • [42] A density-based clustering algorithm for the CYGNO data analysis
    Baracchini, E.
    Benussi, L.
    Bianco, S.
    Capoccia, C.
    Caponero, M.
    Cavoto, G.
    Cortez, A.
    Costa, I. A.
    Di Marco, E.
    D'Imperio, G.
    Dho, G.
    Lacoangeli, F.
    Maccarrone, G.
    Marafini, M.
    Mazzitelli, G.
    Messina, A.
    Nobrega, R. A.
    Orlandi, A.
    Paoletti, E.
    Passamonti, L.
    Petrucci, F.
    Piccolo, D.
    Pierluigi, D.
    Pinci, D.
    Renga, F.
    Rosatelli, F.
    Russo, A.
    Saviano, G.
    Tesauroc, R.
    Tomassini, S.
    JOURNAL OF INSTRUMENTATION, 2020, 15 (12)
  • [43] Density-Based Clustering of Data Streams at Multiple Resolutions
    Wan, Li
    Ng, Wee Keong
    Dang, Xuan Hong
    Yu, Philip S.
    Zhang, Kuan
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2009, 3 (03)
  • [44] A density-based data reduction algorithm for robust estimators
    Ferraz, L.
    Felip, R.
    Martinez, B.
    Binefa, X.
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 2, PROCEEDINGS, 2007, 4478 : 355 - +
  • [45] An Efficient Density-based Approach for Data Mining Tasks
    Carlotta Domeniconi
    Dimitrios Gunopulos
    Knowledge and Information Systems, 2004, 6 : 750 - 770
  • [46] Density-based averaging - A new operator for data fusion
    Angelov, P.
    Yager, R.
    INFORMATION SCIENCES, 2013, 222 : 163 - 174
  • [47] Kernel Density-Based Algorithm for Despiking ADV Data
    Islam, Md Rashedul
    Zhu, David Z.
    JOURNAL OF HYDRAULIC ENGINEERING, 2013, 139 (07) : 785 - 793
  • [48] Density-based clustering on massive mobile communication data
    Liu, YF
    Tang, SW
    Yang, DQ
    Chen, Y
    Wang, TJ
    Ma, S
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XI, PROCEEDINGS: COMMUNICATION, NETWORK AND CONTROL SYSTEMS, TECHNOLOGIES AND APPLICATIONS: II, 2003, : 251 - 254
  • [49] On Density-Based Data Streams Clustering Algorithms: A Survey
    Amineh Amini
    Teh Ying Wah
    Hadi Saboohi
    Journal of Computer Science and Technology, 2014, 29 : 116 - 141
  • [50] Hierarchical density-based clustering of categorical data and a simplification
    Andreopoulos, Bill
    An, Aijun
    Wang, Xiaogang
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 11 - +