基于多叉树Apriori的网络管理数据挖掘

摘要

在网络管理系统中,通过SNMP、探针、Agent等采集到了大量的性能数据,想要从这些数据中快速挖掘出有用的数据,就需要有先进的数据挖掘算法,传统的Apriori算法会产生大量的候选集,占用大量主存空间,降低了效率,该文结合多叉树的思想对Apriori进行了改进,一次扫描数据库之后生成一个多叉树链表,可以很快地计算项集的支持度,并且无需考虑重复项集,最后通过实验数据证实了改进算法在处理网络流量分析的效率.