Skip to main content
Erschienen in: Neural Computing and Applications 3-4/2013

01.09.2013 | Original Article

Two novel interestingness measures for gene association rule mining

verfasst von: Meihua Wang, Shumin Wu, Ruichu Cai

Erschienen in: Neural Computing and Applications | Ausgabe 3-4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recent research has shown that association rules are useful in gene expression data analysis. Interestingness measure plays an important role in the association rule mining on small sample size, high dimensionality, and noisy gene expression data. This work introduces two interestingness measures by exploring prior knowledge contained in open biological databases. They are Max-Pathway-Distance (MaxPD), which explores the gene’s relativity in Kyoto encyclopedia of genes and genomes Pathway, and Max-Chromosomal-Distance (MaxCD), which makes use of the distance among genes in the chromosome. The properties of our proposed interestingness measures are also explored to mine the interesting rules efficiently. Experimental results on four real-life gene expression datasets show the effectiveness of MaxPD and MaxCD in both classification accuracy and biological interpretability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cai R, Hao Z, Wen W, Huang H (2010) Kernel based gene expression pattern discovery and its application on cancer classification. Neurocomputing 73:2562–2570CrossRef Cai R, Hao Z, Wen W, Huang H (2010) Kernel based gene expression pattern discovery and its application on cancer classification. Neurocomputing 73:2562–2570CrossRef
2.
Zurück zum Zitat Cai R, Tung AKH, Zhang Z, Hao Z (2011) What is unequal among the equals? Ranking equivalent rules from gene expression data. In: IEEE transactions on knowledge and data engineering Cai R, Tung AKH, Zhang Z, Hao Z (2011) What is unequal among the equals? Ranking equivalent rules from gene expression data. In: IEEE transactions on knowledge and data engineering
3.
Zurück zum Zitat Callegaro A, Basso D et al (2006) A locally adaptive statistical procedure (lap) to identify differentially expressed chromosomal regions. Bioinformatics 22(21):2658–2666CrossRef Callegaro A, Basso D et al (2006) A locally adaptive statistical procedure (lap) to identify differentially expressed chromosomal regions. Bioinformatics 22(21):2658–2666CrossRef
4.
Zurück zum Zitat Caron H et al (2001) The human transcriptome map: clustering of highly expressed genes in chromosomal domains. Science 291:1289–1292CrossRef Caron H et al (2001) The human transcriptome map: clustering of highly expressed genes in chromosomal domains. Science 291:1289–1292CrossRef
5.
Zurück zum Zitat Cheng H, Yan X, Han J, Hsu C-W (2007) Discriminative frequent pattern analysis for effective classification. In: ICDE Cheng H, Yan X, Han J, Hsu C-W (2007) Discriminative frequent pattern analysis for effective classification. In: ICDE
6.
Zurück zum Zitat Cheng H, Yan X, Han J, Yu PS (2008) Direct discriminative pattern mining for effective classification. In: ICDE Cheng H, Yan X, Han J, Yu PS (2008) Direct discriminative pattern mining for effective classification. In: ICDE
7.
Zurück zum Zitat Cong G, Tan K-L, Tung AKH, Xu X, Pan F, Yang J (2004) Farmer: finding interesting rule groups in microarray datasets. In: SIGMOD Cong G, Tan K-L, Tung AKH, Xu X, Pan F, Yang J (2004) Farmer: finding interesting rule groups in microarray datasets. In: SIGMOD
8.
Zurück zum Zitat Cong G, Tan K-L, Tung AKH, Xu X (2005) Mining top-k covering rule groups for gene expression data. In: SIGMOD Cong G, Tan K-L, Tung AKH, Xu X (2005) Mining top-k covering rule groups for gene expression data. In: SIGMOD
9.
Zurück zum Zitat Crawley JJ, Furge KA (2002) Identification of frequent cytogenetic aberrations in hepatocellular carcinoma using gene-expression microarray data. Genome Biol 3(12):1–8CrossRef Crawley JJ, Furge KA (2002) Identification of frequent cytogenetic aberrations in hepatocellular carcinoma using gene-expression microarray data. Genome Biol 3(12):1–8CrossRef
10.
Zurück zum Zitat Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5:(6)345 Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5:(6)345
11.
Zurück zum Zitat Geest CR, Coffer PJ (2009) MAPK signaling pathways in the regulation of hematopoiesis. J Leukoc Biol 86(2):237–250CrossRef Geest CR, Coffer PJ (2009) MAPK signaling pathways in the regulation of hematopoiesis. J Leukoc Biol 86(2):237–250CrossRef
12.
Zurück zum Zitat Golub TR, Slonim DK, Tamayo P et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537CrossRef Golub TR, Slonim DK, Tamayo P et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537CrossRef
13.
Zurück zum Zitat Gordon GJ, Jensen RV, Hsiao LL et al (2002) Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res 62(17):4963–4967 Gordon GJ, Jensen RV, Hsiao LL et al (2002) Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res 62(17):4963–4967
22.
Zurück zum Zitat Janssens D, Brijs T, Vanhoof K, Wets G (2006) Evaluating the performance of cost-based discretization versus entropy and error based discretization. Comput Oper Res 33(11):3107–3123CrossRefMATH Janssens D, Brijs T, Vanhoof K, Wets G (2006) Evaluating the performance of cost-based discretization versus entropy and error based discretization. Comput Oper Res 33(11):3107–3123CrossRefMATH
23.
Zurück zum Zitat Schena M, Shalon D, Davis RW, Brown PO (1995) Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270(5235):467–470CrossRef Schena M, Shalon D, Davis RW, Brown PO (1995) Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270(5235):467–470CrossRef
24.
Zurück zum Zitat Seifert M, Strickert M, Schliep A, Grosse I (2011) Exploiting prior knowledge and gene distances in the analysis of tumor expression profiles with extended Hidden Markov Models. Bioinformatics 27(12):1645–1652CrossRef Seifert M, Strickert M, Schliep A, Grosse I (2011) Exploiting prior knowledge and gene distances in the analysis of tumor expression profiles with extended Hidden Markov Models. Bioinformatics 27(12):1645–1652CrossRef
25.
Zurück zum Zitat Shipp MA, Ross KN, Tamayo P et al (2002) Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat Med 8(1):68–74CrossRef Shipp MA, Ross KN, Tamayo P et al (2002) Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat Med 8(1):68–74CrossRef
26.
Zurück zum Zitat Singh D et al (2002) Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2):203–209CrossRef Singh D et al (2002) Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2):203–209CrossRef
27.
Zurück zum Zitat Wu S, Gessner R, von Stackelberg A, Kirchner R, Henze G, Seeger K (2005) Cytokine/cytokine receptor gene expression in childhood acute lymphoblastic leukemia. Cancer 103(5):1054–1063CrossRef Wu S, Gessner R, von Stackelberg A, Kirchner R, Henze G, Seeger K (2005) Cytokine/cytokine receptor gene expression in childhood acute lymphoblastic leukemia. Cancer 103(5):1054–1063CrossRef
Metadaten
Titel
Two novel interestingness measures for gene association rule mining
verfasst von
Meihua Wang
Shumin Wu
Ruichu Cai
Publikationsdatum
01.09.2013
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 3-4/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-1005-3

Weitere Artikel der Ausgabe 3-4/2013

Neural Computing and Applications 3-4/2013 Zur Ausgabe

Premium Partner