Abstract
Rough sets theory depending upon DIS(Deterministic Information System) is now becoming a mathematical foundation of soft computing. Here, we pick up NIS(Non-deterministic Information System) which is more general system than DIS and we try to develop the rough sets theory depending upon NIS. We first give a definition of definability for every object set X, then we propose an algorithm for checking it. To find an adequate equivalence relation from NIS for X is the most important part in this algorithm, which is like a resolution. According to this algorithm, we implemented some programs by prolog language on the workstation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough Sets. Kluwer Academic Publisher, Dordrecht (1991)
Pawlak, Z.: Data versus Logic A Rough Set View. In: Proc. 4th Int’l. Workshop on Rough Set, Fuzzy Sets and Machine Discovery, pp. 1–8 (1996)
Orlowska, E., Pawlak, Z.: Logical Foundations of Knowledge Representation. Pas Reports, vol. 537 (1984)
Nakamura, A., Tsumoto, S., Tanaka, H., Kobayashi, S.: Rough Set Theory and Its Applications. Journal of Japanese Society for AI 11(2), 209–215 (1996)
Grzymala-Busse, J.: A New Version of the Rule Induction System LERS. Fundamenta Informaticae 31, 27–39 (1997)
Komorowski, J., Zytkow, J. (eds.): PKDD 1997. LNCS(LNAI), vol. 1263. Springer, Heidelberg (1997)
Ras, Z., Joshi, S.: Query Approximate Answering System for an Incomplete DKBS. Fundamenta Informaticae 30, 313–324 (1997)
Tsumoto, S.: PRIMEROSE, Bulletin of Int’l. Rough Set Society 2(l), 42–43 (1998)
Zhong, N., Dong, J., Fujitsu, S., Ohsuga, S.: Soft Techniques to Rule Discovery in Data. Transactions of Information Processing Society of Japan 39(9), 2581–2592 (1998)
Sakai, H.: Some Issues on Nondeterministic Knowledge Bases with Incomplete and Selective Information. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 424–431. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakai, H., Okuma, A. (1999). An Algorithm for Finding Equivalence Relations from Tables with Non-deterministic Information. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive