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

Ikno Kim, Junzo Watada, Witold Pedrycz

    研究成果: Chapter

    抄録

    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.

    本文言語English
    ホスト出版物のタイトルIntelligent Systems Reference Library
    ページ409-438
    ページ数30
    42
    DOI
    出版ステータスPublished - 2013

    出版物シリーズ

    名前Intelligent Systems Reference Library
    42
    ISSN(印刷版)18684394
    ISSN(電子版)18684408

    ASJC Scopus subject areas

    • コンピュータ サイエンス(全般)
    • 情報システムおよび情報管理
    • 図書館情報学

    フィンガープリント

    「DNA Rough-Set Computing in the Development of Decision Rule Reducts」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル