基于粗集理論的數(shù)據(jù)約簡(jiǎn)及其在現(xiàn)代遠(yuǎn)程教育中應(yīng)用的研究.pdf

1、隨著網(wǎng)絡(luò)和多媒體技術(shù)的飛速發(fā)展，現(xiàn)代遠(yuǎn)程教育作為一個(gè)新的教育模式正在對(duì)傳統(tǒng)的教學(xué)模式產(chǎn)生深刻的變革。在這種新的教學(xué)模式中，各種各樣的評(píng)價(jià)系統(tǒng)是現(xiàn)代遠(yuǎn)程教育體系結(jié)構(gòu)中的重要組成部分之一。這些評(píng)價(jià)系統(tǒng)通過(guò)給出相關(guān)的評(píng)價(jià)指標(biāo)，收集評(píng)價(jià)數(shù)據(jù)，經(jīng)過(guò)數(shù)據(jù)挖掘，獲得評(píng)價(jià)的決策。但是在網(wǎng)絡(luò)環(huán)境中，這些評(píng)價(jià)系統(tǒng)在數(shù)據(jù)處理時(shí)會(huì)面臨如下問(wèn)題： 1.數(shù)據(jù)量大2.數(shù)據(jù)不完備3.希望得到的知識(shí)是數(shù)據(jù)本身所含知識(shí)的真實(shí)反映，盡量減少外界的影響。粗集理論由于其

2、自身的特點(diǎn)恰好能夠解決這三個(gè)問(wèn)題。 粗集理論是Pawlak教授于1982年提出的用于處理不確定、不完整知識(shí)的數(shù)學(xué)工具，它涉及了數(shù)據(jù)的表達(dá)、學(xué)習(xí)、歸納的理論方法。和其它數(shù)學(xué)工具不同，粗集合理論不需要人們的先驗(yàn)知識(shí)做指導(dǎo)，也不受外界的影響，而是客觀地反映數(shù)據(jù)集合所包含的信息，因此20年來(lái)越來(lái)越受到研究人員的普遍重視。粗集理論也逐漸成為KDD的有力的數(shù)學(xué)工具。 本論文將以遠(yuǎn)程教育應(yīng)用為研究背景，集中研究不完備信息系統(tǒng)下的數(shù)據(jù)約

3、簡(jiǎn)算法。不完備系統(tǒng)由于存在數(shù)據(jù)的缺失，傳統(tǒng)的粗糙集模型就存在著局限性，因此必須對(duì)傳統(tǒng)模型進(jìn)行擴(kuò)展。論文首先對(duì)粗糙集的相關(guān)理論做了一番介紹，然后針對(duì)已提出的容差關(guān)系模型的不足，提出一種改進(jìn)容差關(guān)系模型，該模型更加符合客觀實(shí)際，增加了靈活性。之后以該改進(jìn)模型為基礎(chǔ)，在不進(jìn)行數(shù)據(jù)補(bǔ)齊的情況下，運(yùn)用屬性重要性和粗糙熵理論，在傳統(tǒng)屬性約簡(jiǎn)算法的基礎(chǔ)上提出了能夠處理不完備信息系統(tǒng)的屬性約簡(jiǎn)算法，給出了算法的描述并進(jìn)行了一定的性能分析。 經(jīng)過(guò)