基于连续特征的未知协议消息聚类算法

作者：卢政宇; 李光松; 申莹珠; 张彬

来源：山东大学学报(理学版), 2019, 54(05): 37-43.

• 未知协议
• 协议逆向分析
• K-均值算法
• 初始聚类中心

对未知协议消息序列进行聚类处理是分析协议格式的基础。从字符串匹配的角度出发,利用协议格式字段的连续性,在传统K-均值算法基础上提出一种基于连续特征的未知协议消息聚类算法。首先基于协议格式字段连续性对待测数据集进行粗聚类,提取出K-均值算法的初始聚类中心,再使用消息距离及收敛函数改进的迭代算法对数据进行迭代处理实现消息的进一步聚类。实验表明,提出的新方法与传统K-均值算法相比,在聚类准确度上提升了17.58%,迭代次数上减少了约58.27%,与EM算法、DBSCAN算法相比在聚类准确率与时间上均有明显提升。

• 单位
  信息工程大学