Discovering relational-based association rules with multiple minimum supports on microarray datasets

Yu Cheng Liu, Chun Pei Cheng, S. Tseng*

*Corresponding author for this work

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

Motivation: 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.

Original languageEnglish
Article numberbtr526
Pages (from-to)3142-3148
Number of pages7
JournalBioinformatics
Volume27
Issue number22
DOIs
StatePublished - 1 Nov 2011

Fingerprint Dive into the research topics of 'Discovering relational-based association rules with multiple minimum supports on microarray datasets'. Together they form a unique fingerprint.

  • Cite this