- 博客(2)
- 收藏
- 关注
RSS订阅原创 BOG(Bag-of-Graphs)学习(一)
BOG概述BoG是从对象内部的本地关系创建向量表示的过程。它的模型是由一个复合函数定义的，指定的包提取，它结合了图提取，兴趣图检测器(GoI检测器)，分配，池，以及顶点，边缘和图描述符的特征提取函数。图形提取功能提取数字对象的内在结构。该结构的描述是一个对数字对象元素(对象组件)之间的关系建模的图。一个对象的所有组成部分的集合称为功率数字对象。然后使用一个GoI检测器函数来检测对象对应图的所有可能子图(幂图)中的感兴趣图，此函数选择表示对象内相关局部结构的子图。属性图对应的是顶点和边由简单和
2020-07-28 15:15:42
547
原创 P问题、NP问题、NPC问题和NPH问题
P问题 理解P问题需要了解的知识：多项式、时间复杂度。 多项式：ax^n-bx^n-1+c，就是在数学上经常见到的式子。 时间复杂度：指执行算法所需要的计算工作量，它定性描述该算法的运行时间。时间复杂度常用大O表述，例如O(n^2)，代表其时间复杂度为n^2。 P问题：存在多项式时间算法的问题。(P：polynominal，多项式)。通俗来讲，如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。例如，给定一个数组需...
2020-07-19 11:22:31
2114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人