国家自然科学基金(60575035)
- 作品数:31 被引量:258H指数:9
- 相关作者:刘宗田周文仲兆满付剑锋智慧来更多>>
- 相关机构:上海大学河南大学合肥工业大学更多>>
- 发文基金:国家自然科学基金上海市教育委员会重点学科基金上海市高校选拔培养优秀青年教师科研专项基金更多>>
- 相关领域:自动化与计算机技术电气工程更多>>
- 一种快速网格任务调度策略被引量:6
- 2007年
- 网格任务调度目标有很多,如用户要求任务轮转时间短、花费代价小,而资源提供者希望资源利用率高等,这些目标相互冲突,因此网格任务调度不仅是一个NP难问题,而且是一个多目标优化问题。本文根据网格环境下任务的时间相关性特点,对传统蚁群算法进行了改进,提出了一种快速网格任务调度算法。该算法不仅解决了网格调度中多目标优化问题,而且依据任务调度历史信息生成蚁群算法的初始信息素分布,提高了蚁群算法的求解速度。
- 王莉窦旻刘宗田黄美丽
- 关键词:网格计算任务调度蚁群算法多目标优化
- 多关系频繁项集的并行获取
- 现有的多关系频繁项集的挖掘都是在单机系统环境下进行的,存在着一定的效率问题.由此提出了一种并行处理多个表之间关系的算法,将表进行两两合并,在每台单机上只需要处理两张表的结果,提高了挖掘效率,减少了挖掘时间.
- 栾鸾李云盛艳
- 关键词:频繁项集
- 文献传递
- 基于本体的网格资源查找和选择算法研究被引量:1
- 2007年
- 对现有的计算网格资源选择算法作了总体性介绍,并在此基础上详细介绍了三种基于本体的资源查找和选择算法。最后对各种方法作了分析、比较和总结。
- 王莉刘宗田黄美丽窦旻陈锋
- 关键词:计算网格本体资源选择资源匹配
- 基于量化规则格的关联规则之分布式获取被引量:3
- 2007年
- 在形式概念分析中,提取关联规则是构造概念格的目的之一。量化规则格是为了便于提取规则的扩展概念格。概念格分布处理是先分布构造多个部分概念格,再合并构造出完整概念格,以提高构造格的速度。本文提出一种规则合并技术和相应的算法,由部分量化规则格提取部分关联规则,然后直接进行部分关联规则的合并,得到完整的关联规则,即对关联规则进行分布提取。由于无需构造完整格,并且直接再利用已有的部分关联规则,从而降低了利用概念格提取关联规则的复杂度。最后,给出一个简单的实例,说明算法的正确性,并通过实验验证了算法的有效性。
- 李云蔡俊杰刘宗田陈崚李拓
- 关键词:关联规则
- 一种区间数分解与定标算法及其扩展形式背景的概念格生成方法被引量:1
- 2009年
- 现有的概念格模型无法处理既包含以布尔值表示的信息,又包含以标量、模糊数及区间数表示的信息。因此,针对包含所有这些信息类型的扩展的形式背景提出它的处理方法,在此基础上,生成经扩展的概念格,是一项有意义的工作。提出了一种新的区间数分解与定标算法,以处理含有多种类型的扩展形式背景,并给出了相应的扩展格生成算法。最后,实验表明,该方法具有良好的效果。
- 刘耀华周文刘宗田
- 关键词:概念格概念格构造算法形式概念分析模糊概念格
- 一种正态分布下的动态推荐信任模型被引量:14
- 2012年
- 建立基于连续过程的推荐信任模型,描述间接信任这种最复杂的信任关系,在保障开放环境的安全和开放系统的可靠运行方面有着重要意义.通过量化间接信任影响因素,运用分级剪枝方法过滤推荐信息,将结果作为正态过程的采样样本,计算获取后验分布期望的Bayesian估计值.在此基础上,详细阐述信任动态演化的过程,深入探讨信任度和可信度之间的关系,给出了命题及其数学证明.实验数据表明,模型提高了抵御恶意攻击的能力,得出了更加有效和精确的结果,与相关命题的数学推导相一致.
- 邵堃罗飞梅袅雄刘宗田
- 关键词:推荐信任模型收敛性
- 基于历史经验的动态信任融合模型
- 2013年
- 文章假设信任融合具有连续性,考察了距离当前时间最近的信任融合状态,并将其作为当前融合的依据;鉴于经验值对于正确预测融合具有重要意义,通过模糊综合评判法,考察各因素之间的关系,建立信任的融合模型,从而得出有效的历史经验值。
- 梅袅雄邵堃
- 基于FCA的本体原型系统的设计与实现被引量:2
- 2008年
- 经过分析本体原型系统中存在的关键问题,提出基于FCA的本体原型系统来弥补缺陷,并阐明了系统的主要特色是采用FCA技术进行本体的构建、合并、三维可视化展现,其中为了在本体展现中简化概念格的显示,提出子概念格的判定方法。最后通过实例,从领域中生成了所有隐含的本体概念,形成了概念之间的上下级关系,结合相关性几率模式给出了非层次级概念之间的相似性以及概念与对象之间的相关度,从而提高了用户在本体中的查询效率。
- 张瑞玲徐红升沈夏炯
- 关键词:本体FCA本体合并概念格三维可视化
- 逆演绎的学习算法研究被引量:2
- 2009年
- 针对传统归纳学习的困难,提出一种新的逆演绎的学习算法.从学习任务、模式声明和启发信息角度出发,研究逆演绎学习算法相关的逆演绎规则、格结构和状态算子等核心问题,并利用逆演绎的学习算法实现了学习推理系统.该算法包括最特殊子句构造、状态空间搜索和覆盖集计算3个模块;以最泛化子句为顶结点、最特殊子句为底结点、其他为中间结点,通过状态算子构建格结构的状态空间,在压缩引导的启发信息下,类A*算法完成状态空间搜索,得到压缩最大的正例结点或反例结点;再利用覆盖集算法不断进行覆盖正例去除反例的操作,计算出经剪枝和压缩的最优子句;重复计算的最大压缩率的假设,便是搜索出的关系,也是需要学习的结果.算法测试结果表明,逆演绎的学习算法可产生泛化能力很强的规则,是可行及有效的.
- 石振国刘宗田陈建平
- 关键词:逻辑程序
- 基于相似度的粗糙集近似算子快速求解被引量:3
- 2010年
- 由于经典粗糙集只能处理精确分类问题,基于相似度的粗糙集模型被提出并用于解决不完备信息系统的相关问题.粗糙集通过近似算子对某一给定的概念进行近似表示,科学的求解这些算子对粗糙集理论的发展具有重要意义.本文提出一种新的近似算子快速求解方法,分析证明了所提快速方法比经典方法具有更高的求解效率.文章定义了元素覆盖度、集合覆盖度等概念,使用覆盖度等价关系可以将覆盖粗糙集转化为经典粗糙集,从而简化覆盖粗糙集的相关问题的解决.
- 仲兆满刘宗田周文付剑锋
- 关键词:覆盖粗糙集近似算子