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

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

    フィンガープリント DNA Rough-Set Computing in the Development of Decision Rule Reducts' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

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