Abstract
Rule generation in non-deterministic information systems, which follows rough sets based rule generation in deterministic information systems, is studied. For possible implications in non-deterministic information systems, six kinds of classes are newly introduced, and certain rules are defined by possible implications belonging to a class. Similarly, possible rules are defined by possible implications belonging to other three kinds of classes. Furthermore, the lower and upper approximations of criteria, i.e., support, accuracy and coverage of rules, are introduced. Finally a tool, which extracts minimal certain and minimal possible rules based on a total order over attributes, has been implemented.
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
Pawlak, Z.: Rough Sets. Kluwer Academic Publisher, Dordrecht (1991)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough Sets: a tutorial. In: Rough Fuzzy Hybridization, pp. 3–98. Springer, Heidelberg (1999)
Nakamura, A., Tsumoto, S., Tanaka, H., Kobayashi, S.: Rough Set Theory and Its Applications. J. JSAI 11(2), 209–215 (1996)
Tsumoto, S.: Knowledge Discovery in Clinical Databases and Evaluation of Discovered Knowledge in Outpatient Clinic. Information Sciences 124, 125–137 (2000)
Orłowska, E., Pawlak, Z.: Representation of Nondeterministic Information. Theoretical Computer Science 29, 27–39 (1984)
Orłowska, E. (ed.): Incomplete Information: Rough Set Analysis. Physica-Verlag, Heidelberg (1998)
Lipski, W.: On Semantic Issues Connected with Incomplete Information Data Base. ACM Trans. DBS 4, 269–296 (1979)
Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41–70 (1981)
Grzymala-Busse, J.: On the unknown attribute values in learning from examples. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 368–377. Springer, Heidelberg (1991)
Grzymala-Busse, J., Werbrouck, P.: On the Best Search Method in the LEM1 and LEM2 Algorithms. In: Incomplete Information: Rough Set Analysis, pp. 75–91. Physica-Verlag, Heidelberg (1998)
Kryszkiewicz, M.: Rough Set Approach to Incomplete Information Systems. Information Sciences 112, 39–49 (1998)
Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271–292 (1999)
Sakai, H.: Effective Procedures for Handling Possible Equivalence Relations in Nondeterministic Information Systems. Fundamenta Informaticae 48, 343–362 (2001)
Sakai, H.: On a Method to Extract Rules from a Table with Non-deterministic Information: A Rough Sets based Approach. Bulletin of Informatics and Cybernetics 34(1), 13–28 (2002)
Sakai, H.: Some Effective Procedures for Data Dependencies in Information Systems. Rough Set Theory and Granular Computing. In: Studies in Fuzziness and Soft Computing, vol. 125, pp. 167–176. Springer, Heidelberg (2003)
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
Sakai, H. (2003). A Framework of Rough Sets Based Rule Generation in Non-deterministic Information Systems. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-39592-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20256-1
Online ISBN: 978-3-540-39592-8
eBook Packages: Springer Book Archive