距离矩阵

数学中, 一个距离矩阵是一个包含一组两两之间距离矩阵(即 二维数组)。因此给定N欧几里得空间中的,其距离矩阵就是一个非负实数作为元素的N×N对称矩阵。这些点两两之间点对的数量,N×(N-1)/2,也就是距离矩阵中独立元素的数量。距离矩阵和邻接矩阵概念相似,其区别在于后者仅包含元素(点)之间是否互相连通,并没有包含元素(点)之间的连通的成本或者距离。因此,距离矩阵可以看成是邻接矩阵的加权形式。

举例来说,我们分析如下二维点a至f。在这里,我们把点所在像素之间的欧几里得度量作为距离度量

原始数据

其距离矩阵为:

  a b c d e f
a0184222177216231
b184045123128200
c222450129121203
d17712312904683
e21612812146083
f23120020383830

距离矩阵的这些数据可以进一步被看成是图形表示的热度图(如下图所示),其中黑色代表距离为零,白色代表最大距离。

图形表示

生物信息学中,距离矩阵用来表示与坐标系无关的蛋白质结构,还有序列空间中两个序列之间的距离。这些表示被用在结构比对序列比对,还有在核磁共振X射线结晶学中确定蛋白质结构。

有时候距离矩阵也被称作相似性矩阵

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值