| 适用于协议特征提取的关联规则改进算法 |
| |
| 引用本文： | 龙文,马坤,辛阳,杨义先.适用于协议特征提取的关联规则改进算法[J].电子科技大学学报(社会科学版),2010(2). |
| |
| 作者姓名： | 龙文 马坤 辛阳 杨义先 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室;北京邮电大学网络与信息攻防技术教育部重点实验室;北京邮电大学灾备技术国家工程实验室; |
| |
| 基金项目： | 国家自然科学基金(60821001、U0835001、60803157) |
| |
| 摘 要： | 借鉴关联规则挖掘的思想,引入序列项目集的概念,使算法能够处理集合事物和具有序列特性的项目;通过递推的方法依次得出不同长度的特征字段,并利用偏移属性集加以约束去除无效字段,有效控制约束频繁集的规模;最后依据选择策略从约束频繁集中选出最终的特征字段。实验结果表明只要选取合适的参数,用该方法提取协议特征是行之有效的。
|
| 关 键 词： | 关联规则 数据挖掘 协议识别 特征提取 |
Improved Association Rules Algorithm for Protocol Signatures Extracting |
| |
| LONG Wen,MA Kun,XIN Yang, YANG Yi-xian.Improved Association Rules Algorithm for Protocol Signatures Extracting[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2010(2). |
| |
| Authors: | LONG Wen MA Kun XIN Yang YANG Yi-xian |
| |
| Institution: | State Key Laboratory of Networking and Switching Technology;Beijing University of Posts and Telecommunications Haiding Beijing 100876;Key Laboratory of Network and Information Attack and Defence Technology of MOE;National Engineering Laboratory for Disaster Backup and Recovery;Beijing University of Posts and Telecommunications Haiding Beijing 100876 |
| |
| Abstract: | The notion of sequence itemset is introduced for algorithm to deal with permutations items or transactions of itemsets.A recursive method is provided to generate signatures with different length in turn.The algorithm utilizes offset attributor set to restrict and remove ineffective itemsets.According to selection principle,the optimal constrained frequency sequence itemset as signatures can be found.The result shows that the signatures extracted by this algorithm are reasonable and effective. |
| |
| Keywords: | association rules data mining protocol identification signatures extracting |
| 本文献已被 CNKI 等数据库收录！ |
