Outlier Detection of Time Series with A Novel Hybrid Method in Cloud Computing

Liu, Qi; Wang, Zhen; Liu, Xiaodong; Linge, Nigel

Abstract

In the wake of the development in science and technology, Cloud Computing has obtained more attention in different field. Meanwhile, outlier detection for data mining in Cloud Computing is playing more and more significant role in different research domains and massive research works have devoted to outlier detection, which includes distance-based, density-based and clustering-based outlier detection. However, the existing available methods spend high computation time. Therefore, the improved algorithm of outlier detection, which has higher performance to detect outlier is presented. In this paper, the proposed method, which is an improved spectral clustering algorithm (SKM++), is fit for handling outliers. Then, pruning data can reduce computational complexity and combine distance-based method Manhattan Distance (distm) to obtain outlier score. Finally, the method confirms the outlier by extreme analysis. This paper validates the presented method by experiments with a real collected data by sensors and comparison against the existing approaches, the experimental results turn out that our proposed method precedes the existing.

Citation

Liu, Q., Wang, Z., Liu, X., & Linge, N. (2019). Outlier Detection of Time Series with A Novel Hybrid Method in Cloud Computing. International Journal of High Performance Computing and Networking, 14(4), 435-443. https://doi.org/10.1504/IJHPCN.2019.102350

• Journal Article Type: Article
• Acceptance Date: Mar 21, 2018
• Online Publication Date: Sep 19, 2019
• Publication Date: Sep 19, 2019
• Deposit Date: Jun 4, 2018
• Publicly Available Date: Sep 20, 2020
• Journal: International Journal of High Performance Computing and Networking
• Print ISSN: 1740-0562
• Electronic ISSN: 1740-0570
• Publisher: Inderscience
• Peer Reviewed: Peer Reviewed
• Volume: 14
• Issue: 4
• Pages: 435-443
• DOI: https://doi.org/10.1504/IJHPCN.2019.102350
• Keywords: cloud computing, data mining, outlier detection, spectral clustering, Manhattan distance
• Public URL: http://researchrepository.napier.ac.uk/Output/1196428
• Publisher URL: http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijhpcn