基于粗糙集理論的知識約簡的研究與應(yīng)用.pdf

1、華北電力大學(xué)（保定）碩士學(xué)位論文基于粗糙集理論的知識約簡的研究與應(yīng)用姓名：姜波申請學(xué)位級別：碩士專業(yè)：計算機(jī)技術(shù)指導(dǎo)教師：王翠茹;景杰峰20050606華北電力大學(xué)工程碩士學(xué)位論文摘要摘 要數(shù)據(jù)挖掘研究如何從大量的數(shù)據(jù)中智能地、自動地提取出有價值的知識和信息，是目前相當(dāng)活躍的研究領(lǐng)域。粗糙集理論是波蘭數(shù)學(xué)家Z ．P a w l a k在1 9 8 2 年提出的一種分析不完整、不確定數(shù)據(jù)的數(shù)學(xué)工具，目前被廣泛應(yīng)用于數(shù)據(jù)挖掘的研究。研究基于

2、粗糙集理論的數(shù)據(jù)挖掘具有極大的理論意義和現(xiàn)實(shí)意義。論文對粗糙集理論的屬性約簡算法進(jìn)行了比較深入的研究并歸納總結(jié)了目前的一些主要約簡算法。屬性約簡算法是基于粗糙集理論的數(shù)據(jù)挖掘模型中的關(guān)鍵步驟，同時也是粗糙集理論研究中的一個研究重點(diǎn)。論文利用改進(jìn)型的J e l o n e k 算法對現(xiàn)有的就業(yè)系統(tǒng)中的大量數(shù)據(jù)進(jìn)行了分析，得出影響就業(yè)的關(guān)鍵因素，從而為從事教學(xué)活動、學(xué)生教育管理和招生計劃的制定提供依據(jù)。關(guān)鍵詞：數(shù)據(jù)挖掘，粗糙集，約簡，J e

3、 l o n e k 算法A B S T R A C TD a t am i n i n gi s a l la c t i v e a r e aa n dd o e s r e s e a r c hi n h o w t o f i n d i n ga u t o m a t i ca n di n t e l l i g e n t d a t a b a s ea n a l y s i si nm a s s i v e

4、d a t a ．T h et h e o r yo f R o u 曲S e t s ，p r e s e n t e d i n1 9 8 2 b y P o l i s h m a t h e m a t i c i a n - - Z ．P a w l a k ，i s ap o w e r f u l m a t h e m a t i c a l t o o l f o ra n a l y z i n gu n c e r

5、 t a i n ，u n c l e a rd a t aa n d i sw i d e l ya p p l i e dt ok n o w l e d g ed i s c o v e r y o rd a t am i n i n g ．I nt h i sp a p e r , A t t r i b u t e r e d u c t i o na l g o r i t h mi st h ek e y f o rt h

6、 em o d e l a n dt h e f o c u so ft h eR o u g hS e t s ．F o rt h et i m e b e i n g ，m a n yr e d u c t i o n a l g o r i t h ma r ep r e s e n t e d ．O nt h eb a s i so f t h er e s e a r c h o nR o u g h S e t st h e

7、 o r ya n dk n o w nr e d u c t i o na l g o r i t h m s ，a n i m p r o v e da t t r i b u t er e d u c t i o n a l g o r i t h mJ e l o n e k i su s e di nt h i sp a p e r ．T h r o u g ha n a l y z i n gm a s s i v ed a

8、 t a ，e v i d e n c e c a r l b ep r o v i d e df o r t e a c h i n g ，s t u d e n t se d u c a t i o n m a n a g e m e n t a n d e n r o l l i n g s t u d e n t s ．J i a n gB o ( c o m p u t e r a p p l i c a t i o na n