国家自然科学基金(60903131)
- 作品数:97 被引量:155H指数:8
- 相关作者:高炜梁立孙瑜兰美辉徐天伟更多>>
- 相关机构:云南师范大学曲靖师范学院苏州大学更多>>
- 发文基金:国家自然科学基金教育部科学技术研究重点项目云南省教育厅科学研究基金更多>>
- 相关领域:自动化与计算机技术理学自然科学总论轻工技术与工程更多>>
- 基于排序学习方法的本体相似度计算
- 本体概念的相似度计算是信息检索的重要研究课题。对经典图顶点排序算法进行分析,根据本体自身的结构设计边权值函数和τ函数。利用排序算法将本体图映射成实直线,通过比较两概念对应实数间的差值判断它们的相似程度。实验表明,该算法有...
- 王雅玡高炜张云港高云
- 关键词:本体相似度计算排序凸二次规划
- 文献传递
- C^s相似度函数下正则谱聚类的收敛阶(英)被引量:14
- 2011年
- 用覆盖数逼近的方法给出Cs相似度函数下正则谱聚类的收敛阶.
- 高炜张云港梁立
- 关键词:相似度函数覆盖数图像分割
- MWIS问题模型中几类图形的分数色数被引量:4
- 2010年
- 给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
- 高炜梁立夏幼明
- 关键词:分数色数
- 分数(a,b,n)-临界消去图的孤立韧度条件(英文)
- 2013年
- 在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问题,给出分数(a,b,n)-临界消去图的孤立韧度条件。
- 高炜徐天伟周菊香
- 关键词:孤立韧度
- σ_2(G)与分数k-消去图被引量:1
- 2011年
- 设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及σ2(G)满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的.
- 高炜梁立夏幼明
- 一种改进的时序安排算法
- 2009年
- 时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型,得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。
- 高炜梁立
- 关键词:进程调度
- 联结数与分数(k,n’)一临界消去图
- 2012年
- 设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n')-临界消去图.笔者证明了若k≥2,n,≥0,bind(G)≥^(n'+1)且6(G)≥k+n'+1,则G是分数(k,n')-临界消去图.
- 赵大一高炜
- 关键词:联结数
- 联结数与分数k-消去图被引量:2
- 2011年
- 设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图.
- 高炜梁立
- 关键词:联结数
- 一种改进的信息检索排序算法被引量:5
- 2010年
- 信息检索的核心问题就是在文档集中为用户检索出最相关的子文档集,并依靠排序算法对检索结果按照相关性进行排序,因此排序算法的优劣直接影响检索的效率.RLR算法改进了正则经验风险模型,大大减少了计算复杂度.通过设定一定范围的允许误差值,采用对称ε-insen-sitive对数亏损函数作为亏损函数,给出对称ε-insensitive对数亏损函数满足的一些特殊性质,进而改进RLR算法.实验表明新算法对文本排序是有效的.
- 高炜梁立夏幼明
- 关键词:信息检索排序
- 基于扩展AUC量度模型的本体算法被引量:2
- 2013年
- 通过最小化扩展的AUC量度得到最优排序函数,从而将本体图(或多本体结构图)中每个顶点映射成一个实数,通过比较本体顶点对应实数间的差值判断概念间的相似程度。实验表明:新算法对于本体相似度计算和在不同本体间建立映射是有效的。
- 兰美辉李红林
- 关键词:本体相似度计算本体映射