Feature construction for reduction of tabular knowledge-based systems

Information Sciences

Volumn 168, Issue 1-4, 2004, Pages 201-215

  Piramuthu, Selwyn ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Feature construction; Machine learning; Tabular knowledge based system

Indexed keywords

COMBINATORIAL MATHEMATICS; DECISION MAKING; LEARNING SYSTEMS; PERFORMANCE; PROBLEM SOLVING; TREES (MATHEMATICS);

CONSTRUCTION METHODOLOGY; FEATURE CONSTRUCTION; MODULARIZATION; TABULAR KNOWLEDGE-BASED SYSTEMS;

KNOWLEDGE BASED SYSTEMS;

EID: 9544227375     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2004.02.005     Document Type: Article

References (42)

1. A.R. Abdel-Khalik, K.M. El-Sheshai, Information choice and utilization in an experiment on default prediction, Journal of Accounting Research (1980) 325-342.
2. K.J. Adams, D.A. Bell, L.P. Maguire, J. McGregor, Knowledge discovery from decision tables by the use of multiple-valued logic, Artificial Intelligence Review 19 (2) (2003) 153-176.
3. B. Baesens, R. Setiono, C. Mues, J. Vanthienen, Using neural network rule extraction and decision tables for credit-risk evaluation, Management Science 49 (3) (2003) 312-329.
4. E. Bloedorn, R.S. Michalski, Data driven constructive induction, IEEE Intelligent Systems 13 (2) (1998) 30-37.
5. L. Breiman, J. Friedman, R. Olshen, C. Stone, Classification and Regression Trees, Wadsworth, Belmont, CA, 1984.
6. S. Elloumi, J. Jaam, A. Hasnah, A. Jaoua, I. Nafkha, A Multi-Level Conceptual Data Reduction Approach Based on the Lukasiewicz Implication, Information Sciences, 159 (2004) 255-272.
7. A.P. Emereev, On correctness of the production decision model based on the decision tables, Automation and Remote Control 62 (10) (2001) 1608-1619.
8. E. Gregoire, B. Mazure, About the incremental validation of first-order stratified knowledge-based decision-support systems, Information Sciences 142 (2002) 117-129.
9. U. Gupta, Validating and Verifying Knowledge-based Systems, IEEE Press, Washington, DC, 1991.
10. R. Kohavi, The Power of Decision Tables. European Conference on Machine Learning, 1995, pp. 174-189.
11. M. Kryszkiewicz, Rough set approach to incomplete information systems, Information Sciences 112 (1998) 39-49.
12. P. Langley, J.M. Zytkow, H.A. Simon, G.L. Bradshaw, in: The Search for Regularity: Four Aspects of Scientific Discovery. Machine Learning: An Artificial Intelligence Approach, vol. 2, Morgan Kaufmann, Los Altos, 1986, pp. 425-470.
13. N. Lavrac, D. Gamberger, P. Turney, A relevancy filter for constructive induction 13 (2) (1998) 50-56.
14. A. Lew, On the emulation of flowcharts by decision tables, Communications of the ACM 25 (12) (1982) 895-905.
15. H. Liu, H. Motoda (Eds.), Feature Extraction, Construction and Selection: A Data Mining Perspective, Kluwer, 1998.
16. C.J. Matheus, L. Rendell, Constructive induction in decision trees, in: Proceedings of the Eleventh IJCAI, pp. 645-650.
17. T.J. McCabe, A complexity measure, IEEE Transactions on Software Engineering SE-2 (4) (1976) 308-320.
18. J.-S. Mi, W.-Z. Wu, W.-X. Zhang, Approaches to knowledge reduction based on variable precision rough set model, Information Sciences, in press.
19. M. van Middelkoop, A.W.J. Borgers, H.J.P. Timmermans, Modelling tourist destination choice using a decision table induction algorithm, Environment and Planning 35 (9) (2003) 1669-1687.
20. S. Murrell, R. Plant, On the validation and verification of production systems: a graph reduction approach, International Journal of Human-Computer Studies 44 (1996) 127-144.
21. T.A. Nguyen, Verifying consistency of production systems, in: Proceedings of the Third Conference on Artificial Intelligence Applications, 1987, pp. 4-8.
22. R.M. O'Keefe, D.E. O'Leary, Expert system verification and validation: a survey and tutorial, Artificial Intelligence Review 7 (1993) 3-42.
23. D.E. O'Leary, The relationship between errors and size in knowledge-based systems, International Journal of Human-Computer Studies 44 (1996) 171-185.
24. D.E. O'Leary (Ed.), Special Issue on Verification and Validation Issues in Databases, Knowledge-based Systems, Ontologies. International Journal of Intelligent Systems, 16(3), 2001.
25. G. Pagallo, Learning DNF by decision trees, in: Proceedings of the Eleventh IJCAI, 1989, pp. 639-644.
26. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer, 1992.
27. Z. Pawlak, Rough sets and intelligent data analysis, Information Sciences 147 (2002) 1-12.
28. M. Pazzani, The influence of prior knowledge on concept acquisition: experimental and computational results, Journal of Experimental Psychology: Learning, Memory and Cognition 17 (3) (1991) 416-432.
29. P. Perrin, F.E. Petry, Extraction and representation of contextual information for knowledge discovery in texts, Information Sciences 151 (2003) 125-152.
30. A.D. Preece, R. Shinghal, A. Batarekh, Principles and practice in verifying rule-based systems, The Knowledge Engineering Review 7 (1992) 115-141.
31. J.R. Quinlan, Induction of decision trees, Machine Learning 1 (1) (1986) 81-106.
32. J.R. Quinlan, C4.5 Programs for Machine Learning, Morgan Kaufmann, San Mateo, California, 1993.
33. H. Vafaie, K. De Jong, Feature space transformation using genetic algorithms, IEEE Intelligent Systems 13 (2) (1998) 57-65.
34. J. Vanthienen, Knowledge acquisition and validation using a decision table engineering workbench, World Congress of Expert Systems (1991) 1861-1868.
35. J. Vanthienen, C. Mues, G. Wets, K. Delaere, A tool-supported approach to inter-tabular verification, Expert Systems with Applications 15 (1998) 277-285.
36. J. Vanthienen, G. Wets, From decision tables to expert system shells, Data and Knowledge Engineering 13 (1994) 265-282.
37. A. Vermesan, F. Coenen, Validation and Verification of Knowledge Based Systems - Theory, Tools and Practice, Kluwer, 1999.
38. G. Wets, J. Vanthienen, H. Timmermans, Modelling decision tables from data, in: Proceedings of the Second Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer-Verlag, Berlin, 1998, pp. 412-413.
39. D.-S. Yang, L. Rendell, G. Blix, A scheme for feature construction and a comparison of empirical methods, in: Proceedings of the Twelfth IJCAI, Sydney, 1991, pp. 699-704
40. W. Ziarko, Acquisition of hierarchy-structured probabilistic decision tables and rules from data, Expert Systems 20 (5) (2003) 305-310.
41. N. Zlatareva, Truth maintenance systems and their application for verifying expert system knowledge bases, Artificial Intelligence Review 6 (1992) 67-110.
42. B. Zupan, M. Bohanec, J. Demsar, I. Blatko, Feature transformation by functional decomposition, IEEE Intelligent Systems 13 (2) (1998) 38-43.