文件名称：基于最大概念的概念格增量构造算法 (2009年)
文件大小：244KB
文件格式：PDF
更新时间：2024-06-10 22:35:02
工程技术 论文
针对增量概念格构造过程中，节点更新和生成元判定效率较低、边更新阶段的复杂度较高等问题，提出基于最大概念的概念格增量构造算法，通过跟踪与概念格中的概念具有相同真实内涵的最大概念，简化生成元的判断过程。该算法缩小了寻找新生节点父节点时的搜索范围，避免对生成元非必要边的判断，提高构造概念格的速度。复杂度分析结果表明，该算法的时间性能优于其他同类算法。