Abstract
In this paper, we introduce a probabilistic rough induction methodology and discuss two algorithms for its implementation. This methodology is based on the combination of Generalization Distribution Table (GDT) and the Rough Set theory (GDT-RS for short). A GDT is a table in which the probabilistic relationships between concepts and instances over discrete domains are represented. The GDT provides a probabilistic basis for evaluating the strength of a rule. The rough set theory is used to find minimal relative reducts from the set of rules with larger strength. Main features of the GDT-RS are (1) biases can be selected flexibly for search control, and background knowledge can be used as a bias to control the creation of a GDT and the rule induction process; (2) the uncertainty of a rule including the prediction of possible instances can be represented explicitly in the strength of the rule.
Preview
Unable to display preview. Download preview PDF.
References
J. Han, et al. Data-Driven Discovery of Quantitative Rules in Relational Databases IEEE Trans. Knowl. Data Eng., Vol. 5 (No. 1) (1993) 29–40.
T.M. Mitchell. Version Spaces: A Candidate Elimination Approach to Rule Learning. Proc. 5th Int. Joint Conf. Artificial Intelligence (1977) 305–310.
A. Skowron and C. Rauszer. The discernibility matrics and functions in information systems, Intelligent Decision Support (1992) 331–362.
A. Skowron and L. Polkowski, Synthesis of Decision Systems from Data Tables, in T.Y. Lin and N. Cercone (eds.), Rough Sets and Data Mining: Analysis of Imprecise Data, Kluwer (1997) 259–299.
Z. Pawlak. ROUGH SETS, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers (1991).
J.R. Quinlan, Induction of Decision Trees. Machine Learning, 1 (1986) 81–106.
J.R. Quinlan, C4.5: Programs for Machine Learning (1993).
N. Zhong and S. Ohsuga, Using Generalization Distribution Tables as a Hypotheses Search Space for Generalization. Proc. 4th International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD-96) (1996) 396–403.
N. Zhong, J.Z. Dong, and S. Ohsuga, “Using Rough Sets with Heuristics to Feature Selection” (to appear).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, J., Zhong, N., Ohsuga, S. (1999). Probabilistic rough induction: The GDT-RS methodology and algorithms. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095151
Download citation
DOI: https://doi.org/10.1007/BFb0095151
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive