本文選題：隨機(jī)抽樣 + 近似算子　； 參考：《軟件學(xué)報(bào)》2016年07期

【摘要】：現(xiàn)有的模糊粗糙集方法,由于其基礎(chǔ)理論復(fù)雜度的桎梏,無法應(yīng)用到大規(guī)模數(shù)據(jù)集上.考慮到隨機(jī)抽樣是一種可以極大地減少運(yùn)算量的統(tǒng)計(jì)學(xué)方法,將隨機(jī)抽樣引入到經(jīng)典的模糊粗糙集理論中,建立了一種統(tǒng)計(jì)粗糙集模型.首先,提出了統(tǒng)計(jì)上、下近似的概念,它相比經(jīng)典模糊粗糙集模型的優(yōu)勢在于,以隨機(jī)抽樣得到的小容量樣本代替了大規(guī)模全集,從而顯著降低了計(jì)算量.而且,隨著全集數(shù)量的增大,抽樣樣本數(shù)量并不會(huì)顯著增大.此外,還討論了統(tǒng)計(jì)上、下近似的性質(zhì),揭示統(tǒng)計(jì)上、下近似和經(jīng)典上、下近似之間的關(guān)系.并且,提出了一個(gè)定理,該定理保證了統(tǒng)計(jì)下近似與經(jīng)典下近似的取值統(tǒng)計(jì)誤差在允許的范圍內(nèi).最后,通過數(shù)值實(shí)驗(yàn)驗(yàn)證了統(tǒng)計(jì)下近似在計(jì)算時(shí)間上的顯著優(yōu)勢.
[Abstract]:Due to the complexity of the basic theory, the existing fuzzy rough set method can not be applied to large-scale data sets. Considering that random sampling is a statistical method which can greatly reduce the computational complexity, a statistical rough set model is established by introducing random sampling into the classical fuzzy rough set theory. Firstly, the concept of statistical lower approximation is proposed, which is superior to the classical fuzzy rough set model in that the large scale complete set is replaced by the small volume samples obtained by random sampling, thus the computational complexity is reduced significantly. Moreover, as the number of samples increases, the number of samples does not increase significantly. In addition, the properties of statistical upper approximation and lower approximation are discussed, and the relationship between statistical upper, lower approximation and classical upper approximation is revealed. Furthermore, a theorem is proposed, which ensures that the statistical errors of statistical lower approximation and classical lower approximation are within the allowable range. Finally, the numerical experiments show that the statistical approximation has a significant advantage in computing time.
【作者單位】： 數(shù)據(jù)工程與知識工程教育部重點(diǎn)實(shí)驗(yàn)室(中國人民大學(xué));中國人民大學(xué)信息學(xué)院計(jì)算機(jī)系;
【基金】：國家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2012CB316205) 國家高技術(shù)研究發(fā)展計(jì)劃(863)(2014AA015204) 國家自然科學(xué)基金(61532021,61202114,61272137) 中國人民大學(xué)科學(xué)研究基金(15XNLQ06)~~
【分類號】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 程學(xué)旗;靳小龍;王元卓;郭嘉豐;張鐵贏;李國杰;;大數(shù)據(jù)系統(tǒng)和分析技術(shù)綜述[J];軟件學(xué)報(bào);2014年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳莉萍;;云環(huán)境中大數(shù)據(jù)組件服務(wù)的可靠選擇機(jī)制研究[J];網(wǎng)絡(luò)新媒體技術(shù);2016年04期

2 馮晨;趙冬臨;李赫;;“互聯(lián)網(wǎng)+”在民航行業(yè)監(jiān)管執(zhí)法系統(tǒng)中的應(yīng)用研究[J];電子技術(shù)與軟件工程;2016年13期

3 楊軍;;大數(shù)據(jù)分析技術(shù)在橋梁健康監(jiān)測中的應(yīng)用[J];現(xiàn)代交通技術(shù);2016年03期

4 周鴻斌;支國強(qiáng);李田富;耿超;;大數(shù)據(jù)技術(shù)在環(huán)境影響評價(jià)中的應(yīng)用展望[J];環(huán)境科學(xué)導(dǎo)刊;2016年S1期

5 王凌云;白維維;吳冬妮;;淺析大數(shù)據(jù)在數(shù)字媒體中的應(yīng)用[J];凱里學(xué)院學(xué)報(bào);2016年03期

6 高奇琦;陳建林;;大數(shù)據(jù)公共治理:思維、構(gòu)成與操作化[J];人文雜志;2016年06期

7 雷錕;王勁松;陽名喜;;大數(shù)據(jù)在信息作戰(zhàn)指揮決策中的運(yùn)用[J];指揮控制與仿真;2016年03期

8 張家年;王文韜;;融入工程化思維:大數(shù)據(jù)環(huán)境下情報(bào)分析機(jī)制的構(gòu)建[J];情報(bào)理論與實(shí)踐;2016年06期

9 王昕;宋連春;王國復(fù);任宏利;吳統(tǒng)文;賈小龍;吳煥萍;吳捷;;Operational Climate Prediction in the Era of Big Data in China:Reviews and Prospects[J];Journal of Meteorological Research;2016年03期

10 陳曉亮;;Openstack框架的大數(shù)據(jù)課程教學(xué)平臺(tái)搭建及實(shí)驗(yàn)規(guī)劃[J];科教導(dǎo)刊(上旬刊);2016年06期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫大為;張廣艷;鄭緯民;;大數(shù)據(jù)流式計(jì)算:關(guān)鍵技術(shù)及系統(tǒng)實(shí)例[J];軟件學(xué)報(bào);2014年04期

2 陳立瑋;馮巖松;趙東巖;;基于弱監(jiān)督學(xué)習(xí)的海量網(wǎng)絡(luò)數(shù)據(jù)關(guān)系抽取[J];計(jì)算機(jī)研究與發(fā)展;2013年09期

3 王元卓;靳小龍;程學(xué)旗;;網(wǎng)絡(luò)大數(shù)據(jù):現(xiàn)狀與展望[J];計(jì)算機(jī)學(xué)報(bào);2013年06期

4 李國杰;程學(xué)旗;;大數(shù)據(jù)研究:未來科技及經(jīng)濟(jì)社會(huì)發(fā)展的重大戰(zhàn)略領(lǐng)域——大數(shù)據(jù)的研究現(xiàn)狀與科學(xué)思考[J];中國科學(xué)院院刊;2012年06期

5 鐘秀琴;劉忠;丁盤蘋;;基于混合推理的知識庫的構(gòu)建及其應(yīng)用研究[J];計(jì)算機(jī)學(xué)報(bào);2012年04期

6 程學(xué)旗;郭嘉豐;靳小龍;;網(wǎng)絡(luò)信息的檢索與挖掘回顧[J];中文信息學(xué)報(bào);2011年06期

7 許文艷;劉三陽;;知識庫系統(tǒng)的邏輯基礎(chǔ)[J];計(jì)算機(jī)學(xué)報(bào);2009年11期

8 董振東;董強(qiáng);郝長伶;;知網(wǎng)的理論發(fā)現(xiàn)[J];中文信息學(xué)報(bào);2007年04期

9 梅立軍,周強(qiáng),臧路,陳祖舜;知網(wǎng)與同義詞詞林的信息融合研究[J];中文信息學(xué)報(bào);2005年01期

10 于江生 ,俞士汶;中文概念詞典的結(jié)構(gòu)[J];中文信息學(xué)報(bào);2002年04期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 邱兆雷;范穎;王愛云;;粗糙集理論及進(jìn)展[J];信息技術(shù)與信息化;2006年05期

2 徐偉華;張文修;;覆蓋廣義粗糙集的模糊性[J];模糊系統(tǒng)與數(shù)學(xué);2006年06期

3 石杰;;粗糙集理論及其應(yīng)用研究[J];科技信息;2008年33期

4 唐彬;;粗糙集理論和應(yīng)用研究[J];內(nèi)江科技;2008年03期

5 胡軍;王國胤;;覆蓋粗糙集的模糊度[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

6 燕紅文;康向平;張麗;;依賴空間與粗糙集理論[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2009年09期

7 林國平;;覆蓋廣義粗糙集與信任函數(shù)[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

8 王石平;祝峰;朱培勇;;基于抽象相關(guān)關(guān)系的粗糙集研究[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

9 成新文;陳國超;李琦;;關(guān)于粗糙集的理論及應(yīng)用研究[J];煤炭技術(shù);2010年10期

10 林治;張璇;;粗糙集理論的應(yīng)用探析[J];邢臺(tái)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年03期

相關(guān)會(huì)議論文 前10條

1 黎文航;陳善本;王兵;;粗糙集理論在焊接中的應(yīng)用綜述[A];第十一次全國焊接會(huì)議論文集（第2冊）[C];2005年

2 尹宗成;;粗糙集理論在我國糧食產(chǎn)量預(yù)測中的應(yīng)用[A];現(xiàn)代農(nóng)業(yè)理論與實(shí)踐——安徽現(xiàn)代農(nóng)業(yè)博士科技論壇論文集[C];2007年

3 鄒剛;滕書華;孫即祥;陳森林;敖永紅;;一種粗糙集優(yōu)化協(xié)同原型模式約簡分類方法[A];第十四屆全國信號處理學(xué)術(shù)年會(huì)(CCSP-2009)論文集[C];2009年

4 葛麗;傅彥;;粗糙集在科學(xué)數(shù)據(jù)屬性約簡中的應(yīng)用[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

5 陳雪飛;;粗糙集分類中耦合數(shù)據(jù)的處理方法研究[A];2008年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2008年

6 肖健梅;蘆曉明;王錫淮;;集裝箱起重機(jī)防搖系統(tǒng)粗糙集控制[A];第二十六屆中國控制會(huì)議論文集[C];2007年

7 王印松;馮康;;主汽溫調(diào)節(jié)系統(tǒng)性能評價(jià)的粗糙集實(shí)現(xiàn)方法[A];第二十七屆中國控制會(huì)議論文集[C];2008年

8 王紅萍;萬程亮;金彥豐;;應(yīng)用粗糙集理論的對抗效果權(quán)重確定方法[A];2009’中國西部地區(qū)聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2009年

9 王莉;周獻(xiàn)中;;一種基于粗糙集的模糊神經(jīng)網(wǎng)絡(luò)模型在鋼材力學(xué)性能預(yù)測中的研究[A];2009年中國智能自動(dòng)化會(huì)議論文集（第二分冊）[C];2009年

10 卓明;王麗珍;譚旭;;基于粗糙集近似集擴(kuò)展的規(guī)則提取算法[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2000年

相關(guān)博士學(xué)位論文 前10條

1 馬希驁;概率粗糙集屬性約簡理論及方法研究[D];西南交通大學(xué);2014年

2 唐孝;基于粗糙集的知識發(fā)現(xiàn)方法及其在ECG信號識別中的應(yīng)用[D];電子科技大學(xué);2015年

3 曾凱;鄰域�；植谟�(jì)算的關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2015年

4 鮑忠奎;面向不確定信息系統(tǒng)的粗糙集擴(kuò)展模型研究[D];合肥工業(yè)大學(xué);2015年

5 薛佩軍;正負(fù)域覆蓋廣義粗糙集與知識粗傳播研究[D];山東大學(xué);2007年

6 孔芝;粗糙集理論若干問題的研究與應(yīng)用[D];東北大學(xué);2009年

7 秦中廣;基于粗糙集的交叉研究及其在中醫(yī)診斷的應(yīng)用[D];華南理工大學(xué);2002年

8 劉少輝;知識發(fā)現(xiàn)中粗糙集理論的研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2003年

9 鄧大勇;基于粗糙集的數(shù)據(jù)約簡及粗糙集擴(kuò)展模型的研究[D];北京交通大學(xué);2007年

10 孫英娟;基于粗糙集的分類方法研究[D];吉林大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 江飛;粗糙集神經(jīng)網(wǎng)絡(luò)故障診斷方法研究[D];西安石油大學(xué);2015年

2 何理榮;粗糙集理論在銀行信貸風(fēng)險(xiǎn)評估中的應(yīng)用研究[D];華南理工大學(xué);2015年

3 張德齊;基于粗糙集理論的電機(jī)故障診斷方法研究[D];渤海大學(xué);2015年

4 楊禮;基于粗糙集的公路交通安全預(yù)警研究[D];西南交通大學(xué);2015年

5 聶萌瑤;基于泛系串并模型的粗糙集概念擴(kuò)展與拓?fù)淇臻g[D];蘭州大學(xué);2015年

6 徐鵬;基于粗糙集的建筑起重機(jī)械安全精細(xì)化評價(jià)研究[D];西安建筑科技大學(xué);2015年

7 孫宇航;粗糙集屬性約簡方法在醫(yī)療診斷中的應(yīng)用研究[D];蘇州大學(xué);2015年

8 張曼;基于粗糙集和包含度的聚類分類算法研究[D];青島理工大學(xué);2015年

9 車世遠(yuǎn);基于群搜索優(yōu)化粗糙集的腦科學(xué)數(shù)據(jù)研究[D];大連海事大學(xué);2015年

10 林哲;基于粗糙集的馬田系統(tǒng)研究及其在銀行直接營銷客戶分類中的應(yīng)用[D];南京理工大學(xué);2015年

，

本文編號：1788191