实值形式背景下概念格的渐进式并行构造算法

• 作者: 姜麟 李金海 郭泽蔚
• 来源期刊: 西北大学学报（自然科学版）
• 学科: 工学
• 关键词: 实值形式背景 概念格构造 渐进式算法 并行化
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 数学
• 页码范围: 335-342
• 页数: 8页
• 分类号: TP18
• 字数: 5664字
• 语种: 中文
• DOI: 10.16152/j.cnki.xdxbzr.2018-03-003

摘要

经典的形式概念分析主要应用于属性值为布尔值的形式背景中,然而在很多实际应用领域,由于问题的复杂性,更多的形式背景中属性值为普通实值.这种实值虽然更为适合用来刻画实际问题的不确定性,但由于算法的复杂性大,当数据背景比较大时,传统意义上的算法并不能有效地解决概念的抽取问题.随着高性能并行技术的发展与成熟,并行计算机的成本与费用越来越低,通过适当的并行化手段,将其应用于形式概念分析领域可以显著提高算法的效率.文中基于实值形式背景,提出了一种构造实值概念格的渐进式算法,且通过对渐进式构造过程的分析,将算法并行化.通过数值实验对比了串行与并行算法的运算时间,给出了该算法并行化的加速效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金海	昆明理工大学数据科学研究中心	42	197	8.0	12.0
2	姜麟	昆明理工大学理学院	37	332	8.0	17.0
3	郭泽蔚	昆明理工大学理学院	1	0	0.0	0.0