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

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

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

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