Open Access Open Access  Restricted Access Subscription Access

Proposed Architectural Model for Optimal Transformation of Decision Table and Decision Tree into Knowledge Base


Affiliations
1 Dept. of Computer Science, Faculty of Basic & Applied Sciences, International Islamic Univ., Islamabad, Pakistan
 

Knowledge is one of the most precious resources of an organization. Every organization wishes to preserve and fully utilize its knowledge. Within organization knowledge is present in various forms, may be in the minds of workers or in documented form. In documented form the knowledge has various representation schemes such as frames, scripts, lists, decision trees and decision tables etc. We have proposed a transformation method to optimally transform knowledge present in decision trees and decision tables into knowledge base. According to our proposal, the knowledge present in these two representation schemes should first be converted into corresponding set of human interpretable rules by using some existing transformation algorithms. The decision tree should be converted directly into set of human interpretable rules but for decision table transformation, two ways are adopted; either it should be converted first into decision tree and then to set of rules or, should be converted directly into set of rules. Once the set of rules is obtained then it will be optimized by using some existing optimization algorithms and unnecessary conditions will be omitted. After rules optimization process, comparison with the existing rules in the knowledge base is carried out. If these optimized rules are not found in the knowledge base, it should be added. If some rules need updation, then these should be added after updation. During comparison those rules which already exist in the knowledge base should be omitted.

Keywords

Decision Table, Decision Tree, Knowledge Base, Transformation, Optimization
User

  • Decai H and Lingli W (2006) Analysis on the drawbacks of the commonly used measures of the significance of attributes in decision table and a new measure. Proc. 1st IEEE Intl. Multi-Sym. on Computer & Computational Sciences (IMSCCS).
  • Efraim T and Jay E (2003) Decision support systems and intelligent systems. 6th Ed .New Dehli: Prentice –Hall of India Pvt. Ltd.
  • Hyafil L and Rivest RL (1976) Constructing optimal binary decision trees is NP-Complete. Infor. Process. Lett. 51,15-17.
  • Jun Zou and Shu-You Li (2007) Design of the knowledge system based on basic rules. Proc. IEEE 6th Intl. Conf. on Machine Learning & Cybernetics, Hong Kong, August 19-22. pp: 3704-3707.
  • Louis AC, Yuping Q and Warren K (1989) Heuristic least-cost computation of discrete classification functions with uncertain argument values. Annal. Oper. Res. 21(1), 1-30.
  • Garey MR and Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. San Francisco, CA.
  • Murphy OJ and Mccraw RL (1991) Designing storage efficient decision trees. IEEE Transact. Computers. 40(3), 315-319.
  • Naumov GE (1991) NP-completeness of problems of construction of optimal decision trees. Soviet Physics, Doklady, 36(4), 270-271.
  • Nguyen TP, Laffey W and Pecora T (1987) Knowledge base verification. AI Magazine. 8(2), 69-75.
  • Vanthienen J and Dries E (1995) Restructuring and simplifying rule bases.IEEE, 10(3), 484-485.
  • Vanthienen J and Wets G (1994) Restructuring and optimizing knowledge representations. In: Proc. IEEE 6th Intl. Conf. on Tools with Artificial Intelligence, Nov. 6-9. pp: 768-771.
  • Wikipedia (2009) Decision tree. Retrieved Aug. 05, 2009,from http://en.wikipedia.org/wiki/Decision_tree.
  • Yan Li, Fa-Chao Li, Chen-Xia Jin and Tao Feng, (2009) A rule extraction algorithm based on attribute importance. Proc. IEEE 8th Intl. Conf. on Machine Learning & Cybernetics, Boading, July 12-15. pp: 127-132.

Abstract Views: 286

PDF Views: 95




  • Proposed Architectural Model for Optimal Transformation of Decision Table and Decision Tree into Knowledge Base

Abstract Views: 286  |  PDF Views: 95

Authors

M. Shuaib Qureshi
Dept. of Computer Science, Faculty of Basic & Applied Sciences, International Islamic Univ., Islamabad, Pakistan
M. Imran Saeed
Dept. of Computer Science, Faculty of Basic & Applied Sciences, International Islamic Univ., Islamabad, Pakistan
Syed M. Saqlain
Dept. of Computer Science, Faculty of Basic & Applied Sciences, International Islamic Univ., Islamabad, Pakistan

Abstract


Knowledge is one of the most precious resources of an organization. Every organization wishes to preserve and fully utilize its knowledge. Within organization knowledge is present in various forms, may be in the minds of workers or in documented form. In documented form the knowledge has various representation schemes such as frames, scripts, lists, decision trees and decision tables etc. We have proposed a transformation method to optimally transform knowledge present in decision trees and decision tables into knowledge base. According to our proposal, the knowledge present in these two representation schemes should first be converted into corresponding set of human interpretable rules by using some existing transformation algorithms. The decision tree should be converted directly into set of human interpretable rules but for decision table transformation, two ways are adopted; either it should be converted first into decision tree and then to set of rules or, should be converted directly into set of rules. Once the set of rules is obtained then it will be optimized by using some existing optimization algorithms and unnecessary conditions will be omitted. After rules optimization process, comparison with the existing rules in the knowledge base is carried out. If these optimized rules are not found in the knowledge base, it should be added. If some rules need updation, then these should be added after updation. During comparison those rules which already exist in the knowledge base should be omitted.

Keywords


Decision Table, Decision Tree, Knowledge Base, Transformation, Optimization

References





DOI: https://doi.org/10.17485/ijst%2F2010%2Fv3i3%2F29715