基于搜索空间划分的概念生成算法

• 作者: 刘大有 卢明 胡成全 赵亮 齐红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 形式概念分析 概念格 搜索空间 闭包系统 闭集
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2029-2035
• 页数: 7页
• 分类号: TP18
• 字数: 5428字
• 语种: 中文

摘要

概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用.概念格的构造在其应用过程中是一个主要问题.提出了一种基于搜索空间划分的概念生成算法SSPCG(search space partition based concepts generation),它将属性集合的幂集看作初始闭包搜索空间,迭代地将每个搜索空间划分为一些子搜索空间,并引入了子搜索空间的有效性判断,只搜索那些能生成正规闭包的子搜索空间,有效地提高了搜索效率;同时,在计算闭包过程中保存一些必要的中间结果,用来提高闭包运算速度.由于所有子搜索空间是独立的,所以该算法可以很容易地扩展为并行算法.在随机生成的数据集和真实数据集上进行的实验测试表明,本算法的时间性能要优于Ganter提出的NextClosure算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐红	吉林大学计算机科学与技术学院	33	526	10.0	22.0
2	赵亮	吉林大学计算机科学与技术学院	26	287	10.0	16.0
3	胡成全	吉林大学计算机科学与技术学院	34	458	14.0	20.0
4	卢明	吉林大学计算机科学与技术学院	3	60	3.0	3.0