必威电竞|足球世界杯竞猜平台

距離矩陣
來(lái)源:互聯(lián)網(wǎng)

一個(gè)距離矩陣是一個(gè)包含一組點(diǎn)兩兩之間距離的矩陣(即 其距離矩陣就是一個(gè)非負(fù)實(shí)數(shù)作為元素的N×N的對(duì)稱矩陣。因此,距離矩陣可以看成是鄰接矩陣的加權(quán)形式。

基本介紹

在數(shù)學(xué)中, 一個(gè)距離矩陣是一個(gè)包含一組點(diǎn)兩兩之間距離的矩陣(即 二維數(shù)組)。因此給定N個(gè)歐幾里得空間中的點(diǎn), 其距離矩陣就是一個(gè)非負(fù)實(shí)數(shù)作為元素的N×N的對(duì)稱矩陣。這些點(diǎn)兩兩之間點(diǎn)對(duì)的數(shù)量,N×(N-1)/2,也就是距離矩陣中獨(dú)立元素的數(shù)量。距離矩陣和鄰接矩陣概念相似,其區(qū)別在于后者僅包含元素(點(diǎn))之間是否互相連通,并沒(méi)有包含元素(點(diǎn))之間的連通的成本或者距離。因此,距離矩陣可以看成是鄰接矩陣的加權(quán)形式。

生物信息學(xué)中,距離矩陣用來(lái)表示與坐標(biāo)系無(wú)關(guān)的蛋白質(zhì)結(jié)構(gòu),還有序列空間中兩個(gè)序列之間的距離。這些表示被用在結(jié)構(gòu)比對(duì),序列比對(duì),還有在核磁共振,X射線和結(jié)晶學(xué)中確定蛋白質(zhì)結(jié)構(gòu)。

有時(shí)候距離矩陣也被稱作相似性矩陣。

參考資料 >

生活家百科家居網(wǎng)