生物信息學(xué)基礎(chǔ)講座

生物信息學(xué)基礎(chǔ)講座第3講生物信息學(xué)與數(shù)學(xué)1精選課件ppt微積分calculus2精選課件ppt函數(shù)function一元函數(shù)多元函數(shù)3精選課件ppt極限limit上式中的L即為函數(shù)f(x)在x0處的極限4精選課件ppt導(dǎo)數(shù)derivative導(dǎo)數(shù)的幾何意義函數(shù)曲線在該點(diǎn)處切線（tangent）的斜率（slope）5精選課件ppt導(dǎo)數(shù)的規(guī)則rulesforderivatives加法規(guī)則additionrule傳遞原則chainrule乘法原則multiplicationrule除法原則divisionrule6精選課件pptAppliedcalculus變化Change:常導(dǎo)數(shù)ordinary、偏導(dǎo)數(shù)partial和方向?qū)?shù)directionalderivatives最優(yōu)化optimization：包括擬合fitting和帶約束的優(yōu)化constrainedoptimization建模modeling函數(shù)類型：線性linear、多項(xiàng)式polynomial、指數(shù)exponential、三角trigonometric、冪power-law多元函數(shù)multi-variablesfunction微分方程differentialequation單位和維度unitsanddimension例子:二元二次多項(xiàng)式7精選課件ppt微分方程：動(dòng)態(tài)過程建模DifferentialEquation8精選課件ppt動(dòng)態(tài)模型dynamicmodel描述研究對(duì)象特征隨時(shí)間/空間變化的演變過程分析研究對(duì)象特征的變化規(guī)律預(yù)測(cè)研究對(duì)象特征的未來狀態(tài)控制研究對(duì)象特征的未來狀態(tài)微分方程建模方法根據(jù)函數(shù)及其變化率（導(dǎo)數(shù)）的關(guān)系建模根據(jù)建模目的和問題分析簡化假設(shè)根據(jù)內(nèi)在規(guī)律（模式）或類比法建立微分方程9精選課件ppt線性代數(shù)：矩陣之美LinearAlgebra10精選課件ppt基本概念集合（set）線性空間（linearspace）線性組合（linearcombination）線性相關(guān)（linearindependent）歐式空間（Euclideanspace）正交（perpendicular，orthogonal）11精選課件ppt向量的加法（addition）其實(shí)質(zhì)是對(duì)應(yīng)元素的加法交換律（communicativelaw）結(jié)合律（associativelaw）分配率（distributivelaw）向量加減的幾何學(xué)意義（geometricinterpretation）12精選課件ppt向量乘法（multiplication）的幾何意義內(nèi)積（innerproduct）：也稱作點(diǎn)乘（dotproduct），其結(jié)果為一標(biāo)量（scalar），相當(dāng)于a的范數(shù)（L2-norm）與b的范數(shù)的乘積乘以兩向量的夾角余弦值，表示為<a,b>或a·b應(yīng)用：計(jì)算物理上的做功。外積（outerproduct）：也稱作叉乘（crossproduct），其結(jié)果為垂直于向量a與b形成的的平面的向量，其范數(shù)為向量a和b范數(shù)的乘積乘以夾角的正弦值，表示為a×b應(yīng)用：物理上的電磁力計(jì)算，確定方向采用右手螺旋方法13精選課件ppt矩陣（matrix）矩陣的秩（rank）：矩陣A的行（或列）極大無關(guān)組的個(gè)數(shù)，表示為rank(A)，rank(A)<=min(m,n)。如果等式成立，則稱A是滿秩（fullrank）的（行滿秩還是列滿秩取決于m、n大?。蝗绻鹯ank(A)=m=n，則稱A為n階非奇異方陣（n-ordernonsingularsquarematrix），此時(shí)A可逆（invertible）。方陣的行列式（determinant），表示為det(A)。矩陣非奇異的充要條件是：det(A)<>0矩陣的轉(zhuǎn)置（transposematrix）逆矩陣（inversematrix）對(duì)稱矩陣（symmetricmatrix）正交矩陣（orthonormalmatrix）正定矩陣（positivedefinitematrix）正半定矩陣（positivesemidefinitematrix）14精選課件ppt矩陣分解（decomposition/factorization）所謂矩陣分解，是將矩陣分解為經(jīng)典矩陣（canonicalmatrix）的乘積的辦法，目的是為了簡化計(jì)算。LU分解：將矩陣分解為下三角矩陣（uppertriangularmatrix，L）和上三角矩陣（uppertriangularmatrix，U）的乘積，常用于方程組的求解。通常A為方陣QR分解：將矩陣分解為一個(gè)正規(guī)正交矩陣（Q）和一個(gè)上三角矩陣的積（R）。QR分解常用來求解線性最小二乘問題。矩陣不必為方陣，分解得到Q為m×m方陣，R為n×n方陣Cholesky分解：特征值分解（eigendecomposition）：Schur分解：奇異值分解（singularvaluedecomposition,SVD）：A=USVT，其中U、V為正規(guī)正交矩陣，S為對(duì)角陣。是最為準(zhǔn)確的矩陣分解方法，可用于主成份分析（PCA）和聚類（clustering）15精選課件ppt最優(yōu)化：理論與應(yīng)用OptimizationTheory&Applications16精選課件ppt數(shù)學(xué)規(guī)劃（mathematicalprogramming）最優(yōu)化理論的一個(gè)重要分支數(shù)學(xué)規(guī)劃是指對(duì)n個(gè)變量對(duì)單目標(biāo)（或多目標(biāo)）函數(shù)求解極小值（或極大值）變量可能受到某些條件（等式或不等式）的約束17精選課件ppt優(yōu)化問題：分類線性規(guī)劃+非線性規(guī)劃（二次規(guī)劃等）凸規(guī)劃+非凸規(guī)劃全局（global）優(yōu)化和局部（local）優(yōu)化帶約束的優(yōu)化+不帶約束的優(yōu)化無約束優(yōu)化應(yīng)用：最小二乘法（ordinaryleastsquares,OLS）帶約束的優(yōu)化應(yīng)用：LASSO（leastabsoluteshrinkageandselectionoperator）18精選課件ppt線性規(guī)劃（linearprogramming）目標(biāo)函數(shù)（objective）和約束函數(shù)（constraint）都是線性的方法（solutions）圖解法（graphicalmethod）單純形法（Simplexmethod）修正單純形法（ModifiedSimplexmethod）對(duì)偶單純形法（dualSimplexmethod）應(yīng)用：19精選課件ppt二次規(guī)劃（quadraticprogramming）20精選課件ppt概率論：賭場(chǎng)中產(chǎn)生的科學(xué)Probability21精選課件ppt統(tǒng)計(jì)：科學(xué)還是騙術(shù)？Statistics：CheatingTools？22精選課件pptDescriptivestatisticsContinuousdataLocation:mean,median,modeDispersion:range,standarddeviation,coefficientofvariation,percentileMoments:variance,semivariance,skewness,kurtosisCategoricaldataFrequencyContingencytable23精選課件pptStatisticalgraphicsbarplotbiplotboxplotHistogramStemplotQ-Qplotcorrelogram24精選課件pptMathematicscanbebeautiful…25精選課件pptbarplot26精選課件pptboxplot27精選課件pptPairsplot28精選課件pptPerspectiveplot29精選課件pptTimeseriesdatadecomposition30精選課件pptStemplot1|11111122222334441|55555566666678999992|33442|593|3|56784|01231精選課件ppt隨機(jī)過程：從偶然到必然StochasticProcess32精選課件ppt馬爾可夫鏈（MarkovChain）有向無環(huán)圖（DirectedAcyclicGraph,DAG）可用于預(yù)測(cè)（prediction）與分類（classification）每條有向邊為量化的可信度（或者概率）是馬爾可夫鏈（Markovchain,MC）的擴(kuò)展（extension或generalization）每個(gè)節(jié)點(diǎn)概率的計(jì)算，可用貝葉斯公式計(jì)算；與馬爾可夫鏈相似，每個(gè)狀態(tài)值取決于前面有限個(gè)狀態(tài)33精選課件ppt貝葉斯網(wǎng)絡(luò)（BayesianNetwork）有向無環(huán)圖（DirectedAcyclicGraph,DAG）可用于預(yù)測(cè)（prediction）與分類（classification）每條有向邊為量化的可信度（或者概率）是馬爾可夫鏈（Markovchain,MC）的擴(kuò)展（extension或generalization）每個(gè)節(jié)點(diǎn)概率的計(jì)算，可用貝葉斯公式計(jì)算；與馬爾可夫鏈相似，每個(gè)狀態(tài)值取決于前面有限