Abstract

Association rules can reveal biological relevant relationship between genes and environments/categories. However, most existing association rule mining algorithms are rendered impractical on gene expression data, which typically contains thousands or tens of thousands of columns, but only tens of rows. The main problem is that these algorithms have an exponential dependence on the number of columns. Another shortcoming evident is that too many associations are generated from such kind of data. This chapter introduces a novel depth-first row-wise algorithm FARMER that is specially designed to efficiently discover and cluster association rules into interesting rule groups (IRGs) that satisfy user-specified minimum support, confidence, and chi-square value thresholds on biological datasets as opposed to finding association rules individually. Based on FARMER, the chapter also introduces a prototype system that integrates semantic mining and visual analysis of IRGs mined from gene expression data.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.