基于改进模拟退火的优化K-means算法

• 作者: 于海涛 李梓 贾美娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K-means聚类 改进的模拟退火算法 评价函数 入侵检测
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 77-80,116
• 分类号: TP393
• 字数: 4327字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.24.017

摘要

针对K-means算法全局搜索能力的不足,提出了一种基于改进模拟退火的优化K-means(SA-KM)的聚类算法,该算法克服了K-means聚类算法对初始聚类中心选择敏感问题.为了提高SA-KM算法的聚类划分质量,提出了一种用于评价聚类结果的评价函数,该函数更为准确地反映类内距离和类间距离.仿真结果表明使用该算法在进行入侵检测时,能够检测出多种类型的入侵行为,能够保持较高的网络入侵检测率和较低网络入侵的误报率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李梓	大庆师范学院计算机科学与信息技术学院	36	173	7.0	12.0
2	于海涛	大庆师范学院计算机科学与信息技术学院	14	104	4.0	10.0
3	贾美娟	大庆师范学院计算机科学与信息技术学院	39	162	7.0	11.0