基于最大閉合項集的概念構造及應用.pdf

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

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