粗集理論在決策規(guī)則提取中的應(yīng)用.pdf

1、粗集理論,由Z.Pawlak于1982年提出,它作為一種處理不確定性與模糊性的新興數(shù)據(jù)工具,得到了越來越廣泛的應(yīng)用,特別在決策分析領(lǐng)域.文章分析了粗集理論在決策規(guī)則提取方面的應(yīng)用,從決策表的預(yù)處理,到?jīng)Q策規(guī)則的提取,決策規(guī)則的評(píng)價(jià).第一章,文章簡(jiǎn)單介紹了粗集理論的基礎(chǔ)知識(shí).第二章,文章討論了決策表的預(yù)處理,特別是簡(jiǎn)單的數(shù)據(jù)過濾問題.傳統(tǒng)的方法是將決策表轉(zhuǎn)化為二元的決策表,這往往占用大量的存儲(chǔ)空間.文章中提出了一種基于過濾矩陣的簡(jiǎn)單數(shù)據(jù)過

2、濾方法,并針對(duì)不同的情況(是否保持屬性值序關(guān)系)提出了不同的計(jì)算策略;最后,文章分析了此方法的有效性:可以提高決策表的統(tǒng)計(jì)意義.第三章,文章分析了決策規(guī)則的提取問題.首先,文章簡(jiǎn)單比較了幾種決策規(guī)則提取算法,包括:最小數(shù)目的決策規(guī)則,所有的決策規(guī)則,用戶滿意的決策規(guī)則的提取算法;隨后,文章分析了動(dòng)態(tài)情況下的決策規(guī)則提取問題,即決策表在不斷更新的情況下,決策規(guī)則的維護(hù)問題.文章中提出了一種新的規(guī)則提取算法:它不是簡(jiǎn)單地對(duì)更新后的決策表進(jìn)行

3、決策規(guī)則提取,而是充分利用已有的決策規(guī)則信息,在搜索決策表之前,盡量減小搜索候選集的大小.通過分析表明這種方法不僅可以大大減少計(jì)算時(shí)間,降低計(jì)算的復(fù)雜性,而且是十分實(shí)用的.第四章,文章分析了決策規(guī)則的評(píng)價(jià)問題.文章提出了一種簡(jiǎn)單易于計(jì)算的評(píng)價(jià)指標(biāo),可以有效的表達(dá)所提取的決策規(guī)則的預(yù)測(cè)能力.文章針對(duì)不同的幾種決策規(guī)則:NN規(guī)則,NO規(guī)則,OO規(guī)則,NO-O規(guī)則,分析了評(píng)價(jià)指標(biāo)的計(jì)算以及它們相應(yīng)的性質(zhì).對(duì)于NN規(guī)則,通過分析發(fā)現(xiàn):這一評(píng)價(jià)指