关于图结构的相似度比较

最新推荐文章于 2024-06-03 16:14:08 发布
最新推荐文章于 2024-06-03 16:14:08 发布
阅读量9.4k 收藏 28
点赞数 11
分类专栏： 数据挖掘 文章标签： 图 相似度 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yeshucun/article/details/42740435
版权

人活三十多，什么都存脑子里，不写点什么，实在有点对不起自己，对不起这社会。于是决定从今天开始写blog。

搞数据挖掘是个很死脑细胞的活儿，最近研究图结构的相似度比较，过目了不少论文，脑门子都看得有点儿发热了，先做一下总结，免得短路烧了。

图这东西应该算是数据结构里面终极难搞的结构了，单一个同构问题，就已经触及了目前人类能搞的极限了。图同构问题即判断两图是否同构已经被认为是NP，而子图同构问题即判断一图是否与另一图的子图同构已经被证明是NP-Compete，这倆座山摆在这，决定了在图的研究领域，想走的远点，必须学会一招：绕行。

想了解图的传统处理算法朋友，可以参考这本书：

最低0.47元/天 解锁文章
yeshucun
关注
  • 11
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
【实践】spark 实现simrank计算图结构的相似
一寒惊鸿
12-29 1万+
SimRank原理图1.二部图所谓二部图(bipartite graphs)，是指图中的节点可以分这两个子集，任意一条边关联的两个节点分别来自于这两个子集。用I(v)和O(v)分别表示节点v的in-neighbors和out-neighbors。看上面的二部图，我们把A、B当成两个人，把a、b、c当成三件商品，有向边代表人购买的商品。simrank的基本思想是：如果两个实体相似，那么跟它们相关的实...
有向图中基于结构的综合相似性度量
04-30
在有向图中计算两个节点之间的相似性在包括聚类，协作过滤和社区挖掘在内的各种研究领域中起着越来越重要的作用。 近年来，已经采取了许多相似性措施，例如SimRank，PSimRank和SimFusion。 但是，这些措施仅考虑路径长度相等的预期满足概率，这可能会省略一些潜在的相似节点。 此外，没有区分每个边缘的链接重要性，这可能导致在搜索相似节点时排名不合理。 在本文中，我们提出了一种有效的基于结构的相似性度量ESimRank，用于有效计算有向图中的相似性。 我们首先定义有效关系强度（ERS），以通过利用节点活动，节点吸引力和链接频率来区分链接重要性。 然后，我们通过组合ERS和任何路径长度的预期满足概率来形式化ESimRank方程。 与现有的相似性度量相比，ESimRank可以找到更多潜在的相似节点，并给出质量更高的排名。 为了支持快速相似度计算，我们开发了一种扩展的基于部分和的算法，该算法大大降低了时间复杂度。 通过与最新的相似性度量进行比较，大量实验证明了ESimRank的有效性和效率。
图片结构相似性及python核心代码实现
你若安好是晴天的博客
04-22 1163
图片结构相似度比较公式： """X,Y是输入的两张图片 """ ndim = X.ndim # ndimage filters need floating point data X = X.astype(np.float64) Y = Y.astype(np.float64) NP = win_size ** ndim cov_norm = NP / (NP - 1) # compu...
常见的图片相似度算法介绍
最新发布
wwxsoft的专栏
06-03 959
PSNR数值越大，表示图像的失真越小，即图像质量越好。在实际应用中，可以利用滑动窗将图像分块，令分块总数为N，考虑到窗口形状对分块的影响，采用高斯加权计算每一窗口的均值、方差以及协方差，然后计算对应块的结构相似度SSIM，最后将平均值作为两图像的结构相似性度量，即平均结构相似性SSIM。然而，PSNR并未考虑到人眼的视觉特性，如人眼对空间频率较低的对比差异敏感较高、人眼对亮度对比差异的敏感度较色度高，以及人眼对一个区域的感知结果会受到其周围临近区域的影响等因素，因此有时候评价结果与人的主观感觉不一致。
结构相似性指数（Structural Similarity Index）
01-04
利用MATLAB进行结构相似性指数（Structural Similarity Index）计算
图相似度计算：SimGNN： A Neural Network Approach to Fast Graph Similarity Computation论文分析
weixin_44630230的博客
12-06 1347
图相似度计算SImGNN
图像图片结构相似度比对计算
datadom的博客
08-27 474
无论使用任何方法，当提取特征时也是正在远离原始数据，而算法的核心却是越靠近原始数据越好！也就是说，提取特征作为计算输入会让计算输出的偏差增大。
图像相似度比较
02-05
4. **结构相似度指数（SSIM）**：这是一种更高级的比较方法，不仅考虑像素值，还考虑了亮度、对比度和结构信息，能更好地反映人类视觉系统对图像质量的感知。 在实现这些算法时，需要对图像进行预处理，包括灰度化...
Python比较两个图片相似度的方法
09-22
首先，要比较图片的相似度，我们需要计算它们的直方图。直方图是描述图像颜色分布的一种统计方法，通过对每个像素的色彩值进行计数，可以反映出图像的整体色彩特性。在PIL中，我们可以通过`histogram()`函数获取一个...
c#图像相似度比较demo
03-02
本示例代码“c#图像相似度比较demo”是利用灰度直方图方法来实现图像相似度评估的一个小项目。灰度直方图是一种统计图像亮度分布的方法，通过对图像中的每个像素进行分析，可以得到图像亮度级别的频率分布，从而反映...
C#比较图片相似度，两张图片有多少相似
12-02
4. **结构相似度指数(SSIM)**：这是一种更高级的度量，考虑了图像的亮度、对比度和结构信息，对图像内容的改变更为敏感。 5. **哈希算法**：如平均颜色哈希、差分颜色哈希、感知哈希等，可以将图片转换为短的哈希值...
owlSimilarityFlooding:该项目确实为原始的相似性泛洪图匹配算法提供了一个小包装器，以使其可用于 OWL API。 本体被转换为由 YAM++ 本体匹配系统提出的图
06-25
OWL 相似度泛滥 该项目确实为原始的相似性泛洪图匹配算法 [1] 提供了一个小包装器，以使其与 OWL API 兼容。 本体被转换为由 YAM++ 本体匹配系统提出的图。 [2] [1] 梅尔尼克、谢尔盖、赫克托·加西亚-莫利纳和艾哈德·拉姆。 “相似性泛滥：一种通用的图匹配算法及其在模式匹配中的应用。” 数据工程，2002 年。会议录。 第 18 届国际会议。 IEEE，2002。 [2] Ngo、Duy Hoa、Zohra Bellahsene 和 Remi Coletta。 “YAM++--OAEI 2011 的结果。” ISWC'11：第六届国际本体匹配研讨会。 卷。 814. 2011. 用法 克隆存储库并执行 mvn install 将依赖添加到你的 Pom、SBT 等构建文件中 < groupId>de.unima.alex</ groupId> < artif
论文研究-基于模式匹配的XML自动转换技术.pdf
09-08
XML的自描述性、可扩展性等特点使得XML非常适用于异构域数据的交换，以XML作为数据交换格式需要XML转换技术的强力支持。为实现异构域XML文档自动转换，提出一种XML Schema模式匹配方法，建立了模式元素之间的映射关系。该映射关系文件可翻译成XSLT脚本，实现XML文档的自动转换；实验结果证明了该方法具有较高的查准率和查全率。
JAVA比较两张图片相似度的方法
09-03
这里没有显示完整的相似度计算过程，但通常可以使用某种距离度量，如曼哈顿距离或欧几里得距离，或者更复杂的结构相似度指数(SSIM)。 4. **评估相似度**： 计算像素差异后，可以统计满足一定相似阈值的像素数量，...
[数据结构与算法] 图结构
时间静止
03-16 1611
图 介绍图的遍历 介绍 在之前的学习中, 我们学了线性结构（数组, 链表,栈和队列）和非线性结构中的树结构. 下面就让我们学习非线性结构中的图结构吧 图出现的原因 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图 图的举例 图是一种非线性的数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的...
图片相似度计算
hanshanbuleng的博客
09-12 5384
今天自己写了一个简单的计算图相似度的算法，在此分享给大家！ 总体思路 ： （借鉴了相似图像搜素的关键技术——哈希算法）将每一张图片人为转换具有0或1规律表达的图像，即将图像按照某个阈值生成对应的指纹字符串。我们最终是通过比较不同图片转后对应位置的指纹字符串，其结果越是趋向于1越相似。 主要实现的步骤如下： Step 1. 输入图像 Step 2. 进行灰度化 （如果是需要更高精度的图像...
数据结构的对比
扮猪吃老虎二号的博客
09-11 312
数组和链表的优缺点，： 数组的内存空间是连续的，链表的内存结构是不连续的内存空间 数组： 优点：数组支持随机访问，根据下标随机访问的时间复杂度为O(1)， 缺点： 1）插入、删除的时间复杂度是O(n) 2）若申请内存空间很大，比如100M，但若内存空间没有100M的连续空间时，则会申请失败，尽管内存可用空间超过100M。 ...
同构图异构图二部图区别
hinson0710的博客
09-15 5456
在进行图数据相关的分析训练时对图数据的一些基本定义的理解能够更好选择合适的算法。 同构图：同构图是指图中节点类型和关系类型（边的类型）都仅有一种。 异构图：与同构图相反，异构图指图中节点类型或关系类型多于一种。 二部图：一类特殊的异构图，可以将二部图的顶点集合拆分成两个子集，任意一条边的两个顶点都分别在这两个集合里。 属性图：相较于异构图，属性图给图数据增加了额外的属性信息。 ...
图相似度度量的关键技术研究 （博士论文） 吉林大学 ,2017
CaptureItTechnology的博客
12-03 371
文章简介： 文章链接 作者单位：王旭 吉林大学 来源：博士论文2017.12 正文 总结
matlab图像结构相似度
09-27
MATLAB图像结构相似度（Structural Similarity Index，简称SSIM）是一种用于测量图像相似度的指标。它是在灰度图像中衡量结构相似度的一种方法，并可用于比较不同图像之间的结构相似程度。 SSIM通过比较图像的亮度（luminance）、对比度（contrast）和结构（structure）三个方面的差别来评估图像的相似度。具体计算过程如下： 1. 分别计算两个图像的亮度均值、对比度和结构相似度。 2. 根据亮度均值、对比度和结构相似度计算得到的三个值，综合得到一个最终的相似度指数。 SSIM指数的取值范围在-1到1之间，相似度越高，指数越接近1。具体解释如下： -1表示两个图像完全不相似，1表示两个图像完全相同，0表示两个图像的相似度中等。 SSIM方法用于评估图像结构相似度的原因在于，它能够考虑到感知特性，即人眼的感知对于亮度、对比度和结构的敏感程度不同。因此，使用SSIM可以更准确地衡量两个图像之间的结构相似度，而不仅仅是像素级别的相似度。 总之，MATLAB图像结构相似度（SSIM）是一种通过比较图像的亮度、对比度和结构差别来评估图像相似度的方法。它是一种针对感知特性设计的指标，能够更准确地衡量图像的相似度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值