资源描述:
《机器学习基础》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、FoundationsofMachineLearningAdaptiveComputationandMachineLearningThomasDietterich,EditorChristopherBishop,DavidHeckerman,MichaelJordan,andMichaelKearns,AssociateEditorsAcompletelistofbookspublishedinTheAdaptiveComputationsandMachineLearningseriesappearsatthebackofthisbook.FoundationsofMachi
2、neLearningMehryarMohri,AfshinRostamizadeh,andAmeetTalwalkarTheMITPressCambridge,MassachusettsLondon,Englandc2012MassachusettsInstituteofTechnologyAllrightsreserved.Nopartofthisbookmaybereproducedinanyformbyanyelectronicormechanicalmeans(includingphotocopying,recording,orinformationstoragea
3、ndretrieval)withoutpermissioninwritingfromthepublisher.MITPressbooksmaybepurchasedatspecialquantitydiscountsforbusinessorsalespromotionaluse.Forinformation,pleaseemailspecialsales@mitpress.mit.eduorwritetoSpecialSalesDepartment,TheMITPress,55HaywardStreet,Cam-bridge,MA02142.Thisbookwassetin
4、LATEXbytheauthors.PrintedandboundintheUnitedStatesofAmerica.LibraryofCongressCataloging-in-PublicationDataMohri,Mehryar.Foundationsofmachinelearning/MehryarMohri,AfshinRostamizadeh,andAmeetTalwalkar.p.cm.-(Adaptivecomputationandmachinelearningseries)Includesbibliographicalreferencesandindex
5、.ISBN978-0-262-01825-8(hardcover:alk.paper)1.Machinelearning.2.Computeralgorithms.I.Rostamizadeh,Afshin.II.Talwalkar,Ameet.III.Title.Q325.5.M642012006.3’1-dc23201200724910987654321ContentsPrefacexi1Introduction11.1Applicationsandproblems........................11.2Definitionsandterminology..
6、.....................31.3Cross-validation..............................51.4Learningscenarios............................71.5Outline..................................82ThePACLearningFramework112.1ThePAClearningmodel.........................112.2Guaranteesforfinitehypothesissets—consistentcase
7、........172.3Guaranteesforfinitehypothesissets—inconsistentcase.......212.4Generalities................................242.4.1Deterministicversusstochasticscenarios............242.4.2Bayeserrorandnoise......................252.4.3Estimationandapproximatio