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

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

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

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