A DNA Approach in Mining and Ranking the Classification Rules

DNA computing is a novel method of computing which enables us to perform complex calculations using DNA molecules and biological operations. In this paper, DNA computing has been used for mining and ranking the classification rules. Since the number of all possible classification rules for a dataset will increase exponentially with respect to the number of attributes, checking all the rules to find proper ones and then ranking them needs an algorithm with exponential time complexity in silicon based computers. Our proposed algorithm is able to solve the mentioned problem in a linear time complexity with the help of DNA and its operators. In this paper, the impact of this method on improving the processing speed is shown.

Keywords:

Classification rule mining , DNA computing , NP problems , Rule ranking