[发明专利]一种闭项集及生成子挖掘方法及装置

摘要

本发明公开了一种闭项集及生成子挖掘方法及装置，涉及计算机领域。用以解决现有技术中针对不确定数据的闭项集的生成子的挖掘算法存在效率较低的问题。该方法包括：根据每个概率频繁i项集的频繁概率与其对应的子集的频繁概率，当确定有Y个概率频繁i‑1项集的频繁概率等于与其对应的超集的频繁概率时，则将X‑Y个概率频繁i‑1项集确定为闭项集；若确认第一队列中包括有任意一个K项集是为闭项集的概率频繁i‑1项集的子集时，则将K项集与为闭项集的概率频繁i‑1项集进行关联；将与为闭项集的概率频繁i‑1项集关联的K项集、X‑Y个为闭项集的概率频繁i‑1项集和Y个为非闭项集概率频繁i‑1项集添加到第i‑1层挖掘结果内。