基于粒度的數(shù)據(jù)流不確定性信息處理.pdf

1、分類號TP391密級單位代碼10618學(xué)號11025009墨麼交通戈謦碩士學(xué)位論文論文題目：基于粒度的數(shù)據(jù)流不確定性信息處理TheProcessingofDataStreamUncertainInformationBasedonGranularity研究生姓名：孔穎導(dǎo)師姓名、職稱：朱振國副教授申請學(xué)位門類：工學(xué)碩士專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)論文答辯日期：2013年5月28日學(xué)位授予單位：重慶交通大學(xué)答辯委員會主席：汪林林教授評閱人：張向一

2、教授2013年5月龍敏副教授摘要隨著計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫、通信等技術(shù)的飛速發(fā)展，由此引發(fā)了信息數(shù)量的爆炸式增長，許多領(lǐng)域出現(xiàn)了高速產(chǎn)生、動態(tài)變化的流式數(shù)據(jù)，如交通監(jiān)控和網(wǎng)絡(luò)管理數(shù)據(jù)、電信記錄、金融證券交易數(shù)據(jù)等，研究人員稱這種類型的數(shù)據(jù)為數(shù)據(jù)流。相對傳統(tǒng)類型的靜態(tài)數(shù)據(jù)，數(shù)據(jù)流具有截然不同的特點(diǎn)：數(shù)據(jù)流實(shí)時(shí)非勻速到達(dá)，且到達(dá)次序獨(dú)立，不受系統(tǒng)控制；數(shù)據(jù)持續(xù)到達(dá)，其數(shù)量不可預(yù)知；數(shù)據(jù)流原則上只被能訪問一次或有限幾次。因而，數(shù)據(jù)流應(yīng)用對數(shù)據(jù)管理

3、方案和分析技術(shù)提出了更高的要求。目前有關(guān)數(shù)據(jù)流的研究引起了諸多行業(yè)的深度關(guān)注，尤其是在工業(yè)領(lǐng)域和學(xué)術(shù)領(lǐng)域。就研究的內(nèi)容與性質(zhì)而言，可簡單分為數(shù)據(jù)流挖掘與數(shù)據(jù)流管理系統(tǒng)兩類。本文主要探討數(shù)據(jù)流挖掘中的若干問題。不確定性是客觀事物的一個(gè)固有特性，在現(xiàn)實(shí)世界中存在大量不確定性數(shù)據(jù)。不確定性知識發(fā)現(xiàn)的任務(wù)就是發(fā)現(xiàn)隱含在這些不確定數(shù)據(jù)中的信息，尋找并且能夠形式化地表示不確定性中的規(guī)律。對數(shù)據(jù)流挖掘而言，從數(shù)據(jù)收集階段、預(yù)處理階段以至后續(xù)的數(shù)據(jù)挖掘

4、及結(jié)果評估階段，都存在大量的不確定性。粒度計(jì)算是一種新的智能信息處理技術(shù)，它包涵了與信息粒度相關(guān)的所有理論知識以及具體的實(shí)現(xiàn)方法。粒度計(jì)算利用分層遞階的思想來處理現(xiàn)實(shí)世界中不完整的(Incomplete)、不確定性的(Uncertain)以及不精確(Inaccuracy)的信息。其本質(zhì)是通過學(xué)習(xí)并模擬人腦認(rèn)識和解決現(xiàn)實(shí)問題的過程，利用分而治之思想降低原問題的復(fù)雜性，并運(yùn)用啟發(fā)式方法找到問題的近似解。雖然，利用粒度計(jì)算來處理問題，得到的往

5、往是一種近似的結(jié)果，但這并不阻礙粒計(jì)算的運(yùn)用與發(fā)展。因?yàn)楝F(xiàn)實(shí)世界中，對于很多問題并不需要追求精確的結(jié)果，只要滿足一定準(zhǔn)確度即可。本文在總結(jié)和分析國內(nèi)外已有研究工作的成果與不足的基礎(chǔ)上，借助粒度計(jì)算理論對數(shù)據(jù)流中的不確定性信息處理展開深入研究。利用粒度計(jì)算分而治之的思想，通過構(gòu)建數(shù)據(jù)自驅(qū)動型動態(tài)粒度模型，降低數(shù)據(jù)流環(huán)境的復(fù)雜性，并借助云理論、模糊理論以及其他相關(guān)理論對數(shù)據(jù)流挖掘中有關(guān)使用粒度概念而導(dǎo)致的不確定性問題(包括數(shù)據(jù)流粒度建立過程