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

作者：刘杉 侯整风流分类计算几何前缀树

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社