arrow
Return

Classification and rule induction using rough set theory

delete2002-12-16
delete20
PRE
AI
M
Malcolm J. Beynon
P
Peter Morgan
DOI:10.1111/1468-0394.00136delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Rough set theory (RST) offers an interesting and novel approach both to the generation of rules for list in expert systems and to the traditional statistical task of classification. The method is based on a novel classification metric, implemented as upper and lower approximations of a set and more generally in terms of positive, negative and boundary regions. Classification accuracy, which may be set by the decision maker is measured in terms of conditional probabilities for equivalence classes, and the method involves a search for subsets of attributes (called 'reducts') which do not require a loss of classification quality. To illustrate the technique. RST is employed within a state level comparison of education expenditure in the USA.
Keywords:
rough sets
classification
decision tables
rule induction
set approximation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems cover
Expert Systems
IF:
2.3
Papers:
2.6K
Citations:
3.8K

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available