Prunnig Algorithm of Generation a Minimal Set of Rule Reducts Based on Rough Set Theory

10/31/2010
by   Şahin Emrah Amrahov, et al.
0

In this paper it is considered rule reduct generation problem, based on Rough Set Theory. Rule Reduct Generation (RG) and Modified Rule Generation (MRG) algorithms are well-known. Alternative to these algorithms Pruning Algorithm of Generation A Minimal Set of Rule Reducts, or briefly Pruning Rule Generation (PRG) algorithm is developed. PRG algorithm uses tree structured data type. PRG algorithm is compared with RG and MRG algorithms

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 12

09/17/2015

Class Association Rules Mining based Rough Set Method

This paper investigates the mining of class association rules with rough...
06/10/2016

Tunable Online MUS/MSS Enumeration

In various areas of computer science, the problem of dealing with a set ...
10/08/2019

Pruning Algorithms for Low-Dimensional Non-metric k-NN Search: A Case Study

We focus on low-dimensional non-metric search, where tree-based approach...
09/22/2014

Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach

In this paper a method is proposed which uses data mining techniques bas...
04/24/2021

Improving the filtering of Branch-And-Bound MDD solver (extended)

This paper presents and evaluates two pruning techniques to reinforce th...
07/03/2003

Generation of Explicit Knowledge from Empirical Data through Pruning of Trainable Neural Networks

This paper presents a generalized technology of extraction of explicit k...
06/04/2018

A fairer penalty shootout design in soccer

Penalty shootout in soccer is known to be unfair ex post: the team kicki...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.