三角剖分(delaunay)拓扑结构 高维近邻

在高维数据中,为了准确寻找近邻,需要考虑数据的拓扑结构。传统的k-近邻方法可能无法保持这种结构。通过低维数据的拓扑结构,如人眼注视点坐标,可以推导高维数据的结构。通过计算高维数据点之间的欧式距离,找到能构成三角形的最近邻点,进而确定近邻关系。这种方法有助于在高维数据预测中找到更精确的近邻点。
摘要由CSDN通过智能技术生成

          在高维数据中,如果想要找到高维数据间的近邻,如果仅仅是使用k-nearnest采样点,由于没有考虑高维数据间的拓扑结构,这样得到的近邻是不准确的,尤其是在进行高维数据间的数据预测(线性插值)时。所以我们要得到的近邻必须保持高维数据间的拓扑结构。

        由于在高维空间的拓扑结构是很复杂的,但是在低维数据的拓扑结构是很容易得到的,所以我们可以根据低维数据的拓扑结构得到高维数据的拓扑结构。但是如果二者等价,则必须建立一种相关关系,就是低维数据与高维数据之间有一定的直接联系,就是每一个高位数据对应一个低维数据,一一对应的,假设人眼图像与人眼注视点,由于人眼图像是高维特征,我们想要找到人眼图像的拓扑结构,我们可以根据人眼的注视点坐标得到,因为每个人眼图像对应着一个注视点的坐标(头部静止的情况下),所以我们可以用注视点的坐标之间的拓扑结构表示人眼图像之间的拓扑结构。

      在我们得到注视点坐标之间的拓扑结构后,我们会得到每个三角的地址(就是每个三角形有哪几个点构成的),由于注视点坐标和人眼图像是对应的关系,所以我们亦可以得到人眼图像的拓扑结构。

       下面是怎么求得最近邻,首先我们有一test人眼图像,目的就是找到这个test的最近邻的人眼图像,为得到近邻,我们<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值