Abstract:Obtaining comprehensible classification rules may be extremely important in many real applications such as data-driven decision-making and classification tasks. Decision-tree methods are powerful and popular tools for acquiring classification rules. However, they do not show good performance, and the base data processing methods lack strong theoretical support in big data scenarios. This study introduces a sampling scheme with and without the replacement of the implementations of decision-tree methods. This method, called sampling-based classification rule mining (SCRM), is designed to improve the adaptation and generalization ability of classification rules in a big-data environment. Sampling without replacement is conducted to refine classification rules using the concept of conflict and coverage rules, while sampling with replacement is applied to determine rule reliability; the reliability approximation property of classification rules is proved by using the law of large numbers. The effectiveness of the SCRM was evaluated and verified using seven UCI datasets. Theoretical analysis and experimental results show that SCRM is generic with good classification ability, thereby improving the classification accuracy of the rules. SCRM has a significant advantage as it provides theoretical and methodological support for the classification rule mining of big data. Therefore, the SCRM can be used in many applications.

Research and Application of Experience-based Classification Method

Research on Classification Technology of Data Mining

Review of Classification Algorithms in Data Mining

A Study of Classification Algorithm for Data Mining Based on Hybrid Intelligent Systems

Research on Application of Decision Tree in Classifying Data

The Method Research and Application about an Advanced Classification and Prediction Tool

Discovering Hidden Knowledge in Data Classification Via Multivariate Analysis

Data Mining and Its Application in Medical Image Classification

Towards Efficient Dimensionality Reduction for Evolving Bayesian Network Classifier

Feature dimensionality reduction: a review

Intelligent Feature Extraction And Knowledge Mining By Multivariate Analyses

A Data Mining Platform DBMiner and Its Applications

Discovering Categorical Main and Interaction Effects Based on Association Rule Mining

An improved data characterization method and its application in classification algorithm recommendation

The Method of Attribute Reduction Based on Decision Tree

Attribution Reduction Classification Algorithms Based on GEP and Neural Network

Application of Neural Network Based on Fuzzy Clustering in the Classification Algorithm of Data Mining

DMiner-I: A Software Tool of Data Mining and Its Applications

Analysis of decision tree classification algorithm based on attribute reduction and application in criminal behavior

Sampling scheme-based classification rule mining method using decision tree in big data environment

A New Approach for Classification: Visual Simulation Point of View