GODAC: Graph-cut based outlier detection using ant colony optimization algorithm

Jiadong Ren*, Hongna Li, Haitao He, Changzhen Hu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Outlier detection plays an important role in data mining as outliers may contain some useful information in many applications. In this paper we propose a method of graph-cut based outlier detection using ant colony optimization algorithm. Both the correlation and the discreteness of the attributes are used to weight the data's characteristics. We use the ant colony optimization algorithm to find optimal paths that will be component of a graph, and in this process we take both the distance and the distribution of the data into consideration which can contribute to more accurate results. On this basis we give the criterion of the outlier identification after we cut on the graph obtained according to the cutting criterion. Experiment results show that GODAC has good precisions in outlier detection.

Original languageEnglish
Title of host publicationProceeding - 6th International Conference on Digital Content, Multimedia Technology and Its Applications, IDC2010
Pages309-314
Number of pages6
Publication statusPublished - 2010
Event6th International Conference on Digital Content, Multimedia Technology and Its Applications, IDC2010 - Seoul, Korea, Republic of
Duration: 16 Aug 201018 Aug 2010

Publication series

NameProceeding - 6th International Conference on Digital Content, Multimedia Technology and Its Applications, IDC2010

Conference

Conference6th International Conference on Digital Content, Multimedia Technology and Its Applications, IDC2010
Country/TerritoryKorea, Republic of
CitySeoul
Period16/08/1018/08/10

Keywords

  • Ant colony optimization
  • Graph-cut
  • Optimal path
  • Outlier detection

Fingerprint

Dive into the research topics of 'GODAC: Graph-cut based outlier detection using ant colony optimization algorithm'. Together they form a unique fingerprint.

Cite this