Abstract
A rule in a Deterministic Information System (DIS) is often defined by an implication τ such that both support(τ) ≥ α and accuracy(τ) ≥ β hold for the threshold values α and β. In the previous work, we focused on the information incompleteness in DISs, and investigated rule generation in Non-deterministic Information Systems (NISs). We also proposed NIS-Apriori algorithm for this rule generation. In this paper, we consider DISs with missing values, which may be known as Incomplete Information Systems (IISs). A rule in a DIS is extended to either a rule in the lower system or a rule in the upper system in each DIS with missing values. NIS-Apriori algorithm is applied to generating such rules.
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
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. 20th Very Large Data Base, pp. 487–499 (1994); Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2) (2006)
Grzymala-Busse, J.: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction. Transactions on Rough Sets 1, 78–95 (2004)
Infobright.org Forums, http://www.infobright.org/Forums/viewthread/288/
Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271–292 (1999)
Lipski, W.: On Semantic Issues Connected with Incomplete Information Data Base. ACM Trans. DBS. 4, 269–296 (1979)
Orłowska, E., Pawlak, Z.: Representation of Nondeterministic Information. Theoretical Computer Science 29, 27–39 (1984)
Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)
Sakai, H., Okuma, A.: Basic Algorithms and Tools for Rough Non-deterministic Information Analysis. Transactions on Rough Sets 1, 209–231 (2004)
Sakai, H., Ishibashi, R., Nakata, M.: On Rules and Apriori Algorithm in Non-deterministic Information Systems. Transactions on Rough Sets 9, 328–350 (2008)
Sakai, H., Nakata, M., Ślęzak, D.: Rule Generation in Lipski’s Incomplete Information Databases. In: Szczuka, M. (ed.) RSCTC 2010. LNCS (LNAI), vol. 6086, pp. 376–385. Springer, Heidelberg (2010)
Skowron, A., Rauszer, C.: The Discernibility Matrices and Functions in Information Systems. In: Intelligent Decision Support - Handbook of Advances and Applications of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)
Ślęzak, D., Sakai, H.: Automatic Extraction of Decision Rules from Non-deterministic Data Systems: Theoretical Foundations and SQL-Based Implementation. In: Proc. of DTA 2009, pp. 151–162. Springer CCIS 64, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakai, H., Nakata, M., Ślęzak, D. (2010). The Lower and the Upper Systems of Rules in Tables with Missing Values. In: Zhang, Y., Cuzzocrea, A., Ma, J., Chung, Ki., Arslan, T., Song, X. (eds) Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2010 2010. Communications in Computer and Information Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17622-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-17622-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17621-0
Online ISBN: 978-3-642-17622-7
eBook Packages: Computer ScienceComputer Science (R0)