An Outlier Detection Method Based on Voronoi Diagram for Financial Surveillance

Outlier detection has wide application for financial surveillance. The traditional outlier detection method is based on statistical models, such as ARMA and ARCH, which require special hypotheses. The statistical models are inappropriate to apply to complex financial data, such as high frequency data. This paper introduces a new data mining method to detect outliers for financial surveillance. Based on the Voronoi diagram, we propose a novel outlier detection method, which called Voronoi based outlier detection (VOD), to provide efficient and effective outlier detection in financial data.

[1]  Theodore Johnson,et al.  Fast Computation of 2-Dimensional Depth Contours , 1998, KDD.

[2]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[3]  Tianqing Zhu.  An Outlier Detection Model Based on Cross Datasets Comparison for Financial Surveillance , 2006, APSCC.

[4]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[5]  Mark Trede,et al.  Identifying multiple outliers in heavy-tailed distributions with an application to market crashes , 2008 .

[6]  Anthony K. H. Tung,et al.  Ranking Outliers Using Symmetric Neighborhood Relationship , 2006, PAKDD.

[7]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[8]  Sariel Har-Peled.  A replacement for Voronoi diagrams of near linear size , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[9]  Eamonn J. Keogh,et al.  Segmenting Time Series: A Survey and Novel Approach , 2002 .

[10]  Raymond T. Ng,et al.  Algorithms for Mining Distance-Based Outliers in Large Datasets , 1998, VLDB.

[11]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[12]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[13]  Zhu Tianqing.  An Outlier Detection Model Based on Cross Datasets Comparison for Financial Surveillance , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[14]  Eugene Fink,et al.  Indexing of Compressed Time Series , 2004 .