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

摘要：

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

关键词：分块概念格、渐进式构造、剪枝、最小上界、天体光谱数据

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773014;校青年基金项目20100314

在线出版日期：2012-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1394-1399