巴氏、歐式、馬氏距離_第1頁
巴氏、歐式、馬氏距離_第2頁
巴氏、歐式、馬氏距離_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

歐氏距離:(工(Xi-Yi)2),即兩項間的差是每個變量值差的平方和再平方根,目的是計算其間的整體距離即不相似性。我們熟悉的歐氏距離雖然很有用,但也有明顯的缺點(diǎn)。它將樣品的不同屬性(即各指標(biāo)或各變量)之間的差別等同看待,這一點(diǎn)有時不能滿足實際要求。例如,在教育研究中,經(jīng)常遇到對人的分析和判別,個體的不同屬性對于區(qū)分個體有著不同的重要性。因此,有時需要采用不同的距離函數(shù)。如果用dij表示第i個樣品和第j個樣品之間的距離,那么對一切i,j和k,dij應(yīng)該滿足如下四個條件:當(dāng)且僅當(dāng)i=j時,dij=0dij>0dij=dji(對稱性)dijWdik+dkj(三角不等式)顯然,歐氏距離滿足以上四個條件。滿足以上條件的函數(shù)有多種,本節(jié)將要用到的馬氏距離也是其中的一種。第i個樣品與第j個樣品的馬氏距離dij用下式計算:dij=(xi一xj)'S-l(xi—xj)其中,xi和xj分別為第i個和第j個樣品的m個指標(biāo)所組成的向量,S為樣本協(xié)方差矩陣。巴氏距離Instatistics,theBhattacharyyadistancemeasuresthesimilarityoftwodiscreteprobabilitydistributions.Itisnormallyusedtomeasuretheseparabilityofclassesinclassification.FordiscreteprobabilitydistributionspandqoverthesamedomainX,itisdefinedas:DbAq)=-Inwhere:BC{p,q)=刀Jp(咖(£)sexistheBhattacharyyacoefficient.Forcontinuousdistributions,theBhattacharyyacoefficientisdefinedas:Ineithercase,0<BC<1and0WDrWX.DBneednotobeythetriangleinequality,butVI-BCdoesobeythetriangleinequality.FormultivariateGaussiandistributionspi=N(mi,Pi),wheremiandPiarethemeansandcovariancesofthedistributions,andNotethatthefirsttermintheBhattacharyyadistanceisrelatedtotheMahalanobisdistance.(巴式距離和馬氏距離之間的關(guān)系)馬氏距離:馬氏距離有很多優(yōu)點(diǎn)。它不受量綱的影響,兩點(diǎn)之間的馬氏距離與原始數(shù)據(jù)的測量單位無關(guān);由標(biāo)準(zhǔn)化數(shù)據(jù)和中心化數(shù)據(jù)(即原始數(shù)據(jù)與均值之差)計算出的二點(diǎn)之間的馬氏距離相同。馬氏距離還可以排除變量之間的相關(guān)性的干擾。它的缺點(diǎn)是夸大了變化微小的變量的作用。概念:馬氏距離是由印度統(tǒng)計學(xué)家馬哈拉諾比斯提出的,表示數(shù)據(jù)的協(xié)方差距離。它是一種有效的計算兩個未知樣本集的相似度的方法。與歐氏距離不同的是它考慮到各種特性之間的聯(lián)系,即獨(dú)立于測量尺度。馬氏足巨海定乂:設(shè)總體G為"2維總體(考察加個指標(biāo)),均值向量為P=(P1,P2,...,?),協(xié)方差陣為滬(勺),貝u樣品X=(xhx2,...,xm)'與總體G的馬氏距離定義為〃2(X,G)二(X-“)才(X-“)當(dāng)心時,護(hù)(兀,G)=D嚴(yán))=匕理acrZ=cov(x,y)=E〔(X-EX)(Y-EY)〕cov(x1,y1)cov(x2,y1)cov(x1,y2)???cov(x1,yp)cov(x2,y2)?…cov(x2,yp)cov(xp,y1)cov(xp,y2)?…cov(xp,yp)Cov(x,y)二0時,x與y不相關(guān)。馬氏距離的其它定義:馬氏距離也可以定義

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論