An Application of Discernibility Functions to Generating Minimal Rules in Non-Deterministic Information Systems

Journal of Advanced Computational Intelligence and Intelligent Informatics

Volumn 10, Issue 5, 2006, Pages 695-702

  Sakai, Hiroshi ^a   Nakata, Michinori ^b  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b JOSAI INTERNATIONAL UNIVERSITY   (Japan)

Author keywords

discernibility functions; minimal rules; non deterministic information; rough sets; tool for rule generation

Indexed keywords

INFORMATION SYSTEMS; INFORMATION USE;

CERTAIN RULE; DETERMINISTIC INFORMATION SYSTEMS; DISCERNIBILITY FUNCTION; MINIMAL RULE; NON-DETERMINISTIC INFORMATION; POSSIBLE RULE; ROUGH SET; ROUGH-SET BASED; RULE GENERATION; TOOL FOR RULE GENERATION;

ROUGH SET THEORY;

EID: 37249049641     PISSN: 13430130     EISSN: 18838014     Source Type: Journal    
DOI: 10.20965/jaciii.2006.p0695     Document Type: Article

References (29)

1. Z. Pawlak, “Rough Sets,” Kluwer Academic Publisher, 1991.
2. Z. Pawlak, “Some Issues on Rough Sets,” Transactions on Rough Sets, International Rough Set Society, Vol.1, pp. 1-58, 2004.
3. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron, “Rough Sets: a tutorial, Rough Fuzzy Hybridization,” Springer, pp. 3-98, 1999.
4. L. Polkowski and A. Skowron, (eds.), “Rough Sets in Knowledge Discovery 1,” Studies in Fuzziness and Soft Computing, Physica-Verlag, Vol.18, 1998.
5. L. Polkowski and A. Skowron, (eds.), “Rough Sets in Knowledge Discovery 2,” Studies in Fuzziness and Soft Computing, Physica-Verlag, Vol.19, 1998.
6. J. Grzymala-Busse, “A New Version of the Rule Induction System LERS,” Fundamenta Informaticae, Vol.31, pp. 27-39, 1997.
7. W. Ziarko, “Variable Precision Rough Set Model,” Journal of Computer and System Sciences, Vol.46, pp. 39-59, 1993.
8. S. Tsumoto, “Knowledge Discovery in Clinical Databases and Evaluation of Discovered Knowledge in Outpatient Clinic,” Information Sciences, Vol.124, pp. 125-137, 2000.
9. A. Nakamura, S. Tsumoto, H. Tanaka, and S. Kobayashi, “Rough Set Theory and Its Applications,” J. JSAI, Vol.11, No.2, pp. 209-215, 1996.
10. N. Zhong, J. Dong, S. Fujitsu, and S. Ohsuga, “Soft Techniques to Rule Discovery in Data,” Transactions of Information Processing Society of Japan, Vol.39, pp. 2581-2592, 1998.
11. “Rough Set Software,” Bulletin of International Rough Set Society, Vol.2, pp. 15-46, 1998.
12. E. Orłowska (ed.), “Incomplete Information: Rough Set Analysis,” Physica-Verlag, 1998.
13. E. Orłowska and Z. Pawlak, “Representation of Nondeterministic Information,” Theoretical Computer Science, Vol.29, pp. 27-39, 1984.
14. W. Lipski, “On Semantic Issues Connected with Incomplete Information Data Base,” ACM Trans. DBS, Vol.4, pp. 269-296, 1979.
15. W. Lipski, “On Databases with Incomplete Information,” Journal of the ACM, Vol.28, pp. 41-70, 1981.
16. S. Demri and E. Orłowska, “Incomplete Information: Structure, Inference, Complexity,” Monographs in Theoretical Computer Science, Springer, 2002.
17. A. Nakamura, “A Rough Logic based on Incomplete Information and Its Application,” International Journal of Approximate Reasoning, Vol.15, pp. 367-378, 1996.
18. J. Grzymala-Busse and P. Werbrouck, “On the Best Search Method in the LEM1 and LEM2 Algorithms,” Incomplete Information:Rough Set Analysis, Phisica-Verlag, pp. 75-91, 1998.
19. J. Grzymala-Busse, “Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction,” Transactions on Rough Sets, International Rough Set Society, Vol.1, pp.78-95, 2004.
20. M. Kryszkiewicz, “Rules in Incomplete Information Systems,” Information Sciences, Vol.113, pp. 271-292, 1999.
21. M. Kryszkiewicz and H. Rybinski, “Computation of Reducts of Composed Information Systems,” Fundamenta Informaticae, Vol.27, pp. 183-195, 1996.
22. M. Kryszkiewicz, “Maintenance of Reducts in the Variable Precision Rough Sets Model,” ICS Research Report 31/94,Warsaw University of Technology, 1994.
23. E. Codd, “A Relational Model of Data for Large Shared Data Banks,” Communication of the ACM, Vol.13, pp. 377-387, 1970.
24. H. Sakai and A. Okuma, “Basic Algorithms and Tools for Rough Non-deterministic Information Analysis,” Transactions on Rough Sets, International Rough Set Society, Vol.1, pp. 209-231, 2004.
25. H. Sakai, “Effective Procedures for Handling Possible Equivalence Relations in Non-deterministic Information Systems,” Fundamenta Informaticae, Vol.48, pp. 343-362, 2001.
26. H. Sakai, “Effective Procedures for Data Dependencies in Information Systems,” Rough Set Theory and Granular Computing, Studies in Fuzziness and Soft Computing, Springer-Verlag, Vol.125, pp. 167-176, 2003.
27. H. Sakai, “A Framework of Rough Sets based Rule Generation in Non-deterministic Information Systems,” Lecture Notes in AI, Springer-Verlag, Vol.2871, pp. 143-151, 2003.
28. H. Sakai and M. Nakata, “Discernibility Functions and Minimal Rules in Non-deterministic Information Systems,” Lecture Notes in AI, Springer-Verlag, Vol.3641, pp. 254-264, 2005.
29. A. Skowron and C. Rauszer, “The Discernibility Matrices and Functions in Information Systems,” In Intelligent Decision Support -Handbook of Advances and Applications of the Rough Set Theory, Kluwer Academic Publishers, pp. 331-362, 1992.