Automatic extraction of decision rules from non-deterministic data systems: Theoretical foundations and SQL-based implementation

Communications in Computer and Information Science

Volumn 64, Issue , 2009, Pages 151-162

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

^a UNIVERSITY OF WARSAW   (Poland)

^b INFOBRIGHT INC   (Poland)

^c KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Apriori Algorithm; Data Mining; If Then Rules; Non Deterministic Information Systems; RDF; Relational Databases; SQL

Indexed keywords

APRIORI ALGORITHMS; IF-THEN RULES; NON-DETERMINISTIC INFORMATION; RDF; RELATIONAL DATABASE; SQL;

DATABASE SYSTEMS; INFORMATION SYSTEMS;

DATA MINING;

EID: 73349119655     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-10583-8_18     Document Type: Conference Paper

References (18)

1. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of VLDB, pp. 487-499 (1994)
2. Ceglar, A., Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2) (2006)
3. Cetintemel, U., Zdonik, S.B., Kossmann, D., Tatbul, N. (eds.) Proc. of SIGMOD (2009)
4. Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: Proc. of VLDB, pp. 1216-1227 (2005)
5. Demri, S., Orłowska, E.: Incomplete Information: Structure, Inference, Complexity. Springer, Heidelberg (2002)
6. Grzymała-Busse, J.: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction. Trans. Rough Sets 1, 78-95 (2004)
7. Infobright.org Forums, http://www.infobright.org/Forums/viewthread/288/, http://www.infobright.org/Forums/viewthread/621/
8. Kloesgen, W., ytkow, J.M. (eds.): Handbook of Data Mining and Knowledge Discovery. Oxford University Press, Oxford (2002)
9. Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271-292 (1999)
10. Lipski,W.: On Semantic Issues Connected with Incomplete Information Data Base. ACM Trans. DBS 4, 269-296 (1979)
11. Mitchell, T.: Machine Learning. Mc Graw Hill, Newyork (1998)
12. Nguyen, H.S., Nguyen, S.H.: Fast split selection method and its application in decision tree construction from large databases. Int. J. Hybrid Intell. Syst. 2(2), 149-160 (2005)
13. Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205-218 (1981)
14. Sakai, H., Hayashi, K., Nakata, M., Olêzak, D.: The Lower System, the Upper System and Rules with Stability Factor in Non-deterministic Information Systems. In: Proc. of RSFDGrC, LNCS, vol.5908, pp. 313-320, Springer, Heidelberg (2009) (in print)
15. Sakai, H., Ishibashi, R., Nakata, M.: On Rules and Apriori Algorithm in Nondeterministic Information Systems. Trans. Rough Sets 9, 328-350 (2008)
16. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
17. Sarawagi, S., Thomas, S., Agrawal, R.: Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications. Research Report, http://www.almaden.ibm.com/cs/projects/iis/hdb/Publications/papers/ sigmod98-dbi-rj.pdf
18. Olêzak, D., Eastwood, V.: Data warehouse technology by Infobright. In: Proc. of SIGMOD 2009, pp. 841-845 (2009)