基于决策树模型的策略冲突检测方法

• 作者: 丘晓彤 吴世洲 马绍良 黄鹂声
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 策略冲突 检测 规则 决策树
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 网络与通信
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP393.07
• 字数: 5736字
• 语种: 中文

摘要

针对当前冲突检测算法中存在的大量顺序比较运算导致冲突检测性能不高的问题,提出采用决策树模型的分类思想来提高策略冲突检测效率的方法.首先,为实现对规则中存在的复合型维度进行分类,采用分解算法分解复合型维度为集合;其次,为减少策略规则之间的顺序比较,通过切割规则中的各个维度来构造决策树,实现对规则的分类;最后仅对决策树叶子节点中的规则进行顺序比较来检测所有规则之间可能存在的冲突.通过对规则进行分类,把可能存在冲突的规则切割到同一个叶子节点中,从而减少了不必要的顺序比较.实验结果表明,当策略规则达到2000条时,冲突检测速度提高20倍以上,且规则越多,检测速度提升越明显.另外,冲突检测采用顺序比较,能保证冲突检测的准确性为100％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄鹂声	电子科技大学计算机科学与工程学院	17	150	6.0	12.0
3	马绍良	中国工程物理研究院计算机应用研究所	7	86	4.0	7.0
6	吴世洲	电子科技大学计算机科学与工程学院	1	5	1.0	1.0
7	丘晓彤	电子科技大学格拉斯哥学院	2	11	2.0	2.0