蔡飞
- 作品数：2 被引量：14H指数：1
- 供职机构：中南大学软件学院更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 中文短文本语法语义相似度算法被引量：13
- 2016年
- 通过分析中文短文本的特征,提出了一种基于语法语义的短文本相似度算法.该算法结合中文语句语义的相似性以及语句语法的相似性,即计算具有相同句法结构的短文本的相似度以及考虑语句词组顺序对相似度的贡献,对中文短文本相似度进行计算.实验表明,本文提出的算法在中文短文本相似度计算结果上更加接近人们的主观判断并且拥有比较好的精确率与召回率.
- 廖志芳周国恩李俊锋刘飞蔡飞
- 关键词：HOWNET语法分析语义分析相似度计算
- 一种改进的多边形近似算法被引量：1
- 2016年
- 多边形近似是曲线矢量数据压缩技术中的一种,其实质是多边形信息压缩问题,目的在于减少多边形曲线数据的冗余信息,释放所占用的空间,达到高效、快速地显示图形。通过分析基于显著点删除的多边形近似算法的特性,发现基于显著点删除算法由于没有考虑多边形与多边形之间的联系以及多边形中特殊点的问题,以至于在处理具有孤立点等情况时的多边形近似效果不理想。为了更好地解决上述缺陷,提出了一种改进的多边形近似算法。通过分析现有算法,发现在处理特殊孤立点、边界处裂缝、多点处于同一直线时处理效果不理想,针对这些问题,通过孤立点单独处理、边界点建立索引以及根据多边形形状忽略处于同一直线上的多点方法,对算法进行改进。同时利用数据集对改进算法性能进行分析,实验结果表明,改进的算法在多边形近似处理效率和效果上更加明显。
- 廖志芳高兴锐蔡飞马小会
- 关键词：多边形近似
