利用二部圖生成概念格
摘要：概念格作為一種有效的知識(shí)發(fā)現(xiàn)與數(shù)據(jù)處理的工具,在許多領(lǐng)域得到了廣泛應(yīng)用,概念格的構(gòu)造在其應(yīng)用中具有重要的意義。每個(gè)概念格的形式背景都可以對(duì)應(yīng)一個(gè)二部圖,本文通過(guò)二部圖的極大完全子圖的概念來(lái)生成概念格,給出了基于二部圖的深度優(yōu)先的概念格的迭代算法。首先,對(duì)形式背景進(jìn)行必要的約簡(jiǎn);其次,利用二部圖的極大完全子圖得到頂層概念的直接子概念;最后,通過(guò)求二部圖的導(dǎo)出子圖來(lái)簡(jiǎn)化形式背景,并得出每個(gè)概念的直接子概念和所有子概念,從而生成概念格。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系智能系統(tǒng)學(xué)報(bào)雜志社
相關(guān)推薦
更多算機(jī)工程.jpg)
算機(jī)應(yīng)用研究.jpg)
學(xué)報(bào).jpg)
通信.jpg)
算機(jī)科學(xué)與探索.jpg)
于我們.jpeg)