广义后缀树的概念生成算法

• 作者: 林志鸿 王李进 吴清寿
• 来源期刊: 武夷学院学报
• 学科: 工学
• 关键词: 形式概念分析 概念格 广义后缀树 数据挖掘
• 年，卷（期）: 2024,（6）
• 页码范围: 8-12
• 页数: 5页
• 语种: 中文
• DOI: 10.14155/j.cnki.35-1293/g4.2023.06.009

摘要

提出一种基于广义后缀树的概念生成算法(generalized suffix tree based concept generation algorithm,GSTCG)，将背景中所有对象的属性序列及其后缀建立为一棵广义后缀树，并根据广义后缀树产生候选概念；其次，合并具有相同对象集合的候选概念，再根据规则对候选概念进行扩展；最后，删除冗余的候选概念后得到全部形式概念。在两类不同参数人工数据集上的实验结果表明，GSTCG算法与NextClosure算法在所有背景上得到的概念数量一致，且前者具有更优的时间性能。