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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Polkowski, L. and Skowron, A. (Eds.) Rough Sets and Knowledge Discovery 1, Physica Verlag, Heidelberg, 1998.
Polkowski, L. and Skowron, A. (Eds.) Rough Sets and Knowledge Discovery 2, Physica Verlag, Heidelberg, 1998.
Pawlak, Z., Rough Sets. Kluwer Academic Publishers, Dordrecht, 1991.
Rissanen J: Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore, 1989.
Skowron, A. and Grzymala-Busse, J. From rough set theory to evidence theory. In: Yager, R., Fedrizzi, M. and Kacprzyk, J. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236, John Wiley & Sons, New York, 1994.
Tsumoto, S. Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic. Information Sciences, 124, 125–137, 2000.
Tsumoto, S. Automated Discovery of Positive and Negative Knowledge in Clinical Databases based on Rough Set Model., IEEE EMB Magazine, 56–62, 2000.
Tsumoto, S. Statistical Extension of Rough Set Rule Induction, Proceedings of SPIE: Data Mining and Knowledge Discovery: Theory, Tools, and Technology III, 2001.
Tsumoto, S. Accuracy and Coverage in Statistical Induction, Proceedings of Rough Sets and Current Computing (RSCTC2002), 2002.
Yao, Y.Y. and Zhong, N., An analysis of quantitative measures associated with rules, N. Zhong and L. Zhou (Eds.), Methodologies for Knowledge Discovery and Data Mining, Proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, LNAI 1574, Springer, Berlin, pp. 479–488, 1999.
Ziarko, W., Variable Precision Rough Set Model. Journal of Computer and System Sciences, 46, 39–59, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsumoto, S. (2003). Characteristics of Accuracy and Coverage in Rule Induction. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_30
Download citation
DOI: https://doi.org/10.1007/3-540-39205-X_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-14040-5
Online ISBN: 978-3-540-39205-7
eBook Packages: Springer Book Archive