[发明专利]一种基于PACS系统中关联规则挖掘技术的应用

权利要求书

1.一种基于PACS系统中关联规则挖掘技术的应用，其特征在于：

所述Eclat_LSH算法从减少需要比较元素的角度出发：1、利用局部敏感哈希的思想，将计算两个大集合交集的过程，转化为求取若干小集合交集再累加的过程，减少了每个元素需要比较的次数；2、Eclat_LSH算法在计算项集支持度的过程中，充分发挥了最小支持度的作用，对项集支持度上界进行评估，当评估到项集的支持度不可能满足筛选条件时，则立即停止计算；

所述Eclat_LSH通过以下两种方法来提高执行效率，（1）基于LSH对集合进行划分：利用LSH减少候选集的思想，可以将一个大集合利用哈希技术划分为多个小集合，每个小集合内是比较相似的元素，当需要查询某个元素是否在一个集合中时，只需到“特定”小集合中去查询即可；（2）在计算交集的过程中评估支持度的上界：对于任意的一个候选项集，在通过求两个集合的交集来确定其支持度的时候。

2.根据权利要求1所述的一种基于PACS系统中关联规则挖掘技术的应用，其特征在于：所述通过将不同的两个集合分别映射成多个小集合，可以得到如公式：。

3.根据权利要求1所述的一种基于PACS系统中关联规则挖掘技术的应用，其特征在于：所述给定项集{I1}，{I2}以及各自对应的TIDset，设为 和；设集合，和，和的关系为：和是，已经遍历过的子集，且，和为集合和中待遍历的子集，和，若集合在遍历的过程中满足公式：，则其对应的候选项集{I1，I2 }一定不是频繁项集。