An optimization model for outlier detection in categorical data

Authors:
Zengyou He;Shengchun Deng;Xiaofei Xu
Affiliations:
Department of Computer Science and Engineering, Harbin Institute of Technology, China;Department of Computer Science and Engineering, Harbin Institute of Technology, China;Department of Computer Science and Engineering, Harbin Institute of Technology, China
Venue:
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Year:
2005

Citing 26
Cited 14

Robust regression and outlier detection

Robust regression and outlier detection
Computing depth contours of bivariate point clouds

Computational Statistics & Data Analysis - Special issue on classification
LOF: identifying density-based local outliers

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Efficient algorithms for mining outliers from large data sets

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Support vector domain description

Pattern Recognition Letters - Special issue on pattern recognition in practice VI
On-line unsupervised outlier detection using finite mixtures with discounting learning algorithms

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Outlier detection for high dimensional data

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Two-phase clustering process for outliers detection

Pattern Recognition Letters
Mining top-n local outliers in large databases

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering outlier filtering rules from unlabeled data: combining a supervised learner with an unsupervised learner

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Findout: finding outliers in very large datasets

Knowledge and Information Systems
Fast Outlier Detection in High Dimensional Spaces

PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Algorithms for Mining Distance-Based Outliers in Large Datasets

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Finding Intensional Knowledge of Distance-Based Outliers

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Outlier Detection Integrating Semantic Knowledge

WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Outlier Detection Using Replicator Neural Networks

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Enhancing Effectiveness of Outlier Detections for Low Density Patterns

PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Distance-based outliers: algorithms and applications

The VLDB Journal — The International Journal on Very Large Data Bases
Discovering cluster-based local outliers

Pattern Recognition Letters
A Comparative Study of RNN for Outlier Detection in Data Mining

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Modified support vector novelty detector using training data with outliers

Pattern Recognition Letters
Mining distance-based outliers in near linear time with randomization and a simple pruning rule

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting pattern-based outliers

Pattern Recognition Letters
Estimating the Support of a High-Dimensional Distribution

Neural Computation
A hybrid method for patterns mining and outliers detection in the web usage log

AWIC'03 Proceedings of the 1st international Atlantic web intelligence conference on Advances in web intelligence
HOT: hypergraph-based outlier test for categorical data

PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining

Outlier Detection Based on Granular Computing

RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
Some issues about outlier detection in rough set theory

Expert Systems with Applications: An International Journal
Anomaly detection: A survey

ACM Computing Surveys (CSUR)
Outlier detection based on rough sets theory

Intelligent Data Analysis
A Predictive Analysis on Medical Data Based on Outlier Detection Method Using Non-Reduct Computation

ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
An Outlier Detection Algorithm Based on Arbitrary Shape Clustering

ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
An information entropy-based approach to outlier detection in rough sets

Expert Systems with Applications: An International Journal
Neighborhood outlier detection

Expert Systems with Applications: An International Journal
A hybrid approach to outlier detection based on boundary region

Pattern Recognition Letters
A fast greedy algorithm for outlier mining

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Outlier detection based on rough membership function

RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
Determining the number of clusters using information entropy for mixed data

Pattern Recognition
SHARD: a framework for sequential, hierarchical anomaly ranking and detection

PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Review: A review of novelty detection

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.