基于表象式语义网络的图匹配算法

赵宏伟; 张海龙

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于表象式语义网络的图匹配算法

首发时间：2009-01-08

赵宏伟 ¹ 张海龙 ¹

1、吉林大学计算机科学与技术学院

摘要：提出了一种在表象式语义网络中查找的方法，表象式语义网络问题的求解一般都是通过图匹配实现的，首先根据待求解的问题的要求构造一个带变量节点的语义网络，然后与计算机视觉系统中己存储的语义网络进行图匹配。当语义网络中的询问部分与系统中的语义网络图匹配后，则与询问部分匹配的事实就是问题的解。图匹配问题可以通过构造一个图的附属数据结构来完成，这个附属数据结构也称为相连图(association graph),对于两个图G=(V,A)以及G’=(V’，A’)，构造相联图G”=(V”，A”)，也就是说，V”是所有可能节点匹配对的集合，A”是所有相容节点匹配的集合。这相当于在相联图中寻求一个最大的基团(clique)，其中基团定义为G”的完全连通的一个子图。最大基团满足其节点集合不是任何其它基团节点集的适当子集。

关键词：人工智能表象语义网络图匹配

For information in English, please click here

Algorithm of graph matching based on mental imagery semantic nets

Zhao Hongwei ¹ Zhang Hailong ¹

1、College of Computer Science and Technology, Jilin University

Abstract：The basic thought of Partition-overall histogram is to divide the image space according to a certain strategy, and then calculate color histogram of each block as its color feature. Users choose the blocks that contain important space information, confirming the right value, and the system calculates the distance between the corresponding blocks, Other blocks merge into part overall histograms and calculate the distance again. Then accumulate all the distance as the real distance between two pictures. The less distance there is, the less visional difference they have. Experiment results show that this algorithm can obtain more optimized system with higher Precision and Recall and better than traditional histogram and Partition-based histogram.

Keywords： Artificial intelligence mental imagery semantic nets graph matching

基金：

1. 教育部博士点基金（20050183032）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

赵宏伟，张海龙. 基于表象式语义网络的图匹配算法[EB/OL]. 北京：中国科技论文在线 [2009-01-08]. https://www.paper.edu.cn/releasepaper/content/200901-309.

No.2748938438712314****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	200901-309
论文题目	基于表象式语义网络的图匹配算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.