黑龙江省自然科学基金(F2005-02)
- 作品数:16 被引量:50H指数:5
- 相关作者:张健沛杨静程丽丽王涛杨悦更多>>
- 相关机构:哈尔滨工程大学南开大学更多>>
- 发文基金:黑龙江省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 动态描述逻辑的可拓集合扩展被引量:2
- 2009年
- 通过对可拓集合与经典集合、模糊集合的分析比较,说明可拓集合的特点和优点,用可拓集合代替经典集合或模糊集合作为动态描述逻辑DDL的集合论基础,对DDL进行扩展,生成了一种新的描述逻辑DDLES,并给出了DDLES中概念、关系和实例的描述形式以及它们的语义解释,最后对传统描述逻辑ALC、模糊DDL和DDLES中的Abox形式进行了比较。
- 王静张健沛杨静程丽丽
- 关键词:可拓集合动态描述逻辑
- 一种高维空间数据的模糊聚类算法
- 2006年
- 针对传统的基于网格-密度的空间聚类方法容易产生不平滑聚类、非坐标轴方向过度聚类以及聚类边界判断模糊的问题,本文提出了一种高维空间数据的模糊聚类算法.该算法通过扩展网格区域,用模糊集的隶属度对基本区域及模糊扩展区域内的数据点进行计数,考虑了相邻网格对当前考察网格内数据点的影响,避免了不平滑聚类想象:同时,通过对相邻网格重新定义扩展了聚类算法的执行方向,有效缓解了过度聚类以及聚类边界模糊的问题.实验结果表明,该方法克服了传统聚类方法的不足,空间高维数据聚类结果的质量得到了改善.
- 杨悦张健沛李忠伟
- 关键词:模糊集
- 最小二乘支持向量机的半监督学习算法被引量:7
- 2008年
- 将最小二乘支持向量机引入到半监督学习中,提出了一种最小二乘支持向量机的半监督学习算法.采用最小二乘支持向量机训练混合样本集,利用最小二乘支持向量机训练速度快、效率高等优点有效地克服了目前一些半监督支持向量机学习算法时间代价大、效率低的缺陷.在训练过程中采用区域标注法,减少达到收敛所需要的迭代次数,并给出了SLS-SVM算法具体的数学描述.在人造数据集及实际数据集上的实验表明,最小二乘支持向量机的半监督学习算法可以有效的减少训练时间,提高训练的速度,从而具有更好的推广能力.
- 张健沛赵莹杨静
- 关键词:半监督学习支持向量机统计学习理论最小二乘法
- 基于移动Agent的蚁群算法在移动数据库中的应用
- 1引言移动数据库是移动计算迅速发展的必然产物。昂贵的带宽和有限的电源一直是移动数据库的美中不足。缓存技术是解决问题的有效方法,移动数据库中的缓存技术不同于传统并行数据库中的缓存概
- 初妍张健沛杨静
- 文献传递
- 改进的抢占阈值调度任务响应时间分析方法被引量:1
- 2007年
- 现有的基于抢占阈值调度的任务响应时间分析方法对实时任务系统进行可调度性判定时,对任务响应时间估计过低,造成任务错过期限的现象。针对上述缺点不足,该文提出改进的基于抢占阈值调度的任务响应时间分析方法,考虑了任务释放抖动和时钟嘀嗒调度的影响,使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明,改进后的方法较单纯固定优先级抢占阈值调度下的任务响应时间分析方法得到更加精确可调度性分析结果。
- 王涛刘大昕张健沛
- 关键词:可调度性
- 改进的基于抢占阈值调度的任务响应时间分析方法
- 2006年
- 基于抢占阈值调度的任务响应时间分析方法是一种新型实时系统任务可调度性判定技术。然而已有的研究工作,有时对以前的任务请求检查过少,可能导致对响应时间估计过低。同时对任务响应时间的分析忽略了任务释放抖动和时钟嘀嗒调度对任务响应时间的影响,造成任务错过期限的现象,系统任务可调度性判定存在潜在的不精确因素。针对上述缺点不足,本文提出改进的基于抢占阈值调度的任务响应时间分析方法,在修正已有方法缺陷的同时,考虑任务释放抖动和时钟嘀嗒调度的影响,引入额外的时间需求,使用改进的任务参数计算系统任务时间需求函数。仿真对比结果表明,改进后的方法较单纯固定优先级抢占阈值调度下的任务响应时间分析方法得到更加精确可调度性分析结果。
- 王涛刘大昕
- 关键词:抢占阈值可调度性
- 一种改进的层次SVM多类分类方法
- 提出了一种基于特征空间相对可分性的层次支持向量机多类分类方法,解决了现有算法存在的不可分区域问题。在特征空间中以样本类别的相对可分性为权值构造最小生成树,确定类别的划分顺序, 有选择地构造训练样本集和 SVM 分类器,最...
- 程丽丽张健沛杨静马骏
- 关键词:支持向量机多类分类最小生成树
- 文献传递
- 多处理器单调速率任务分配算法性能评价被引量:7
- 2007年
- 多处理器任务分配调度算法是一类经典实时调度算法,然而目前研究在如何根据任务集特征选择任务分配算法方面少见指导性原则,不利于提高多处理器任务分配算法的可调度率及使用尽可能少的处理器达到最优调度结果。基于两种多处理器任务调度策略的比较,本文给出划分策略下的多处理器RM调度的可调度条件和任务分配算法及分析。仿真结果表明,各任务分配算法所需处理器数与任务集总利用率成正比。同时,分析总结出各算法适用范围及如何根据任务集利用率选择合适算法的指导原则。最后结果还表明,实际算法性能与理论性能界存在差异。
- 王涛刘大昕
- 关键词:多处理器可调度性
- 面向矛盾问题的动态描述逻辑扩展研究
- 2009年
- 为了使动态描述逻辑DDL具有处理简单矛盾问题的能力,引入可拓集合和可拓变换对它进行扩展.文章提出了一种动态描述逻辑DDLESET,给出了DDLESET的语法形式和语义解释;对传统描述逻辑、模糊DDL和DDLESET中的ABox形式进行了比较分析;研究了DDLESET的基本推理问题,对传统描述逻辑的一致性检测算法Tableau算法进行了可拓扩展.描述逻辑DDLESET具有对关联度值分别为正负域的模糊断言的表示与推理能力,并可以为关联度值为负域的断言即不可满足的概念或不可实现的动作提供求解策略,从而使其变得可满足、可实现.
- 王静张健沛杨静程丽丽
- 关键词:动态描述逻辑可拓集合可拓变换
- 一种基于多支持向量机分类器的并行学习算法
- 2006年
- 为了在并行计算系统中应用支持向量机,提出一种基于多支持向量机分类器的并行学习算法.分析了w-model算法的不足,并在训练过程中采用循环式反馈更新各支持向量机分类器以避免样本的分布状态对各分类器性能的影响,提高各分类器的训练精度.学习过程以平均分类精度为阈值,对部分分类器重新训练,实现对多分类器学习系统性能的全局优化.在UCI标准测试数据集上进行的实验结果表明,循环式反馈能有效地平衡多分类器学习性能相差过大的问题,算法较w-model具有更高的训练效率和分类效率.
- 杨静张健沛李忠伟
- 关键词:支持向量机多分类器