一种基于剪枝的横向分块概念格构造算法

• 作者: 张素兰 张继福 胡立华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 分块概念格 渐进式构造 剪枝 最小上界 天体光谱数据
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 1394-1399
• 分类号: TP311
• 字数: 7529字
• 语种: 中文

摘要

概念格是形式概念分析中的核心数据结构,随着数据量的日益剧增,概念格的构造效率始终是关键.本文首先引入横向分块概念格,给出其若干结论;针对横向分块概念格构造过程中存在冗余信息,提出一种基于剪枝的横向分块概念格渐进式构造算法PHCL,从而进一步提高了概念格的构造效率;最后采用恒星天体光谱数据作为形式背景,实验验证了算法PHCL的正确性和有效性.

作者信息

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