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

IEEE Transactions on Nanobioscience

Volumn 10, Issue 3, 2011, Pages 139-151

  Kim, Ikno ^a   Chu, Yu Yi ^a   Watada, Junzo ^a   Wu, Jui Yu ^b   Pedrycz, Witold ^c  

^a WASEDA UNIVERSITY   (Japan)

^b TAIPEI MEDICAL UNIVERSITY   (Taiwan)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Data processing; decision rules; DNA based algorithm; knowledge support system; rough sets

Indexed keywords

DECISION RULES; DNA MOLECULES; DNA-BASED ALGORITHMS; ESSENTIAL COMPONENT; KNOWLEDGE SUPPORTS; NP-HARD; ROUGH SET; TECHNIQUES USED;

DATA PROCESSING; DATA REDUCTION; DNA; ROUGH SET THEORY;

ALGORITHMS;

DNA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEM;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT TECHNIQUES; DNA;

EID: 80054908023     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2011.2168535     Document Type: Article

References (19)

1. R. Slowinski, Intelligent Decision Support: Handbook of Application and Advances of the Rough Sets Theory. Norwell, MA: Kluwer, 1992, pp. 363-372.
2. J. W. Grzymala-Busse, "A comparison of tree strategies to rule induction from data with numerical attributes", Electron. Notes Theor. Comput. Sci., vol. 82, no. 4, pp. 132-140, 2003.
3. W. Ziarko, "Variable precision rough set model", J. Comput. Syst. Sci., vol. 46, no. 1, pp. 39-59, 1993. (Pubitemid 23639120)
4. A. Skowron and C. Rauszer, "The discernibility matrices and functions in information systems", in Intelligent Decision Support: Handbook of Application and Advances of the Rough Sets Theory. Norwell, MA: Kluwer, 1992, pp. 331-362.
5. N. Shan and W. Ziarko, "Data-based acquisition and incremental modification of classification rules", Comput. Intell., vol. 11, no. 2, pp. 357-370, 1995.
6. L. Polkowski, Advances in Soft Computing: Rough Sets. Heidelberg, Germany: Physica-Verlag, 2002, pp. 18-45.
7. L. Adleman, "Molecular computation of solutions to combinatorial problems", Science, vol. 266, no. 11, pp. 1021-1024, 1994. (Pubitemid 24373714)
8. I. Kim and J. Watada, "Decision making with an interpretive structural modeling method using a DNA-based algorithm", IEEE Trans. NanoBiosci., vol. 8, no. 2, pp. 181-191, 2009.
9. I. Kim and J. Watada, "A fuzzy density analysis of subgroups by means of DNA oligonucleotides", in Intelligent Systems and Technologies, Methods and Applications, Studies in Computational Intelligence. Berlin, Germany: Springer-Verlag, 2009, vol. 217, pp. 31-45.
10. I. Kim, J. Watada, and W. Pedrycz, "A DNA-based algorithm for arranging weighted cliques", Simul. Model. Practice Theory, vol. 16, no. 10, pp. 1561-1570, 2008.
11. J. A. Rose, R. J. Deaton, M. Hagiya, and A. Suyama, "Coupled equilibrium model of hybridization error for the DNA microarray and tag-antitag systems", IEEE Trans. NanoBiosci., vol. 6, no. 1, pp. 18-27, 2007. (Pubitemid 46397113)
12. S. A. Tsaftaris and A. K. Katsaggelos, "Retrieval efficiency of DNA-based databases of digital signals", IEEE Trans. NanoBiosci., vol. 8, no. 3, pp. 259-270, 2009.
13. J. Watada, "DNA computing and its application", in Computational Intelligence: A Compendium, J. Fulcher and L. C. Jain, Eds. Berlin, Germay: Springer-Verlag, 2008, pp. 1065-1086.
14. Z. Pawlak, "Rough sets", Int. J. Comput. Inf. Sci., vol. 11, no. 5, pp. 341-356, 1982.
15. Z. Pawlak, "Rough classification", Int. J. Man-Mach. Studies, vol. 20, no. 5, pp. 469-483, 1984. (Pubitemid 15102839)
16. Z. Pawlak, S. K. M. Wong, and W. Ziarko, "Rough sets: Probabilistic versus deterministic approach", Int. J. Man-Mach. Studies, vol. 29, no. 1, pp. 81-95, 1988.
17. J. F. Peters and A. Skowron, Transactions on Rough Sets VI. Berlin, Germay: Springer-Verlag, 2007, pp. 351-396.
18. P. J. Smith and C. J. Jones, DNA Recombination and Repair. New York: Oxford Univ. Press, 1999, pp. 112-129.
19. I. Antoniou, C. S. Calude, and M. J. Dinneen, Unconventional Models of Computation: Discrete Mathematics and Theoretical Computer Science. Berlin, Germay: Springer-Verlag, 2000, pp. 68-84.