An Optimization Model for Outlier Detection in Categorical Data

Details An Optimization Model for Outlier Detection in Categorical Data An Optimization Model for Outlier Detection in Categorical Data

2005-03-29

arxiv.org/abs/cs/0503081v1

Computer Science

Databases

12 pages

Scientific paper

The task of outlier detection is to find small groups of data objects that are exceptional when compared with rest large amount of data. Detection of such outliers is important for many applications such as fraud detection and customer migration. Most existing methods are designed for numeric data. They will encounter problems with real-life applications that contain categorical data. In this paper, we formally define the problem of outlier detection in categorical data as an optimization problem from a global viewpoint. Moreover, we present a local-search heuristic based algorithm for efficiently finding feasible solutions. Experimental results on real datasets and large synthetic datasets demonstrate the superiority of our model and algorithm.

Affiliated with

Also associated with

No associations

Rating

An Optimization Model for Outlier Detection in Categorical Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Optimization Model for Outlier Detection in Categorical Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Optimization Model for Outlier Detection in Categorical Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161489