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

作者：郭泽蔚; 姜麟; 李金海实值形式背景概念格构造渐进式算法并行化

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社