A DNA-Based Algorithm for Minimizing Decision Rules: A Rough Sets Approach

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.

[1]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[2]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

[3]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[4]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[5]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[6]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[7]  Wojciech Ziarko,et al.  DATA‐BASED ACQUISITION AND INCREMENTAL MODIFICATION OF CLASSIFICATION RULES , 1995, Comput. Intell..

[8]  Paul J. Smith,et al.  DNA recombination and repair , 1999 .

[9]  J. Grzymala-Busse.  A Comparison of Three Strategies to Rule Induction from Data with Numerical Attributes , 2003, Electron. Notes Theor. Comput. Sci..

[10]  Andrzej Skowron,et al.  Transactions on Rough Sets V , 2006, Trans. Rough Sets.

[11]  M. Hagiya,et al.  Coupled Equilibrium Model of Hybridization Error for the DNA Microarray and Tag–Antitag Systems , 2007, IEEE Transactions on NanoBioscience.

[12]  Witold Pedrycz,et al.  A DNA-based algorithm for arranging weighted cliques , 2008, Simul. Model. Pract. Theory.

[13]  Junzo Watada.  DNA Computing and its Application , 2008, Computational Intelligence: A Compendium.

[14]  S.A. Tsaftaris,et al.  Retrieval Efficiency of DNA-Based Databases of Digital Signals , 2009, IEEE Transactions on NanoBioscience.

[15]  Junzo Watada,et al.  A fuzzy density analysis of subgroups by means of DNA oligonucleotides , 2009 .

[16]  J. Watada,et al.  Decision Making With an Interpretive Structural Modeling Method Using a DNA-Based Algorithm , 2009, IEEE Transactions on NanoBioscience.