Delaunay Triangulation for Outlier Detection and Determining Smoothness

Document Type

Oral Presentation

Campus where you would like to present

Ellensburg

Event Website

https://digitalcommons.cwu.edu/source

Start Date

16-5-2021

End Date

22-5-2021

Keywords

Outlier Detection, Delaunay Triangulation, Smoothness

Abstract

Spatial outlier detection is a method used to filter data before processing. There are many different techniques to solving this problem of detection. In this paper we will look specifically at a technique using Delaunay triangulation to both filter the data and give a rough estimate of its smoothness. Outliers skew data and produce unreliable datasets and are caused by a variety of factors. Removing outliers is easily done in one, two, and even three dimensions as you can visualize them. But what about 4-dimensions or even higher? Delaunay triangulation is an algorithm used primarily in mathematics and computational geometry which connects a set of n-dimensional data points in such a way to create a mesh of evenly spaced, non-overlapping triangles. This was used in a paper by Min-qi Zheng in 2008, which used this method to calculate and detect spatial outliers in a data set, which he called DT_SOF, or Delaunay Triangulation Spatial Outlier Factor. My research has been implementing an algorithm to find a way to determine the smoothness of a set of data. There were different methods tested such as projection using the cross product of vectors, the random cut algorithm, standard deviation, but in the end all failed. To achieve the smoothness factor of a dataset, the data is first pre-processed through the DT_SOF algorithm and then calculated using the sum of Delaunay edges divided by the number of data points, which has proven to be the best way to calculate smoothness so far. Winner, College of the Sciences Presentation Award.

Faculty Mentor(s)

Razvan Andonie

Department/Program

Computer Sciences

Additional Mentoring Department

https://cwu.studentopportunitycenter.com/delaunay-triangulation-for-outlier-detection-and-determining-smoothness/

Share

COinS
 
May 16th, 12:00 PM May 22nd, 12:00 PM

Delaunay Triangulation for Outlier Detection and Determining Smoothness

Ellensburg

Spatial outlier detection is a method used to filter data before processing. There are many different techniques to solving this problem of detection. In this paper we will look specifically at a technique using Delaunay triangulation to both filter the data and give a rough estimate of its smoothness. Outliers skew data and produce unreliable datasets and are caused by a variety of factors. Removing outliers is easily done in one, two, and even three dimensions as you can visualize them. But what about 4-dimensions or even higher? Delaunay triangulation is an algorithm used primarily in mathematics and computational geometry which connects a set of n-dimensional data points in such a way to create a mesh of evenly spaced, non-overlapping triangles. This was used in a paper by Min-qi Zheng in 2008, which used this method to calculate and detect spatial outliers in a data set, which he called DT_SOF, or Delaunay Triangulation Spatial Outlier Factor. My research has been implementing an algorithm to find a way to determine the smoothness of a set of data. There were different methods tested such as projection using the cross product of vectors, the random cut algorithm, standard deviation, but in the end all failed. To achieve the smoothness factor of a dataset, the data is first pre-processed through the DT_SOF algorithm and then calculated using the sum of Delaunay edges divided by the number of data points, which has proven to be the best way to calculate smoothness so far. Winner, College of the Sciences Presentation Award.

https://digitalcommons.cwu.edu/source/2021/COTS/37