基于剪枝的约束概念格的渐进式构造算法

• 作者: 张素兰 张继福 马洋
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 概念格 冗余信息 剪枝 渐进式构造算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 软件过程与数据挖掘
• 页码范围: 1397-1400
• 页数: 4页
• 分类号: TP311
• 字数: 6250字
• 语种: 中文

摘要

约束概念格是数据分析的一种有效工具,在其构造的过程中,大量的内涵之间比较操作是导致格的构造效率低下的主要原因之一.采用剪枝技术来消除构造过程中存在的冗余内涵比较,给出约束概念格渐进式构造算法PCCL.该算法利用父子节点内涵的严格单调关系,自顶向下扫描格节点,减少了新增对象属性集与原概念格节点内涵的比较次数,从而提高了约束概念格的构造效率.最后以天体光谱数据作为形式背景,实验验证了PCCL算法的正确性,且构造效率平均提高了15%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继福	太原科技大学计算机科学与技术学院	94	600	14.0	20.0
2	张素兰	太原科技大学计算机科学与技术学院	37	232	9.0	14.0
3	马洋	太原科技大学计算机科学与技术学院	9	15	3.0	3.0