面向网络业务流设计的路径约束序列模式挖掘算法

通过对网络业务进行分析来达到对网络性能进行评价和优化变得日益重要，本文给出了一种新的网络业务分析方法－路径约束序列模式挖掘算法（PRSP），该算法利用频繁数据项集的性质，在求出候选频繁项集的同时也求出了其支持度，并且在求候选频繁序列时也减少了候选频繁序列的个数，极大提高了挖掘的效率和速度，实验结果表明，该算法是有效的。

Path Restrained Sequential Patterns Mining Algorithm for Network Traffic Engineering

It becomes more and more important to evaluate and optimize the network performance by analyzing network traffic. This paper proposes a kind of new network traffic analysis method Path Restrained Sequential Patterns Mining Algorithm(PRSP).Utilizing the nature of frequent itemsets, the PRSP gets the support of candidate frequent itemsets too while getting candidate frequent itemsets. And the PRSP reduces the number of candidate frequent sequence too while getting candidate frequent sequence. The PRSP improves the efficiency and speed of mining greatly, and the results of experiment indicate that this algorithm is effective.