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

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

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