欧几里得数据和非欧几里得数据

前言

　　数据分为两类：欧几里得数据与非欧几里得数据

　　

欧几里得数据

　　特点：“排列整齐”，是一类具有很好的平移不变性的数据。

　　图像中的平移不变性：即不管图像中的目标被移动到图片的哪个位置，得到的结果（标签）应该相同的。

　　对于这类数据以其中一个像素为中心点，其邻居节点的数量相同。可以很好的定义一个全局共享的卷积核来提取图像中相同的结构。常见这类数据有图像、文本、语言。

　　图像：图像是一种  $2D$  维的欧几里德样本空间中的一个点，而不同样本之间的距离就体现在了样本点之间的距离了。

非欧几里得数据

　　它是一类不具有平移不变性的数据。这类数据以其中的一个为节点，其邻居节点的数量可能不同。常见这类数据有知识图谱、社交网络、化学分子结构等等。

　　非欧几里德结构的样本总得来说有两大类型，分别是图(Graph)数据和流形数据( manifolds)，如下图所示:

　　　　

 

 

　　　　　　　　　　　　　　　　　　　　图数据

 

　　　　

 

 　　　　　　　　　　流形数据( manifolds)

　　这两类数据有个特点就是，排列不整齐，比较的随意。

　　具体体现在：对于数据中的某个点，难以定义出其邻居节点出来，或者是不同节点的邻居节点的数量是不同的，这个其实是一个特别麻烦的问题，因为这样就意味着难以在这类型的数据上定义出和图像等数据上相同的卷积操作出来，而且因为每个样本的节点排列可能都不同，比如在生物医学中的分子筛选中，显然这个是一个Graph数据的应用，但是我们都明白，不同的分子结构的原子连接数量，方式可能都是不同的，因此难以定义出其欧几里德距离出来，这个是和我们的欧几里德结构数据明显不同的。因此这类型的数据不能看成是在欧几里德样本空间中的一个样本点了，而是要想办法将其嵌入(embed)到合适的欧几里德空间后再进行度量。而我们现在流行的  Graph Neural Network  便可以进行这类型的操作。这就是我们的后话了。

---

　　另外，欧几里德结构数据所谓的“排列整齐”也可以视为是一种特殊的非欧几里德结构数据，比如说是一种特殊的Graph数据，如下图所示[5]：

 

　　　　

 

 　　因此，用Graph Neural Network的方法同样可以应用在欧几里德结构数据上，比如文献[6]中report的结果来看，的确这样是可行的。事实上，只要是赋范空间中的数据，都可以建立数据节点与数据节点之间的某种关联，都可以尝试用非欧几里德结构数据的深度方法进行实验

 

 

• 前言
•     欧几里得数据
•     非欧几里得数据

__EOF__

• 本文作者： Blair
• 本文链接： https://www.cnblogs.com/BlairGrowing/p/15802921.html
• 关于博主： I am a good person
• 版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
• 声援博主： 如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。