A pattern-based outlier region detection method for two-dimensional arrays

Ki Yong Lee, Young Kyoon Suh

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Recently, with the prevalence of various sensing devices and numerical simulation software, a large amount of data is being generated in the form of a two-dimensional (2D) array. One of the important tasks for analyzing such arrays is to find anomalous or outlier regions in such a 2D array. In this article, we propose an effective method for detecting outlier regions in an arbitrary 2D array, which show a significantly different pattern from that of their surrounding regions. Unlike most existing methods that determine the outlierness of a region based on how different its average is from that of its neighboring elements, our method exploits the regression models of a region in determining its outlierness. More specifically, this method first divides the array into a number of small subarrays and then builds a regression model for each subarray. In turn, the method iteratively merges adjacent subarrays with similar regression models into larger clusters. After the clustering, the proposed method reports very small clusters as outlier regions at the final step. Lastly, we demonstrate in our experiments the effectiveness of the proposed method on synthetic and real datasets.

Original languageEnglish
Pages (from-to)170-188
Number of pages19
JournalJournal of Supercomputing
Volume75
Issue number1
DOIs
StatePublished - 9 Jan 2019

Keywords

  • Outlier detection
  • Outlier region
  • Two-Dimensional array

Fingerprint

Dive into the research topics of 'A pattern-based outlier region detection method for two-dimensional arrays'. Together they form a unique fingerprint.

Cite this