Rule generation in Lipski's Incomplete Information Databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6086 LNAI, Issue , 2010, Pages 376-385

  Sakai, Hiroshi ^a   Nakata, Michinori ^b   Ślȩzak, Dominik ^c,d  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b JOSAI INTERNATIONAL UNIVERSITY   (Japan)

^c UNIVERSITY OF WARSAW   (Poland)

^d INFOBRIGHT INC   (Poland)

Author keywords

External and internal interpretations; Lipski's incomplete information databases; Priori algorithm; Rough sets; Rule generation

Indexed keywords

EXTERNAL AND INTERNAL INTERPRETATIONS; INCOMPLETE INFORMATION; PRIORI ALGORITHM; ROUGH SET; RULE GENERATION;

ALGORITHMS; ROUGH SET THEORY;

DATABASE SYSTEMS;

EID: 79956274412     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13529-3_40     Document Type: Conference Paper

References (16)

1. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proceedings f the 20th Very Large Data Base, pp. 487-499 (1994)
2. Ceglar, A., Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2) (2006)
3. Greco, S., Matarazzo, B., Snłowiński, R.: Granular Computing and Data Mining or Ordered Data: The Dominance-Based Rough Set Approach. Encyclopedia of omplexity and Systems Science, 4283-4305 (2009)
4. Grzymanła-Busse, J.: Data with Missing Attribute Values: Generalization of Indiscernibility elation and Rule Induction. Transactions on Rough Sets 1, 78-95 2004)
5. Huynh, V.-N., Nakamori, Y., Ono, H., Lawry, J., Kreinovich, V., Nguyen, H. (eds.): Interval / Probabilistic Uncertainty and Non-Classical Logics. Advances in Soft omputing, vol. 46. Springer, Heidelberg (2008)
6. Infobright.org Forums, http://www.infobright.org/Forums/viewthread/288/, http://www.infobright.org/Forums/viewthread/621/
7. Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 13, 271-292 (1999)
8. Lipski,W.: On Semantic Issues Connected with Incomplete Information Data Base. CM Trans. DBS 4, 269-296 (1979)
9. Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 1-70 (1981)
10. Ornłowska, E., Pawlak, Z.: Representation of Nondeterministic Information. Theoretical computer Science 29, 27-39 (1984)
11. Pawlak, Z.: Rough Sets. Kluwer Academic Publisher, Dordrecht (1991)
12. Sakai, H., Okuma, A.: Basic Algorithms and Tools for Rough Non-deterministic nformation Analysis. Transactions on Rough Sets 1, 209-231 (2004)
13. Sakai, H., Ishibashi, R., Nakata, M.: On Rules and Apriori Algorithm in Nondeterministic information Systems. Transactions on Rough Sets 9, 328-350 (2008)
14. Sakai, H., Hayashi, K., Nakata, M., Ślȩzak, D.: The Lower System, the Upper ystem and Rules with Stability Factor in Non-deterministic Information Systems. n: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślȩzak, D., Zhu, W. (eds.) SFDGrC 2009. LNCS (LNAI), vol. 5908, pp. 313-320. Springer, Heidelberg (2009)
15. Skowron, A., Rauszer, C.: The Discernibility Matrices and Functions in Information ystems. In: Intelligent Decision Support - Handbook of Advances and Applications f the Rough Set Theory, pp. 331-362. Kluwer Academic Publishers, Dordrecht 1992)
16. Śdil zik D., Sakai, H.: Automatic Extraction of Decision Rules from Nondeterministic ata Systems: Theoretical Foundations and SQL-Based Implementation. n: Ślȩzak, D., et al. (eds.) DTA 2009. CCIS, vol. 64, pp. 151-162. Springer, eidelberg (2009)