一种关联规则挖掘技术的矩阵交集算法

A Kind Connection Rule Scoop out Technique of Atrix Hand over to Gather Calculate Way

  • 摘要: 针对关联规则在公安系统应用中存在的缺陷,提出了改进其效率的优化算法——矩阵交集方法和加权的思想.该算法通过构造有效的数据矩阵并且通过对数据矩阵的有效裁剪,达到查找频繁项集的目的,打破了Apriori算法由低到高逐层查找频繁项集的局限,极大地提高了产生最大频繁项集的效率,解决了重大刑事案件中的犯罪嫌疑人的筛选问题.

     

    Abstract: In view of the flaw in the connection rule which exists in the public security system application, the optimized algorithm——Matrix occurring together method and weighting thought were proposed to improves its efficiency. In this algorithm, the search frequent item of collection the goal can be achieved by the structure effective data matrix and the effective cutting out of data matrix. As a result, the Apriori algorithm from low to high cascade search frequent item of collection limitation has been broken a...

     

/

返回文章
返回