DNA Rough-Set Computing in the Development of Decision Rule Reducts

Ikno Kim, Junzo Watada, Witold Pedrycz

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Abstract

    Rough set methods are often employed for reducting decision rules. The specific techniques involving rough sets can be carried out in a computational manner. However, they are quite demanding when it comes computing overhead. In particular, it becomes problematic to compute all minimal length decision rules while dealing with a large number of decision rules. This results in an NP-hard problem. To address this computational challenge, in this study, we propose a method of DNA rough-set computing composed of computational DNA molecular techniques used for decision rule reducts. This method can be effectively employed to alleviate the computational complexity of the problem.

    Original languageEnglish
    Title of host publicationIntelligent Systems Reference Library
    Pages409-438
    Number of pages30
    Volume42
    DOIs
    Publication statusPublished - 2013

    Publication series

    NameIntelligent Systems Reference Library
    Volume42
    ISSN (Print)18684394
    ISSN (Electronic)18684408

      Fingerprint

    Keywords

    • affinity separation technique
    • decision rule reduction
    • deoxyribonucleic acid
    • digraph
    • DNA computation
    • DNA molecular technique
    • DNA rough-set computing
    • encoding process
    • gel electrophoresis technique
    • hydrogen bond
    • ligation technique
    • nitrogen- containing base
    • NP hard problem
    • polymerase chain reaction technique
    • restriction enzyme technique

    ASJC Scopus subject areas

    • Computer Science(all)
    • Information Systems and Management
    • Library and Information Sciences

    Cite this

    Kim, I., Watada, J., & Pedrycz, W. (2013). DNA Rough-Set Computing in the Development of Decision Rule Reducts. In Intelligent Systems Reference Library (Vol. 42, pp. 409-438). (Intelligent Systems Reference Library; Vol. 42). https://doi.org/10.1007/978-3-642-30344-9_15