強協(xié)調(diào)決策形式背景的屬性約簡.pdf

1、屬性約簡是形式概念分析中重要的研究方向，經(jīng)過屬性約簡之后的形式背景能夠在不損失原有的信息的基礎(chǔ)上減少冗余屬性對數(shù)據(jù)分析的干擾，使得知識的表達更加容易。形式背景可分為一般形式背景和決策形式背景，在決策形式背景中又分為強協(xié)調(diào)決策形式背景和弱協(xié)調(diào)決策形式背景。本文主要研究對強協(xié)調(diào)的決策形式背景進行的屬性約簡。
　　首先，針對一個強協(xié)調(diào)決策形式背景的所有約簡，本文設(shè)計了一個基于改進的可辨識屬性矩陣和辨識函數(shù)的屬性約簡方法。在構(gòu)造改進的可辨

2、識屬性矩陣時只需要計算決策子背景的屬性概念在條件子背景中對應(yīng)的概念與父概念的內(nèi)涵的差集，避免了可辨識屬性矩陣在構(gòu)造前的子背景概念格的構(gòu)造，能夠有效的減低約簡算法的時間復(fù)雜度和空間復(fù)雜度。
　　其次，針對強協(xié)調(diào)決策形式背景的單個約簡，在條件屬性的重要度相同的情況下，本文設(shè)計了一種刪減式的啟發(fā)式屬性約簡算法。該算法建立在子屬性和父屬性之間關(guān)系上，可以快速的判斷一個屬性在當前協(xié)調(diào)集是否冗余，依次判定條件屬性集中的屬性并將冗余的屬性刪除后