基于ESCS 剪枝策略的闭频繁项集挖掘算法

打开文本图片集

摘要： 由于在现有的闭频繁项集挖掘算法中， 剪枝策略相对单一， 大都是针对1鄄项集进行剪枝， 对2-项集和n-项集（n-3）的剪枝策略相对匮乏， 而有效的剪枝策略可以提前发现并剪掉大量没有希望的项集， 因此改进闭频繁项集的剪枝策略对此类算法效率的提升具有很大的帮助。为此在ESCS（Estimated Support Co-occurrenceStructure）结构基础上， 提出针对2鄄项集的ESCS 剪枝策略， 并应用其将经典闭频繁项集挖掘算法DCI_Closed（Direct Count Intersect Closed）改进为DCI_ESCS（Direct Count Intersect Estimated Support Co-occurrence Structure）算法， 同时对ESCS 剪枝策略的效果加以验证。（剩余316字）