约束概念格及其构造方法

• 作者: 张素兰 张继福 胡立华
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 数据挖掘 约束概念格 谓词逻辑 背景知识 恒星光谱数据
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 31-38
• 页数: 8页
• 分类号: TP311
• 字数: 6920字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2006.02.006

摘要

概念格是一种有效的数据分析和知识提取的形式化工具.然而,随着要处理的数据量的剧增,基于原始形式背景构造出的概念格结点数目庞大,占用大的存储空间,同时概念格结点中一些属性集形成的内涵,用户并不都感兴趣,因而从中提取用户需求知识费时.为了降低概念格构造的时空复杂性,增强实用性和针对性,首先采用谓词逻辑描述用户感兴趣的背景知识,并将背景知识引入到概念格结构中,提出了一种新的概念格:约束概念格.在此基础上,提出了基于背景知识的约束概念格构造算法CCLA.理论分析表明,该算法能有效地减少概念格的存储空间和建格时间.最后,采用恒星天体光谱数据作为形式背景,实验验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张素兰	太原科技大学计算机科学与技术学院	37	232	9.0	14.0
2	胡立华	太原科技大学计算机科学与技术学院	21	108	5.0	10.0