基于单链接和期望最大化规则聚类的包分类技术

摘要

1 绪论

1．1 研究背景与意义

1．2 包分类技术的发展和挑战

1．3 课题的研究内容

1．4 本文的组织结构

2 包分类技术研究综述

2．1 引言

2．2 基于数据结构的包分类算法详细介绍

2．2．1 基于特里树(Trie)的包分类算法

2．2．2 基于元组空间的包分类算法

2．2．3 基于Bloom Filter的包分类算法

2．3 基于空间映射的包分类算法详细介绍

2．3．1 基于几何区域的包分类算法

2．3．2 基于维度分解的包分类算法

2．3．3 基于聚类的包分类算法

2．4 基于硬件的包分类算法详细介绍

2．4．1 基于GPU的包分类算法

2．4．2 基于FPGA的包分类算法

2．4．3 基于TCAM的包分类算法

2．5 包分类实验平台简介

2．5．1 PALAC实验平台

2．5．2 ClassBench规则集生成器

2．6 本章小结

3 包分类问题的形式化

3．1 引言

3．2 包分类的形式化过程

3．2．1 规则库的形式化过程

3．2．2 数据包的形式化过程

3．2．3 包匹配的形式化过程

3．3 本章小节

4 基于单链接聚类的分支树包分类算法

4．1 引言

4．2 基于单链接聚类的包分类算法

4．2．1 基于单链接的规则聚类

4．2．2 基于单链接聚类的分支树的构建过程

4．2．3 基于单链接聚类的分支树的搜索过程

4．2．4 基于单链接聚类的分支树的更新过程

4．3 实验结果及分析

4．3．1 查找速度性能比较

4．3．2 算法内存比较

4．3．3 算法更新代价比较

4．4 本章小结

5 基于期望最大化聚类的层次特里树包分类算法

5．1 引言

5．2 基于期望最大化聚类的包分类算法

5．2．1 基于期望最大化规则聚类

5．2．2 基于期望最大化聚类的层次特里树构建过程

5．2．3 基于期望最大化聚类的层次特里树的搜索过程

5．2．4 基于期望最大化聚类的层次特里树的更新

5．3 实验结果及分析

5．3．1 查找速度性能比较

5．3．2 算法内存比较

5．3．3 算法更新代价比较

5．4 本章小结

结语

参考文献

攻读硕士学位期间所发表的学术论文目录

致谢

声明