|
软件学报 2009
一种基于信息熵的关键流量矩阵发现算法, PP. 1377-1383 Keywords: 流量矩阵,流量测量,k-means,critac,minmat Abstract: 研究关键流量矩阵发现问题,提出了近似算法minmat.引入信息熵和耗费函数等概念,计算流量矩阵的信息熵,选取信息熵较大的若干个矩阵作为候选关键矩阵,然后对最小耗费的簇进行合并,直到最后获得需要的流量矩阵.使用abilene提供的网络流量矩阵进行实验,使用totem模拟验证了minmat算法选择结果的有效性.理论分析与实验结果表明,minmat比k-means层次凝聚critac效率更高,选择结果具有更好的代表性.
|