On possible rules and Apriori algorithm in non-deterministic information systems

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

Volumn 4259 LNAI, Issue , 2006, Pages 264-273

  Sakai, Hiroshi ^a   Nakata, Michinori ^b  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b JOSAI INTERNATIONAL UNIVERSITY   (Japan)

Author keywords

Apriori algorithm; Max Max strategy; Min Max strategy; Non deterministic information; Possible rules; Rough sets

Indexed keywords

COMPUTATION THEORY; INFORMATION ANALYSIS; ROUGH SET THEORY;

APRIORI ALGORITHM; MAX-MAX STRATEGY; MIN-MAX STRATEGY; NON-DETERMINISTIC INFORMATION SYSTEMS (NIS); POSSIBLE RULES;

ALGORITHMS;

EID: 33845240408     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11908029_29     Document Type: Conference Paper

References (13)

1. Z.Pawlak: Rough Sets, Kluwer Academic Publisher, 1991.
2. Z.Pawlak: Some Issues on Rough Sets, Transactions on Rough Sets, Int'l. 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. Rough Set Software, Bulletin of Int'l. Rough Set Society, Vol.2, pp. 15-46, 1998.
5. E.Orłowska(ed.): Incomplete Information: Rough Set Analysis, Physica-Verlag, 1998.
6. W.Lipski: On Semantic Issues Connected with Incomplete Information Data Base, ACM Trans. DBS, Vol.4, pp.269-296, 1979.
7. J.Grzymala-Busse, P.Werbrouck: On the Best Search Method in the LEM1 and LEM2 Algorithms, Incomplete Information: Rough Set Analysis, Phisica-Verlag, pp.75-91, 1998.
8. J.Grzymala-Busse: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction, Transactions on Rough Sets, Int'l. Rough Set Society, Vol.1, pp.78-95, 2004.
9. M.Kryszkiewicz: Rules in Incomplete Information Systems, Information Sciences, Vol.113, pp.271-292, 1999.
10. H.Sakai and A.Okuma: Basic Algorithms and Tools for Rough Non-deterministic Information Analysis, Transactions on Rough Sets, Int'l. Rough Set Society, Vol.1, pp.209-231, 2004.
11. 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.
12. H.Sakai and M.Nakata: Discernibility Functions and Minimal Rules in Nondeterministic Information Systems, Lecture Notes in AI, Springer-Verlag, Vol.3641, pp.254-264, 2005.
13. R.Agrawal and R.Srikant: Fast Algorithms for Mining Association Rules, Proc. 20th Very Large Data Base, pp.487-499, 1994.