Rules + Exceptions: Automated discovery of comprehensible decision rules

2009 IEEE International Advance Computing Conference, IACC 2009

Volumn , Issue , 2009, Pages 1479-1484

  Yogita, ^a   Saroj, ^b   Kumar, Dharminder ^b   Vipin, ^c  

^a AMITY UNIVERSITY   (India)

^b GURU JAMBHESHWAR UNIVERSITY OF SCIENCE AND TECHNOLOGY   (India)

^c AMITY UNIVERSITY RAJASTHAN   (India)

Author keywords

Decision rules; Exceptions; Rough set; Rule pair; Rule+exceptions structure

Indexed keywords

DECISION RULES; EXCEPTIONS; ROUGH SET; RULE PAIR; RULE+EXCEPTIONS STRUCTURE;

AUTOMATION; DECISION MAKING; DECISION THEORY; FUZZY SETS;

ROUGH SET THEORY;

EID: 66249130391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IADCC.2009.4809236     Document Type: Conference Paper

References (26)

1. A. 0hrn, Discernibility and rough sets in medicine: tools and applications," PhD thesis, Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway.
2. B. Liu, M. Hu, and W. Hsu, Multilevel organisation and summarisation of the discovered rules," SIGKDD, Aug 20-30, 2000, Boston, USA.
3. B.R. Gains and P. Compton, Induction of ripple down rules applied to modelling large database," Journal of Intelligent Information System, vol.5, pp. 211-228, 1995.
4. E. Suzuki, Discovering interesting exception rules with rule pair," Proc. Workshop on Advances in Inductive Rule Learning at PKDD, pp.163 -178,2004.
5. E. Suzuki and J.M. Zytkow, Unified algorithm for undirected discovery of exception rules," Principles of Data Mining and Knowledge Discovery, LNAI1910 (PKDD), Springer 2000.
6. E. Suzuki and M. Shimura, Exceptional knowledge discovery in databases based on information theory," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining (KDD), AAAI Press, pp. 275-278, august 2-4, 1996, Portland.
7. F. E. H. Tay and L. Shen, Fault diagnosis based on rough set theory," Engineering Applications of Artificial Intelligence, vol.16, pp. 39-43, 2003.
8. H. Ku. Tripathy, B. K. Tripathy and P. K. Das, An intelligent approach of rough set in knowledge discovery databases," Proc. Of world Academy of Science, Engineering and Technology, Vol.26, ISSN 1307-6884, December 2007.
9. J. Gopalan, R. Alhajj and K. Barker, Discovering accurate and interesting classification rules using genetic algorithm," Proceedings of International Conference on Data Mining, pp. 389-395, June 26-29, 2006.
10. J. Wang, M. Zhao, Kai Zhao and S. Han, Multilevel data summarization from information systems: a rule +exception approach," AI Communications, vol.16, pp.17-39, January 2003.
11. K.K. Bharadwaj and B. M. Almaqaleh, Evolutionary approach for automated discovery of censored production rules," Proc. of World Academy of Science, Engineering and Technology, vol.10, ISSN 1307-6884,2005.
12. K. K. Bharadwaj and R. Kandwal, Cumulative learning techniques in production rules with fuzzy hierarchy (PRFH) system," Journal of Experimental and Artificial Intelligence, vol.20, Issue 2, pp 111 - 132, 2008.
13. M. Fadl, Ba-Alwi and K. K. Bharadwaj, Automated discovery of hierarchical ripple down rules (HRDRs)," Proceedings of 23rd IASTED International Multi-Conference Artificial Intelligence and Applications, 2005,Innsbruck, Austria.
14. M. M. Al-Bouraie, Y. F. Hassan and W. F. Jasser Reducing the response time for data warehouse queries using rough set theory," WRSTA2006,Alexandria University, Faculty of Science, Mathematics Department, 13 August, 2006.
15. N. Zhing and A. Skowron, A Rough Set-based knowledge discovery process", International Journal of Applied Mathematical Computer Science, Vol.11, pp.603-619, 2001.
16. R. Kandwal and K.K. Bharadwaj, A Cumulative learning approach to data mining employing censored production rules (CPRs)," Proceedings of World Acadmey of Science, Engneering and Technology, vol.7, ISSN 1307-6884,2005.
17. R. Kandwal and K.K. Bharadwaj, Cumulative growth of production rules with fuzzy hierarchy (PRFH)," Artificial Intelligence and Soft Computing, August 28- 30, 2006.
18. R.S. Michalski and P.H. Winston, Variable Precision Logic," Artificial Intelligence, vol.29, pp. 121-146, 1986.
19. R. W. Winiarski, Rough sets methods in feature reduction and classification," Int. J. Appl. Math. Comput. Sci., vol.11(3), pp 565-583, 2001.
20. Saroj, and K.K. Bharadwaj, A Parallel genetic algorithm approach for automated discovery of censored production rules," Proc. Artificial Intelligence and Application, 2007.
21. Saroj and K.K Bharadwaj, A Parallel genetic algorithm approach to automated discovery of hierarchical production rules," World Online Conference on Soft Computing, November, 2008.
22. UCI repository of machine learning databases, Department of Information computer Science, University of California. .ast;http://www.ics.uci.edu/~mlearn/ MLRepository.html
23. U. M. Fayyad, G. P. Shapiro and P. Smyth, The KDD process for extracting useful knowledge from volumes of data," Communication of ACM, vol.39, pp. 27-34, 1996. (Pubitemid 126428076)
24. W. Ziarko and N. Shan, Discovering attribute relationships, dependencies and rules by using rough sets," Proceedings of the 28th Annual Hawaii International Conference on System Sciences (HICSS'95), pp. 293-299, 1995.
25. Y. Zhou and J. Wang, Rule+exception modelling based on rough set theory," Proceedings of the First International Conference on Rough Sets and Current Trends in Computing, Lecture Notes In Computer Science ISBN:3-540-64655-8 Springer-Verlag, vol.1424, pp. 529 -536,1998, London, UK. (Pubitemid 128093456)
26. Z. Pawlak, Rough sets," International Journal of Computer and Information Sciences, vol.11, pp. 341-356, 1982.