Classification rule induction based on relevant, irredundant attributes and rule expansion

George Lashkia, Laurence Anthony, Hiroyasu Koshimizu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In this paper we focus on the induction of classification rules from examples. Conventional algorithms fail in discovering effective knowledge when the database contains irrelevant information. We present a new rule extraction method, RGT, which tackles this problem by employing only relevant and irredundant attributes. Simplicity of rules is also our major concern. In order to create only simple rules, we estimate the purity of patterns and propose a rule merging and expending procedures. In this paper, we describe the methodology for the RGT algorithm, discuss its properties, and compare it with conventional methods.

    Original languageEnglish
    Title of host publicationWMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings
    Pages191-196
    Number of pages6
    Volume8
    Publication statusPublished - 2005
    Event9th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2005 - Orlando, FL
    Duration: 2005 Jul 102005 Jul 13

    Other

    Other9th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2005
    CityOrlando, FL
    Period05/7/1005/7/13

    Fingerprint

    Merging

    Keywords

    • Classification rules
    • Inductive learning
    • Prime test

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Information Systems

    Cite this

    Lashkia, G., Anthony, L., & Koshimizu, H. (2005). Classification rule induction based on relevant, irredundant attributes and rule expansion. In WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings (Vol. 8, pp. 191-196)

    Classification rule induction based on relevant, irredundant attributes and rule expansion. / Lashkia, George; Anthony, Laurence; Koshimizu, Hiroyasu.

    WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings. Vol. 8 2005. p. 191-196.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Lashkia, G, Anthony, L & Koshimizu, H 2005, Classification rule induction based on relevant, irredundant attributes and rule expansion. in WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings. vol. 8, pp. 191-196, 9th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2005, Orlando, FL, 05/7/10.
    Lashkia G, Anthony L, Koshimizu H. Classification rule induction based on relevant, irredundant attributes and rule expansion. In WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings. Vol. 8. 2005. p. 191-196
    Lashkia, George ; Anthony, Laurence ; Koshimizu, Hiroyasu. / Classification rule induction based on relevant, irredundant attributes and rule expansion. WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings. Vol. 8 2005. pp. 191-196
    @inproceedings{8e47ea472aa5469e8a57609c68b0a9d5,
    title = "Classification rule induction based on relevant, irredundant attributes and rule expansion",
    abstract = "In this paper we focus on the induction of classification rules from examples. Conventional algorithms fail in discovering effective knowledge when the database contains irrelevant information. We present a new rule extraction method, RGT, which tackles this problem by employing only relevant and irredundant attributes. Simplicity of rules is also our major concern. In order to create only simple rules, we estimate the purity of patterns and propose a rule merging and expending procedures. In this paper, we describe the methodology for the RGT algorithm, discuss its properties, and compare it with conventional methods.",
    keywords = "Classification rules, Inductive learning, Prime test",
    author = "George Lashkia and Laurence Anthony and Hiroyasu Koshimizu",
    year = "2005",
    language = "English",
    isbn = "9806560604",
    volume = "8",
    pages = "191--196",
    booktitle = "WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings",

    }

    TY - GEN

    T1 - Classification rule induction based on relevant, irredundant attributes and rule expansion

    AU - Lashkia, George

    AU - Anthony, Laurence

    AU - Koshimizu, Hiroyasu

    PY - 2005

    Y1 - 2005

    N2 - In this paper we focus on the induction of classification rules from examples. Conventional algorithms fail in discovering effective knowledge when the database contains irrelevant information. We present a new rule extraction method, RGT, which tackles this problem by employing only relevant and irredundant attributes. Simplicity of rules is also our major concern. In order to create only simple rules, we estimate the purity of patterns and propose a rule merging and expending procedures. In this paper, we describe the methodology for the RGT algorithm, discuss its properties, and compare it with conventional methods.

    AB - In this paper we focus on the induction of classification rules from examples. Conventional algorithms fail in discovering effective knowledge when the database contains irrelevant information. We present a new rule extraction method, RGT, which tackles this problem by employing only relevant and irredundant attributes. Simplicity of rules is also our major concern. In order to create only simple rules, we estimate the purity of patterns and propose a rule merging and expending procedures. In this paper, we describe the methodology for the RGT algorithm, discuss its properties, and compare it with conventional methods.

    KW - Classification rules

    KW - Inductive learning

    KW - Prime test

    UR - http://www.scopus.com/inward/record.url?scp=84867364261&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84867364261&partnerID=8YFLogxK

    M3 - Conference contribution

    SN - 9806560604

    SN - 9789806560604

    VL - 8

    SP - 191

    EP - 196

    BT - WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings

    ER -