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

Ikno Kim*, Junzo Watada, Witold Pedrycz

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingChapter


    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
    Number of pages30
    Publication statusPublished - 2013

    Publication series

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


    • 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

    • General Computer Science
    • Information Systems and Management
    • Library and Information Sciences


    Dive into the research topics of 'DNA Rough-Set Computing in the Development of Decision Rule Reducts'. Together they form a unique fingerprint.

    Cite this