模糊概念格的并行構(gòu)造算法.pdf

1、隨著計算機技術(shù)和互聯(lián)網(wǎng)的快速發(fā)展，社交網(wǎng)絡(luò)、智能設(shè)備、傳感器設(shè)備、云計算中心實時生成大量的信息數(shù)據(jù)，如何從中提取有價值的知識已成為一個巨大的挑戰(zhàn)。形式概念分析由德國學者Wille.R于1982年提出，是數(shù)據(jù)挖掘、數(shù)據(jù)分析的一種重要研究方法。作為形式概念分析的核心數(shù)據(jù)結(jié)構(gòu)，概念格通過外延和內(nèi)涵直接描述一個概念，由偏序關(guān)系表示概念之間的聯(lián)系，并使用Hasse圖實現(xiàn)數(shù)據(jù)信息的可視化。模糊概念格是經(jīng)典概念格的擴展，能夠描述現(xiàn)實中不確定信息，具有

2、更廣泛的應(yīng)用范圍。形式概念分析應(yīng)用的前提是概念格的構(gòu)造，而且隨著數(shù)據(jù)規(guī)模逐漸增大和模糊概念格本身的復雜性，如何高效的構(gòu)造模糊概念格成為一個新的研究課題。針對這種情況，本文對模糊概念格的構(gòu)造問題進行分析研究。先對形式概念分析問題給以描述，對目前存在的經(jīng)典概念格和模糊概念格構(gòu)造理論、方法進行總結(jié)和闡述，指出當前模糊概念格構(gòu)造所存在的問題，從而提出本論文的研究內(nèi)容。
　　本文提出一種模糊概念格并行構(gòu)造算法ParaFuLa，彌補了串行模糊

3、概念格構(gòu)造算法的不足，能更好的滿足模糊概念格應(yīng)用的需求。首先，本文基于已有的模糊概念格構(gòu)造算法，綜合考慮模糊概念格結(jié)構(gòu)特點和構(gòu)造任務(wù)的要求，定義模糊概念格中模糊概念節(jié)點的層次和同層模糊概念節(jié)點集合，該方法不僅清楚的描述模糊概念的性質(zhì)，更能體現(xiàn)模糊概念格的結(jié)構(gòu)特點。其次，對同層模糊概念格節(jié)點進行分析，得到同層模糊概念節(jié)點構(gòu)造任務(wù)相互獨立的重要性質(zhì)，在模糊概念格構(gòu)造時按照參與計算節(jié)點數(shù)目進行任務(wù)分配，并行計算各個任務(wù)。最后，在結(jié)果集成時引入