科研之友
微信
新浪微博
Facebook
分享链接
摘要
为提高频繁项集的生成效率，提出一种基于概念格的频繁项集生成算法。首先将事务数据库映射为形式背景，利用概念格构建算法从形式背景中生成概念及其偏序关系，概念内涵表示项集，概念外延表示项集对应的支持度计数。根据概念的外延长度将所有概念划分到不同的层中，层的序号与概念外延长度相同，将层按照序号进行降序排列，从层序号大于等于最小支持度计数的概念中生成频繁项集。在两个人工数据集上的实验结果表明所提算法在时间性能上优于对比算法，最小支持度计数的值越小，所提算法的优势越明显。
-
单位湄洲湾职业技术学院; 武夷学院
