An Incremental Linear Programming Based Tool for Analyzing Gene Expression Data

被引:0
|
作者
Panigrahi, Satish Chandra [1 ]
Alam, Md Shafiul [1 ]
Mukhopadhyay, Asish [1 ]
机构
[1] Univ Windsor, Sch Comp Sci, Windsor, ON N9B 3P4, Canada
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT V | 2013年 / 7975卷
关键词
Gene expression analysis; DNA microarrays; linear separation; tissue classification; TIME ALGORITHMS; CLASSIFICATION; CANCER; PREDICTION; TUMOR;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The availability of large volumes of gene expression data from microarray analysis (cDNA and oligonucleotide) has opened a new door to the diagnoses and treatments of various diseases based on gene expression profiling. In this paper, we discuss a new profiling tool based on linear programming. Given gene expression data from two subclasses of the same disease (e.g. leukemia), we are able to determine efficiently if the samples are linearly separable with respect to triplets of genes. This was left as an open problem in an earlier study that considered only pairs of genes as linear separators. Our tool comes in two versions - offline and incremental. Tests show that the incremental version is markedly more efficient than the offline one. This paper also introduces a gene selection strategy that exploits the class distinction property of a gene by separability test by pairs and triplets. We applied our gene selection strategy to 4 publicly available gene-expression data sets. Our experiments show that gene spaces generated by our method achieves similar or even better classification accuracy than the gene spaces generated by t-values, FCS(Fisher Criterion Score) and SAM(Significance Analysis of Microarrays).
引用
收藏
页码:48 / 64
页数:17
相关论文
共 50 条
  • [1] An incremental linear programming based tool for analyzing gene expression data
    Panigrahi, Satish Chandra
    Alam, Md Shafiul
    Mukhopadhyay, Asish
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 7971 : 48 - 64
  • [2] Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction
    Jedrzejowicz, Joanna
    Jedrzejowicz, Piotr
    COMPLEXITY, 2018,
  • [3] A mixed integer programming-based global optimization framework for analyzing gene expression data
    Giovanni Felici
    Kumar Parijat Tripathi
    Daniela Evangelista
    Mario Rosario Guarracino
    Journal of Global Optimization, 2017, 69 : 727 - 744
  • [4] A mixed integer programming-based global optimization framework for analyzing gene expression data
    Felici, Giovanni
    Tripathi, Kumar Parijat
    Evangelista, Daniela
    Guarracino, Mario Rosario
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (03) : 727 - 744
  • [5] Gene Expression Programming as a data classification tool. A review
    Jedrzejowicz, Joanna
    Jedrzejowicz, Piotr
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (01) : 91 - 100
  • [6] An Incremental Clustering of Gene Expression data
    Das, Rosy
    Bhattacharyya, Dhruba K.
    Kalita, Jugal K.
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 741 - +
  • [7] A Tool for Analyzing Difference of Gene Expression in a Pathway
    Hung, Fei-Hung
    Chiu, Hung-Wen
    5TH EUROPEAN CONFERENCE OF THE INTERNATIONAL FEDERATION FOR MEDICAL AND BIOLOGICAL ENGINEERING, PTS 1 AND 2, 2012, 37 : 129 - 132
  • [8] Analyzing microarray gene expression data
    Lewin, A
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2005, 168 : 876 - 877
  • [9] Data mining based on Gene Expression Programming and Clonal Selection
    Karakasis, Vassilios K.
    Stafylopatis, Andreas
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 514 - +
  • [10] Analyzing time series gene expression data
    Bar-Joseph, Z
    BIOINFORMATICS, 2004, 20 (16) : 2493 - 2503