国家自然科学基金(60365001)
- 作品数：3 被引量：12H指数：2
- 相关作者：高光来魏宏喜闫蓉闫晓东班志杰更多>>
- 相关机构：内蒙古大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种Byte查找第K个元素的算法研究被引量：1
- 2004年
- 查找第K个元素的问题在计算机查找技术中占有十分重要的地位,这个问题的最直接解法是先将序列排序,从而能得到第K个元素,最少需O(nlogn)次比较,即时间复杂度为O(nlogn).比较好的方法是采用分治策略解决该问题,但其最坏时间复杂度为O(n2),平均时间复杂度为O(2n)〔1〕.本文提出一种Byte解决第K个元素问题的算法,该算法的平均时间复杂度为O(n+n/255),优于以前对该问题的求解方法〔1〕,而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集.
- 班志杰高光来闫晓东
- 基于语义相关度计算的汉语词义消歧方法研究被引量：3
- 2007年
- 词义消歧(WSD)一直是自然语言处理(NLP)研究的重点和难点之一.本文以语义资源—《知网》为基础,从语义角度出发,抽取《知网》中义原之间的多种复杂关系,结合词性、词语组合等信息,提出一种基于相关度计算的汉语词义消歧方法.实验结果表明,该方法对于处理汉语W SD是有效的.
- 闫蓉
- 关键词：词义消歧相关度知网
- 印刷体蒙古文字识别中蒙古文字特征的选择被引量：8
- 2006年
- 从文字识别的角度出发,依据印刷体蒙古文字的特点,选择笔划轮廓结构特征、笔划穿越特征、关键特征点、蒙古文构词法等作为蒙古文字的特征,并以这些特征来设计分类器.该分类器已经被成功地用于印刷体蒙古文字识别软件中,取得了较高的识别率,从而证明了选取这些特征是合理的、有效的.
- 魏宏喜高光来
- 关键词：粗分类
