




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
MachineLearning:
findingpatternsOutlineMachinelearningandClassificationExamples*LearningasSearchBiasWeka2FindingpatternsGoal:programsthatdetectpatternsandregularitiesinthedataStrongpatternsgoodpredictionsProblem1:mostpatternsarenotinterestingProblem2:patternsmaybeinexact(or spurious)Problem3:datamaybegarbledormissing3MachinelearningtechniquesAlgorithmsforacquiringstructuraldescriptionsfromexamplesStructuraldescriptionsrepresentpatternsexplicitlyCanbeusedtopredictoutcomeinnewsituationCanbeusedtounderstandandexplainhowpredictionisderived
(maybeevenmoreimportant)Methodsoriginatefromartificialintelligence,statistics,andresearchondatabaseswitten&eibe4Canmachinesreallylearn?Definitionsof“l(fā)earning”fromdictionary:Togetknowledgeofbystudy,
experience,orbeingtaughtTobecomeawarebyinformationor
fromobservationTocommittomemoryTobeinformedof,ascertain;toreceiveinstructionDifficulttomeasureTrivialforcomputersThingslearnwhentheychangetheirbehaviorinawaythatmakesthemperformbetterinthefuture.Operationaldefinition:Doesaslipperlearn?Doeslearningimplyintention?witten&eibe5ClassificationLearnamethodforpredictingtheinstanceclassfrompre-labeled(classified)instancesManyapproaches:Regression,DecisionTrees,Bayesian,NeuralNetworks,...Givenasetofpointsfromclasseswhatistheclassofnewpoint?6Classification:LinearRegressionLinearRegressionw0+w1x+w2y>=0Regressioncomputeswifromdatatominimizesquarederrorto‘fit’thedataNotflexibleenough7Classification:DecisionTreesXYifX>5thenblueelseifY>3thenblueelseifX>2thengreenelseblue5238Classification:NeuralNetsCanselectmorecomplexregionsCanbemoreaccurateAlsocanoverfitthedata–findpatternsinrandomnoise9OutlineMachinelearningandClassificationExamples*LearningasSearchBiasWeka10TheweatherproblemOutlookTemperatureHumidityWindyPlaysunnyhothighfalsenosunnyhothightruenoovercasthothighfalseyesrainymildhighfalseyesrainymildnormalfalseyesrainymildnormaltruenoovercastmildnormaltrueyessunnymildhighfalsenosunnymildnormalfalseyesrainymildnormalfalseyessunnymildnormaltrueyesovercastmildhightrueyesovercasthotnormalfalseyesrainymildhightruenoGivenpastdata,CanyoucomeupwiththerulesforPlay/NotPlay?Whatisthegame?11The
weatherproblemGiventhisdata,whataretherulesforplay/notplay?OutlookTemperatureHumidityWindyPlaySunnyHotHighFalseNoSunnyHotHighTrueNoOvercastHotHighFalseYesRainyMildNormalFalseYes……………12The
weatherproblemConditionsforplayingOutlookTemperatureHumidityWindyPlaySunnyHotHighFalseNoSunnyHotHighTrueNoOvercastHotHighFalseYesRainyMildNormalFalseYes……………Ifoutlook=sunnyandhumidity=highthenplay=noIfoutlook=rainyandwindy=truethenplay=noIfoutlook=overcastthenplay=yesIfhumidity=normalthenplay=yesIfnoneoftheabovethenplay=yeswitten&eibe13WeatherdatawithmixedattributesOutlookTemperatureHumidityWindyPlaysunny8585falsenosunny8090truenoovercast8386falseyesrainy7096falseyesrainy6880falseyesrainy6570truenoovercast6465trueyessunny7295falsenosunny6970falseyesrainy7580falseyessunny7570trueyesovercast7290trueyesovercast8175falseyesrainy7191trueno14WeatherdatawithmixedattributesHowwilltheruleschangewhensomeattributeshavenumericvalues?OutlookTemperatureHumidityWindyPlaySunny8585FalseNoSunny8090TrueNoOvercast8386FalseYesRainy7580FalseYes……………15WeatherdatawithmixedattributesRuleswithmixedattributesOutlookTemperatureHumidityWindyPlaySunny8585FalseNoSunny8090TrueNoOvercast8386FalseYesRainy7580FalseYes……………Ifoutlook=sunnyandhumidity>83thenplay=noIfoutlook=rainyandwindy=truethenplay=noIfoutlook=overcastthenplay=yesIfhumidity<85thenplay=yesIfnoneoftheabovethenplay=yeswitten&eibe16ThecontactlensesdataAgeSpectacleprescriptionAstigmatismTearproductionrateRecommendedlensesYoungMyopeNoReducedNoneYoungMyopeNoNormalSoftYoungMyopeYesReducedNoneYoungMyopeYesNormalHardYoungHypermetropeNoReducedNoneYoungHypermetropeNoNormalSoftYoungHypermetropeYesReducedNoneYoungHypermetropeYesNormalhardPre-presbyopicMyopeNoReducedNonePre-presbyopicMyopeNoNormalSoftPre-presbyopicMyopeYesReducedNonePre-presbyopicMyopeYesNormalHardPre-presbyopicHypermetropeNoReducedNonePre-presbyopicHypermetropeNoNormalSoftPre-presbyopicHypermetropeYesReducedNonePre-presbyopicHypermetropeYesNormalNonePresbyopicMyopeNoReducedNonePresbyopicMyopeNoNormalNonePresbyopicMyopeYesReducedNonePresbyopicMyopeYesNormalHardPresbyopicHypermetropeNoReducedNonePresbyopicHypermetropeNoNormalSoftPresbyopicHypermetropeYesReducedNonePresbyopicHypermetropeYesNormalNonewitten&eibe17AcompleteandcorrectrulesetIftearproductionrate=reducedthenrecommendation=noneIfage=youngandastigmatic=no
andtearproductionrate=normalthenrecommendation=softIfage=pre-presbyopicandastigmatic=no
andtearproductionrate=normalthenrecommendation=softIfage=presbyopicandspectacleprescription=myope
andastigmatic=nothenrecommendation=noneIfspectacleprescription=hypermetropeandastigmatic=no
andtearproductionrate=normalthenrecommendation=softIfspectacleprescription=myopeandastigmatic=yes
andtearproductionrate=normalthenrecommendation=hardIfageyoungandastigmatic=yes
andtearproductionrate=normalthenrecommendation=hardIfage=pre-presbyopic
andspectacleprescription=hypermetrope
andastigmatic=yesthenrecommendation=noneIfage=presbyopicandspectacleprescription=hypermetrope
andastigmatic=yesthenrecommendation=nonewitten&eibe18Adecisiontreeforthisproblemwitten&eibe19ClassifyingirisflowersSepallengthSepalwidthPetallengthPetalwidthType0.2Irissetosa24.93.01.40.2Irissetosa…517.0Irisversicolor51.5Irisversicolor…102.5Irisvirginica101.9Irisvirginica…Ifpetallength<2.45thenIrissetosaIfsepalwidth<2.10thenIrisversicolor...witten&eibe20Example:209differentcomputerconfigurationsLinearregressionfunctionPredictingCPUperformanceCycletime(ns)Mainmemory(Kb)Cache(Kb)ChannelsPerformanceMYCTMMINMMAXCACHCHMINCHMAXPRP112525660002561612819822980003200032832269…20848051280003200672094801000400000045PRP= -55.9+0.0489MYCT+0.0153MMIN+0.0056MMAX
+0.6410CACH-0.2700CHMIN+1.480CHMAXwitten&eibe21SoybeanclassificationAttributeNumberofvaluesSamplevalueEnvironmentTimeofoccurrence7JulyPrecipitation3Abovenormal…SeedCondition2NormalMoldgrowth2Absent…FruitConditionoffruitpods4NormalFruitspots5?LeavesCondition2AbnormalLeafspotsize3?…StemCondition2AbnormalStemlodging2Yes…RootsCondition3NormalDiagnosis19Diaporthestemcankerwitten&eibe22TheroleofdomainknowledgeIfleafconditionisnormal
andstemconditionisabnormal
andstemcankersisbelowsoilline
andcankerlesioncolorisbrownthen
diagnosisisrhizoctoniarootrotIfleafmalformationisabsent
andstemconditionisabnormal
andstemcankersisbelowsoilline
andcankerlesioncolorisbrownthen
diagnosisisrhizoctoniarootrotButinthisdomain,“l(fā)eafconditionisnormal”implies
“l(fā)eafmalformationisabsent”!witten&eibe23OutlineMachinelearningandClassificationExamples*LearningasSearch
BiasWeka24LearningassearchInductivelearning:findaconceptdescriptionthatfitsthedataExample:rulesetsasdescriptionlanguageEnormous,butfinite,searchspaceSimplesolution:enumeratetheconceptspaceeliminatedescriptionsthatdonotfitexamplessurvivingdescriptionscontaintargetconceptwitten&eibe25EnumeratingtheconceptspaceSearchspaceforweatherproblem4x4x3x3x2=288possiblecombinationsWith14rules2.7x1034possiblerulesetsSolution:candidate-eliminationalgorithmOtherpracticalproblems:MorethanonedescriptionmaysurviveNodescriptionmaysurviveLanguageisunabletodescribetargetconceptordatacontainsnoisewitten&eibe26TheversionspaceSpaceofconsistentconceptdescriptionsCompletelydeterminedbytwosetsL:mostspecificdescriptionsthatcoverallpositiveexamplesandnonegativeonesG:mostgeneraldescriptionsthatdonotcoveranynegativeexamplesandallpositiveonesOnlyLandGneedbemaintainedandupdatedBut:stillcomputationallyveryexpensiveAnd:doesnotsolveotherpracticalproblemswitten&eibe27*Versionspaceexample,1Given:redorgreencowsorchicken
Startwith: L={} G={<*,*>}Firstexample:<green,cow>:positive
HowdoesthischangeLandG?witten&eibe28*Versionspaceexample,2Given:redorgreencowsorchicken
Result: L={<green,cow>} G={<*,*>}Secondexample:<red,chicken>:negativewitten&eibe29*Versionspaceexample,3Given:redorgreencowsorchicken
Result: L={<green,cow>} G={<green,*>,<*,cow>}Finalexample:<green,chicken>:positive
witten&eibe30*Versionspaceexample,4Given:redorgreencowsorchicken
Resultantversionspace: L={<green,*>} G={<green,*>}witten&eibe31*Versionspaceexample,5Given:redorgreencowsorchicken
L={} G={<*,*>}<green,cow>:positive L={<green,cow>} G={<*,*>}<red,chicken>:negative L={<green,cow>} G={<green,*>,<*,cow>}<green,chicken>:positive L={<green,*>} G={<green,*>}witten&eibe32*Candidate-eliminationalgorithmInitializeLandGForeachexamplee: Ifeispositive: DeleteallelementsfromGthatdonotcovere
ForeachelementrinLthatdoesnotcovere: Replacerbyallofitsmostspecificgeneralizations
that 1.covereand 2.aremorespecificthansomeelementinG RemoveelementsfromLthat
aremoregeneralthansomeotherelementinL Ifeis
negative: DeleteallelementsfromLthatcovere
ForeachelementrinGthatcoverse:
Replacerbyallofitsmostgeneralspecializations
that 1.donotcovereand
2.aremoregeneralthansomeelementinL
RemoveelementsfromGthat
aremorespecificthansomeotherelementinGwitten&eibe33OutlineMachinelearningandClassificationExamples*LearningasSearchBiasWeka34BiasImportantdecisionsinlearningsystems:ConceptdescriptionlanguageOrderinwhicht
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- BI-1181181-MZ-生命科學試劑-MCE
- 寧夏大學新華學院《即興口語傳播一》2023-2024學年第一學期期末試卷
- 武漢生物工程學院《田徑運動會編排操作》2023-2024學年第一學期期末試卷
- 西京學院《全科醫(yī)療中的醫(yī)患關(guān)系與溝通技巧》2023-2024學年第一學期期末試卷
- 青島遠洋船員職業(yè)學院《漫畫墨線繪制》2023-2024學年第一學期期末試卷
- 2024-2025學年江蘇省揚大附中東部分學校九年級化學第一學期期末監(jiān)測模擬試題含解析
- 公路貨運行業(yè)數(shù)字化轉(zhuǎn)型2025年與物流政策法規(guī)研究報告
- 公路貨運行業(yè)數(shù)字化轉(zhuǎn)型與綠色物流發(fā)展報告
- 雁形板在節(jié)能建筑中的應用及安裝技巧
- 美容整形手術(shù)室的感染控制體系
- 融媒體新聞報道實務 課件全套 第1-3部分 理論構(gòu)建:融合新聞思維導圖- 融媒體作品展示:實力呈現(xiàn)與效果
- 酒精所致精神障礙護理課件
- 2023年醫(yī)技類-康復醫(yī)學(副高)考試歷年真題薈萃帶答案
- 改進維持性血液透析患者貧血狀況PDCA
- 漏肩風(肩周炎)中醫(yī)臨床路徑及入院標準2020版
- 光面爆破知識講座課件
- 高鐵站裝飾裝修方案
- DB4401-T 112.1-2021 城市道路占道施工交通組織和安全措施設(shè)置+第1部分:交通安全設(shè)施設(shè)置-(高清現(xiàn)行)
- 質(zhì)量整改通知單(樣板)
- 杭州市高級中學2022年高一新生素質(zhì)測試(分班考)模擬試卷
- 《碳纖維片材加固混凝土結(jié)構(gòu)技術(shù)規(guī)程》(2022年版)
評論
0/150
提交評論