基于图结构数据的候选项集支持度计算方法及其应用

摘要

提供了基于图结构数据的候选项集支持度计算方法，使用其的频繁项集确定方法和基于前序树的频繁项集确定方法。该基于图结构数据的候选项集支持度计算方法包括：将数据库中的数据转换为图结构数据(S101)；从该数据库中得到候选项集(S102)；得到该图结构数据中对应于该候选项集的连通分量(S103)；确定该连通分量中包含的点的数目(S104)；和将点的数目确定为该候选项集的支持度(S105)。提供的基于图结构数据的候选项集支持度计算方法，使用其的频繁项集确定方法可以避免通过扫描数据库得到候选项集的支持度而耗费太多时间，在保证算法效果的同时提高了算法的效率。