首页 | 本学科首页   官方微博 | 高级检索  
     

模式匹配问题的描述框架与算法模型
引用本文:张治,车皓阳,施鹏飞. 模式匹配问题的描述框架与算法模型[J]. 模式识别与人工智能, 2006, 19(6)
作者姓名:张治  车皓阳  施鹏飞
作者单位:上海交通大学,图像处理与模式识别研究所,上海,200030;中国科学院软件研究所,北京,100080
基金项目:国家重点基础研究发展计划(973计划)
摘    要:应用泛代数理论,建立模式匹配问题的泛代数学描述框架,研究模式匹配问题的数学基础.基于泛代数学理论的观点,模式是一类有限的结构(代数),模式匹配能够被形式化为寻找两个结构之间保持的映射关系,即为两个结构之间的同态.证明模式同态问题与模式匹配问题的等价关系,亦即模式匹配问题可以归约为模式同态问题.基于模式同态的框架,提出求解模式匹配问题的算法模型.

关 键 词:模式匹配  同态  模式同态

Framework and Algorithm Model of Schema Matching Problem
ZHANG Zhi,CHE Hao-Yang,SHI Peng-Fei. Framework and Algorithm Model of Schema Matching Problem[J]. Pattern Recognition and Artificial Intelligence, 2006, 19(6)
Authors:ZHANG Zhi  CHE Hao-Yang  SHI Peng-Fei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号