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

作者:李卓卡; 周亮; 罗双虎
来源:电脑知识与技术, 2017, 13(29): 235-236+242.
DOI:10.14004/j.cnki.ckt.2017.3274

摘要

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

  • 单位
    上海市教育考试院

全文