本書聚焦屬性約簡(jiǎn)問(wèn)題，詳細(xì)闡釋了筆者提出的計(jì)算屬性約簡(jiǎn)的獨(dú)特方法�！≡摲椒ㄇ擅畹貙傩约s簡(jiǎn)的計(jì)算問(wèn)題轉(zhuǎn)化為圖搜索問(wèn)題，并采用一系列啟發(fā)式搜索原則，有效處理了圖搜索的組合爆炸問(wèn)題。采用書中介紹的屬性約簡(jiǎn)算法CARRDG，可高效計(jì)算出大型決策系統(tǒng)的所有屬性約簡(jiǎn)。雖然算法CARRDG僅適用于結(jié)構(gòu)完好的數(shù)據(jù)，但是非結(jié)構(gòu)化、含有缺失值或存在不一致性的數(shù)據(jù)，經(jīng)過(guò)預(yù)處理，轉(zhuǎn)化為結(jié)構(gòu)完好的數(shù)據(jù)后，也可以使用該算法。特別值得指出的是，本質(zhì)上，算法CARRDG處理了將大型合取范式轉(zhuǎn)化為析取范式的數(shù)理邏輯基本問(wèn)題，因此可用于屬性約簡(jiǎn)之外的廣泛應(yīng)用領(lǐng)域。
本書以作者在廈門大學(xué)完成的博士學(xué)位論文的部分研究成果，以及后續(xù)相關(guān)研究為主要取材，聚焦大數(shù)據(jù)分析的關(guān)鍵問(wèn)題---屬性約簡(jiǎn)，詳細(xì)闡釋了作者提出的計(jì)算大型決策系統(tǒng)的所有很小屬性約簡(jiǎn)的獨(dú)特方法�！ 〈送猓摲椒ū举|(zhì)上處理了合取范式轉(zhuǎn)化為析取范式的問(wèn)題，因此可適用于屬性約簡(jiǎn)之外的廣闊應(yīng)用空間。 本書既有通俗易懂的直觀解釋，也有嚴(yán)密的理論證明，循序漸進(jìn)地闡釋了算法的設(shè)計(jì)思路。這不僅能夠讓廣大學(xué)者容易理解本書介紹的屬性約簡(jiǎn)方法，而且對(duì)于在讀學(xué)生創(chuàng)建新算法也有借鑒意義。
|
