A new logic correlation rule for HIV-1 protease mutation

Abstract

Mining association rule in a large database is a technique for finding relations among attributes. In the last decade, most studies have been devoted to boost the efficiency, but few of them have been concentrated on the analysis of logic correlation among variables. Furthermore, mining association rules in a large database, when applied on a bio-sequence data set, is generally medically irrelevant and difficult to analyze. In this paper, a pre and post-processing approach through discovering a logic correlation rule by combining Apriori-based method and Boolean function simplification technique called Apriori_BFS method is presented. The objective of the proposed method is to effectively reduce the number of rules and present an integration logic correlation rule to readers. The experiment was conducted by using a real-world case, the HIV Drug Resistance Database, and its results unveil that the proposed method, Apriori_BFS, can not only present the logic correlation among variables but also provide more condensed rules than the Apriori method alone.