全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2009 

一种基于信息熵的关键流量矩阵发现算法

, PP. 1377-1383

Keywords: 流量矩阵,流量测量,k-means,critac,minmat

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133