杨元生
- 作品数:61 被引量:435H指数:12
- 供职机构:大连理工大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学文化科学语言文字更多>>
- 基于空间PACT和颜色特征的场景语义识别被引量:2
- 2010年
- 空间PACT是一种用来进行场景实例和类别识别的新型特征表示,它在PACT(Census变换直方图的主成分分析)的基础上结合最新的场景语义识别框架:空间金字塔,使之相比现存算法具有更高的识别率。针对场景语义识别的强度和效率,提出一种新型的识别方法,在空间PACT中引入潜在阶梯边缘模板,在几乎不影响识别率的基础上改进算法效率。同时通过引入颜色特征信息,获得具有更强语义识别能力的特征表示。实验结果表明,该算法具有计算效率高,识别率高,强语义识别的特点。
- 王宇新何昌钦郭禾杨元生
- 不含3正则子图的图的最大可能边数的下界
- 1995年
- 1974年,Erds和Saucer提出如下问题:设f(p)是p个顶点的不含3正则子图的图的最大可能边数,确定f(p).本文给出:(1)f(p)≥3p-9,p≥4;(2)f(p)≥3p-5,p≥34.
- 林晓惠陈玉笙杨元生张成学
- 关键词:图论极图同构下界
- 一种遗留系统中访问控制策略的再工程方法被引量:2
- 2012年
- 基于角色的访问控制是目前应用最广泛且先进的安全控制机制.针对它被广泛应用于新软件,却未被遗留系统普遍采用的问题,提出一种访问控制策略的再工程方法.方法定义了描述、操作和评估访问控制策略的面向转换的访问控制策略语言,研究了提取遗留访问控制策略的方法,并给出将角色引入遗留访问控制策略的转换规则和算法.案例分析表明方法是可行的,它能够使用角色和角色层次重组遗留访问控制策略,以改善遗留系统的访问控制机制.
- 李寒郭禾冯欣王宇新杨元生
- 关键词:再工程
- 基于特征加权的近邻传播聚类方法
- 聚类是一种有效的数据分析方法,在数据挖掘和模式识别领域有很广泛的应用。样本中不同的特征变量所包含的信息不同,在所研究的问题中表现出的区分能力也不同。为体现不同特征在所研究的问题中的不同重要程度,本文对特征加权进行研究,并...
- 林晓惠李红马萍李海燕杨元生
- 关键词:近邻传播聚类特征加权聚类
- 文献传递
- 一种改进的中文姓名识别方法
- 中文姓名识别是自动分词的难点之一。本文在基于统计的中文姓名自动识别方法的基础上,引入局部可信度,并建立了姓名构词可信度的评价函数等:同时在姓名识别的过程中引入词法规则,设定了规则的优先级和规则量化的权重值。经开放测试,本...
- 马玉霞黄德根杨元生
- 关键词:中文姓名识别评价函数
- 文献传递
- 应用模糊方法的设计模式挖掘策略研究被引量:1
- 2010年
- 从系统源码中挖掘设计模式对软件的可理解性和可维护性具有重要意义。基于模糊理论,提出一种模式匹配方法,实现设计模式挖掘。其中,使用基于类关系的素数矩阵模型对设计模式结构及源码信息进行描述,并作为匹配的模型基础;采用聚类方法对源码模型进行优化,提高匹配效率;将模糊方法与设计模式匹配策略相结合,引入静态和动态信息,提高匹配的正确性。实验结果证明此方法在精确性和完整性方面得到了很大的提高,并且避免了对特殊模式的失效性。
- 王宇新田佳郭禾吴树朋杨元生
- 关键词:设计模式矩阵模型聚类
- 循环图Cn(1,k)的交叉数
- 利用计算交叉数的算法CCN(Calculate Crossing Number),本文对循环图Cn(1,k)的交叉数进行了研究.通过对n≤18的所有循环图Cn(1,k)计算,本文讨论了循环图Cn(1,k)中一些特殊的图的...
- 杨元生赵承业
- 关键词:交叉数循环图广义PETERSEN图
- 文献传递
- 全二维气相色谱数据分析系统被引量:1
- 2005年
- 全二维气相色谱(GC×GC)作为一种新的色谱技术,尤其适用于挥发、半挥发性复杂样品的分离.基于复杂样品分析的广泛性,依靠Zoex公司的全二维气相色谱仪开发了一个色谱数据分析系统的设计方案.该系统采用基于基值平面的思想,定位分界线来检测色谱峰.通过已知样品重复试验,Pearson乘积矩相关系数达到了0.99.该系统作为操作员的辅助分析工具,还提供了良好的交互界面,演示色谱数据和色谱峰,并利用峰模板与相位调整来定性定量分析.
- 林晓惠吕建国孔宏伟郝欣杨元生
- 关键词:全二维气相色谱数据分析系统色谱技术半挥发性色谱峰乘积
- 完全3-一致超图K_n^((3))的哈密顿圈分解被引量:3
- 2015年
- 基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n^((3))的哈密顿圈分解,得到了n=6k+1,6k+2(k=1,2,3,4,5)的哈密顿圈分解.本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全3-一致超图K_n^((3))的哈密顿圈分解的算法,由此得到了n=6k+2,6k+4(k=1,2,3,4,5,6,7),n=6k+5(k=1,2,3,4,5,6)时的圈分解.这一结果将Meszka-Rosa关于K_n^((3))的哈密顿圈分解结果从n≤32提高到了n≤46(n≠43).
- 霍红赵凌琪冯伟杨元生吉日木图
- 关键词:一致超图
- 一类优美图被引量:15
- 2004年
- 设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用Pa,b表示.KM.Kathiresan证实P2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美的,并且证实了当r=1,2,3,4时的P2r,2m也是优美的.本文证实r=5,6,7时P2r,2m也是优美的.
- 杨元生容青徐喜荣
- 关键词:优美图顶点标号边标号