Greedy Algorithm for the Construction of Approximate Decision Rules for Decision Tables with Many-Valued Decisions

Author(s):  
Mohammad Azad ◽  
Mikhail Moshkov ◽  
Beata Zielosko
Author(s):  
MASAHIRO INUIGUCHI ◽  
RYUTA ENOMOTO

In order to analyze the distribution of individual opinions (decision rules) in a group, clustering of decision tables is proposed. An agglomerative hierarchical clustering (AHC) of decision tables has been examined. The result of AHC does not always optimize some criterion. We develop non-hierarchical clustering techniques for decision tables. In order to treat positive and negative evaluations to a common profile, we use a vector of rough membership values to represent individual opinion to a profile. Using rough membership values, we develop a K -means method as well as fuzzy c-means methods for clustering decision tables. We examined the proposed methods in clustering real world decision tables obtained by a questionnaire investigation.


2018 ◽  
Vol 16 (1/2) ◽  
pp. 29-38 ◽  
Author(s):  
M. Sudha ◽  
A. Kumaravel

Rough set theory is a simple and potential methodology in extracting and minimizing rules from decision tables. Its concepts are core, reduct and discovering knowledge in the form of rules. The decision rules explain the decision state to predict and support the new situation. Initially it was proposed as a useful tool for analysis of decision states. This approach produces a set of decision rules involves two types namely certain and possible rules based on approximation. The prediction may highly be affected if the data size varies in larger numbers. Application of Rough set theory towards this direction has not been considered yet. Hence the main objective of this paper is to study the influence of data size and the number of rules generated by rough set methods. The performance of these methods is presented through the metric like accuracy and quality of classification. The results obtained show the range of performance and first of its kind in current research trend.


2013 ◽  
Vol 221 ◽  
pp. 403-418 ◽  
Author(s):  
Talha Amin ◽  
Igor Chikalov ◽  
Mikhail Moshkov ◽  
Beata Zielosko

Sign in / Sign up

Export Citation Format

Share Document