A new logic correlation rule for HIV-1 protease mutation

  • Authors:
  • Yi-Chun Lin;Yueh-Min Huang;James Jiunn-Yin Leu

  • Affiliations:
  • Department of Engineering Science, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC;Department of Engineering Science, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC and Department of Applied Geoinformatics Chia Nan University of Pharmacy and Scienc ...;Department of Engineering Science, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.05

Visualization

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.