云南省教育厅科学研究基金(07Z40092)
- 作品数：8 被引量：25H指数：4
- 相关作者：梁立高炜夏幼明张超更多>>
- 相关机构：云南师范大学更多>>
- 发文基金：云南省教育厅科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学轻工技术与工程化学工程更多>>
- MWIS问题模型中几类图形的分数色数被引量：4
- 2010年
- 给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
- 高炜梁立夏幼明
- 关键词：分数色数
- 一种改进的时序安排算法
- 2009年
- 时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型,得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。
- 高炜梁立
- 关键词：进程调度
- 一种改进的信息检索排序算法被引量：5
- 2010年
- 信息检索的核心问题就是在文档集中为用户检索出最相关的子文档集,并依靠排序算法对检索结果按照相关性进行排序,因此排序算法的优劣直接影响检索的效率.RLR算法改进了正则经验风险模型,大大减少了计算复杂度.通过设定一定范围的允许误差值,采用对称ε-insen-sitive对数亏损函数作为亏损函数,给出对称ε-insensitive对数亏损函数满足的一些特殊性质,进而改进RLR算法.实验表明新算法对文本排序是有效的.
- 高炜梁立夏幼明
- 关键词：信息检索排序
- 两类广义图r-冠图的分数色数
- 2010年
- 图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.
- 高炜梁立
- 关键词：分数色数广义圈
- 一种改进的基于相似度的本体映射方法被引量：6
- 2009年
- 本体映射是解决本体异构的通用方法.发现来自不同本体的元素间的关系的过程可以转化为它们之间的语义相似度的计算,本文从名称、结构、实例、属性四个方面改进相似度计算方法,并给出融合的相似度计算公式,通过实验说明新相似度计算方法在实际应用中是有效的.
- 高炜梁立
- 关键词：本体本体映射本体异构
- 一致膨胀图和广义圈、广义轮图的分数色数
- 2010年
- 图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数。
- 高炜梁立张超
- 关键词：分数色数广义圈
- 基于贴近度的本体概念属性相似度计算被引量：5
- 2009年
- 本体映射是实现异构本体相互操作的有效方法,其关键技术在于概念相似度的计算。属性相似度是衡量两概念相似度的重要依据,而属性间的贴近度反映了概念间的属性相似度。通过改进原有的贴近度计算公式,得到新的属性贴近度计算方法,从而改进了本体概念间的属性相似度计算模型。实验表明,该方法具有较高的效率。
- 高炜梁立
- 关键词：本体本体映射相似度贴近度
