Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3164541.3164640acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

KEM-DT: A Knowledge Engineering Methodology to Produce an Integrated Rules Set using Decision Tree Classifiers

Published: 05 January 2018 Publication History

Abstract

In artificial intelligence, knowledge engineering is one of the key research areas in which knowledge-based systems are developed to solve the real-world problems and helps in decision making. For constructing a rule-based knowledge base, normally single decision tree classifier is used to produce If-Then rules (i.e. production rules). In the health-care domain, these machine generated rules are normally not well accepted by domain experts due to knowledge credibility issues. Keeping in view these facts, this paper proposes a knowledge engineering methodology called KEM-DT, which generates classification models of multiple decision trees, transforms them into production rules sets, and lastly, after rules verification and validation from an expert, integrates them to construct an integrated as well as a credible rule-based knowledge base. Finally, in order to realize the KEM-DT methodology, a Data-Driven Knowledge Acquisition Tool (DDKAT) is developed.

References

[1]
M. Ali, M. Hussain, S. Lee, and B. H. Kang. Sakem: A semi-automatic knowledge engineering methodology for building rule-based knowledgebase. In International Symposium on Perception, Action, and Cognitive Systems (PACS2016), pages 63--64, 2016.
[2]
R. Ali, S. Lee, and T. C. Chung. Accurate multi-criteria decision making methodology for recommending machine learning algorithm. Expert Systems with Applications, 71:257--278, 2017.
[3]
J. L. Ardoint, P. Bonnard, and H. Citeau. Composite production rules, Jan. 27 2015. US Patent 8,943,003.
[4]
N. Caetano, P. Cortez, and R. M. Laureano. Using data mining for prediction of hospital length of stay: An application of the crisp-dm methodology. In International Conference on Enterprise Information Systems, pages 149--166. Springer, 2014.
[5]
X. Guo and Y. Li. Research on knowledge representation in expert system. In International Conference on Education Technology, Management and Humanities Science (ETMHS 2015), pages 873--876, 2015.
[6]
G. Holmes, M. Hall, and E. Prank. Generating rule sets from model trees. Advanced Topics in Artificial Intelligence, pages 1--12, 1999.
[7]
M. Humphrey, S. J. Cunningham, and I. H. Witten. Knowledge visualization techniques for machine learning. Intelligent Data Analysis, 2(1-4):333--347, 1998.
[8]
M. Hussain, M. Afzal, T. Ali, R. Ali, W. A. Khan, A. Jamshed, S. Lee, B. H. Kang, and K. Latif. Data-driven knowledge acquisition, validation, and transformation into hl7 arden syntax. Artificial intelligence in medicine, 2015.
[9]
S. Luc. Wekatexttoxml: Convert weka decision trees into interoperable xml files, 2012. http://www.lucsorel.com/media/downloads/WekatextToXml.jar, 2012. Accessed: 2017-08-19.
[10]
J. Mesarić and D. Šebalj. Decision trees for predicting the academic success of students. Croatian Operational Research Review, 7(2):367--388, 2016.
[11]
M. Omar and S.-L. Syed-Abdullah. Finding the effectiveness of software team members using decision tree. In Pattern Analysis, Intelligent Security and the Internet of Things, pages 107--115. Springer, 2015.
[12]
J. R. Quinlan. Generating production rules from decision trees. In ijcai, volume 87, pages 304--307, 1987.
[13]
D. Trevisani and L. Cecchi. Micromanagement basado en formaciones de grupo implementado con scripting dinámico---micromanagement group formations based on dynamic scripting implemented. In XX Argentine Congress of Computer Science (Buenos Aires), 2014.
[14]
G. Williams. Cross validation, data mining, desktop survival guide, 2010. https://www.togaware.com/datamining/survivor/Cross_Validation.html, 2010. Accessed: 2017-08-19.
[15]
I. H. Witten, E. Frank, M. A. Hall, and C. J. Pal. Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, 2016.
[16]
M. Zorrilla and D. García-Saiz. A service oriented architecture to provide data mining services for non-expert data miners. Decision Support Systems, 55(1):399--411, 2013.

Index Terms

  1. KEM-DT: A Knowledge Engineering Methodology to Produce an Integrated Rules Set using Decision Tree Classifiers

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication
        January 2018
        628 pages
        ISBN:9781450363853
        DOI:10.1145/3164541
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        In-Cooperation

        • SKKU: SUNGKYUNKWAN UNIVERSITY

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 05 January 2018

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Classification Model
        2. Decision Tree
        3. Knowledge Engineering
        4. Model Translation
        5. Production Rule

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Funding Sources

        • Ministry of Trade, Industry and Energy (MOTIE, Korea).
        • National Research Foundation of Korea (NRF)
        • MSIT (Ministry of Science and ICT)

        Conference

        IMCOM '18

        Acceptance Rates

        IMCOM '18 Paper Acceptance Rate 100 of 255 submissions, 39%;
        Overall Acceptance Rate 213 of 621 submissions, 34%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 70
          Total Downloads
        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 24 Nov 2024

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media