聚类分析在路由监测系统的应用

本文设计一种基于数据挖掘的路由监测系统。系统通过被动的监听模式对网络数据进行采集。通过数据挖掘实现实时网络拓扑生成、拓扑比较等功能。为了提高数据挖掘的效率，改善路由监测系统的性能，本文还对数据挖掘中的聚类算法进行了深入的研究，根据超大网络数据集的特点，提出了一种K-Means算法的改进算法。