his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Data Mining with Decision Trees in the Gene Logic Database: A Breast Cancer Study
University of Skövde, Department of Computer Science.
2002 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesis
Abstract [en]

Data mining approaches have been increasingly used in recent years in order to find patterns and regularities in large databases. In this study, the C4.5 decision tree approach was used for mining of Gene Logic database, containing biological data. The decision tree approach was used in order to identify the most relevant genes and risk factors involved in breast cancer, in order to separate healthy patients from breast cancer patients in the data sets used. Four different tests were performed for this purpose. Cross validation was performed, for each of the four tests, in order to evaluate the capacity of the decision tree approaches in correctly classifying ‘new’ samples. In the first test, the expression of 108 breast related genes, shown in appendix A, for 75 patients were used as input to the C4.5 algorithm. This test resulted in a decision tree containing only four genes considered to be the most relevant in order to correctly classify patients. Cross validation indicates an average accuracy of 89% in classifying ‘new’ samples. In the second test, risk factor data was used as input. The cross validation result shows an average accuracy of 87% in classifying ‘new’ samples. In the third test, both gene expression data and risk factor data were put together as one input. The cross validation procedure for this approach again indicates an average accuracy of 87% in classifying ‘new’ samples. In the final test, the C4.5 algorithm was used in order to indicate possible signalling pathways involving the four genes identified by the decision tree based on only gene expression data. In some of cases, the C4.5 algorithm found trees suggesting pathways which are supported by the breast cancer literature. Since not all pathways involving the four putative breast cancer genes are known yet, the other suggested pathways should be further analyzed in order to increase their credibility.

In summary, this study demonstrates the application of decision tree approaches for the identification of genes and risk factors relevant for the classification of breast cancer patients

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 2002. , 87 p.
Keyword [en]
Data mining, Decision trees, C4.5, Breast cancer
National Category
Bioinformatics (Computational Biology)
Identifiers
URN: urn:nbn:se:his:diva-710OAI: oai:DiVA.org:his-710DiVA: diva2:3111
Presentation
(English)
Uppsok
Physics, Chemistry, Mathematics
Supervisors
Available from: 2008-02-04 Created: 2008-02-04 Last updated: 2009-12-11

Open Access in DiVA

fulltext(1991 kB)408 downloads
File information
File name FULLTEXT01.psFile size 1991 kBChecksum MD5
fb696bbef3ce60918476fdd03d7b1cdbfdaa489754f9968595a1753f803c9e02135b02e6
Type fulltextMimetype application/postscript
fulltext(503 kB)1156 downloads
File information
File name FULLTEXT02.pdfFile size 503 kBChecksum SHA-512
ca468313d8c3fc6e38a49e2febf27b1707f7f5dc3fe637dd3d85503781a5d1071a0563eaace324fd5bb9c9ee5148d9f2601fb7ef7e7245cd1f205e4cd060c90d
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Bioinformatics (Computational Biology)

Search outside of DiVA

GoogleGoogle Scholar
Total: 1564 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 434 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf