Abstract:Classification is one of the most essential tasks in data mining. Unlike other methods, associative classification tries to find all the frequent patterns existing in the input categorical data satisfying a user-specified minimum support and/or other discrimination measures like minimum confidence or information-gain. Those patterns are used later either as rules for rule-based classifier or training features for support vector machine (SVM) classifier, after a feature selection procedure which usually tries to cover as many as the input instances with the most discriminative patterns in various manners. Several algorithms have also been proposed to mine the most discriminative patterns directly without costly feature selection. Previous empirical results show that associative classification could provide better classification accuracy over many datasets. Recently, many studies have been conducted on uncertain data, where fields of uncertain attributes no longer have certain values. Instead probability distribution functions are adopted to represent the possible values and their corresponding probabilities. The uncertainty is usually caused by noise, measurement limits, or other possible factors. Several algorithms have been proposed to solve the classification problem on uncertain data recently, for example by extending traditional rule-based classifier and decision tree to work on uncertain data. In this paper, we propose a novel algorithm uHARMONY which mines discriminative patterns directly and effectively from uncertain data as classification features/rules, to help train either SVM or rule-based classifier. Since patterns are discovered directly from the input database, feature selection usually taking a great amount of time could be avoided completely. Effective method for computation of expected confidence of the mined patterns used as the measurement of discrimination is also proposed. Empirical results show that using SVM classifier our algorithm uHARMONY outperforms the state-of-the-art uncertain data classification algorithms significantly with 4% to 10% improvements on average in accuracy on 30 categorical datasets under varying uncertain degree and uncertain attribute number.

Multi-Hierarchy Attribute Relationship Mining Based Outlier Detection for Categorical Data.

Multi-view Heterogeneous Fusion and Embedding for Categorical Attributes on Mixed Data.

Distributed Outlier Detection in Hierarchically Structured Datasets with Mixed Attributes

Homophily Outlier Detection in Non-IID Categorical Data

Semisupervised Prior Free Rare Category Detection with Mixed Criteria

Rare Category Detection Algorithm Based on Weighted Boundary Degree

Multigranulation Relative Entropy-Based Mixed Attribute Outlier Detection in Neighborhood Systems

An Optimization Model for Outlier Detection in Categorical Data

Outlier detection using conditional information entropy and rough set theory

Detecting outliers by clustering algorithms

Human-in-the-loop Outlier Detection.

Markov Boundary-Based Outlier Mining

D.MCA: Outlier Detection with Explicit Micro-Cluster Assignments

Mining Hierarchical Decision Rules from Hybrid Data with Categorical and Continuous Valued Attributes

Information-based Projection Method for Categorical Clustering and Outlier Detection

Direct Mining of Discriminative Patterns for Classifying Uncertain Data.

Data Mining Based Outlier Cluster Detection Algorithm

Multi-View Low-Rank Analysis with Applications to Outlier Detection

A Computing-in-Memory-based One-Class Hyperdimensional Computing Model for Outlier Detection

Anomaly Detection of Hyperspectral Image With Hierarchical Antinoise Mutual-Incoherence- Induced Low-Rank Representation

Outlier detection for incomplete real-valued data via information entropy and class-consistent technology