杨丽萍

摘要：本文深入研究Apriori关联规则算法，并将该算法应用于网络入侵检测中，通过该算法可以发现网络环境中对主机端口的访问规则，从而利用访问规则可以检测非法的网络入侵。

关键词：关联规则；Apriori算法；网络入侵

中图分类号：TP311.13；TP393.08 文献标识码：A 文章编号：1007-9416（2018）08-0107-02

关联规则能够反映不同事物之间的相互依赖关系，如果一个事物的发生会影响其他事物的发生，那么这些事物之间就可能存在一定的关联关系，通过挖掘不同事物之间的关联关系，得到关联规则，利用关联规则就可以预测与某些事物相关联的其他事物的发生。关联规则挖掘算法可以被应用于市场营销、银行业、零售业、保险业、电信业、信息安全管理、网络入侵检测及公司经营管理等各个方面。

本文重点研究Apriori算法，深入分析算法的实现原理，并利用java语言实现了该算法，利用该算法发现网络中对主机端口的访问规则，可以检测非法的网络入侵。

1 Apriori算法分析

1.1 算法思想

Apriori算法多次扫描交易记录集，产生长度不同的频繁集。首先产生1-频繁集F1，在此基础上经过连接、修剪产生2-频繁集F2，直到无法产生新的频繁集则算法终止。在第i次循环中，也就是在产生i-频繁集Fi的过程中，首先产生i-候选频繁集的集合Ci，Ci中的每一个项集是对两个只有一个项不同的属于Fi-1的频繁集连接产生。连接后，还要根据Apriori的性质，即频繁集的子集一定是频繁的，来对Ci进行修剪，产生对应的Fi。

1.2 算法伪代码

输入：事务数据库T，最小支持度min_sup。……