报文分类决策构建系统及方法、报文分类系统及方法

摘要

本发明公开了一种报文分类决策构建系统及方法、报文分类系统及方法，分别用于构建高效匹配的报文分类系统、提供高效的报文分类。其中该报文分类决策构建方法包括：将全体报文分类规则映射到一多维空间中的一系列超矩形；在所述多维空间中，将所述一系列超矩形进行逐维投影，得到每一个超矩形在所述多维空间的每一维上顺序排列的基本区间；根据所述基本区间构建一棵用于进行报文分类的报文分类决策树。与现有技术相比，本发明实施例所构建的报文分类决策树层数非常小，报文分类处理效率高。

主权项

一种报文分类决策构建系统，其特征在于，包括：映射模块，用于将全体报文分类规则映射到一多维空间中的一系列超矩形；投影模块，用于在所述多维空间中，将所述一系列超矩形进行逐维投影，得到每一个超矩形在所述多维空间的每一维上顺序排列的基本区间；构建模块，用于根据所述基本区间构建一棵用于进行报文分类的报文分类决策树；所述构建模块包括：分解单元，用于根据所述顺序排列的基本区间，在当前目标维上将所述全体报文分类规则分解为一个或一个以上的报文分类规则子集；判断单元，用于判断所述报文分类规则子集是否为空，并用于判断所述报文规则子集是否在所述多维空间中的每一维都被投影；构建单元，用于根据所述报文分类规则子集构建所述报文分类决策树，并在所述判断单元判断出所述报文分类规则子集为空或者在所述多维空间中的每一维都被投影时停止所述构建，得到一棵完整的所述报文分类决策树。