International Standard Book Number-13:978-1-138-62678-2 (Hardback)
Visit the Taylor & Francis Web site at
taylorandfrancis
and the CRC Press Web site at
crcpress
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
2018 by Taylor & Francis Group, LLC
CRC Press is an imprint of Taylor & Francis Group, an Informa business
Contents
Prefacexiii
1Introduction1
1.1WhatIsMachineLearning.......1
1.2AboutThisBook.2
1.3NecessaryBackground..........4
1.4AFewTooManyNotes.........4
IToolsoftheTrade5
2ARevealingIntroductiontoHiddenMarkovModels7
2.1IntroductionandBackground......7
2.2ASimpleExample9
2.3Notation......11
2.4TheThreeProblems...........14
2.4.1HMMProblem1.........14
2.4.2HMMProblem2.........14
2.4.3HMMProblem3.........14
2.4.4Discussion.14
2.5TheThreeSolutions...........15
2.5.1SolutiontoHMMProblem1..15
2.5.2SolutiontoHMMProblem2..16
2.5.3SolutiontoHMMProblem3..17
2.6DynamicProgramming.........20
2.7Scaling.......22
2.8AllTogetherNow.24
2.9TheBottomLine.28
2.10Problems.....28
3AFullFrontalViewofProleHiddenMarkovModels37
3.1Introduction....37
3.2OverviewandNotation.........39
3.3PairwiseAlignment42
3.4MultipleSequenceAlignment......46
3.5PHMMfromMSA50
3.6Scoring......54
3.7TheBottomLine.58
3.8Problems.....59
4PrincipalComponentsofPrincipalComponentAnalysis63
4.1Introduction....63
4.2Background....64
4.2.1ABriefReviewofLinearAlgebra64
4.2.2GeometricViewofEigenvectors68
4.2.3CovarianceMatrix........70
4.3PrincipalComponentAnalysis.....73
4.4SVDBasics....79
4.5AllTogetherNow.79
4.5.1TrainingPhase..........80
4.5.2ScoringPhase...........82
4.6ANumericalExample..........83
4.7TheBottomLine.86
4.8Problems.....87
5AReassuringIntroductiontoSupportVectorMachines95
5.1Introduction....95
5.2ConstrainedOptimization........102
5.2.1LagrangeMultipliers.......104
5.2.2LagrangianDuality........108
5.3ACloserLookatSVM..........110
5.3.1TrainingandScoring.......112
5.3.2ScoringRevisited.........114
5.3.3SupportVectors.........115
5.3.4TrainingandScoringRe-revisited116
5.3.5TheKernelTrick.........117
5.4AllTogetherNow.120
5.5ANoteonQuadraticProgramming...121
5.6TheBottomLine.124
5.7Problems.....125。