概念格的频繁项集生成算法

• 作者: 周向荣 吴清寿
• 来源期刊: 武夷学院学报
• 学科: 工学
• 关键词: 概念格 频繁项集 关联规则 形式背景分析
• 年，卷（期）: 2024,（3）
• 页码范围: 40-46
• 页数: 7页
• 语种: 中文
• DOI: 10.14155/j.cnki.35-1293/g4.2023.03.014

摘要

为提高频繁项集的生成效率，提出一种基于概念格的频繁项集生成算法。首先将事务数据库映射为形式背景，利用概念格构建算法从形式背景中生成概念及其偏序关系，概念内涵表示项集，概念外延表示项集对应的支持度计数。根据概念的外延长度将所有概念划分到不同的层中，层的序号与概念外延长度相同，将层按照序号进行降序排列，从层序号大于等于最小支持度计数的概念中生成频繁项集。在两个人工数据集上的实验结果表明所提算法在时间性能上优于对比算法，最小支持度计数的值越小，所提算法的优势越明显。