一种基于低位管理的频繁项集数据挖掘方法

摘要

本发明公开了一种基于低位管理的频繁项集数据挖掘方法，首先根据一项集的支持度及其平均值，得到一项集高位和低位，然后，根据一项集域值方差和域值方差平均值对一项集低位进行再处理，得到最终的频繁一项集，最后进行循环处理，第k步，根据k-1步频繁的k-1项集L_k-1按照Apriori_gen产生候选的k项集C_k集，对候选的k项集计算每项的支持度及其平均值和域值方差平均值，找出支持度大于或等于平均支持度的项，作为频繁k项集，简称k项集高位；支持度小于平均支持度的项作为不频繁k项集，简称k项集低位；计算低位k项集域值方差，小于域值方差平均值的项集则进位为高位k项集。此方法得到了有意义的频繁项集，解决了由于人为设定域值带来的频繁项集发现的问题。

主权项

一种基于低位管理的频繁项集数据挖掘方法，其特征在于包括以下步骤：⑴频繁一项集的生成，根据数据库计算一项集的支持度及其平均值和域值方差平均值，支持度大于或等于平均支持度的项，作为频繁一项集，简称一项集高位；支持度小于平均支持度的项作为不频繁一项集，简称一项集低位；⑵一项集低位处理，计算低位一项集域值方差，小于域值方差平均值的项集则进位为高位一项集，大于或等于域值方差平均值的项集则认为是不频繁项集；(3)循环处理，第k步，根据k‑1步频繁的k‑1项集L_k‑1按照Apriori_gen产生候选的k项集C_k集，对候选的k项集计算每项的支持度及其平均值和域值方差平均值，找出支持度大于或等于平均支持度的项，作为频繁k项集，简称k项集高位；支持度小于平均支持度的项作为不频繁k项集，简称k项集低位；计算低位k项集域值方差，小于域值方差平均值的项集则进位为高位k项集。