检索结果-维普期刊中文期刊服务平台

一种快速近似模式匹配算法被引量：3: 1; 作者李拥军敖道敢《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第6期103-108,共6页; 为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;... 展开更多; 关键词近似模式匹配动态规划算法匹配时间; 在线阅读下载PDF 职称材料

改进的近似模式匹配算法: 2; 作者张丽霞宋鸿陟《计算机工程与设计》 CSCD 北大核心 2011年第5期1820-1823,共4页; 为了提高近似模式匹配算法在多次匹配情况下的效率,借鉴了文本快速过滤算法的思想,分析了平均情况下改进的动态规划算法(DP算法),并在此基础上设计实现了一种改进的DP算法,称为IMP-DP。该算法在匹配过程中,将上一次运算的结果存储起来,... 展开更多; 关键词模式匹配近似模式匹配动态规划文本快速过滤 IMP—DP; 在线阅读下载PDF 职称材料

一个高效的安全两方近似模式匹配协议被引量：3: 3; 作者徐琳魏晓超 +2 位作者蔡国鹏王皓郑志华《计算机研究与发展》 EI CSCD 北大核心 2022年第8期1819-1830,共12页; 近似模式匹配是模式匹配中最适合实际应用的变体之一,其功能是确定2个字符串之间的汉明距离是否小于某给定阈值.由于其实用性,近似模式匹配在人脸识别、基因匹配等方面具有广泛的应用.然而,由于私有数据的敏感性,数据拥有者往往不愿意... 展开更多; 关键词安全近似模式匹配茫然传输同态加密茫然多项式计算隐私等值比较; 在线阅读下载PDF 职称材料

K近邻近似模式匹配查询被引量：1: 4; 作者梁珺秀许建秋秦小麟《小型微型计算机系统》 CSCD 北大核心 2018年第12期2735-2742,共8页; 随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出... 展开更多; 关键词时空标签轨迹 K近邻算法近似模式匹配索引; 在线阅读下载PDF 职称材料

题名一种快速近似模式匹配算法被引量：3: 1; 作者李拥军敖道敢; 机构华南理工大学计算机科学与工程学院; 出处《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第6期103-108,共6页; 基金国家自然科学基金资助项目(61070015) 广东省科技计划项目(2011B010200039) 广州市科技计划项目(11C42080722); 文摘为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.; 关键词近似模式匹配动态规划算法匹配时间; Keywords approximate pattern matching dynamic programming algorithm matching time; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名改进的近似模式匹配算法: 2; 作者张丽霞宋鸿陟; 机构华南农业大学信息学院人机交互研究中心; 出处《计算机工程与设计》 CSCD 北大核心 2011年第5期1820-1823,共4页; 基金国家自然科学基金项目(60875045); 文摘为了提高近似模式匹配算法在多次匹配情况下的效率,借鉴了文本快速过滤算法的思想,分析了平均情况下改进的动态规划算法(DP算法),并在此基础上设计实现了一种改进的DP算法,称为IMP-DP。该算法在匹配过程中,将上一次运算的结果存储起来,与上次相同的匹配可在原有成功匹配结果的基础上进行运算,忽略将不可能产生成功匹配的区域,只关注剩余的区域。由算法时间复杂性和实验对比分析结果表明,该算法在多次匹配情况下,效率远远高于其它算法,从而验证了该算法改进的有效性。; 关键词模式匹配近似模式匹配动态规划文本快速过滤 IMP—DP; Keywords pattern matching approximate pattern matching dynamic programming text quick filter IMP-DP; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一个高效的安全两方近似模式匹配协议被引量：3: 3; 作者徐琳魏晓超蔡国鹏王皓郑志华; 机构山东师范大学信息科学与工程学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2022年第8期1819-1830,共12页; 基金中国博士后科学基金项目(2018M632712) 国家自然科学基金青年基金项目(61802235) 国家自然科学基金面上项目(62071280)。; 文摘近似模式匹配是模式匹配中最适合实际应用的变体之一,其功能是确定2个字符串之间的汉明距离是否小于某给定阈值.由于其实用性,近似模式匹配在人脸识别、基因匹配等方面具有广泛的应用.然而,由于私有数据的敏感性,数据拥有者往往不愿意共享其隐私数据.幸运的是,安全近似模式匹配可以在不泄露数据前提下完成匹配功能.首次基于茫然传输(oblivious transfer,OT)、同态加密(homomorphic encryption,HE)、茫然多项式计算(oblivious polynomial evaluation,OPE)以及隐私等值比较(private equality test,PEQT)技术提出了安全的、实用的近似模式匹配协议,并通过理想现实模拟范式证明协议具有半诚实敌手安全性.就效率而言,与当前已有的安全近似模式匹配工作相比,协议在计算复杂度方面具有优势,将复杂度从O(nm)降为O(nτ),其中n为文本长度,m为模式长度,τ为给定阈值.最后,为了检验高效性,对协议进行了性能评估.实验结果表明:当模式长度为2^(6)且文本长度为2^(12)时,协议仅需要10 s运行时间.; 关键词安全近似模式匹配茫然传输同态加密茫然多项式计算隐私等值比较; Keywords secure approximate pattern matching oblivious transfer homomorphic encryption oblivious polynomial evaluation private equality test; 分类号 TP301 [自动化与计算机技术—计算机系统结构] TP309 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名K近邻近似模式匹配查询被引量：1: 4; 作者梁珺秀许建秋秦小麟; 机构南京航空航天大学计算机科学与技术学院; 出处《小型微型计算机系统》 CSCD 北大核心 2018年第12期2735-2742,共8页; 基金国家重点研发计划项目(2018YFB1003902)资助中央高校基本科研业务费专项资金项目(NS2017073)资助; 文摘随着智能终端的广泛普及,传统的移动对象描述中增加了许多语义相关信息.现有语义移动对象查询大多在语义匹配的前提下再进一步考虑时空属性,造成部分结果在时空维度距离较远.为此,针对时空标签轨迹的语义描述,提出近似模式匹配,并给出相关定义表示,以考虑轨迹语义部分匹配查询条件.在此基础上,提出K近邻近似模式匹配查询,以实现同时考虑时空距离和语义匹配程度,引入新的剪枝策略,并给出基于标签R树的K近邻近似模式匹配查询算法.实验结果表明,与基于RR-Tree,3DR-Tree,TB-Tree及SETI索引的查询算法对比,在不同参数下,基于LR-Tree的K近邻近似模式匹配算法表现出更好的剪枝能力.; 关键词时空标签轨迹 K近邻算法近似模式匹配索引; Keywords spatial-temporal label trajectories k nearest neighbor algorithm approximate pattern match index; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种快速近似模式匹配算法	李拥军敖道敢	《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2012	3	在线阅读下载PDF 职称材料
2	改进的近似模式匹配算法	张丽霞宋鸿陟	《计算机工程与设计》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
3	一个高效的安全两方近似模式匹配协议	徐琳魏晓超蔡国鹏王皓郑志华	《计算机研究与发展》 EI CSCD 北大核心	2022	3	在线阅读下载PDF 职称材料
4	K近邻近似模式匹配查询	梁珺秀许建秋秦小麟	《小型微型计算机系统》 CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料