Predictive Biomarkers
|
|
- Rudolf Fox
- 5 years ago
- Views:
Transcription
1 Uğur Sezerman Evolutionary Selection of Near Optimal Number of Features for Classification of Gene Expression Data Using Genetic Algorithms Predictive Biomarkers Biomarker: A gene, protein, or other change that heralds a biomedical phenotype before that phenotype is clinically apparent. Biomarkers used for: Diagnosing Disease Establishing Disease Risk Establishing Drug Response Establishing Drug Toxicity Predicting Drug Response Predicting Drug Toxicity 1
2 Introduction Selecting minimum number of genes among thousands of genes have crucial importance in identification of a disease since they can be used as biomarkers in diagnostics. If the features do not capture the information that is necessary for classification, accuracy of the classification method will be limited by the lack of this information regardless of the methodology used. Abundance of irrelevant attributes would unnecessarily increase the search space while decreasing the accuracy of the classification algorithm Microarray Technology I: 2 channels Hybridization: A T C G T A G T A G C A T C 2
3 Microarray Microarray Technology II 3
4 AIM Determine a set of informative tests (features) for a specific disease from microarray data. Lower the number of features while keeping the accuracy so that the number of diagnostic tests (cost) are decreased. Biological Applications of Feature Selection Problem Punch et. al. applied genetic algorithm and K-nearest neighbor algorithm to large biological data sets. (31 Feature; Accuracy=83%) Guyon et. al. points out another approach that uses Support Vector Machine methods based on recursive feature elimination to classify cancer patients and normal patients. (16 Feature; Accuracy = 90%) Jirapech-Umpai and Aitken used evolutionary algorithm, a stochastic search and optimization technique, to find the near optimal set of predictive genes in order to classify a leukemia dataset. (30 Feature; Accuracy = 72%) Furey et. al. They used SVM classification and verification of microarray expression data and They found miss-labeled tissue samples. Alon et. al. used clustering algorithms to determine highly correlated expression levels of genes that can be used for diagnosis.(90% Accuracy) Fröhlich et. al worked on the same data set and used Genetic algorithms in combination with Support Vector Classifiers. They found a set of 30 genes that can distinguish the cancer data from the control set with 85 % accuracy 4
5 Methodology Our algorithm involves a basic genetic algorithm with roulette wheel based selection strategy. Following parameter settings are used at each run: P1: Binary Encoding Population Size: 20 *Our fitness function is The # Generations: 160 the classification Crossover Rate: 0.9 accuracy of a classifier such as SVM. Mutation Rate: 0.05 Basic GA Each parent P i is randomly generated and represents selected m features. (m = 30) P1: 14, 11, 9, 5, 16, 1, P1: P2: 2, 8, 6, 4, 12, 10, P2: Fitness function of each P i, F(P i ) is calculated using the Support Vector Classification. Crossover Operator Same features are eliminated from the parents. A random number is generated for the remaining features and that number of features are switched between the mating parents. P1: 14, 11, 9, 5, 16, 1, P2: 2, 8, 6, 4, 12, 10, P1: P2: Mutation Operator Two random numbers are generated, one for 1s one for 0s. And 1 -> 0, 0->1. 5
6 Basics of Our Algorithm Feature # Total Score Parents are randomly generated Basic GA is runing for N(Initial=30) steps Each feature (gene) is assigned the fitness value of its parent. Total fitness score of each feature is calculated at the end of all the steps. (Population table) Generate new parents using roulette wheel according to population table. (Since we are using roullete wheel same gene can be selected several times depending on fitness score thus dynamically reducing number of features) Run basic GA for M(Repeat=10) steps more. Basic GA Dynamic Parent Generation Procedure (Population GA) Generate N Parents Randomly Find fitness score of each parent using Support Vector Machines (SVM) which give the prediction error rate as the output that we try to minimize Calculate the fitness score of new generation If Random number less then Crossover rate No Randomly pair all the parents with each other Allow a feature to be selected several times in an individual if it has high score Generate N parents for next generation by generating m random numbers between and then choosing the corresponding features to be included in individual Yes Apply crossover operation by changing 1 s between two parents while keeping the number of features in an individual constant If Random number less then Mutation rate Assign a numerical region to each feature depending on their relative fitness score amongst all features Assign a probability to be selected in generation of new individuals to each feature depending on its fitness score from population table Apply mutation by eliminating one feature while adding another to keep the number of features constant Calculate the fitness score of new generation Yes No Find the average fitness score of each feature by dividing the total fitness score of the feature to the number of times that feature was chosen in an individual Rank the fitness scores of the parents and the offsprings Yes Replace the worst scoring n offsprings with the best scoring n parents if the parents fitness scores are better than the scores of children s No If (Generation number = First-point) or (Generation number > First-point and mode Generation number, Repeat-num) = 0) Offsprings become our new parents in this generation For each individual, assign the fitness value of that individual to the features present in the individual Update the population table by adding these fitness values for each feature 6
7 Dataset In the first data set we used a colon cancer data obtained by Alon et. al. 1 using Affymetrics oligonucleotide arrays. Data showed gene expression levels of 2000 genes for 40 tumor and 22 normal colon tissue samples. Second data set consisted of gene expression levels of genes in 162 ovarian cancer and 91 control patients are obtained from Petricoin et. al. 2 The third data set consisted of gene expression levels of 12,600 genes taken from 52 prostate cancer and 50 control samples are obtained from Singh et. al. 3 1.U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, A. Levine, Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon cancer tissues probed by oligonucleotide arrays, Cell Biology, 96: , Petricoin EF, Ardekani AM, Hitt BA, Levine PJ, Fusaro VA, Steinberg SM, Mills GB, Simone C, Fishman DA, Kohn EC, Liotta LA: Use of proteomic patterns in serum to identify ovarian cancer. Lancet 2002, 359: Singh D, Febbo PG, Ross K, Jackson DG, Manola J, Ladd C, Tamayo P, Renshaw AA, D'Amico AV, Richie JP, Lander ES, Loda M, Kantoff PW, Golub TR, Sellers WR: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002, 1: Results Table 1. Classification Accuracy using ten fold cross validation and BSVM tool Colon Ovarian Prostate Acc. #Feat. Acc. #Feat. Acc. #Feat. All Features Our Features Others Results 91.94* 30* 100** 17** 97.06* * Results from Bing et. al 1, ** Results from Liu et.al. 2 30* 1. Liu, Bing; Cui, Qinghua; Jiang, Tianzi; Ma, Songde (2004) " A combinational feature selection and ensemble neural network method for classification of gene expression data" BMC Bioinformatics Liu H, Li J, Wong L: A comparative study on feature selection and classification methods using gene expression profiles and proteomic Patterns. Genome Inform Ser Workshop Geonome Inform 2002, 13:51-6 7
8 Colon Cancer 1 Figure 1. Average error rates of the population and the best individual scores of 10 Basic GA runs for Colon Data Figure 4. Average error rates of 10 runs of our algorithm for Colon Data. Green lines indicate the average number of minimum features in each iteration.. 1.U. Alon, N. Barkai, D. Notterman, K. Gish, S. Ybarra, D. Mack, A. Levine, Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon cancer tissues probed by oligonucleotide arrays, Cell Biology, 96: , 1999 Ovarian Cancer 1 Figure 3. Average error rates of the population and the best individual scores of 10 Basic GA runs for Ovarian Data. Figure 4. Average error rates of 10 runs of our algorithm for Ovarian Data. Green lines indicate the average number of minimum features in each iteration. 1.Petricoin EF, Ardekani AM, Hitt BA, Levine PJ, Fusaro VA, Steinberg SM, Mills GB, Simone C, Fishman DA, Kohn EC, Liotta LA: Use of proteomic patterns in serum to identify ovarian cancer. Lancet 2002, 359:
9 Prostate Cancer 1 Figure 5. Average error rates of the population and the best individual scores of 10 Basic GA runs for Prostate Cancer Data Figure 6. Average error rates of 10 runs of our algorithm for Prostate Cancer Data. Green lines indicate the average number of minimum features in each iteration. 1.Singh D, Febbo PG, Ross K, Jackson DG, Manola J, Ladd C, Tamayo P, Renshaw AA, D'Amico AV, Richie JP, Lander ES, Loda M, Kantoff PW, Golub TR, Sellers WR: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002, 1: Randomly Chosen Features Test Figure 7. Classification accuracies of 40 experiments of randomly chosen features from each dataset 9
10 Conclusion Dynamic parent generation step based on fitness score of individual genes is inspired by Richard Dawkins s, selfish gene idea. Parents are mere transporters of fit genes. The idea of a fitter and fewer genes (features) make-up for fitter and more evolved efficient parents enabled us to dynamically reduce number of genes. In this way, The computational time is decreased. The number of selected features is decreased. The classification accuracy is increased up to 100% for different dataset. Each run ended up different subset of features however the correlation between the features were higher than 76%. The selected set of genes for the colon cancer data includes oncogenes, cell adhesion molecules and collagens which were shown to be involved in colon cancer by experimental studies. Similar set of features were also found by Guyon et. al. Acknowledgment Thanks to Alper Kucukural Suveyda Yeniterzi Reyyan yeniterzi 10
REINVENTING THE BIOMARKER PANEL DISCOVERY EXPERIENCE
REINVENTING THE BIOMARKER PANEL DISCOVERY EXPERIENCE REINVENTING THE BIOMARKER PANEL DISCOVERY EXPERIENCE 1 Biomarker discovery has opened new realms in the medical industry, from patient diagnosis and
More informationGene expression correlates of clinical prostate cancer behavior
Gene expression correlates of clinical prostate cancer behavior Cancer Cell 2002 1: 203-209. Singh D, Febbo P, Ross K, Jackson D, Manola J, Ladd C, Tamayo P, Renshaw A, D Amico A, Richie J, Lander E, Loda
More informationActive Learning with Support Vector Machine Applied to Gene Expression Data for Cancer Classification
1936 J. Chem. Inf. Comput. Sci. 2004, 44, 1936-1941 Active Learning with Support Vector Machine Applied to Gene Expression Data for Cancer Classification Ying Liu* Georgia Institute of Technology, College
More informationAnalyzing Gene Expression Data: Fuzzy Decision Tree Algorithm applied to the Classification of Cancer Data
Analyzing Gene Expression Data: Fuzzy Decision Tree Algorithm applied to the Classification of Cancer Data Simone A. Ludwig Department of Computer Science North Dakota State University Fargo, ND, USA simone.ludwig@ndsu.edu
More informationHybridized KNN and SVM for gene expression data classification
Mei, et al, Hybridized KNN and SVM for gene expression data classification Hybridized KNN and SVM for gene expression data classification Zhen Mei, Qi Shen *, Baoxian Ye Chemistry Department, Zhengzhou
More informationGene Selection for Tumor Classification Using Microarray Gene Expression Data
Gene Selection for Tumor Classification Using Microarray Gene Expression Data K. Yendrapalli, R. Basnet, S. Mukkamala, A. H. Sung Department of Computer Science New Mexico Institute of Mining and Technology
More informationFUZZY C-MEANS AND ENTROPY BASED GENE SELECTION BY PRINCIPAL COMPONENT ANALYSIS IN CANCER CLASSIFICATION
FUZZY C-MEANS AND ENTROPY BASED GENE SELECTION BY PRINCIPAL COMPONENT ANALYSIS IN CANCER CLASSIFICATION SOMAYEH ABBASI, HAMID MAHMOODIAN Department of Electrical Engineering, Najafabad branch, Islamic
More informationTHE gene expression profiles that are obtained from
, July 3-5, 2013, London, U.K. A Study of Cancer Microarray Gene Expression Profile: Objectives and Approaches Hala M. Alshamlan, Ghada H. Badr, and Yousef Alohali Abstract Cancer is one of the dreadful
More informationEfficacy of the Extended Principal Orthogonal Decomposition Method on DNA Microarray Data in Cancer Detection
202 4th International onference on Bioinformatics and Biomedical Technology IPBEE vol.29 (202) (202) IASIT Press, Singapore Efficacy of the Extended Principal Orthogonal Decomposition on DA Microarray
More informationAn Efficient Diseases Classifier based on Microarray Datasets using Clustering ANOVA Extreme Learning Machine (CAELM)
www.ijcsi.org 8 An Efficient Diseases Classifier based on Microarray Datasets using Clustering ANOVA Extreme Learning Machine (CAELM) Shamsan Aljamali 1, Zhang Zuping 2 and Long Jun 3 1 School of Information
More informationClass discovery in Gene Expression Data: Characterizing Splits by Support Vector Machines
Class discovery in Gene Expression Data: Characterizing Splits by Support Vector Machines Florian Markowetz and Anja von Heydebreck Max-Planck-Institute for Molecular Genetics Computational Molecular Biology
More informationA COMBINATORY ALGORITHM OF UNIVARIATE AND MULTIVARIATE GENE SELECTION
5-9 JATIT. All rights reserved. A COMBINATORY ALGORITHM OF UNIVARIATE AND MULTIVARIATE GENE SELECTION 1 H. Mahmoodian, M. Hamiruce Marhaban, 3 R. A. Rahim, R. Rosli, 5 M. Iqbal Saripan 1 PhD student, Department
More informationIntelligent Patient Profiling for Diagnosis, Staging and Treatment Selection in Colon Cancer
Intelligent Patient Profiling for Diagnosis, Staging and Treatment Selection in Colon Cancer Yorgos Goletsis, Member, IEEE, Themis P. Exarchos, Student member, IEEE, Nikolaos Giannakeas, Student member,
More informationIncreasing Efficiency of Microarray Analysis by PCA and Machine Learning Methods
56 Int'l Conf. Bioinformatics and Computational Biology BIOCOMP'16 Increasing Efficiency of Microarray Analysis by PCA and Machine Learning Methods Jing Sun 1, Kalpdrum Passi 1, Chakresh Jain 2 1 Department
More informationClassification consistency analysis for bootstrapping gene selection
Neural Comput & Applic (27) 6:527 539 DOI.7/s52-7-- ICONIP26 Classification consistency analysis for bootstrapping gene selection Shaoning Pang Æ Ilkka Havukkala Æ Yingjie Hu Æ Nikola Kasabov Received:
More informationA hierarchical two-phase framework for selecting genes in cancer datasets with a neuro-fuzzy system
Technology and Health Care 24 (2016) S601 S605 DOI 10.3233/THC-161187 IOS Press S601 A hierarchical two-phase framework for selecting genes in cancer datasets with a neuro-fuzzy system Jongwoo Lim, Bohyun
More informationAlgorithms Implemented for Cancer Gene Searching and Classifications
Algorithms Implemented for Cancer Gene Searching and Classifications Murad M. Al-Rajab and Joan Lu School of Computing and Engineering, University of Huddersfield Huddersfield, UK {U1174101,j.lu}@hud.ac.uk
More informationAUTHOR PROOF COPY ONLY
REVIEW Ensemble machine learning on gene expression data for cancer classification Aik Choon Tan and David Gilbert Bioinformatics Research Centre, Department of Computing Science, University of Glasgow,
More informationMolecular classi cation of cancer types from microarray data using the combination of genetic algorithms and support vector machines
FEBS Letters 555 (2003) 358^362 FEBS 27869 Molecular classi cation of cancer types from microarray data using the combination of genetic algorithms and support vector machines Sihua Peng a, Qianghua Xu
More informationA novel approach to feature extraction from classification models based on information gene pairs
Pattern Recognition 41 (2008) 1975 1984 www.elsevier.com/locate/pr A novel approach to feature extraction from classification models based on information gene pairs J. Li, X. Tang, J. Liu, J. Huang, Y.
More informationEfficient Classification of Cancer using Support Vector Machines and Modified Extreme Learning Machine based on Analysis of Variance Features
American Journal of Applied Sciences 8 (12): 1295-1301, 2011 ISSN 1546-9239 2011 Science Publications Efficient Classification of Cancer using Support Vector Machines and Modified Extreme Learning Machine
More informationNearest Shrunken Centroid as Feature Selection of Microarray Data
Nearest Shrunken Centroid as Feature Selection of Microarray Data Myungsook Klassen Computer Science Department, California Lutheran University 60 West Olsen Rd, Thousand Oaks, CA 91360 mklassen@clunet.edu
More informationgoprofiles: an R package for the Statistical Analysis of Functional Profiles
goprofiles: an R package for the Statistical Analysis of Functional Profiles Alex Sánchez, Jordi Ocaña and Miquel Salicrú April 3, 218 1 Introduction This document presents an introduction to the use of
More informationJournal of Engineering Technology
New approaches for gene selection and cancer diagnosis based on microarray gene expression profiling Sara Haddou Bouazza 1, Khalid Auhmani 2, Abdelouhab Zeroual 1 1 Department of Physics, Faculty of Sciences
More informationCANCER CLASSIFICATION USING SINGLE GENES
179 CANCER CLASSIFICATION USING SINGLE GENES XIAOSHENG WANG 1 OSAMU GOTOH 1,2 david@genome.ist.i.kyoto-u.ac.jp o.gotoh@i.kyoto-u.ac.jp 1 Department of Intelligence Science and Technology, Graduate School
More informationInternational Journal of Pure and Applied Mathematics
Volume 119 No. 12 2018, 12505-12513 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Analysis of Cancer Classification of Gene Expression Data A Scientometric Review 1 Joseph M. De Guia,
More informationSubLasso:a feature selection and classification R package with a. fixed feature subset
SubLasso:a feature selection and classification R package with a fixed feature subset Youxi Luo,3,*, Qinghan Meng,2,*, Ruiquan Ge,2, Guoqin Mai, Jikui Liu, Fengfeng Zhou,#. Shenzhen Institutes of Advanced
More informationGenetic Algorithms and their Application to Continuum Generation
Genetic Algorithms and their Application to Continuum Generation Tracy Moore, Douglass Schumacher The Ohio State University, REU, 2001 Abstract A genetic algorithm was written to aid in shaping pulses
More informationAccuracy-Rejection Curves (ARCs) for Comparing Classification Methods with a Reject Option
JMLR: Workshop and Conference Proceedings 8: 65-81 Machine Learning in Systems Biology Accuracy-Rejection Curves (ARCs) for Comparing Classification Methods with a Reject Option Malik Sajjad Ahmed Nadeem
More informationGene Expression Based Leukemia Sub Classification Using Committee Neural Networks
Bioinformatics and Biology Insights M e t h o d o l o g y Open Access Full open access to this and thousands of other papers at http://www.la-press.com. Gene Expression Based Leukemia Sub Classification
More informationT. R. Golub, D. K. Slonim & Others 1999
T. R. Golub, D. K. Slonim & Others 1999 Big Picture in 1999 The Need for Cancer Classification Cancer classification very important for advances in cancer treatment. Cancers of Identical grade can have
More informationEvaluating Classifiers for Disease Gene Discovery
Evaluating Classifiers for Disease Gene Discovery Kino Coursey Lon Turnbull khc0021@unt.edu lt0013@unt.edu Abstract Identification of genes involved in human hereditary disease is an important bioinfomatics
More informationA Biclustering Based Classification Framework for Cancer Diagnosis and Prognosis
A Biclustering Based Classification Framework for Cancer Diagnosis and Prognosis Baljeet Malhotra and Guohui Lin Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada T6G 2E8
More informationGene Ontology and Functional Enrichment. Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein
Gene Ontology and Functional Enrichment Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein The parsimony principle: A quick review Find the tree that requires the fewest
More informationMulticlass microarray data classification based on confidence evaluation
Methodology Multiclass microarray data classification based on confidence evaluation H.L. Yu 1, S. Gao 1, B. Qin 1 and J. Zhao 2 1 School of Computer Science and Engineering, Jiangsu University of Science
More informationStatistics 202: Data Mining. c Jonathan Taylor. Final review Based in part on slides from textbook, slides of Susan Holmes.
Final review Based in part on slides from textbook, slides of Susan Holmes December 5, 2012 1 / 1 Final review Overview Before Midterm General goals of data mining. Datatypes. Preprocessing & dimension
More informationGene expression analysis. Roadmap. Microarray technology: how it work Applications: what can we do with it Preprocessing: Classification Clustering
Gene expression analysis Roadmap Microarray technology: how it work Applications: what can we do with it Preprocessing: Image processing Data normalization Classification Clustering Biclustering 1 Gene
More informationData complexity measures for analyzing the effect of SMOTE over microarrays
ESANN 216 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges (Belgium), 27-29 April 216, i6doc.com publ., ISBN 978-2878727-8. Data complexity
More informationHYBRID SUPPORT VECTOR MACHINE BASED MARKOV CLUSTERING FOR TUMOR DETECTION FROM BIO-MOLECULAR DATA
HYBRID SUPPORT VECTOR MACHINE BASED MARKOV CLUSTERING FOR TUMOR DETECTION FROM BIO-MOLECULAR DATA S. SubashChandraBose 1 and T. Christopher 2 1 Department of Computer Science, PG and Research Department,
More informationDinesh Singh, M.D. Assistant Professor of Surgery Director of Laparoscopy and Endourology
Dinesh Singh, M.D. Assistant Professor of Surgery Director of Laparoscopy and Endourology Yale University School of Medicine Department of Urology P.O. Box 208058; FMP 324 New Haven, CT 06520-8058 203-785-2815
More informationTissue Classification Based on Gene Expression Data
Chapter 6 Tissue Classification Based on Gene Expression Data Many diseases result from complex interactions involving numerous genes. Previously, these gene interactions have been commonly studied separately.
More informationBrain Tumor Segmentation Based On a Various Classification Algorithm
Brain Tumor Segmentation Based On a Various Classification Algorithm A.Udhaya Kunam Research Scholar, PG & Research Department of Computer Science, Raja Dooraisingam Govt. Arts College, Sivagangai, TamilNadu,
More informationClassification of cancer profiles. ABDBM Ron Shamir
Classification of cancer profiles 1 Background: Cancer Classification Cancer classification is central to cancer treatment; Traditional cancer classification methods: location; morphology, cytogenesis;
More informationBiomarker adaptive designs in clinical trials
Review Article Biomarker adaptive designs in clinical trials James J. Chen 1, Tzu-Pin Lu 1,2, Dung-Tsa Chen 3, Sue-Jane Wang 4 1 Division of Bioinformatics and Biostatistics, National Center for Toxicological
More informationDiagnosis Of Ovarian Cancer Using Artificial Neural Network
Diagnosis Of Ovarian Cancer Using Artificial Neural Network B.Rosiline Jeetha #1, M.Malathi *2 1 Research Supervisor, 2 Research Scholar, Assistant Professor RVS College of Arts And Science Department
More informationRandom Forest for Gene Expression Based Cancer Classification: Overlooked Issues
Random Forest for Gene Expression Based Cancer Classification: Overlooked Issues Oleg Okun 1 and Helen Priisalu 2 1 University of Oulu, Oulu 90014, Finland 2 Tallinn University of Technology, Tallinn 19086,
More informationExtraction of Informative Genes from Microarray Data
Extraction of Informative Genes from Microarray Data Topon Kumar Paul Department of Frontier Informatics The University of Tokyo Chiba 277-8561, Japan topon@iba.k.u-tokyo.ac.jp Hitoshi Iba Department of
More informationA Strategy for Identifying Putative Causes of Gene Expression Variation in Human Cancer
A Strategy for Identifying Putative Causes of Gene Expression Variation in Human Cancer Hautaniemi, Sampsa; Ringnér, Markus; Kauraniemi, Päivikki; Kallioniemi, Anne; Edgren, Henrik; Yli-Harja, Olli; Astola,
More informationUse of proteomic patterns in serum to identify ovarian cancer
Mechanisms of disease Use of proteomic patterns in serum to identify ovarian cancer Emanuel F Petricoin III, Ali M Ardekani, Ben A Hitt, Peter J Levine, Vincent A Fusaro, Seth M Steinberg, Gordon B Mills,
More informationData analysis in microarray experiment
16 1 004 Chinese Bulletin of Life Sciences Vol. 16, No. 1 Feb., 004 1004-0374 (004) 01-0041-08 100005 Q33 A Data analysis in microarray experiment YANG Chang, FANG Fu-De * (National Laboratory of Medical
More informationSNPrints: Defining SNP signatures for prediction of onset in complex diseases
SNPrints: Defining SNP signatures for prediction of onset in complex diseases Linda Liu, Biomedical Informatics, Stanford University Daniel Newburger, Biomedical Informatics, Stanford University Grace
More informationBreast Cancer Diagnosis using a Hybrid Genetic Algorithm for Feature Selection based on Mutual Information
Breast Cancer Diagnosis using a Hybrid Genetic Algorithm for Feature Selection based on Mutual Information Abeer Alzubaidi abeer.alzubaidi022014@my.ntu.ac.uk David Brown david.brown@ntu.ac.uk Abstract
More informationBIOINFORMATICS ORIGINAL PAPER
BIOINFORMATICS ORIGINAL PAPER Vol. 2 no. 4 25, pages 34 32 doi:.93/bioinformatics/bti483 Gene expression Ensemble dependence model for classification and prediction of cancer and normal gene expression
More informationComparing Multifunctionality and Association Information when Classifying Oncogenes and Tumor Suppressor Genes
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationRASA: Robust Alternative Splicing Analysis for Human Transcriptome Arrays
Supplementary Materials RASA: Robust Alternative Splicing Analysis for Human Transcriptome Arrays Junhee Seok 1*, Weihong Xu 2, Ronald W. Davis 2, Wenzhong Xiao 2,3* 1 School of Electrical Engineering,
More informationContents. Just Classifier? Rules. Rules: example. Classification Rule Generation for Bioinformatics. Rule Extraction from a trained network
Contents Classification Rule Generation for Bioinformatics Hyeoncheol Kim Rule Extraction from Neural Networks Algorithm Ex] Promoter Domain Hybrid Model of Knowledge and Learning Knowledge refinement
More informationDiagnosis of Ovarian Cancer Based on Mass Spectra of Blood Samples
Diagnosis of Ovarian Cancer Based on Mass Spectra of Blood Samples Hong Tang Computer Science and Eng. University of South Florida Tampa, fl 33620 htang2@csee.usf.edu Yelena Mukomel Computer Science and
More informationCase Studies on High Throughput Gene Expression Data Kun Huang, PhD Raghu Machiraju, PhD
Case Studies on High Throughput Gene Expression Data Kun Huang, PhD Raghu Machiraju, PhD Department of Biomedical Informatics Department of Computer Science and Engineering The Ohio State University Review
More informationFACIAL COMPOSITE SYSTEM USING GENETIC ALGORITHM
RESEARCH PAPERS FACULTY OF MATERIALS SCIENCE AND TECHNOLOGY IN TRNAVA SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA 2014 Volume 22, Special Number FACIAL COMPOSITE SYSTEM USING GENETIC ALGORITHM Barbora
More informationSimple Decision Rules for Classifying Human Cancers from Gene Expression Profiles
Simple Decision Rules for Classifying Human Cancers from Gene Expression Profiles Aik Choon TAN Post-Doc Research Fellow actan@jhu.edu Prof. Raimond L. Winslow rwinslow@jhu.edu, Director, ICM & CCBM, Prof.
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1 Motivation and Goals The increasing availability and decreasing cost of high-throughput (HT) technologies coupled with the availability of computational tools and data form a
More informationPredicting Breast Cancer Survival Using Treatment and Patient Factors
Predicting Breast Cancer Survival Using Treatment and Patient Factors William Chen wchen808@stanford.edu Henry Wang hwang9@stanford.edu 1. Introduction Breast cancer is the leading type of cancer in women
More informationInter-session reproducibility measures for high-throughput data sources
Inter-session reproducibility measures for high-throughput data sources Milos Hauskrecht, PhD, Richard Pelikan, MSc Computer Science Department, Intelligent Systems Program, Department of Biomedical Informatics,
More informationClassification. Methods Course: Gene Expression Data Analysis -Day Five. Rainer Spang
Classification Methods Course: Gene Expression Data Analysis -Day Five Rainer Spang Ms. Smith DNA Chip of Ms. Smith Expression profile of Ms. Smith Ms. Smith 30.000 properties of Ms. Smith The expression
More information38 Int'l Conf. Bioinformatics and Computational Biology BIOCOMP'16
38 Int'l Conf. Bioinformatics and Computational Biology BIOCOMP'16 PGAR: ASD Candidate Gene Prioritization System Using Expression Patterns Steven Cogill and Liangjiang Wang Department of Genetics and
More informationClustering analysis of cancerous microarray data
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(9): 488-493 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Clustering analysis of cancerous microarray data
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A Medical Decision Support System based on Genetic Algorithm and Least Square Support Vector Machine for Diabetes Disease Diagnosis
More informationPackage propoverlap. R topics documented: February 20, Type Package
Type Package Package propoverlap February 20, 2015 Title Feature (gene) selection based on the Proportional Overlapping Scores Version 1.0 Date 2014-09-15 Author Osama Mahmoud, Andrew Harrison, Aris Perperoglou,
More informationColon cancer subtypes from gene expression data
Colon cancer subtypes from gene expression data Nathan Cunningham Giuseppe Di Benedetto Sherman Ip Leon Law Module 6: Applied Statistics 26th February 2016 Aim Replicate findings of Felipe De Sousa et
More informationComputational Thinking in Genome and Proteome Analysis: A Logician s Adventures in Computational Biology. Wong Limsoon
Computational Thinking in Genome and Proteome Analysis: A Logician s Adventures in Computational Biology Wong Limsoon 2 what computational thinking is 3 An example of computational thinking Suppose 20%
More informationPredicting Breast Cancer Survivability Rates
Predicting Breast Cancer Survivability Rates For data collected from Saudi Arabia Registries Ghofran Othoum 1 and Wadee Al-Halabi 2 1 Computer Science, Effat University, Jeddah, Saudi Arabia 2 Computer
More informationGenetic Algorithm for Solving Simple Mathematical Equality Problem
Genetic Algorithm for Solving Simple Mathematical Equality Problem Denny Hermawanto Indonesian Institute of Sciences (LIPI), INDONESIA Mail: denny.hermawanto@gmail.com Abstract This paper explains genetic
More informationMACHINE LEARNING BASED APPROACHES FOR CANCER CLASSIFICATION USING GENE EXPRESSION DATA
MACHINE LEARNING BASED APPROACHES FOR CANCER CLASSIFICATION USING GENE EXPRESSION DATA Amit Bhola 1 and Arvind Kumar Tiwari 2 1 Department of CSE, Kashi Institute of Technology, Varanasi, U.P., India 2
More informationAugmented Medical Decisions
Machine Learning Applied to Biomedical Challenges 2016 Rulex, Inc. Intelligible Rules for Reliable Diagnostics Rulex is a predictive analytics platform able to manage and to analyze big amounts of heterogeneous
More informationApplication of Artificial Neural Networks in Classification of Autism Diagnosis Based on Gene Expression Signatures
Application of Artificial Neural Networks in Classification of Autism Diagnosis Based on Gene Expression Signatures 1 2 3 4 5 Kathleen T Quach Department of Neuroscience University of California, San Diego
More informationSexy Evolutionary Computation
University of Coimbra Faculty of Science and Technology Department of Computer Sciences Final Report Sexy Evolutionary Computation José Carlos Clemente Neves jcneves@student.dei.uc.pt Advisor: Fernando
More informationUnderstanding DNA Copy Number Data
Understanding DNA Copy Number Data Adam B. Olshen Department of Epidemiology and Biostatistics Helen Diller Family Comprehensive Cancer Center University of California, San Francisco http://cc.ucsf.edu/people/olshena_adam.php
More informationComparison of discrimination methods for the classification of tumors using gene expression data
Comparison of discrimination methods for the classification of tumors using gene expression data Sandrine Dudoit, Jane Fridlyand 2 and Terry Speed 2,. Mathematical Sciences Research Institute, Berkeley
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 1, August 2012) IJDACR.
Segmentation of Brain MRI Images for Tumor extraction by combining C-means clustering and Watershed algorithm with Genetic Algorithm Kailash Sinha 1 1 Department of Electronics & Telecommunication Engineering,
More informationPredicting Kidney Cancer Survival from Genomic Data
Predicting Kidney Cancer Survival from Genomic Data Christopher Sauer, Rishi Bedi, Duc Nguyen, Benedikt Bünz Abstract Cancers are on par with heart disease as the leading cause for mortality in the United
More informationBREAST CANCER EPIDEMIOLOGY MODEL:
BREAST CANCER EPIDEMIOLOGY MODEL: Calibrating Simulations via Optimization Michael C. Ferris, Geng Deng, Dennis G. Fryback, Vipat Kuruchittham University of Wisconsin 1 University of Wisconsin Breast Cancer
More informationComparison of Gene Set Analysis with Various Score Transformations to Test the Significance of Sets of Genes
Comparison of Gene Set Analysis with Various Score Transformations to Test the Significance of Sets of Genes Ivan Arreola and Dr. David Han Department of Management of Science and Statistics, University
More informationDetection of Cognitive States from fmri data using Machine Learning Techniques
Detection of Cognitive States from fmri data using Machine Learning Techniques Vishwajeet Singh, K.P. Miyapuram, Raju S. Bapi* University of Hyderabad Computational Intelligence Lab, Department of Computer
More informationVega: Variational Segmentation for Copy Number Detection
Vega: Variational Segmentation for Copy Number Detection Sandro Morganella Luigi Cerulo Giuseppe Viglietto Michele Ceccarelli Contents 1 Overview 1 2 Installation 1 3 Vega.RData Description 2 4 Run Vega
More informationAutomated Tessellated Fundus Detection in Color Fundus Images
University of Iowa Iowa Research Online Proceedings of the Ophthalmic Medical Image Analysis International Workshop 2016 Proceedings Oct 21st, 2016 Automated Tessellated Fundus Detection in Color Fundus
More informationThe Analysis of Proteomic Spectra from Serum Samples. Keith Baggerly Biostatistics & Applied Mathematics MD Anderson Cancer Center
The Analysis of Proteomic Spectra from Serum Samples Keith Baggerly Biostatistics & Applied Mathematics MD Anderson Cancer Center PROTEOMICS 1 What Are Proteomic Spectra? DNA makes RNA makes Protein Microarrays
More informationVariable Features Selection for Classification of Medical Data using SVM
Variable Features Selection for Classification of Medical Data using SVM Monika Lamba USICT, GGSIPU, Delhi, India ABSTRACT: The parameters selection in support vector machines (SVM), with regards to accuracy
More informationComputational Identification and Prediction of Tissue-Specific Alternative Splicing in H. Sapiens. Eric Van Nostrand CS229 Final Project
Computational Identification and Prediction of Tissue-Specific Alternative Splicing in H. Sapiens. Eric Van Nostrand CS229 Final Project Introduction RNA splicing is a critical step in eukaryotic gene
More informationA quick review. The clustering problem: Hierarchical clustering algorithm: Many possible distance metrics K-mean clustering algorithm:
The clustering problem: partition genes into distinct sets with high homogeneity and high separation Hierarchical clustering algorithm: 1. Assign each object to a separate cluster. 2. Regroup the pair
More informationDiabetes Diagnosis through the Means of a Multimodal Evolutionary Algorithm
Diabetes Diagnosis through the Means of a Multimodal Evolutionary Algorithm Cătălin Stoean 1, Ruxandra Stoean 2, Mike Preuss 3 and D. Dumitrescu 4 1 University of Craiova Faculty of Mathematics and Computer
More informationNature Genetics: doi: /ng Supplementary Figure 1. Rates of different mutation types in CRC.
Supplementary Figure 1 Rates of different mutation types in CRC. (a) Stratification by mutation type indicates that C>T mutations occur at a significantly greater rate than other types. (b) As for the
More informationUsing CART to Mine SELDI ProteinChip Data for Biomarkers and Disease Stratification
Using CART to Mine SELDI ProteinChip Data for Biomarkers and Disease Stratification Kenna Mawk, D.V.M. Informatics Product Manager Ciphergen Biosystems, Inc. Outline Introduction to ProteinChip Technology
More informationCS229 Final Project Report. Predicting Epitopes for MHC Molecules
CS229 Final Project Report Predicting Epitopes for MHC Molecules Xueheng Zhao, Shanshan Tuo Biomedical informatics program Stanford University Abstract Major Histocompatibility Complex (MHC) plays a key
More informationANALYSIS AND CLASSIFICATION OF EEG SIGNALS. A Dissertation Submitted by. Siuly. Doctor of Philosophy
UNIVERSITY OF SOUTHERN QUEENSLAND, AUSTRALIA ANALYSIS AND CLASSIFICATION OF EEG SIGNALS A Dissertation Submitted by Siuly For the Award of Doctor of Philosophy July, 2012 Abstract Electroencephalography
More informationRoadmap for Developing and Validating Therapeutically Relevant Genomic Classifiers. Richard Simon, J Clin Oncol 23:
Roadmap for Developing and Validating Therapeutically Relevant Genomic Classifiers. Richard Simon, J Clin Oncol 23:7332-7341 Presented by Deming Mi 7/25/2006 Major reasons for few prognostic factors to
More informationMachine Learning! Robert Stengel! Robotics and Intelligent Systems MAE 345,! Princeton University, 2017
Machine Learning! Robert Stengel! Robotics and Intelligent Systems MAE 345,! Princeton University, 2017 A.K.A. Artificial Intelligence Unsupervised learning! Cluster analysis Patterns, Clumps, and Joining
More informationIntroduction to Discrimination in Microarray Data Analysis
Introduction to Discrimination in Microarray Data Analysis Jane Fridlyand CBMB University of California, San Francisco Genentech Hall Auditorium, Mission Bay, UCSF October 23, 2004 1 Case Study: Van t
More informationClassifica4on. CSCI1950 Z Computa4onal Methods for Biology Lecture 18. Ben Raphael April 8, hip://cs.brown.edu/courses/csci1950 z/
CSCI1950 Z Computa4onal Methods for Biology Lecture 18 Ben Raphael April 8, 2009 hip://cs.brown.edu/courses/csci1950 z/ Binary classifica,on Given a set of examples (x i, y i ), where y i = + 1, from unknown
More informationMACHINE LEARNING BASED APPROACHES FOR PREDICTION OF PARKINSON S DISEASE
Abstract MACHINE LEARNING BASED APPROACHES FOR PREDICTION OF PARKINSON S DISEASE Arvind Kumar Tiwari GGS College of Modern Technology, SAS Nagar, Punjab, India The prediction of Parkinson s disease is
More informationBreast cancer. Risk factors you cannot change include: Treatment Plan Selection. Inferring Transcriptional Module from Breast Cancer Profile Data
Breast cancer Inferring Transcriptional Module from Breast Cancer Profile Data Breast Cancer and Targeted Therapy Microarray Profile Data Inferring Transcriptional Module Methods CSC 177 Data Warehousing
More information