Foundation of Machine Learning [Part01]

《Foundation of Machine Learning [Part01]》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、FoundationsofMachineLearningLecture1MehryarMohriCourantInstituteandGoogleResearchmohri@cims.nyu.eduLogisticsPrerequisites:basicsinlinearalgebra,probability,andanalysisofalgorithms.Workload:about4homeworkassignments+project(topicofyourchoice).Textbooks:nosingletextbookco

2、veringthematerialpresentedinthiscourse,lectureslidesavailableelectronically.Mailinglist:joinassoonaspossible.MehryarMohri-FoundationsofMachineLearningpage2IntroductiontoMachineLearningMachineLearningDefinition:computationalmethodsusingexperiencetoimproveperformance(typic

3、allytomakeaccuratepredictions).Experience:data-driventask(thusstatistics,probability).Example:useheightandweighttopredictgender.Computerscience:needtodesignefficientandaccuratealgorithms,analysisofcomplexity,theoreticalguarantees.MehryarMohri-FoundationsofMachineLearning

4、page4ExamplesofLearningTasksOpticalcharacterrecognition.Textordocumentclassification,spamdetection.Morphologicalanalysis,part-of-speechtagging,statisticalparsing.Speechrecognition,speechsynthesis,speakerverification.Imagerecognition,facerecognition.MehryarMohri-Foundation

5、sofMachineLearningpage5ExamplesofLearningTasksFrauddetection(creditcard,telephone),networkintrusion.Games(chess,backgammon).Unassistedcontrolofavehicle(robots,navigation).Medicaldiagnosis.MehryarMohri-FoundationsofMachineLearningpage6SomeBroadAreasofMLClassification:assi

6、gnacategorytoeachobject(e.g.,documentclassification;note:thenumberofcategoriesmaybeinfiniteinsomedifficulttasks).Regression:predictarealvalueforeachobject(predictionofstockvalues,economicvariables).Ranking:orderobjectsaccordingtosomecriterion(relevantwebpagesreturnedbyasea

7、rchengine).MehryarMohri-FoundationsofMachineLearningpage7SomeBroadAreasofMLClustering:partitiondatainto‘homogenous’regions(analysisofverylargedatasets).Dimensionalityreduction:findlower-dimensionalmanifoldpreservingsomepropertiesofthedata(computervision).MehryarMohri-Fou

8、ndationsofMachineLearningpage8ObjectivesofMachineLearningAlgorithms:designofefficient,accurate,andgenerallearni