By Topic

A Graph-Theoretic Technique for Classification of Normal and Tumor Tissues Using Gene Expression Microarray Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Saejoon Kim ; Deparment of Computer Science, Sogang University, Seoul, Korea

Microarray is a very powerful and popular technology nowadays providing us with accurate predictions of the state of biological tissue samples simply based on the expression levels of genes available from it. Of particular interest in the use of microarray technology is the classification of normal and tumor tissues which is crucial for accurate diagnosis of the disease of interest. In this paper, we propose a graph-theoretic approach to the classification of normal and tumor tissues through the use of geometric representation of the graph derived from the microarray data. The accuracy of our geometric representation- based classification algorithm is shown to be comparable to that of currently known best classification algorithms for the microarray data, and in particular, the presented algorithm is shown to have the highest classification accuracy when the number of genes used for classification is small.

Published in:

2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society

Date of Conference:

22-26 Aug. 2007