共查询到10条相似文献,搜索用时 312 毫秒
1.
2.
3.
4.
《蒙自师范高等专科学校学报》2015,(5):14-16
MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域.文章将MLS模型用于最优本体函数的计算,将本体图中每个顶点映射成实数后,通过顶点对应实数间的差值来确定它们的相似度.将新本体算法应用于GO本体和物理教育本体,通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的. 相似文献
5.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
6.
林芳 《温州大学学报(社会科学版)》2008,(1):5-9
将期望解作为一约束条件应用于多目标规划的交互方法中,提出一种基于Z-W法的解决多目标线性规划问题的新算法。与直接用Z-W法相比,该方法能优化变量的取值范围,且不需进行繁琐的计算来判别有效顶点的邻近有效顶点。从本质上改进了求解方法,使整个求解的计算速度大为提高。 相似文献
7.
胡亚辉 《湖南第一师范学报》2011,11(6):139-140
通过证明得到了极小强连通有向图顶点指数为4的顶点性质:(1)过顶点指数为4的顶点必有长为3的圈;(2)顶点指数为4的顶点的出度不小于2;(3)长为3的圈上至少有一个顶点的指数不为4。 相似文献
8.
王文霞 《雁北师范学院学报》2014,(2):10-13
同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同构算法。与矩阵存储算法相比,该判定算法的时间更为简短。通过执行判定过程验证了算法的正确性。 相似文献
9.
本文由置换f的有向图G_f的定义得到了G_f的一个本质特征,从而得到了置换的轮换分解定理.定义了无向图(X,T),利用图论中“树”的结论,给出了置换的对换分解的一般定理.我们知道所有的n阶置换组成一个群S_n,称为n次对称群.设f∈S_n,可按下法定义一个有向图G:它的顶点集X={1,2…,n}的对于x,y∈X,当且仅当y=f(x)时,有从x指向y的弧(x,y).G_f称为置换的有向图.由于f是置换,所以在每一顶点i处,恰有一条出弧和入弧.反之任何一个n阶有向图G,如果每个顶点都恰有一条出弧和入弧也一定表示一个置换f:f(x)=y的充要条件是有x指向y的弧(x,y). 相似文献
10.
在中文信息处理中,句子相似度计算是一项基础而核心的研究课题,长期以来一直是人们研究的一个热点和难点.句子相似度计算在实际中有着广泛的应用,它的研究状况直接决定着其他一些相关领域的研究进展,如信息检索的相似句子匹配、自动问答的问题匹配与答案抽取等,句子相似度计算都是非常重要的环节.本文提出了一种基于依存关系匹配的句子相似度计算方法,利用词语内在概念和词语相互依存关系计算句子之间的相似度.结果表明,该算法能显著提高返回结果的准确率. 相似文献