基于偏序關(guān)系的快速增量式概念格構(gòu)建算法.pdf

1、概念格理論，作為一種高效的數(shù)據(jù)分析工具，已經(jīng)廣泛地應(yīng)用于數(shù)據(jù)挖掘、軟件工程、信息檢索等領(lǐng)域。其中概念和概念格是此理論的基礎(chǔ)，在一般情況下，概念格中的概念數(shù)是輸入背景大小的指數(shù)倍，因此尋求一種高效率的建格算法就成為決定概念格理論能否成功應(yīng)用于實際的關(guān)鍵。
　　論文通過對各種增量式算法理論的深入研究，提出一種基于概念間偏序關(guān)系來構(gòu)建概念格的算法設(shè)計思想。概念格的構(gòu)建可分為概念更新、概念新增和格結(jié)構(gòu)更新三個過程。針對概念更新，設(shè)計了一種

2、通過判斷亞概念的更新情況，同時完成此概念及其超概念更新的概念更新方式；針對概念新增，通過證明分組定理，提出一種基于對象分組的方法來尋找新概念；針對格結(jié)構(gòu)更新，構(gòu)建出一種與算法匹配的、自底向上的結(jié)構(gòu)更新算法。進(jìn)一步，在區(qū)分概念對象、非概念對象的基礎(chǔ)上，分離出外延中僅含單個對象的概念，使得概念更新和概念新增能在此類概念上同步進(jìn)行?；谏鲜鲈O(shè)計思想，最終實現(xiàn)了基于偏序關(guān)系的增量式建格算法Parto。
　　論文通過理論分析和不同背景下的實