title: Discovering relational-based association rules with multiple minimum supports on microarray datasets.
abstract: BACKGROUND
  Association rule analysis methods are important techniques applied to gene expression data for finding expression relationships between genes. However, previous methods implicitly assume that all genes have similar importance, or they ignore the individual importance of each gene. The relation intensity between any two items has never been taken into consideration. Therefore, we proposed a technique named REMMAR (RElational-based Multiple Minimum supports Association Rules) algorithm to tackle this problem. This method adjusts the minimum relation support (MRS) for each gene pair depending on the regulatory relation intensity to discover more important association rules with stronger biological meaning.
  
  
  RESULTS
  In the actual case study of this research, REMMAR utilized the shortest distance between any two genes in the Saccharomyces cerevisiae gene regulatory network (GRN) as the relation intensity to discover the association rules from two S.cerevisiae gene expression datasets. Under experimental evaluation, REMMAR can generate more rules with stronger relation intensity, and filter out rules without biological meaning in the protein-protein interaction network (PPIN). Furthermore, the proposed method has a higher precision (100%) than the precision of reference Apriori method (87.5%) for the discovered rules use a literature survey. Therefore, the proposed REMMAR algorithm can discover stronger association rules in biological relationships dissimilated by traditional methods to assist biologists in complicated genetic exploration.
authors.affiliation: Department of Computer Science and Information Engineering and Institute of Medical Informatics, National Cheng Kung University, Taiwan.
authors.forename: Yu-Cheng
authors.initials: YC
authors.lastname: Liu
authors.forename: Chun-Pei
authors.initials: CP
authors.lastname: Cheng
authors.forename: Vincent S
authors.initials: VS
authors.lastname: Tseng
mesh_terms: D000465:Algorithms; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation; D053263:Gene Regulatory Networks; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D060066:Protein Interaction Maps; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics / Q000378:metabolism
chemical_list: D029701:Saccharomyces cerevisiae Proteins