| 一种面向入侵检测的半监督聚类算法 |
| |
| 引用本文： | 夏战国,万玲,蔡世玉,孙鹏辉. 一种面向入侵检测的半监督聚类算法[J]. 山东大学学报(工学版), 2012, 42(6): 1-7 |
| |
| 作者姓名： | 夏战国 万玲 蔡世玉 孙鹏辉 |
| |
| 作者单位： | 中国矿业大学计算机科学与技术学院, 江苏 徐州 221116 |
| |
| 基金项目： | 国家自然科学基金资助项目，高等学校博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 为了解决传统的入侵检测聚类算法准确率较低这个问题,结合半监督学习的思想,提出了一种面向入侵检测的半监督聚类算法。首先利用样本数据集中的部分标记数据,生成用于初始化聚类的种子集,通过计算样本数据集中标记点与每个类簇中标记点均值的欧氏距离,得到每类的初始聚类中心,实现了入侵检测数据的准确识别。该算法有效地避免了传统聚类算法中初始聚类中心选择的盲目性和随机性,提高了检测率。实验结果表明,在处理入侵检测数据时,该算法能够充分利用少量类标记信息进行半监督学习,较传统的K-means算法聚类效果更好,检测准确率更高。
|
| 关 键 词： | 半监督学习 半监督聚类 入侵检测 K-均值 检测率 |
| 收稿时间： | 2012-04-20 |
A semi-supervised clustering algorithm oriented to intrusion detection |
| |
| XIA Zhan-guo,WAN Ling,CAI Shi-yu,SUN Peng-hui. A semi-supervised clustering algorithm oriented to intrusion detection[J]. Journal of Shandong University of Technology, 2012, 42(6): 1-7 |
| |
| Authors: | XIA Zhan-guo WAN Ling CAI Shi-yu SUN Peng-hui |
| |
| Affiliation: | School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China |
| |
| Abstract: | The detection rate of the traditional intrusion detection clustering algorithm is low. We combined the idea of semi-supervised learning and proposed a semi-supervised clustering algorithm oriented intrusion detection in order to improve it. Based on the part of the labeled data in the sample dataset, we generated the Seed set for initializing the cluster. The accuracy recognition of the intrusion detection data was achieved by calculating the Euclidean distance between the labeled data in the sample dataset and the average value of labeled data in each cluster and getting the initial center point. The blindness and randomness of the traditional cluster algorithm were avoided when choosing the initial center point. Furthermore, the efficiency of the detection was also improved. Experimental results showed that the proposed algorithm could utilize less label information via semi-supervised learning, and could achieve a higher efficiency than the traditional K-means method when dealing with intrusion detection dataset. |
| |
| Keywords: | semi-supervised learning semi-supervised clustering intrusion detection K-means detection rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
|
