Characteristics of accuracy and coverage in rule induction

Authors:
Shusaku Tsumoto
Affiliations:
Department of Medical Informatics, Shimane Medical University, School of Medicine, Enya-cho Izumo City, Shimane, Japan
Venue:
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Year:
2003

Citing 6
Cited 2

Variable precision rough set model

Journal of Computer and System Sciences
From rough set theory to evidence theory

Advances in the Dempster-Shafer theory of evidence
Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic

Information Sciences—Informatics and Computer Science: An International Journal
Stochastic Complexity in Statistical Inquiry Theory

Stochastic Complexity in Statistical Inquiry Theory
Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems

Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems
Accuracy and Coverage in Rough Set Rule Induction

TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing

A method for improving the accuracy of data mining classification algorithms

Computers and Operations Research
A sequential pattern mining algorithm using rough set theory

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rough set analysis are closely related with accuracy and coverage. However, there have been few studies on the formal characteristics of accuracy and coverage for rule induction have never been discussed until Tsumoto showed several characteristics of accuracy and coverage. In this paper, the following characteristics of accuracy and coverage are further investigated: (1) The higher the accuracy of the conjunctive formula become, the lower the effect on the conjunction will become. (2) Coverage will decrease more rapidly than accuracy. (3) The change of coverage becomes very small when the length of the conjunctive formula becomes larger. (4) The discussions above are corresponding to those on sensitivity and specificity. (5) When we focus on accurate classification, the classification efficiency, which is the product of sensitivity and specificity will become lower.