A prototype system for 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 6743 LNAI, Issue , 2011, Pages 175-182

  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

Apriori algorithm; Lipski's incomplete information databases; Prolog; Rough sets; Rule generation

Indexed keywords

APRIORI ALGORITHMS; INCOMPLETE INFORMATION; PROLOG; ROUGH SET; RULE GENERATION; INFORMATION INCOMPLETENESS; MISSING VALUES; NON-DETERMINISTIC INFORMATION; PROTOTYPE SYSTEM;

ALGORITHMS; DATABASE SYSTEMS; FUZZY SETS; GRANULAR COMPUTING; ROUGH SET THEORY; DATA MINING; LEARNING ALGORITHMS;

DATA MINING; ROUGH SET THEORY;

EID: 79960334745     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21881-1_29     Document Type: Conference Paper

References (13)

1. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of VLDB, pp. 487-499 (1994)
2. Dembczyński, K., Greco, S., Słowiński, R.: Rough Set Approach to Multiple Criteria Classification with Imprecise Evaluations and Assignments. European J. Operational Research 198, 626-636 (2009)
3. Grzymała-Busse, J.: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction. Transactions on Rough Sets 1, 78-95 (2004)
4. Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271-292 (1999)
5. Lipski,W.: On Semantic Issues Connected with Incomplete Information Data Base. ACM Trans. DBS. 4, 269-296 (1979)
6. Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41-70 (1981)
7. Orłowska, E., Pawlak, Z.: Representation of Nondeterministic Information. Theoretical Computer Science 29, 27-39 (1984)
8. Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)
9. Sakai, H., Okuma, A.: Basic Algorithms and Tools for Rough Non-deterministic Information Analysis. Transactions on Rough Sets 1, 209-231 (2004)
10. Sakai, H., Ishibashi, R., Nakata, M.: On Rules and Apriori Algorithm in Nondeterministic Information Systems. Transactions on Rough Sets 9, 328-350 (2008)
11. Sakai, H., Nakata, M., Ślȩzak, D.: Rule Generation in Lipski's Incomplete Information Databases. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 376-385. Springer, Heidelberg (2010)
12. 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)
13. Zadeh, L.A.: Toward a Theory of Fuzzy Information Granulation and its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems 90, 111-127 (1997)