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

Path Restrained Sequential Patterns Mining Algorithm for Network Traffic Engineering

作　　者：李伟[1] 魏恒义[1] 

机构地区：[1]西安交通大学计算机系,陕西西安710049

出　　处：《小型微型计算机系统》2003年第3期502-504,共3页Journal of Chinese Computer Systems

基　　金：国家 8 63项目 (863 -3 0 0 -0 2 -0 7-99)

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

关 键 词：网络业务流设计 路径约束 序列模式挖掘算法 网络管理 计算机网络 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]