基于最大閉合項(xiàng)集的概念構(gòu)造及應(yīng)用.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展和眾多領(lǐng)域數(shù)據(jù)的激增，數(shù)據(jù)挖掘技術(shù)和知識(shí)發(fā)現(xiàn)技術(shù)在實(shí)際應(yīng)用中顯得越來(lái)越重要，同時(shí)也給這些領(lǐng)域的研究工作帶來(lái)了新的挑戰(zhàn)與機(jī)遇。形式概念分析理論給數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)提供了新的理論基礎(chǔ)。本文主要對(duì)形式概念的構(gòu)造方法及其應(yīng)用進(jìn)行了研究。
　　首先，結(jié)合最大閉合項(xiàng)集的相關(guān)理論，根據(jù)二元概念與最大閉合項(xiàng)集的對(duì)等關(guān)系，設(shè)計(jì)了一種在二維形式背景交叉表中查找最大閉合1-矩陣的二元概念構(gòu)造算法，即在二維數(shù)據(jù)交叉表中查找對(duì)象和屬

2、性關(guān)系為“1”的最大閉合矩陣。實(shí)例分析驗(yàn)證了算法的可行性與正確性。
　　其次，若將基于最大閉合1-矩陣的二元概念構(gòu)造算法推廣到三元概念構(gòu)造中，可發(fā)現(xiàn)在三維數(shù)據(jù)交叉表中有很多“1”和“0”組成的長(zhǎng)方體，其中由“1”組成的最大閉合長(zhǎng)方體與三元概念成一一對(duì)應(yīng)關(guān)系，由此設(shè)計(jì)了基于擴(kuò)展矩陣的三元概念構(gòu)造算法，并對(duì)算法進(jìn)行了優(yōu)化。實(shí)例分析驗(yàn)證了算法的可行性與正確性。
　　最后，研究了形式概念分析在Folksonomy系統(tǒng)中的應(yīng)用，通過(guò)對(duì)