A DNA-based algorithm for minimizing decision rules: A rough sets approach

Ikno Kim, Yu Yi Chu, Junzo Watada, Jui Yu Wu, Witold Pedrycz

研究成果: 雜誌貢獻文章同行評審

8 引文 斯高帕斯(Scopus)

摘要

Rough sets are often exploited for data reduction and classification. While they are conceptually appealing, the techniques used with rough sets can be computationally demanding. To address this obstacle, the objective of this study is to investigate the use of DNA molecules and associated techniques as an optimization vehicle to support algorithms of rough sets. In particular, we develop a DNA-based algorithm to derive decision rules of minimal length. This new approach can be of value when dealing with a large number of objects and their attributes, in which case the complexity of rough-sets-based methods is NP-hard. The proposed algorithm shows how the essential components involved in the minimization of decision rules in data processing can be realized.

原文英語
文章編號6048012
頁(從 - 到)139-151
頁數13
期刊IEEE Transactions on Nanobioscience
10
發行號3
DOIs
出版狀態已發佈 - 九月 2011

ASJC Scopus subject areas

  • 藥學科學
  • 醫藥(雜項)
  • 生物工程
  • 電腦科學應用
  • 生物技術
  • 生物醫學工程
  • 電氣與電子工程

指紋

深入研究「A DNA-based algorithm for minimizing decision rules: A rough sets approach」主題。共同形成了獨特的指紋。

引用此