Unifying framework for rule semantics: Application to gene expression data

Marie Agier, Jean Marc Petit, Einoshin Suzuki

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The notion of rules is very popular and appears in different flavors, for example as association rules in data mining or as functional dependencies in databases. Their syntax is the same but their semantics widely differs. In the context of gene expression data mining, we introduce three typical examples of rule semantics and for each one, we point out that Armstrong's axioms are sound and complete. In this setting, we propose a unifying framework in which any "well-formed" semantics for rules may be integrated. We do not focus on the underlying data mining problems posed by the discovery of rules, rather we prefer to discuss the expressiveness of our contribution in a particular application domain: the understanding of gene regulatory networks from gene expression data. The key idea is that biologists have the opportunity to choose - among some predefined semantics - or to define the meaning of their rules which best fits into their requirements. Our proposition has been implemented and integrated into an existing open-source system named MeV of the TIGR environment devoted to microarray data interpretation. An application has been performed on expression profiles of a sub-sample of genes from breast cancer tumors.

Original languageEnglish
Pages (from-to)543-559
Number of pages17
JournalFundamenta Informaticae
Volume78
Issue number4
Publication statusPublished - Sep 18 2007

Fingerprint

Gene Expression Data
Gene expression
Semantics
Data mining
Data Mining
Genes
Flavors
Association rules
Microarrays
Functional Dependency
Gene Regulatory Network
Tumors
Association Rules
Expressiveness
Microarray Data
Breast Cancer
Proposition
Open Source
Axioms
Acoustic waves

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Information Systems
  • Computational Theory and Mathematics

Cite this

Unifying framework for rule semantics : Application to gene expression data. / Agier, Marie; Petit, Jean Marc; Suzuki, Einoshin.

In: Fundamenta Informaticae, Vol. 78, No. 4, 18.09.2007, p. 543-559.

Research output: Contribution to journalArticle

Agier, Marie ; Petit, Jean Marc ; Suzuki, Einoshin. / Unifying framework for rule semantics : Application to gene expression data. In: Fundamenta Informaticae. 2007 ; Vol. 78, No. 4. pp. 543-559.
@article{1888fdfd4b2d45b2b3897cfb5821ef8e,
title = "Unifying framework for rule semantics: Application to gene expression data",
abstract = "The notion of rules is very popular and appears in different flavors, for example as association rules in data mining or as functional dependencies in databases. Their syntax is the same but their semantics widely differs. In the context of gene expression data mining, we introduce three typical examples of rule semantics and for each one, we point out that Armstrong's axioms are sound and complete. In this setting, we propose a unifying framework in which any {"}well-formed{"} semantics for rules may be integrated. We do not focus on the underlying data mining problems posed by the discovery of rules, rather we prefer to discuss the expressiveness of our contribution in a particular application domain: the understanding of gene regulatory networks from gene expression data. The key idea is that biologists have the opportunity to choose - among some predefined semantics - or to define the meaning of their rules which best fits into their requirements. Our proposition has been implemented and integrated into an existing open-source system named MeV of the TIGR environment devoted to microarray data interpretation. An application has been performed on expression profiles of a sub-sample of genes from breast cancer tumors.",
author = "Marie Agier and Petit, {Jean Marc} and Einoshin Suzuki",
year = "2007",
month = "9",
day = "18",
language = "English",
volume = "78",
pages = "543--559",
journal = "Fundamenta Informaticae",
issn = "0169-2968",
publisher = "IOS Press",
number = "4",

}

TY - JOUR

T1 - Unifying framework for rule semantics

T2 - Application to gene expression data

AU - Agier, Marie

AU - Petit, Jean Marc

AU - Suzuki, Einoshin

PY - 2007/9/18

Y1 - 2007/9/18

N2 - The notion of rules is very popular and appears in different flavors, for example as association rules in data mining or as functional dependencies in databases. Their syntax is the same but their semantics widely differs. In the context of gene expression data mining, we introduce three typical examples of rule semantics and for each one, we point out that Armstrong's axioms are sound and complete. In this setting, we propose a unifying framework in which any "well-formed" semantics for rules may be integrated. We do not focus on the underlying data mining problems posed by the discovery of rules, rather we prefer to discuss the expressiveness of our contribution in a particular application domain: the understanding of gene regulatory networks from gene expression data. The key idea is that biologists have the opportunity to choose - among some predefined semantics - or to define the meaning of their rules which best fits into their requirements. Our proposition has been implemented and integrated into an existing open-source system named MeV of the TIGR environment devoted to microarray data interpretation. An application has been performed on expression profiles of a sub-sample of genes from breast cancer tumors.

AB - The notion of rules is very popular and appears in different flavors, for example as association rules in data mining or as functional dependencies in databases. Their syntax is the same but their semantics widely differs. In the context of gene expression data mining, we introduce three typical examples of rule semantics and for each one, we point out that Armstrong's axioms are sound and complete. In this setting, we propose a unifying framework in which any "well-formed" semantics for rules may be integrated. We do not focus on the underlying data mining problems posed by the discovery of rules, rather we prefer to discuss the expressiveness of our contribution in a particular application domain: the understanding of gene regulatory networks from gene expression data. The key idea is that biologists have the opportunity to choose - among some predefined semantics - or to define the meaning of their rules which best fits into their requirements. Our proposition has been implemented and integrated into an existing open-source system named MeV of the TIGR environment devoted to microarray data interpretation. An application has been performed on expression profiles of a sub-sample of genes from breast cancer tumors.

UR - http://www.scopus.com/inward/record.url?scp=34548570759&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548570759&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:34548570759

VL - 78

SP - 543

EP - 559

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

SN - 0169-2968

IS - 4

ER -