利用二部圖生成概念格
摘要：概念格作為一種有效的知識發現與數據處理的工具,在許多領域得到了廣泛應用,概念格的構造在其應用中具有重要的意義。每個概念格的形式背景都可以對應一個二部圖,本文通過二部圖的極大完全子圖的概念來生成概念格,給出了基于二部圖的深度優先的概念格的迭代算法。首先,對形式背景進行必要的約簡;其次,利用二部圖的極大完全子圖得到頂層概念的直接子概念;最后,通過求二部圖的導出子圖來簡化形式背景,并得出每個概念的直接子概念和所有子概念,從而生成概念格。
注: 保護知識產權,如需閱讀全文請聯系智能系統學報雜志社
相關推薦
更多
