تعداد نشریات | 44 |
تعداد شمارهها | 1,472 |
تعداد مقالات | 12,039 |
تعداد مشاهده مقاله | 22,271,646 |
تعداد دریافت فایل اصل مقاله | 9,787,116 |
Summarization Algorithm for Data Stream to Speed up Outlier Data Detection | ||
Journal of Computing and Security | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 24 اسفند 1401 | ||
نوع مقاله: Research Article | ||
شناسه دیجیتال (DOI): 10.22108/jcs.2023.135054.1109 | ||
نویسندگان | ||
Hadid Mollashahi1؛ Hamid Saadatfar1؛ Hamed Vahdatnejad* 2 | ||
1University of Birjand | ||
2Department of Computer Engineering, University of Birjand, Birjand, Iran | ||
چکیده | ||
Outlier detection in data streams is an essential issue in the data processing. Today, due to the massive growth of streaming data generated by the spread of the Internet of Things, outlier detection has become a significant challenge. Much progress has been made in outlier detection based on local outlier detection algorithms, such as density-based local outlier factor algorithms, suitable for static data. The incremental version of these algorithms is used to detect the local outliers in streaming data. However, outlier detection in streaming data faces the challenges of limited memory capacity, high execution time, inaccessibility of all data at one time, and changes in data distribution (increasing and decreasing input rates, uncertainty, etc.). In this paper, we propose a density-based summarization algorithm, which summarizes data, every time the buffer is filled. The proposed algorithm maintains the desired shape of the clusters, with a low computational cost. To this end, larger clusters are selected and the data of their dense areas are reduced so that the shape of the old clusters is not lost. The proposed summarization algorithm reduces execution time and increases precision, recall, and F1 score compared with the evaluated algorithms. | ||
کلیدواژهها | ||
Outlier detection؛ data stream؛ machine learning؛ clustering؛ IoT | ||
آمار تعداد مشاهده مقاله: 2 |