Anomaly Prediction Based on Machine Learning for Memory-Constrained Devices

Yuto KITAGAWA  Tasuku ISHIGOOKA  Takuya AZUMI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.9   pp.1797-1807
Publication Date: 2019/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDP7339
Type of Manuscript: PAPER
Category: Artificial Intelligence, Data Mining
Keyword: 
anomaly prediction,  k-means clustering,  online k-means clustering,  

Full Text: PDF(1.2MB)>>
Buy this Article




Summary: 
This paper proposes an anomaly prediction method based on k-means clustering that assumes embedded devices with memory constraints. With this method, by checking control system behavior in detail using k-means clustering, it is possible to predict anomalies. However, continuing clustering is difficult because data accumulate in memory similar to existing k-means clustering method, which is problematic for embedded devices with low memory capacity. Therefore, we also propose k-means clustering to continue clustering for infinite stream data. The proposed k-means clustering method is based on online k-means clustering of sequential processing. The proposed k-means clustering method only stores data required for anomaly prediction and releases other data from memory. Due to these characteristics, the proposed k-means clustering realizes that anomaly prediction is performed by reducing memory consumption. Experiments were performed with actual data of control system for anomaly prediction. Experimental results show that the proposed anomaly prediction method can predict anomaly, and the proposed k-means clustering can predict anomalies similar to standard k-means clustering while reducing memory consumption. Moreover, the proposed k-means clustering demonstrates better results of anomaly prediction than existing online k-means clustering.