Welcome to the InfoSci Platform
Reference Hub4
Mining Frequent Boolean Expressions: Application to Gene Expression and Regulatory Modeling

Mining Frequent Boolean Expressions: Application to Gene Expression and Regulatory Modeling

Mohammed J. Zaki, Naren Ramakrishnan, Lizhuang Zhao
Copyright: © 2010 |Volume: 1 |Issue: 3 |Pages: 29
ISSN: 1947-9115|EISSN: 1947-9123|EISBN13: 9781609609771|DOI: 10.4018/jkdb.2010070105
Cite Article Cite Article

MLA

Zaki, Mohammed J., et al. "Mining Frequent Boolean Expressions: Application to Gene Expression and Regulatory Modeling." IJKDB vol.1, no.3 2010: pp.68-96. http://doi.org/10.4018/jkdb.2010070105

APA

Zaki, M. J., Ramakrishnan, N., & Zhao, L. (2010). Mining Frequent Boolean Expressions: Application to Gene Expression and Regulatory Modeling. International Journal of Knowledge Discovery in Bioinformatics (IJKDB), 1(3), 68-96. http://doi.org/10.4018/jkdb.2010070105

Chicago

Zaki, Mohammed J., Naren Ramakrishnan, and Lizhuang Zhao. "Mining Frequent Boolean Expressions: Application to Gene Expression and Regulatory Modeling," International Journal of Knowledge Discovery in Bioinformatics (IJKDB) 1, no.3: 68-96. http://doi.org/10.4018/jkdb.2010070105

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Regulatory network analysis and other bioinformatics tasks require the ability to induce and represent arbitrary boolean expressions from data sources. In this paper, the authors introduce a novel framework called BLOSOM for mining (frequent) boolean expressions over binary-valued datasets. Boolean expressions can be grouped into four categories: pure conjunctions, pure disjunctions, conjunction of disjunctions, and disjunction of conjunctions. The authors’ main focus is on mining the simplest expressions (the minimal generators), but also to propose closure operators that yield closed (or unique maximal) boolean expressions. BLOSOM efficiently mines frequent boolean expressions by utilizing a number of methodical pruning techniques. Experiments showcase the behavior of BLOSOM for different input settings and parameter thresholds. Application studies on gene expression and gene regulation patterns showcase the effectiveness of this approach.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.