基于贝叶斯网络的频繁模式兴趣度计算及剪枝 被引量：4

1

作者 胡春玲 吴信东 +1 位作者 胡学钢 姚宏亮 《软件学报》 EI CSCD 北大核心 2011年第12期2934-2950,共17页

采用贝叶斯网络表示领域知识,提出一种基于领域知识的频繁项集和频繁属性集的兴趣度计算和剪枝方法 BN-EJTR,其目的在于发现与当前领域知识不一致的知识,以解决频繁模式挖掘所面临的有趣性和冗余问题.针对兴趣度计算过程中批量推理的需... 采用贝叶斯网络表示领域知识,提出一种基于领域知识的频繁项集和频繁属性集的兴趣度计算和剪枝方法 BN-EJTR,其目的在于发现与当前领域知识不一致的知识,以解决频繁模式挖掘所面临的有趣性和冗余问题.针对兴趣度计算过程中批量推理的需求,BN-EJTR提供了一种基于扩展邻接树消元的贝叶斯网络推理算法,用于计算大量项集在贝叶斯网络中的支持度;同时,BN-EJTR提供了一种基于兴趣度阈值和拓扑有趣性的剪枝算法.实验结果表明,与同类方法相比,方法 BN-EJTR具有良好的时间性能,而且剪枝效果明显;分析发现,经过剪枝后的频繁属性集和频繁项集相对于领域知识符合有趣性要求. 展开更多

关键词 频繁模式 贝叶斯网络 邻接树 兴趣度 剪枝

在线阅读 下载PDF 职称材料

非抢占式EDF算法下周期性任务的最小相对截止期计算 被引量：5

2

作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第2期722-724,共3页

现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调... 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。 展开更多

关键词 实时系统 时延抖动 非抢占式EDF算法 周期性任务 相对截止期

在线阅读 下载PDF 职称材料

智能公交中基于条件映射的到站时间预测算法 被引量：2

3

作者 陈圣兵 李正茂 王晓峰 《计算机工程》 CAS CSCD 2012年第11期147-149,152,共4页

针对传统公交车到站时间预测算法精度较低的问题,提出一种利用条件映射进行时间预测的模型。在兼顾拟合度和泛化能力的同时,模型直接将交通信息映射为到站所需时间。采用基于范例的推理技术,给出条件映射预测模型的实现算法,并用实测数... 针对传统公交车到站时间预测算法精度较低的问题,提出一种利用条件映射进行时间预测的模型。在兼顾拟合度和泛化能力的同时,模型直接将交通信息映射为到站所需时间。采用基于范例的推理技术,给出条件映射预测模型的实现算法,并用实测数据对预测算法进行比较。实验结果表明,在正常时段和高峰期,该算法的预测精度分别为100%和85%,平均误差分别为13 s和30.5 s。 展开更多

关键词 智能公交 到站时间 预测算法 条件映射 基于范例的推理

在线阅读 下载PDF 职称材料

基于路径的网络本体语言存储模型

4

作者 吕刚 郑诚 胡春玲 《计算机应用》 CSCD 北大核心 2011年第5期1367-1369,共3页

为提高信息检索效率,提出基于路径的网络本体语言(OWL)存储模型,首先设计了转换和存储OWL数据的方法,实现构建包含有类和属性层次结构关系的数据图,然后通过深度优先搜索(DFS)算法建立从根节点的类和属性信息到每个节点的类和属性信息... 为提高信息检索效率,提出基于路径的网络本体语言(OWL)存储模型,首先设计了转换和存储OWL数据的方法,实现构建包含有类和属性层次结构关系的数据图,然后通过深度优先搜索(DFS)算法建立从根节点的类和属性信息到每个节点的类和属性信息的路径,再将这些信息存储到设计的关系数据库表中。通过实验与现有方法进行了比较,在查询处理时间和本体更新时间性能方面都有改进,方案具有可行性。 展开更多

关键词 WEB本体语言 本体存储 语义网

在线阅读 下载PDF 职称材料

基于信息极大的动态独立分量分析

5

作者 钟伯成 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第8期1154-1157,共4页

文章针对静态独立分量分析(ICA)算法在分析非平稳性很强的生物电信号方面的局限,研究了基于信息极大原理的动态独立分量分析算法,并将它与静态ICA算法进行了比较;仿真实验结果表明,动态ICA算法具有较好的盲源分离性能,并且能够在时变混... 文章针对静态独立分量分析(ICA)算法在分析非平稳性很强的生物电信号方面的局限,研究了基于信息极大原理的动态独立分量分析算法,并将它与静态ICA算法进行了比较;仿真实验结果表明,动态ICA算法具有较好的盲源分离性能,并且能够在时变混合情况下,获得较好的盲分离效果。 展开更多

关键词 动态ICA算法 信息极大 盲源分离

在线阅读 下载PDF 职称材料

EDF调度算法可调度性分析方法的改进研究 被引量：14

6

作者 袁暋 檀明 周晶晶 《计算机应用研究》 CSCD 北大核心 2013年第8期2429-2431,共3页

任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度... 任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。 展开更多

关键词 实时系统 实时任务 抢占式EDF调度算法 不可抢占式EDF调度算法 可调度性分析方法

在线阅读 下载PDF 职称材料

一种新的基于MMC和LSE的监督流形学习算法 被引量：8

7

作者 袁暋 程雷 +1 位作者 朱然刚 雷迎科 《自动化学报》 EI CSCD 北大核心 2013年第12期2077-2089,共13页

针对局部样条嵌入算法(Local spline embedding,LSE)存在样本外点学习和无监督模式学习问题,本文提出了一种新颖的正交局部样条判别投影算法(O-LSDP).该算法通过引入明确的线性映射关系,构建平移缩放模型,以及正交化特征子空间,从而使... 针对局部样条嵌入算法(Local spline embedding,LSE)存在样本外点学习和无监督模式学习问题,本文提出了一种新颖的正交局部样条判别投影算法(O-LSDP).该算法通过引入明确的线性映射关系,构建平移缩放模型,以及正交化特征子空间,从而使该算法能够应用于模式分类问题并显著改善了算法的分类识别能力.在标准人脸数据库和植物叶片数据库上的实验结果验证了该算法的有效性与可行性. 展开更多

关键词 局部样条嵌入 最大边缘准则 特征提取 流形学习

在线阅读 下载PDF 职称材料

融合形态特征的最大熵蒙古文词性标注模型 被引量：10

8

作者 张贯虹 斯.劳格劳 乌达巴拉 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2385-2390,共6页

最大熵模型以其能够较好地包容各种约束信息及与自然语言模型相适应等优点在词性标注研究中取得了良好的效果.因此,将其作为基本框架,提出了一种融合语言特征的最大熵蒙古文词性标注模型.首先,根据蒙古文构词特点及统计分析结果,定义并... 最大熵模型以其能够较好地包容各种约束信息及与自然语言模型相适应等优点在词性标注研究中取得了良好的效果.因此,将其作为基本框架,提出了一种融合语言特征的最大熵蒙古文词性标注模型.首先,根据蒙古文构词特点及统计分析结果,定义并选取特征模板,利用训练语料提取了大量的候选特征集合,针对错误或者无效的特征通过设置一些规则筛选特征.然后,训练最大熵概率模型参数.实验结果表明,融合蒙古文形态特征的最大熵模型可以较好地标注蒙古文. 展开更多

关键词 形态特征 最大熵模型 蒙古文 词性标注 参数估计

在线阅读 下载PDF 职称材料

维吾尔语元音的声频特性分析和识别 被引量：10

9

作者 王昆仑 张贯虹 吐尔洪江.阿布都克力木 《中文信息学报》 CSCD 北大核心 2010年第2期122-128,共7页

维吾尔语属阿尔泰语系突厥语族,由于其构词法的特点,八个元音的声频特性在语音识别中,尤其是识别基元选取中有重要作用,其共振峰频率参数也是语音识别和语音合成的重要依据。运用实验语音学的基本理论和方法,在维吾尔语综合语音数据库... 维吾尔语属阿尔泰语系突厥语族,由于其构词法的特点,八个元音的声频特性在语音识别中,尤其是识别基元选取中有重要作用,其共振峰频率参数也是语音识别和语音合成的重要依据。运用实验语音学的基本理论和方法,在维吾尔语综合语音数据库的办公环境语料条件下,对维吾尔语八个元音进行了声频特性统计分析,给出了维吾尔语元音共振峰频率参数和分布规律,并通过八个元音的语音识别实验结果,验证了其共振峰频率分布规律的正确性。实验证明:维吾尔语在排除元音和谐情况下,其声频特性具有很强的可区分性,对于实现语音信息的传送接受正确性很高。 展开更多

关键词 计算机应用 中文信息处理 语音识别 声频特性 共振峰频率 元音 维吾尔语

在线阅读 下载PDF 职称材料

基于样本差异度的SVM训练样本缩减算法 被引量：6

10

作者 陈圣兵 王晓峰 《计算机工程与应用》 CSCD 2012年第7期20-22,共3页

为了对大规模训练样本进行缩减,提出了k近邻向量,给出了一种新的样本差异度的计量方法,证明了该差异度关于噪声识别和类边界距离的几个性质。依据此性质提出了一个高效的SVM训练样本缩减算法,算法首先根据样本差异度的性质剔除噪声样本... 为了对大规模训练样本进行缩减,提出了k近邻向量,给出了一种新的样本差异度的计量方法,证明了该差异度关于噪声识别和类边界距离的几个性质。依据此性质提出了一个高效的SVM训练样本缩减算法,算法首先根据样本差异度的性质剔除噪声样本,然后用类间差异度近似表示类边界距离,结合样本相似性,直接从原始样本空间剔除次要的训练样本。仿真结果表明,减样算法可以有效缩减样本,提高训练效率。 展开更多

关键词 大规模样本集 减样 去噪 支持向量机 样本差异度

在线阅读 下载PDF 职称材料

基于概念分类的多本体映射方法研究 被引量：6

11

作者 吕刚 郑诚 胡春玲 《计算机应用研究》 CSCD 北大核心 2011年第9期3335-3337,共3页

为提高多个本体参与的大规模本体映射效率,提出基于概念分类的映射模型,将大映射问题转换为概念分类匹配问题,采用基于WordNet的概念粒度计算和语义相似度计算作为分类树的分类属性,通过快速排序算法实现概念分类,将输入概念分组。实验... 为提高多个本体参与的大规模本体映射效率,提出基于概念分类的映射模型,将大映射问题转换为概念分类匹配问题,采用基于WordNet的概念粒度计算和语义相似度计算作为分类树的分类属性,通过快速排序算法实现概念分类,将输入概念分组。实验证明,提出的方法在保证映射准确性的同时减少了概念比较次数,降低了复杂度,方案具有可行性。 展开更多

关键词 多本体映射 分类树 概念分类 粒度 语义相似度

在线阅读 下载PDF 职称材料

改进的基于概念相似度的文本检索 被引量：12

12

作者 吕刚 郑诚 《计算机工程》 CAS CSCD 北大核心 2010年第12期55-57,共3页

为提高信息检索的查全率和查准率,提出改进的本体语义相似度计算方法,利用本体中概念语义相似度对检索结果文档的分值进行重新计算,过滤掉与原始查询相关度较小的文档。给出定义查询扩展中的迭代参数,减少进行扩展的次数,提高查询效率... 为提高信息检索的查全率和查准率,提出改进的本体语义相似度计算方法,利用本体中概念语义相似度对检索结果文档的分值进行重新计算,过滤掉与原始查询相关度较小的文档。给出定义查询扩展中的迭代参数,减少进行扩展的次数,提高查询效率。利用开源工具Jena,Lucene进行文本语义检索测试,验证该方法的可行性和有效性。 展开更多

关键词 语义检索 本体 语义相似度 查询扩展 文档分值

在线阅读 下载PDF 职称材料

渔夫捕鱼优化算法的认知无线电频谱分配 被引量：6

13

作者 项响琴 张沪寅 《计算机工程与应用》 CSCD 2014年第6期72-76,共5页

针对认知无线电系统中认知用户频谱分配问题,提出一种基于渔夫捕鱼优化算法(SFOA)的频谱分配算法。以系统效益最大化为优化目标,建立认知无线电频谱分配优化的数学模型,采用设置参数少、易于编码实现、寻优能力强的渔夫捕鱼优化算法对... 针对认知无线电系统中认知用户频谱分配问题,提出一种基于渔夫捕鱼优化算法(SFOA)的频谱分配算法。以系统效益最大化为优化目标,建立认知无线电频谱分配优化的数学模型,采用设置参数少、易于编码实现、寻优能力强的渔夫捕鱼优化算法对模型进行求解,得到空闲频谱最优分配方案,在Matlab 2012平台上进行仿真实验。结果表明,SFOA不仅提高了用户平均系统效益,而且提高了频谱分配效率。 展开更多

关键词 认知无线电 频谱分配 渔夫捕鱼优化算法 移动和收缩搜索

在线阅读 下载PDF 职称材料

面向抖动优化的任务静态优先级指派算法 被引量：2

14

作者 檀明 魏臻 韩江洪 《计算机工程》 CAS CSCD 2012年第20期282-285,共4页

对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的... 对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。 展开更多

关键词 输出抖动 静态优先级调度 最大响应时间 相对截止时限 周期性任务集 可调度性分析

在线阅读 下载PDF 职称材料

交换以太网中实时消息截止期划分算法研究 被引量：2

15

作者 檀明 魏臻 韩江洪 《计算机应用研究》 CSCD 北大核心 2012年第12期4714-4718,共5页

为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法... 为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分。算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法。 展开更多

关键词 交换式以太网 非抢占EDF调度算法 周期性实时消息 截止期划分方法 可调度性分析

在线阅读 下载PDF 职称材料

基于标签与深度本体的Web推荐方法研究 被引量：2

16

作者 吕刚 郑诚 胡春玲 《计算机工程》 CAS CSCD 北大核心 2015年第12期156-160,共5页

基于用户偏好物品与其在网上浏览的历史记录,推荐系统都能够向用户推荐项目和预测未来的采购意愿,但稀疏性、冷启动等问题影响该方法的推荐效果。为此,提出将深度本体与用户标签结合的Web推荐方法。利用深度本体项目之间的语义关系对数... 基于用户偏好物品与其在网上浏览的历史记录,推荐系统都能够向用户推荐项目和预测未来的采购意愿,但稀疏性、冷启动等问题影响该方法的推荐效果。为此,提出将深度本体与用户标签结合的Web推荐方法。利用深度本体项目之间的语义关系对数据矩阵降维,根据用户提供的标签信息,将点击流映射到本体中,结合深度本体中项目之间的关系扩展推荐结果,推荐出top-n信息。实验结果表明,与传统的基于本体方法相比,该方法可解决稀疏性和冷启动等问题,同时推荐的准确性和时效性都有较好的效果。 展开更多

关键词 推荐系统 标签 深度本体 降维 点击流 推荐扩展

在线阅读 下载PDF 职称材料

二元Newton插指 被引量：3

17

作者 邹乐 唐烁 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第2期304-307,共4页

通过给出二元差商指的定义构造出二元牛顿插指的公式,并讨论二元差商指性质,数值例子说明结论的有效性。

关键词 牛顿插指多项式 二元差商指 极大似然估计量

在线阅读 下载PDF 职称材料

基于本体学习的标签推荐方法研究 被引量：2

18

作者 吕刚 王晓峰 胡春玲 《小型微型计算机系统》 CSCD 北大核心 2015年第3期424-426,共3页

由于标注过程简单,Web上标注系统的使用逐渐增长,但是,随意定义的标签缺少标准并且语义模糊.为改善标签系统推荐效果,帮助用户组织、管理及分享网络资源,提高检索效果.提出基于用户标注信息的本体学习方法,针对不同映射情况,设计对应的... 由于标注过程简单,Web上标注系统的使用逐渐增长,但是,随意定义的标签缺少标准并且语义模糊.为改善标签系统推荐效果,帮助用户组织、管理及分享网络资源,提高检索效果.提出基于用户标注信息的本体学习方法,针对不同映射情况,设计对应的本体学习模型和语义歧义消除模型,通过基于本体表示标签的语义信息和基于扩展本体语义关系的标签排序方法推荐标签.实验证明,召回率和精度都有提高,方法具有较好的可行性. 展开更多

关键词 本体学习 标签推荐 协同标注

在线阅读 下载PDF 职称材料

COTS Switch工业以太网实时调度算法 被引量：1

19

作者 檀明 魏臻 +1 位作者 韩江洪 钟伯成 《计算机工程与应用》 CSCD 北大核心 2011年第7期120-124,221,共6页

针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度... 针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度性优化判定方法,在此基础上设计了一种基于EDF(Earliest Deadline First)的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出,同时充分发挥网络在同一时间存在多个并行传输链路的优势,提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。 展开更多

关键词 交换以太网 EDF调度算法 周期性硬实时消息 商用现成组件技术

在线阅读 下载PDF 职称材料

基于特征分解与组合的圆形阀门把手的检测与定位 被引量：1

20

作者 何立新 孔斌 +2 位作者 杨静 许媛媛 王斌 《计算机科学》 CSCD 北大核心 2016年第4期284-289,共6页

为了避免基于支持向量机或神经网络的目标检测法需要进行样本采集、手工标注和陷入局部极值等问题,将对圆形阀门把手几何特征的检测转化为对圆和直线段这两个子特征的检测,即首先运用Hough变换检测机器人拍摄的图像中的圆和直线,设计算... 为了避免基于支持向量机或神经网络的目标检测法需要进行样本采集、手工标注和陷入局部极值等问题,将对圆形阀门把手几何特征的检测转化为对圆和直线段这两个子特征的检测,即首先运用Hough变换检测机器人拍摄的图像中的圆和直线,设计算法选择出最能反映圆形阀门把手特征的3条直线段并保留,然后根据圆、直线段和直线间的转向角等的组合特征判断该圆是否是阀门把手,并求出机器人操作阀门把手时3个手指的插入位置。实验结果表明:该方法对图像拍摄的角度和亮度没有严格要求,能有效地检测出圆形阀门把手并求出机器人的手指插入位置,检测与定位的准确率达到90.7%。 展开更多

关键词 圆形阀门把手 检测与定位 HOUGH变换 几何特征 径向直线

在线阅读 下载PDF 职称材料