摘要

目前一项重要研究方向是对策略进行冲突检测的研究,在进行对策略的冲突检测之前先分析策略可能存在的冲突分类,结合策略中可能存在的冲突类型和现有方法中对策略进行冲突检测的不足之处,提出决策树模型下对安全策略进行冲突检测的方法。目前对于冲突进行检测的方法大多是通过顺序表查找进行比较,这些方法需要进行大量的顺序查找比较,从而导致效率较差,论文提出的基于决策树的算法通过划分规则中的维度,将其构建为决策树,冲突检测时仅需将规则与其所落在的叶子节点中的规则进行比较,通过树状图减少了顺序查找数目,使冲突检测效率增加。