文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > DOI 10.1093bioinformaticsbtg1024 Predicting
侵权投诉

DOI 10.1093bioinformaticsbtg1024 Predicting

Vol. 19 Suppl. 1 2003, pages i183–i189

Predictingphenotypefrompatternsofannotation

samplesinthedata-set(whichinourcaseisthenumberofgenesinthetrainingset).The rsttermmeasuresthegoodness-of- tofthemodeltothedata,andthesecondtermpenalizesmodel-complexity.Weprunedthetreeinabottom-upfashion,startingattheleavesandworkingtowardtheroot,pruningawayanybranchwhoseremovalcausedthetree’sBICscoretodecrease.IncomputingtheBICscorewetreatedthegenesasindependent,sothatthelikelihoodPr(data|model)factoredastheproductofthelikelihoodforeachgene.(Thismaynotbestrictlytrue,duetohomologybetweengenesforexample.)

Thescoreq(i,j)wasthenjustpN,whereNistheleafthatgeneiendsupatinthedecisiontreeforphenotypej.OnenotabledifferencebetweenourapproachandtheapproachusedinClareandKing(2002)topredictgenefunctionisthattheybuiltasingledecisiontreetopredictwhatcombinationoffunctionsagenehas,whereaswebuildaseparatedecisiontreeforpredictingeachphenotype.

RESULTS

Cross-validation

LetGdenotethesetof6898yeastgeneslistedintheSGDandTthesetof130most-speci cMIPSyeastphenotypes.Weassessedourdecisiontreesusing10-foldcross-validation.WerandomlypartitionedthesetGofyeastgenesinto10setsofequalsize(±1).Foreachofthe10setsofgenes,webuilt130decisiontreesusingtheremainingninesets(combined)astrainingdata.Thenforeachgeneiintheheld-outset,weusedthesedecisiontreestocomputeq(i,j)foreachphenotypejinT.

Thescoresq(i,j)foreachofthe10foldsofthecross-validationwerepooledtogether,andforeachthresholdt∈[0,1]wecomputedthetrue-positiverate

TPt=

#{(i,j)∈G×T:q(i,j)≥t&Xj(i)=1}

#{(i,j)∈G×T:Xj#{(i,j)∈G×T:q(i,j)≥t&Xj(i)=0}

.

#{(i,j)∈G×T:Xjandthefalse-positiverateFPt=

Ofthe6898×130=896510examples(i,j)inthesetG×T,3029werepositive(i.e.hadXj(i)=1)andtheremaining893481werenegative.Thus,forexample,inthetopgraphinFigure1,whenusingMIPSphenotypescombinedwithGOattributesaspredictors,atthepointontheROCcurvewherethetrue-positiverateis0.1,303ofthe3029positiveexamplesarecorrectlyclassi edassuch,and307ofthe893481negativeexamplesaremisclassi ed.

Thereisthepossibilityofsomecircularityinthiscross-validation,sincecertainGOannotationsareinformedbyphenotypeannotations.Whenpredictingwhethergeneihasphenotypej,wedonotlookatwhethergeneiisannotatedashavingphenotypejoranyoftheancestorsofphenotypejintheMIPShierarchy,sinceannotationsfortheseancestralphenotypesmightbederivedfromanannotationforphenotypej,whichwearetryingtopredict.Similarly,theremightbeGOannotationsforgeneithatarederivedfromanannotationforphenotypej,andusingtheseaspredictorsforphenotypejcouldgivearti ciallyin atedperformance.

SGDcuratorsusetenevidencecodeswhenassigningGOannotations(seedoc.guandang.net).Phenotype-derivedSGDGOannotationsshouldusuallyhaveevidencecodeIMP(inferredfrommutantphenotype),TAS(traceableauthorstatement),NAS(non-traceableauthorstatement),IC(inferredbycurator),orNR(notrecorded),asopposedtoothercodessuchasIPI(inferredfromphysicalinteraction).Toreducethein uenceofphenotype-derivedGOannotations,were-ranthecross-validation,thistimemakingpredictionsonlyforthe4835geneswithnoannotationsoftypeIMP,TAS,NASorNR.(Thisleft1318positiveexamplesand627232negativeexamples.)TheresultingROCcurves(thelowertwographsinFigure1)showonlyaslightreductioninpredictionperformance.(Notealsothatinthetopgraph,circularityisnotanissuewhenweuseonlyMIPSphenotypesaspredictors.)

Figure1showsReceiverOperatingCharacteristic(ROC)curves,plottingTPtversusFPt.TodemonstratethevalueofusingMIPSphenotypescombinedwithGOattributesaspredictors,wehaveincludedROCcurvesfordecisiontreesinwhichonlyGOattributeswereusedaspredictorsandinwhichonlyMIPSphenotypeswereusedaspredictors.WehavealsoincludedtheROCcurveforamodelinwhichallphenotypesandattributesaretreatedasmutuallyindependent,sothatq(i,j)isjustthefractionofthegenesinthetrainingsetthatareannotatedashavingphenotypej.(Thisgiveshigherscoresforpredictionsofmorecommonphenotypes,independentofgene.)

Literature-basedassessment

Whilethecross-validationperformedabovedemonstratesthatgene-phenotypeassociationsmayoftenbepredictedaccuratelyonthebasisofotherannotations,thiswouldbeoflittleuseifallofthephenotypesassociatedwitheachgenewerealreadyknown.Butthisisalmostcertainlynotthecase,andweoperateunderthepremisethatthosegenesiandphenotypesjforwhichq(i,j)islargearegoodcandidatesforbeinggenuinelyassociated,eveniftheassociationisnotlistedinMIPS.Whilethepresentmethodisnottheidealwaytodealwithmissingphenotypicdata,asdiscussedinKingetal.(2003)ithasthevirtueofbeingcomputationallytractable,andisformallyidenticaltoatreatmentofmissingdatathathas

i185

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email