Abstract:Classification is one of the important problems in the field of data mining. Many algorithms have been proposed to solve this problem and each has its own drawback. This paper discusses issues about mining classification rules directly and proposes two algorithms, namely UARC and GARC. These algorithms use a more suitable association rule mining technique to find insightful and a complete set of rules directly and accurately. Unlike most other association rule mining algorithms, the algorithms proposed in the paper can find both frequent k-itemset and rules at the same step. After each scan of the database, only rule itemsets and excluded itemsets are saved and used to exclude much more itemsets to generate larger candidate itemsets, which will save much computation time and memory. Using the information gain criterion, many training cases which satisfy a special condition can be deleted from database, which will lead to fewer I/O times for every remaining scan of a database. Finally, a criterion is defined to terminate the whole mining process much earlier and at the same time produce a meaningful rule

A Mining Algorithm for Concise Decision Rules Based on Rough Sets Theory

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Processing Methods for Incomplete Information Systems Based on Rough Sets

Rough set based decision tree

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

A Set Operation Based Algorithm for Association Rules Mining

Density-Based Mining of Quantitative Association Rules

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

Constructing Rules Based on Rough Sets Theory and Information Entropy

Decision Support Method Based on Default Rules

A Rule Extraction Algorithm Based On Attribute Importance

Data Mining Model Based on Rough Set Theory

Mining class-bridge rules based on rough sets

Mining insightful classification rules directly and efficiently

An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

Algorithm for Extracting All Decision Rules from Decision Information Systems

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

A New Heuristic Reduct Algorithm Base on Rough Sets Theory

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