Decision tree construction for genetic applications based on association rules

Ashkan Sami, Makoto Takahashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


A decision tree is an effective means of data classification from which rules can be both expressive and precise. However decision tree is only applicable in the applications that the data is expressed with attribute-value pairs. Since genetic data are not attribute-pairs, the only method that we know of to make decision-tree for them is based on a greedy graph-based data mining algorithm known as DT-GBI. Due to its greedy nature, some of the important rules may be missed. Even though recently some attempts to make the algorithm complete has been presented, the computational complexity of algorithm increased so much that is not appropriate for practical purposes. In this paper we present an approach to make decision tree for DNA based data, which basically uses regular association-rule algorithms. Thus it has computational complexity which is much more tractable. Our contribution in this paper is to convert DNA based problems to regular data mining methods and by this conversion we present a method that can be applied to all classes of classification based on association rules.

Original languageEnglish
Title of host publicationTENCON 2005 - 2005 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780393112, 9780780393110
Publication statusPublished - 2005 Jan 1
EventTENCON 2005 - 2005 IEEE Region 10 Conference - Melbourne, Australia
Duration: 2005 Nov 212005 Nov 24

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450


OtherTENCON 2005 - 2005 IEEE Region 10 Conference


  • DNA
  • Decision support system
  • Sequence estimation

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Decision tree construction for genetic applications based on association rules'. Together they form a unique fingerprint.

Cite this