梁立
- 作品数：86 被引量：167H指数：8
- 供职机构：云南师范大学信息学院更多>>
- 发文基金：国家自然科学基金云南省教育厅科学研究基金云南省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学轻工技术与工程更多>>
- 两类特殊超图的分数色数
- 2008年
- 图的分数着色问题是分数图论中的重要研究课题之一.超图作为图的推广在实际中有着广阔的应用.研究了两种特殊超图n阶完全r-一致超图和r-一致循环超图的分数色数,给出了具体的计算公式.
- 高炜梁立张超
- 关键词：分数色数超图
- 基于边际的信息检索排序算法研究被引量：5
- 2009年
- 系统地分析RLR算法模型的优缺点,证明阶铰链亏损函数是凸函数,且满足2/2≥,变换模型框架中的亏损函数,采用减少上下界差距的策略选取参数,由证明阶铰链亏损函数满足+<2+进而得到新的算法。实验结果表明,该算法是有效的,最后讨论可继续研究的课题。
- 高炜张超梁立夏幼明
- 关键词：信息检索排序
- 局域网监测的蒙特卡罗算法被引量：1
- 2016年
- 监测局域网是及时发现网络故障的有效方法．构造一个布尔函数ping检查网络设备的通断状态是最简单易行的方法，ping返回TRUE表示网络设备运行正常，返回FALSE表示网络设备有故障，显然ping是一个偏TRUE的函数．根据蒙特卡罗（MonteCarlo）算法思想，调用一个偏真蒙特卡罗算法k次，可将其正确概率从P提高到（1-（1-p）b）．实践证明，在局域网中ping的正确概率P〉99％，最多需要重复调用3次正确概率就几乎等于1．因此，基于蒙特卡罗算法对局域网健康监测的方法非常有效和实用．
- 陈严纯梁立
- 关键词：局域网
- 半监督k-部排序算法及在本体中的应用被引量：14
- 2013年
- 为使k-部排序学习算法对所有结构的本体图都有效,提出一种半监督k-部排序学习算法.将训练样本集分成带标记和不带标记两类,通过推进的方法优化指数亏损模型,得到组合权值;并通过贪心的方法得到排序特征,由此得到排序函数.从而将本体图(或多本体结构图)中每个顶点映射成一个实数,由本体顶点对应实数间的差值判断概念间的相似程度.通过两个实验说明了新算法对于本体相似度计算和在不同本体间建立映射是有效的.
- 高炜梁立徐天伟周菊香
- 关键词：本体相似度计算本体映射半监督学习
- 基于二元关系模型的个股交易量转移分析
- 2008年
- 股市最本质的属性就是价格和交易量,而交易量就是持仓量的转移的量化表示.提出了一种量和价、时间的二元关系模型;针对个股量的转移的原理,提出了两种基于二元关系模型和马尔科夫链的个股交易量转移模型,并给出了模型建立的算法;在对这两种模型进行了理论上的分析和比较的基础上建立个股交易量转移模型,并提出了下一步研究的工作.
- 张超梁立高炜
- 关键词：马尔科夫链交易量
- 具有邻域并型的 X-可迹图被引量：1
- 1997年
- 设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．
- 梁立
- 关键词：邻域并独立集连通图
- 有限拓扑的编码算法
- 2020年
- 为了方便有限拓扑的运算、数据压缩和数据存储,需要对拓扑进行编码和解码.如果每一个n元集合用n位二进制数表示,数据量相当庞大,因为离散拓扑有2^n个子集,也就是最多需要n2^n位二进制数(n2^n-3个字节)表示一个拓扑.对拓扑中的子集用二进制数的占位编码,每个拓扑都用2^n-2位二进制数表示,再对拓扑二进制数进行去重压缩,可以大大节省存储空间,并且信息更安全.实验表明,当n=8时,压缩率可以达到7.54%,编码算法非常有效.
- 陈建兵梁立叶志霞
- 关键词：解码
- 有限集拓扑验证算法的优化被引量：2
- 2016年
- 有限集合拓扑构建的基本算法是验证一个可行集簇是否为拓扑.验证算法就是检验可行集簇里的两两子集的交运算和并运算是否都封闭.利用拓扑占可行集簇的比例非常小,即不是拓扑的概率非常大的现象,又根据局部性原理,可将验证算法优化以可以大幅度减少检查封闭的运算量.对阶为k的可行集簇,验证算法的时间复杂度从O(k2)几乎降至O(1).
- 陈玉华梁立
- 关键词：有限集拓扑
- C^s相似度函数下正则谱聚类的收敛阶(英)被引量：13
- 2011年
- 用覆盖数逼近的方法给出Cs相似度函数下正则谱聚类的收敛阶.
- 高炜张云港梁立
- 关键词：相似度函数覆盖数图像分割
- MWIS问题模型中几类图形的分数色数被引量：4
- 2010年
- 给出了MWIS问题模型中齿顶边星图Wn(m1,m2,…,mn),Cnm,蛛网图W(m,n)以及它们的r-冠图的分数色数、分数关联色数和分数全色数.
- 高炜梁立夏幼明
- 关键词：分数色数
