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

摘要：

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

关键词：流分类、计算几何、前缀树

所属期刊栏目：36

分类号：TP393.01(计算技术、计算机技术)

资助基金：广东省教育部产学研结合基金资助项目2008B090500240;安徽省自然科学基金资助项目090412051

在线出版日期：2010-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：99-101