检索结果-南通市图书馆

模式特征对带有通配符和长度约束的模式匹配问题的影响

在线全文

学校读者我要写书评

暂无评论

模式识别与人工智能 2012年第6期25卷 1013-1021页

作者：王海平胡学钢谢飞郭丹吴信东合肥工业大学计算机与信息学院计算机科学与技术系合肥230009 合肥师范学院计算机科学与技术系合肥230601 Department of Computer Science The University of Vermontburlington05405

带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念... 详细信息

带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念,记为rep.证明在rep=0的限定条件下PMWL的完备性,同时分析rep>0时PMWL不完备的原因.实验以近似比为指标,说明rep对PMWL完备性的影响.

关键词：模式特征完备性通配符模式匹配

在线全文

学校读者我要写书评

暂无评论

一种基于HXDSP的移位器查找表技术

北京航空航天大学学报 2019年第10期45卷 2044-2050页

作者：叶鸿顾乃杰林传文张孝慈陈瑞中国科学技术大学计算机科学与技术学院合肥230027 合肥学院计算机科学与技术系合肥230601

高性能信号处理应用的快速发展,对相应处理器的运算速度及吞吐效率提出了巨大挑战。移位器是数字信号处理器(DSP)上的重要部件,通过为移位器设计额外专用随机存取存储器(RAM)和查找表(LUT),并对其指令集及架构进行优化调整,从而达到提... 详细信息

高性能信号处理应用的快速发展,对相应处理器的运算速度及吞吐效率提出了巨大挑战。移位器是数字信号处理器(DSP)上的重要部件,通过为移位器设计额外专用随机存取存储器(RAM)和查找表(LUT),并对其指令集及架构进行优化调整,从而达到提高处理器使用效率和传输速率的目的。此外,基于移位器与相应查找表指令,可在数据暂存的同时进行移位、提取、算术与逻辑运算处理,将部分数据运算的过程直接合并在对移位器RAM的数据存读取过程中,显著地提高了运算部件的使用效率。结果表明:基于移位器查找表的暂存技术可以达到与传输总线接近的吞吐率,对信号处理算法快速傅里叶变换(FFT)可以达到加速比约为1. 15~1. 20的性能提升效果。

关键词：数字信号处理器(DSP) 移位器查找表(LUT) 单指令多数据流(SIMD) 超长指令字(VLIW)

在线全文

学校读者我要写书评

暂无评论

软件可靠性预测的相关向量机模型

计算机研究与发展 2013年第7期50卷 1542-1550页

作者：楼俊钢江建慧沈张果蒋云良湖州师范学院计算机科学与技术系浙江湖州313000 同济大学计算机科学与技术系上海201804

相关向量机是一种解决回归问题非常有效的方法,针对软件失效时间及其之前的m个失效时间数据使用相关向量机进行学习,以建立失效时间之间内在的依赖关系,由此构建新的基于相关向量机的软件可靠性预测模型.在4个数据集上的实验结果表明,... 详细信息

相关向量机是一种解决回归问题非常有效的方法,针对软件失效时间及其之前的m个失效时间数据使用相关向量机进行学习,以建立失效时间之间内在的依赖关系,由此构建新的基于相关向量机的软件可靠性预测模型.在4个数据集上的实验结果表明,新模型在预测能力上较之广泛使用的基于支持向量机或人工神经网络的软件可靠性预测模型有明显的提高,同时也表明现时失效数据的预测能力比很久之前观测的失效数据更强,最后通过实验对合理的m值及不同数据集上核函数参数取值进行研究.

关键词：软件可靠性预测相关向量机支持向量机人工神经网络稀疏贝叶斯模型

在线全文

学校读者我要写书评

暂无评论

基于自相关平方函数与小波变换的基音检测

计算机应用 2009年第5期29卷 1433-1436页

作者：林琴郭玉堂刘亚楠合肥师范学院计算机科学与技术系合肥230061

在背景噪声干扰条件下,研究语音信号的基音周期,提出了一种基于自相关平方函数与小波变换结合的基音检测算法。该算法先用小波变换对带噪语音去噪,然后再求语音的自相关平方函数以突出真实基音周期的峰值,以获取较精确的基音周期。实验... 详细信息

在背景噪声干扰条件下,研究语音信号的基音周期,提出了一种基于自相关平方函数与小波变换结合的基音检测算法。该算法先用小波变换对带噪语音去噪,然后再求语音的自相关平方函数以突出真实基音周期的峰值,以获取较精确的基音周期。实验结果表明,与传统的自相关法相比,该算法鲁棒性好,具有更高的准确性,且计算复杂度低,利于语音合成和编码的实时处理。

关键词：语音信号自相关平方函数小波变换基音检测

在线全文

学校读者我要写书评

暂无评论

基于特征语义和社会计算的一种服装推荐算法

系统仿真学报 2021年

作者：卓广平太原师范学院计算机科学与技术系

随着我国电子商务的蓬勃发展,增加用户体验和交互是电子商务平台亟待解决的问题。针对服装的特点,本文建立一种带遗传功能的社区发现算法,通过服饰聚类形成推荐,来满足用户的购买期望。首先,建立一种基于无向结构图的社区发现算法模型,... 详细信息

随着我国电子商务的蓬勃发展,增加用户体验和交互是电子商务平台亟待解决的问题。针对服装的特点,本文建立一种带遗传功能的社区发现算法,通过服饰聚类形成推荐,来满足用户的购买期望。首先,建立一种基于无向结构图的社区发现算法模型,然后使用遗传算法自动修正其参数,在根据服装的高低阶语义特征,对服装产生聚类。实验结果通过比较和分析,该方法比fuzzy c均值算法和k-means算法在效率上和准确度上有显著的提升,是一个比较理想的推荐算法。

关键词：语义分类仿真服装特征推荐算法社会计算社区发现算法遗传算法情感计算

基于互K近邻图的自动图像标注与快速求解算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机科学 2011年第2期38卷 277-280页

作者：郭玉堂合肥师范学院计算机科学与技术系合肥230061

图像语义具有模糊性、复杂性、抽象性等特点,在提取图像语义时仅用低层特征进行描述是不够的,需要结合图像相关内容,以便提高图像标注的精确度。为此,提出了基于互K近邻图的图像标注方法,该方法用一个互K近邻图融合了图像的低层特征之... 详细信息

图像语义具有模糊性、复杂性、抽象性等特点,在提取图像语义时仅用低层特征进行描述是不够的,需要结合图像相关内容,以便提高图像标注的精确度。为此,提出了基于互K近邻图的图像标注方法,该方法用一个互K近邻图融合了图像的低层特征之间、标注词之间以及图像与标注词间的相互关系。利用互K近邻图实现了根据两个节点间的相互关系来提取语义信息,弥补了基于K近邻图的方法中单方向挖掘节点信息的不足,有效地提高了图像标注的性能。在对互K近邻图结构分析的基础上,结合重启随机游走,提出了一种快速求解算法,该算法在不明显降低图像标注精度下,实现了快速求解。在Corel图像数据集上进行了实验,结果验证了所提方法的有效性。

关键词：图像标注互K近邻图重启随机游走快速求解

带通配符和One-Off条件的序列模式挖掘

在线全文

学校读者我要写书评

暂无评论

软件学报 2013年第8期24卷 1804-1815页

作者：吴信东谢飞黄咏明胡学钢高隽合肥工业大学计算机与信息学院 Department of Computer Science University of VermontBurlingtonVT 05405USA 合肥师范学院计算机科学与技术系

很多应用领域产生大量的序列数据.如何从这些序列数据中挖掘具有重要价值的模式,已成为序列模式挖掘研究的主要任务.研究这样一个问题:给定序列S、支持度阈值和间隔约束,从序列S中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式,... 详细信息

很多应用领域产生大量的序列数据.如何从这些序列数据中挖掘具有重要价值的模式,已成为序列模式挖掘研究的主要任务.研究这样一个问题:给定序列S、支持度阈值和间隔约束,从序列S中挖掘所有出现次数不小于给定支持度阈值的频繁序列模式,并且要求模式中任意两个相邻元素在序列中的出现位置满足用户定义的间隔约束.设计了一种有效的带有通配符的模式挖掘算法One-Off Mining,模式在序列中的出现满足One-Off条件,即模式的任意两次出现都不共享序列中同一位置的字符.在生物DNA序列上的实验结果表明,One-Off Mining比相关的序列模式挖掘算法具有更好的时间性能和完备性.

关键词：数据挖掘序列模式挖掘频繁模式通配符 One-Off条件

在线全文

学校读者我要写书评

暂无评论

免疫入侵检测高维实值检测器分布优化算法

清华大学学报（自然科学版） 2012年第10期52卷 1415-1419页

作者：刘海龙张凤斌席亮哈尔滨理工大学计算机科学与技术学院计算机科学与技术系哈尔滨150080 哈尔滨师范大学计算机科学与技术学院计算机科学与技术系哈尔滨150025

该文对网络安全技术中的入侵检测技术展开研究,就其中基于免疫的入侵检测中高维实值空间的检测器分布性能不高的问题进行分析,借鉴主成分分析方法和亲和力计算,提出高维实值检测器分布优化算法:将高维实值形态空间转换为低维的主成分空... 详细信息

该文对网络安全技术中的入侵检测技术展开研究,就其中基于免疫的入侵检测中高维实值空间的检测器分布性能不高的问题进行分析,借鉴主成分分析方法和亲和力计算,提出高维实值检测器分布优化算法:将高维实值形态空间转换为低维的主成分空间并利用加权Euclidean距离进行样本亲和力计算,通过亲和力对比优化检测器分布。实验表明:该算法可以很好地改善实值检测器的分布效果,优化后的检测器提高其检测率达95%以上,同时降低了计算代价,从而保障了网络入侵检测系统的检测性能。

关键词：免疫入侵检测实值形态空间高维检测器主成分分析加权Euclidean距离

在线全文

学校读者我要写书评

暂无评论

代数拼接曲面的参数调整

计算机辅助设计与图形学学报 2013年第3期25卷 350-355页

作者：李耀辉宣兆成武志峰天津工程师范学院计算机科学与技术系天津300222

针对代数曲面拼接中存在直接通过符号计算方法得到的拼接曲面有时不能满足实际拼接需求的问题,提出2种对二次曲面的拼接曲面进行调整的方法:1)计算拼接曲面之前,在构造的方程中加入参数,然后利用结式能够对含有参数的代数方程进行消元... 详细信息

针对代数曲面拼接中存在直接通过符号计算方法得到的拼接曲面有时不能满足实际拼接需求的问题,提出2种对二次曲面的拼接曲面进行调整的方法:1)计算拼接曲面之前,在构造的方程中加入参数,然后利用结式能够对含有参数的代数方程进行消元的性质得到带有参数的过渡曲面,调整参数的值改变从一个曲面过渡到另一个曲面的速度使得曲面形状改变;2)在计算出结式后,通过增加补偿参数或函数使得曲面的形状改变.文中还从理论上分析并证明了这2种方法可以保持原来拼接曲面光滑连续性的阶数.实验结果表明,文中方法具有很强的通用性且易于实现.

关键词：代数曲面结式曲面拼接拼接曲面调整