基于核心示例集的屬性約簡(jiǎn)方法研究.pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的發(fā)展和數(shù)據(jù)庫(kù)管理系統(tǒng)的應(yīng)用，海量信息以不同數(shù)據(jù)形式被存儲(chǔ)起來(lái)。數(shù)據(jù)挖掘就是為了獲取這些數(shù)據(jù)中有價(jià)值的信息而發(fā)展起來(lái)的一種數(shù)據(jù)處理技術(shù)。數(shù)據(jù)的屬性并不是同等重要的，甚至某些屬性是冗余的。因而，精煉數(shù)據(jù)庫(kù)的屬性集(屬性約簡(jiǎn))成為數(shù)據(jù)挖掘技術(shù)的一個(gè)重要環(huán)節(jié)。本文通過(guò)規(guī)則知識(shí)的形式化描述，提出了確定性知識(shí)與核心示例集的概念，結(jié)合決策樹算法提出了基于核心示例集的決策樹屬性約簡(jiǎn)方法，主要工作如下：
　　 (1)本文對(duì)決策樹算

2、法的本質(zhì)特點(diǎn)進(jìn)行了研究，在將規(guī)則知識(shí)形式化的基礎(chǔ)上，提出了確定性知識(shí)與核心示例集的概念，并證明了規(guī)則知識(shí)不變性；
　　 (2)結(jié)合決策樹算法，以核心示例集的不變性為理論基礎(chǔ)，提出了決策樹的屬性約簡(jiǎn)方法與核屬性求解方法；
　　 (3)在非協(xié)調(diào)環(huán)境下，揭示了決策樹通過(guò)強(qiáng)制擬合使節(jié)點(diǎn)純度不為1，在確定性知識(shí)與核心示例集的概念的基礎(chǔ)上提出了β-確定性知識(shí)和β-核心示例集，并依此建立了基于β-核心示例集的決策樹屬性約簡(jiǎn)方法。