Loading [MathJax]/extensions/TeX/enclose.js
A DNA-Based Algorithm for Minimizing Decision Rules: A Rough Sets Approach | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

Rough sets are often exploited for data reduction and classification. While they are conceptually appealing, the techniques used with rough sets can be computationally de...Show More

Abstract:

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.
Published in: IEEE Transactions on NanoBioscience ( Volume: 10, Issue: 3, September 2011)
Page(s): 139 - 151
Date of Publication: 20 October 2011

ISSN Information:

PubMed ID: 22020105
Author image of Ikno Kim
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Ikno Kim (S'08–M'11) received the B.S. degree in technology management from Osaka Institute of Technology, Japan, and the M.S. and Ph.D. degrees in information, production and systems engineering from Waseda University, Japan.
He was a Mechanical and Production Systems Designer at Dongjin Machinery Corporation, Ltd., where he was responsible for designing and developing many different kinds of automatic machines. He is cur...Show More
Ikno Kim (S'08–M'11) received the B.S. degree in technology management from Osaka Institute of Technology, Japan, and the M.S. and Ph.D. degrees in information, production and systems engineering from Waseda University, Japan.
He was a Mechanical and Production Systems Designer at Dongjin Machinery Corporation, Ltd., where he was responsible for designing and developing many different kinds of automatic machines. He is cur...View more
Author image of Yu-Yi Chu
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Yu-Yi Chu received the medical science degree from Taipei Medical University, Taiwan. She is currently working toward the Ph.D. degreee in the Graduate School of Information, Production and Systems, Waseda University, Japan.
She is now joining the collaboration research with the Taipei Medical University on Biocomputing technology. She majors in medical technology and computing technology. Her research interest includes fu...Show More
Yu-Yi Chu received the medical science degree from Taipei Medical University, Taiwan. She is currently working toward the Ph.D. degreee in the Graduate School of Information, Production and Systems, Waseda University, Japan.
She is now joining the collaboration research with the Taipei Medical University on Biocomputing technology. She majors in medical technology and computing technology. Her research interest includes fu...View more
Author image of Junzo Watada
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Junzo Watada (M'87) received the B.Sc. and M.Sc. degrees in electrical engineering from Osaka City University, and the Ph.D. degree from Osaka Prefecture University.
He is currently a Professor of management engineering, knowledge engineering, and soft computing in the Graduate School of Information, Production and Systems, Waseda University, Japan. He is the Principal Editor, a Co-Editor, and an Associate Editor of variou...Show More
Junzo Watada (M'87) received the B.Sc. and M.Sc. degrees in electrical engineering from Osaka City University, and the Ph.D. degree from Osaka Prefecture University.
He is currently a Professor of management engineering, knowledge engineering, and soft computing in the Graduate School of Information, Production and Systems, Waseda University, Japan. He is the Principal Editor, a Co-Editor, and an Associate Editor of variou...View more
Author image of Jui-Yu Wu
Department of Biochemistry, School of Medicine, Taipei Medical University, Taipei, Taiwan
Jui-Yu Wu received the Doctor of Chemistry (Biochemistry) from Wayne State University, Detroit, MI, in 2002.
He is currently an Assistant Professor of Department of Biochemistry, School of Medicine at Taipei Medical University, Taiwan. He is also an Adjunct Assistant Professor of Department of Material sciences and Engineering at National Taiwan University of Science and Technology, and an Associate Editor of the Internati...Show More
Jui-Yu Wu received the Doctor of Chemistry (Biochemistry) from Wayne State University, Detroit, MI, in 2002.
He is currently an Assistant Professor of Department of Biochemistry, School of Medicine at Taipei Medical University, Taiwan. He is also an Adjunct Assistant Professor of Department of Material sciences and Engineering at National Taiwan University of Science and Technology, and an Associate Editor of the Internati...View more
Author image of Witold Pedrycz
Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada
Witold Pedrycz (M'88–SM'90–F'99) is Professor and Canada Research Chair (CRC—Computational Intelligence) in the Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada. He is also with the Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland. He main research directions involve computational intelligence, fuzzy modeling and granular computing, knowledge discovery ...Show More
Witold Pedrycz (M'88–SM'90–F'99) is Professor and Canada Research Chair (CRC—Computational Intelligence) in the Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada. He is also with the Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland. He main research directions involve computational intelligence, fuzzy modeling and granular computing, knowledge discovery ...View more

I. Introduction

Rough SETS offer new approaches to machine learning, knowledge discovery in data, and knowledge support systems. Rough set theory has thus become an important basis for reasoning, inductive learning, and knowledge reduction. The rough set method (the rough set theory-based method) is a new discovery method for a data classification system that is used when there are different types of object data (any applicable knowledge-based data) whose attributes can be reduced and classified in order to provide comprehensive information.

Author image of Ikno Kim
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Ikno Kim (S'08–M'11) received the B.S. degree in technology management from Osaka Institute of Technology, Japan, and the M.S. and Ph.D. degrees in information, production and systems engineering from Waseda University, Japan.
He was a Mechanical and Production Systems Designer at Dongjin Machinery Corporation, Ltd., where he was responsible for designing and developing many different kinds of automatic machines. He is currently a Visiting Researcher in the Graduate School of Information, Production and Systems, Waseda University, Japan. His current research interests include biological computation, industrial management, nanobioscience, operations research, and soft computing.
Dr. Kim received the Excellent Presentation Prize from the Czech-Japan Symposium in 2006, the Excellent Master's Thesis Prize from the Japan Industrial Management Association (JIMA), Kyushu Branch in 2007, and the Hibikino Award for the Excellent Master's Thesis from the Kitakyushu Foundation for the Advancement of Industry Science and Technology (FAIS), Japan in 2007.
Ikno Kim (S'08–M'11) received the B.S. degree in technology management from Osaka Institute of Technology, Japan, and the M.S. and Ph.D. degrees in information, production and systems engineering from Waseda University, Japan.
He was a Mechanical and Production Systems Designer at Dongjin Machinery Corporation, Ltd., where he was responsible for designing and developing many different kinds of automatic machines. He is currently a Visiting Researcher in the Graduate School of Information, Production and Systems, Waseda University, Japan. His current research interests include biological computation, industrial management, nanobioscience, operations research, and soft computing.
Dr. Kim received the Excellent Presentation Prize from the Czech-Japan Symposium in 2006, the Excellent Master's Thesis Prize from the Japan Industrial Management Association (JIMA), Kyushu Branch in 2007, and the Hibikino Award for the Excellent Master's Thesis from the Kitakyushu Foundation for the Advancement of Industry Science and Technology (FAIS), Japan in 2007.View more
Author image of Yu-Yi Chu
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Yu-Yi Chu received the medical science degree from Taipei Medical University, Taiwan. She is currently working toward the Ph.D. degreee in the Graduate School of Information, Production and Systems, Waseda University, Japan.
She is now joining the collaboration research with the Taipei Medical University on Biocomputing technology. She majors in medical technology and computing technology. Her research interest includes fuzzy analysis, biocomputing, and biosensor applications.
Yu-Yi Chu received the medical science degree from Taipei Medical University, Taiwan. She is currently working toward the Ph.D. degreee in the Graduate School of Information, Production and Systems, Waseda University, Japan.
She is now joining the collaboration research with the Taipei Medical University on Biocomputing technology. She majors in medical technology and computing technology. Her research interest includes fuzzy analysis, biocomputing, and biosensor applications.View more
Author image of Junzo Watada
Graduate School of Information, Production and Systems, Waseda University, Kitakyushu, Japan
Junzo Watada (M'87) received the B.Sc. and M.Sc. degrees in electrical engineering from Osaka City University, and the Ph.D. degree from Osaka Prefecture University.
He is currently a Professor of management engineering, knowledge engineering, and soft computing in the Graduate School of Information, Production and Systems, Waseda University, Japan. He is the Principal Editor, a Co-Editor, and an Associate Editor of various international journals, including the ICIC Express Letters, the International Journal of Systems and Control Engineering, and Fuzzy Optimization and Decision Making. His current research interests include soft computing, tracking systems, knowledge engineering, and management engineering.
Dr. Watada received the Henri Coanda Medal Award from Inventico in Romania in 2002. He is a Life Fellow of the Japan Society for Fuzzy Theory.
Junzo Watada (M'87) received the B.Sc. and M.Sc. degrees in electrical engineering from Osaka City University, and the Ph.D. degree from Osaka Prefecture University.
He is currently a Professor of management engineering, knowledge engineering, and soft computing in the Graduate School of Information, Production and Systems, Waseda University, Japan. He is the Principal Editor, a Co-Editor, and an Associate Editor of various international journals, including the ICIC Express Letters, the International Journal of Systems and Control Engineering, and Fuzzy Optimization and Decision Making. His current research interests include soft computing, tracking systems, knowledge engineering, and management engineering.
Dr. Watada received the Henri Coanda Medal Award from Inventico in Romania in 2002. He is a Life Fellow of the Japan Society for Fuzzy Theory.View more
Author image of Jui-Yu Wu
Department of Biochemistry, School of Medicine, Taipei Medical University, Taipei, Taiwan
Jui-Yu Wu received the Doctor of Chemistry (Biochemistry) from Wayne State University, Detroit, MI, in 2002.
He is currently an Assistant Professor of Department of Biochemistry, School of Medicine at Taipei Medical University, Taiwan. He is also an Adjunct Assistant Professor of Department of Material sciences and Engineering at National Taiwan University of Science and Technology, and an Associate Editor of the International Journal of Biomedical Soft Computing and Human Sciences. His research interests include chemical biology, biomolecular computing, nucleic acid chemistry, and biosensor applications.
Jui-Yu Wu received the Doctor of Chemistry (Biochemistry) from Wayne State University, Detroit, MI, in 2002.
He is currently an Assistant Professor of Department of Biochemistry, School of Medicine at Taipei Medical University, Taiwan. He is also an Adjunct Assistant Professor of Department of Material sciences and Engineering at National Taiwan University of Science and Technology, and an Associate Editor of the International Journal of Biomedical Soft Computing and Human Sciences. His research interests include chemical biology, biomolecular computing, nucleic acid chemistry, and biosensor applications.View more
Author image of Witold Pedrycz
Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada
Witold Pedrycz (M'88–SM'90–F'99) is Professor and Canada Research Chair (CRC—Computational Intelligence) in the Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada. He is also with the Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland. He main research directions involve computational intelligence, fuzzy modeling and granular computing, knowledge discovery and data mining, fuzzy control, pattern recognition, knowledge-based neural networks, relational computing, and software engineering. He has published numerous papers in this area. He is also an author of 15 research monographs covering various aspects of computational intelligence and software engineering.
Dr. Pedrycz has been a member of numerous program committees of IEEE conferences in the area of fuzzy sets and neurocomputing. In 2009 he was elected a foreign member of the Polish Academy of Sciences. He is intensively involved in editorial activities. He is an Editor-in-Chief of Information Sciences and Editor-in-Chief of the IEEE Transactions on Systems, Man, and Cybernetics—Part A. He currently serves as an Associate Editor of the IEEE Transactions on Fuzzy Systems and a number of other international journals. In 2007 he received a prestigious Norbert Wiener award from the IEEE Systems, Man, and Cybernetics Council. He is a recipient of the IEEE Canada Computer Engineering Medal. In 2009 he has received a Cajastur Prize for Soft Computing from the European Centre for Soft Computing for “pioneering and multifaceted contributions to Granular Computing.”
Witold Pedrycz (M'88–SM'90–F'99) is Professor and Canada Research Chair (CRC—Computational Intelligence) in the Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada. He is also with the Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland. He main research directions involve computational intelligence, fuzzy modeling and granular computing, knowledge discovery and data mining, fuzzy control, pattern recognition, knowledge-based neural networks, relational computing, and software engineering. He has published numerous papers in this area. He is also an author of 15 research monographs covering various aspects of computational intelligence and software engineering.
Dr. Pedrycz has been a member of numerous program committees of IEEE conferences in the area of fuzzy sets and neurocomputing. In 2009 he was elected a foreign member of the Polish Academy of Sciences. He is intensively involved in editorial activities. He is an Editor-in-Chief of Information Sciences and Editor-in-Chief of the IEEE Transactions on Systems, Man, and Cybernetics—Part A. He currently serves as an Associate Editor of the IEEE Transactions on Fuzzy Systems and a number of other international journals. In 2007 he received a prestigious Norbert Wiener award from the IEEE Systems, Man, and Cybernetics Council. He is a recipient of the IEEE Canada Computer Engineering Medal. In 2009 he has received a Cajastur Prize for Soft Computing from the European Centre for Soft Computing for “pioneering and multifaceted contributions to Granular Computing.”View more

References

References is not available for this document.