強(qiáng)協(xié)調(diào)決策形式背景的屬性約簡(jiǎn).pdf

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

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