屬性拓撲的并行概念計算算法
大小:1.91 MB 人氣: 2017-12-22 需要積分:3
標簽:并行(18782)
隨著并行計算時代的到來,形式概念的并行計算成為形式概念分析領域的研究熱點之一.以屬性拓撲為基本表示形式,通過屬性拓撲的圖特性進行并行概念計算算法設計.首先,根據屬性拓撲中屬性的伴生關系對屬性拓撲進行自下而上的分解,將一個整體拓撲分解為若干個子拓撲:其次,根據屬性間的相關關系去除各子拓撲間的概念耦合,保證不同子拓撲在概念計算層面的各自獨立性。以避免后期合并運算的大規模時間消耗:最后,在各子拓撲上進行概念計算,并將各子拓撲概念直接累加可得原始背景的全部概念集合.實驗結果表明:所提方法不但可以無重復地計算全部概念,而且可以根據硬件平臺情況提高計算效率,減少概念計算所需時間.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%