Restructuring decision tables for elucidation of knowledge

Data and Knowledge Engineering

Volumn 46, Issue 3, 2003, Pages 271-290

  Hewett, Rattikorn ^a   Leuchner, John ^a  

^a INSTITUTE FOR HUMAN AND MACHINE COGNITION   (United States)

Author keywords

Knowledge acquisition; Knowledge engineering; Knowledge based systems; Machine learning; Representation

Indexed keywords

DATA REDUCTION; DECISION SUPPORT SYSTEMS; DECISION TABLES; KNOWLEDGE ACQUISITION; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS;

COMPLEX LOGIC;

KNOWLEDGE REPRESENTATION;

EID: 0038148228     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00020-X     Document Type: Article

References (45)

1. Apte C., Hong S. Predicting equity returns from securities data. Fayyad U., Piatetsky-Shapiro G., Smyth P., Uthurusamy R. Advanced in Knowledge Discovery and Data Mining. 1996;541-560 AAAI Press/The MIT Press, Menlo Park, CA.
2. E.F. Codd, Is your DBMS really relational? Computer World, October 14, 1985.
3. E.F. Codd, Does your DBMS run by the rules? Computer World, October 21, 1985.
4. R. Colomb, C. Chung, Very fast decision table execution of propositional expert systems, in: Proceedings of National Conference on Artificial Intelligence, 1990, pp. 671-676.
5. Cragun B., Steudel H. A decision-table based processor for checking completeness and consistency in rule-based expert systems. International Journal of Man-Machine Studies. 5:1987;633-648.
6. Coudert O. Two-level logic minimization: an overview. Integration. 17(2):1994;97-140.
7. Devadas S., Ghosh A., Keutzer K. Logic Synthesis. 1994;McGraw-Hill, Inc.
8. Gonzalez A., Dankel D. The Engineering of Knowledge-Based Systems. 1993;Prentice Hall, Englewood Cliffs, NJ.
9. Hamilton D., Kelley K., Culbert C. State-of-the-practice in knowledge-based system verification and validation. Expert Systems With Applications. 4:1991;403-410.
10. R. Hewett, J. Leuchner, Knowledge discovery with second-order decision tables, Knowledge and Information Systems: An International Journal 4 (2002) 413-439.
11. R. Hewett, J. Leuchner, M. Carvalho, From climate history to prediction of regional water flows with machine learning, in: Proceedings of IEEE Systems Man and Cybernatics 2001 (IEEE SMC-2001), Tucson, Arizona, 2001, pp. 292-297.
12. R. Hewett, J. Leuchner, Towards scaling up induction of second-order decision tables, in: Proceedings of Data Mining Conference (DM'02), Bologna, Italy, in press.
13. R. Hewett, J. Leuchner, Second-order relations and decision tables, Technical Report 97-27, CSE Department, Florida Atlantic University, Boca Raton, FL, 1997.
14. R. Hewett, J. Leuchner, A relational approach to tabular knowledge, in: Proceedings of Florida Artificial Intelligent Research Symposiums (FLAIRS-96), 1996, pp. 112-116.
15. Holte R. Very simple classification rules perform well on most commonly used datasets. Machine Learning. 11:1993;63-90.
16. Hirschberg D., Pazzani M., Ali K. Average case of analysis of. k -CNF and k -DNF learning algorithms Hanson S., Kearns M., Petsche T., Rivest R. Computational Learning Theory and Natural Learning Systems: Constraints and Prospects. 1995;MIT Press, Cambridge, MA.
17. Hong S., Cain R., Ostapko D. MINI: a heuristic approach for logic minimization. IBM Journal of Research and Development. 1974;443-458.
18. S. Hong, R-MINI: a heuristic algorithm for generating minimal rules from examples, in: Proceedings of the Third Pacific Rim International Conference on Artificial Intelligence, PRICAI'94, 1994, pp. 331-337.
19. Hong S., Muroga S. Absolute minimization of completely specified switching functions. IEEE Transactions on Computers. 40:1991;53-65.
20. R. Kohavi, D. Sommerfield, Targeting business users with decision table classifiers, in: Proceedings of Conference on Knowledge Discovery and Data Mining, 1998.
21. R. Kohavi, The power of decision tables, in: Proceeding of the European Conference on Machine Learning (ECML), 1995.
22. Kohavi R., John G., Long R., Manley D., Pfleger K. MLC++: a machine learning library in C++. Tools With Artificial Intelligence. 1974;740-743.
23. Langley P. Induction of condensed determinations. Proceedings of the Second International Conference of Knowledge Discovery and Data Mining. 1996;327-330 AAAI Press.
24. J. Leuchner, R. Hewett, A formal framework for large decision tables, in: Proceedings of International Conference of Knowledge Retrieval, Use, and Storage for Efficiency Symposium (KRUSE'97), 1997, pp. 165-179.
25. Lew A. Optimal conversion of extended-entry decision tables with general cost criteria. CACM. 4:1978;269-279.
26. Mani S., Pazzani M. Guideline generation from data by induction of decision tables using a Bayesian network framework. JAMIA Supplement. 1998;518-522.
27. McCluskey E. Minimization of Boolean functions. Bell System Technical Journal. 35:1959;1417-1444.
28. McCullen C., Shearer J. Prime implicants, minimum covers, and the complexity of logic simplification. IEEE Transactions on Computing. C-35:1986;761-762.
29. Mitchell T. Machine Learning. 1997;McGraw-Hill Companies, New York, NY.
30. M. Modrzejewski, Feature selection using rough sets theory, in: Proceedings of the European Conference on Machine Learning, 1993, pp. 213-226.
31. P.M. Murphy, D. Aha, UCI repository of machine learning databases, University of California, Irvine, Department of Information and Computer Science, www.ics.uci.edu/̃mlearn/MLRepository.html, 1998.
32. Nonfjall H., Larsen H. Detection of potential inconsistencies in knowledge bases. International Journal of Intelligent Systems. 7:1992;81-96.
33. O'Leary T., Goul M. Validating expert systems. IEEE Expert. 3:1990;51-58.
34. Quinlan J. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Mateo, CA.
35. Rudell R., Sangiovanni-Vincentelli A. Multiple values minimization for PLA optimization. IEEE Transactions on CAD. 6(5):1987;727-750.
36. Santos-Gomez L., Darnell M. Empirical evaluation of decision tables for constructing and comprehending expert system rules. Knowledge Acquisition. 4:1992;427-444.
37. Sethi I., Chatterjee B. Conversion of decision tables to efficient sequential testing procedures. Communications of the ACM. 5:1980;279-285.
38. Slowinski R. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Set Theory. 1992;Kluwer Academic Publishers.
39. Subramanian G., Nosek J., Raghunathan S., Kanitkar S. A comparison of the decision table and tree. Communications of the ACM. 35(1):1992;89-94.
40. Thomas S.J., Fischer P.C. Nested relational structures. Kanellakis P.C. The Theory of Databases Advances in Computing Research III. 1986;269-307 JAI Press.
41. Valiant L. Learning disjunctions of conjunctions. Proceedings of the 9th International Joint Conference on Artificial Intelligence. 1985;560-566 Morgan Kaufmann, Los Angeles, CA.
42. Vanthienen J. Knowledge acquisition and validation using a decision table engineering workbench. The World Congress on Expert Systems. 1991;1861-1868 Pergamon Press, Orlando, FL.
43. Vanthienen J., Dries E. Illustration of a decision table tool for specifying and implementing knowledge based systems. International Journal on Artificial Intelligence Tools. 3(2):1994;267-288.
44. Vanthienen J., Wets G. From decision tables to expert systems shells. Data & Knowledge Engineering. 13:1994;265-282.
45. Ziarko W. The discovery analysis and representation of data dependencies in databases. Piatetsky-Shapiro G., Frawley W. Knowledge Discovery in Databases. 1991;MIT Press.