基于半监督聚类的局部网络拓扑测量任务选取方法

摘要

本文提出了一种基于半监督聚类的测量任务选取方案以提高局部网络对外连接IP地址的发现效率。首先选择少量测量任务执行测量作为标记样本,计算已知类别的质心,然后利用未标记样本到最近质心的距离进行聚类,最后从距离已知类别较远的未标记样本中生成新的测量任务,迭代执行直到未发现新的类别。半监督聚类中相关参数用控制变量法进行选取。通过发现的局部网络对外连接IP地址数量分析测量效率,并利用聚类的外部指标评价本文算法的聚合能力。