%0 Journal Article %T 一种基于信息熵的关键流量矩阵发现算法 %A 王宏? %A 龚正虎? %J 软件学报 %P 1377-1383 %D 2009 %X 研究关键流量矩阵发现问题,提出了近似算法minmat.引入信息熵和耗费函数等概念,计算流量矩阵的信息熵,选取信息熵较大的若干个矩阵作为候选关键矩阵,然后对最小耗费的簇进行合并,直到最后获得需要的流量矩阵.使用abilene提供的网络流量矩阵进行实验,使用totem模拟验证了minmat算法选择结果的有效性.理论分析与实验结果表明,minmat比k-means层次凝聚critac效率更高,选择结果具有更好的代表性. %K 流量矩阵 %K 流量测量 %K k-means %K critac %K minmat %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3308&flag=1