一种多线程概念约简算法.pdfVIP

第卷第期西安交通大学学报

582Vol.58No.2

年月’

20242JOURNALOFXIANJIAOTONGUNIVERSITYFeb.2024

*

.

一种多线程概念约简算法

,

112134

,,,,

祁斌祁建军李俊安赵思雨折延宏

(西安电子科技大学计算机科学与技术学院,,西安;新疆政法学院信息网络安全学院,

1.7100712.

844000,新疆图木舒克;3.咸阳师范学院数学与统计学院,712000,陕西咸阳;

4.西安石油大学理学院,710065,西安)

:,

摘要针对现有概念约简算法计算过程较为繁琐且执行效率低的问题提出了一种多线程概念约

。,

简算法MTCRMTCR以提高计算概念约简的效率为首要目标在多核环境下利用多线程技术并

。,

行计算概念约简首先MTCR算法使用两个线程分别计算单个对象的对象代表概念集和单个属性

;,(),;

的属性代表概念集然后将形式背景中的对象属性依次放入个队列并为每个队列创建线程最

p

,,

后通过多线程方式并行计算任意对象的对象代表概念集和任意属性的属性代表概念集以及两类代

,,。,

表概念集的交集进而构建代表概念矩阵据此计算出所有概念约简在MTCR算法中使用多线程

,,

的每个阶段的数据相对独立使得多线程之间不需要频繁的同步操作从而减少了线程之间的竞争和

。,。

等待这样可充分有效地利用计算资源大大提升算法的性能UCI数据集和随机数据集上的实验

:,

表明MTCR算法可以准确得到概念约简结果在使用单线程情况下执行速度与串行概念约简算法