基于多域的计算几何流分类改进算法

• 作者: 侯整风 刘杉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流分类 计算几何 前缀树
• 年，卷（期）: 2010,（19）
• 页码范围: 99-101
• 分类号: TP393.01
• 字数: 3810字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.034

摘要

为使包分类具有快速点定位和良好的可扩展性,结合cross-producting 表与线性查找提出一种新的基于计算几何的流分类算法.该算法通过控制规则的数目调整存储使用情况,使数据包中越来越多的规则被一维数据结构搜索到,进一步降低算法中cross-producting 表需要的存储量.实验结果表明,该算法不仅改进了cross-producting 的存储性能,而且能提高时间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯整风	合肥工业大学计算机与信息学院	136	717	11.0	20.0
2	刘杉	合肥工业大学计算机与信息学院	1	1	1.0	1.0