基于屬性粒度的概念格縮放算法研究.pdf

1、隨著數(shù)據(jù)爆炸式地發(fā)展，有效地挖掘數(shù)據(jù)背后的知識(shí)至關(guān)重要。形式概念分析作為研究認(rèn)知科學(xué)的一種有力工具，如今已經(jīng)在數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)等諸多領(lǐng)域中有了廣泛的應(yīng)用。形式概念分析的主要功能是將一個(gè)包含布爾變量的二維表轉(zhuǎn)換為格序關(guān)系，其結(jié)果表達(dá)了對(duì)象和屬性之間的關(guān)聯(lián)關(guān)系。
　　傳統(tǒng)的概念格中屬性往往是固定的或者是不符合要求的，而且屬性粒度的選擇在形式概念分析處理過(guò)程中是比較重要的一環(huán)。概念格中的屬性可以作為粒計(jì)算的對(duì)象，通過(guò)動(dòng)態(tài)的變化屬性粒度

2、可以從概念格中提取不同的信息。然而目前在概念格中探討粒度計(jì)算的研究還很少，因此概念格中探討屬性的粒度水平有著重要的意義。
　　本文對(duì)現(xiàn)階段概念格中屬性粒度理論和算法進(jìn)行了深入分析和探討，總結(jié)出形式概念分析中縮放算法的缺陷和不足。通過(guò)介紹形式概念分析和三元概念分析理論的基礎(chǔ)知識(shí)，結(jié)合屬性粒度理論，在zoom算法的基礎(chǔ)上給出一種保留原屬性的縮放算法。該算法可以保留原始概念與細(xì)化后概念的關(guān)聯(lián)，數(shù)據(jù)歸類(lèi)效果更為顯著；另一方面，本文還將該算

3、法思想推廣到三元概念分析中，解決三元概念分析中由屬性變化帶來(lái)的概念的變化，并給出一種三元的縮放算法能夠在三元概念分析中實(shí)現(xiàn)由屬性的粒度變化而帶來(lái)的概念格的更新，使得概念格中屬性粒度的分析更加完善。
　　利用數(shù)據(jù)集對(duì)形式概念分析和三元概念分析的縮放算法進(jìn)行有效性分析，由實(shí)驗(yàn)結(jié)果得出保留原屬性的縮放算法比原算法數(shù)據(jù)分類(lèi)效果更明顯。三元數(shù)據(jù)方面，縮放算法的結(jié)果同樣可以得到好的結(jié)果；在算法的性能方面，通過(guò)隨機(jī)生成不同的形式背景對(duì)本文中的算