Abstract
We present a new method for extracting rules from incomplete Information Systems (IS) which are generalizations of information systems introduced by Pawlak [8],[9]. In this paper, a new extracting rule algorithm from more complete information system is proposed. First, we produce a covering on a domain according to attribute value of the objects, and then reducts are made on this covering. Second, we utilize rough sets model based on covering to predict some unknown values, so that an incomplete information system can be transformed to a more complete information system. From such system we extract all certain and possible rules. This algorithm was initially tested on children flat feet database, and the results are very promising.
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
Chmielewski, M., Grzymala-Busse, J., Peterson, N., Than, S.: The rule induction system LERS-A version for personal computers. Found. Comput. Decision Sci. 18, 181–212 (1993)
Dardzinska, A., Ras, Z.: Rule-Based Chase Algorithm for Partially Incomplete Information Systems. In: Proceedings of the Second International Workshop on Active Mining (AM 2003), pp. 42–51 (October 2003)
Dardzinska, A., Ras, Z.: On Rule Discovery from Incomplete Information Systems. In: Proceedings: ICDM 2003 Workshop on Foundations and New Directions of Data Mining, pp. 31–35 (2003)
Dardzinska, A., Ras, Z.W.: Extracting Rules from Incomplete Decision Systems. In: Lin, T.Y., Ohsuga, S., Liau, C.-J., Hu, X. (eds.) Foundations and Novel Approaches in Data Mining. SCI, vol. 9, pp. 143–154. Springer, Heidelberg (2006)
Grzymala-Busse, J.: A new version of the rule induction system LERS. Fundamenta Informaticae 31(1), 27–39 (1997)
Giudici, P.: Applied Data Mining, Statistical Methods for Business and Industry. Wiley, West Sussex (2003)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences, 39–49 (1998)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough sets-theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
Ras, Z., Dardzinska, A.: Data security and null value imputation in distributed information systems, pp. 133–146. Springer (2005)
Ras, Z., Dardzinska, A.: Extracting Rules from Incomplete Decision Systems: System ERID, pp. 143–154. Springer (2005)
Sviridenok, A., Lashkovsky, V.: Biomechanical aspects of modern podiatrics development. In: International Conference in Biomechanics of Human Foot, pp. 4–11 (2008)
Tsumoto, S.: Automated extraction of medical expert system rules from clinical databases based on rough set theory. Information Sciences 112, 67–84 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pauk, A.D.J. (2012). New Method for Finding Rules in Incomplete and Distributed Information Systems Controlled by Reducts. In: Hassanien, A.E., Salem, AB.M., Ramadan, R., Kim, Th. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2012. Communications in Computer and Information Science, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35326-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-35326-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35325-3
Online ISBN: 978-3-642-35326-0
eBook Packages: Computer ScienceComputer Science (R0)