本文選題：粗糙約簡 + 核　； 參考：《系統(tǒng)工程理論與實踐》2017年02期

【摘要】：為設(shè)計高效約簡算法,首先以全局等價類為最小計算單位提出粗等價類概念,證明粗等價類下約簡與原信息系統(tǒng)等價;然后深入剖析1,0,-1三類粗等價類的性質(zhì),把求正區(qū)域等價轉(zhuǎn)化為0-粗等價類雙邊遞減下的漸增式計算,結(jié)合1和-1-粗等價類的傳遞性,設(shè)計雙邊橫向刪減實體和縱向刪減屬性的優(yōu)化規(guī)則,可在每一輪增量計算中縮減計算域,基于此設(shè)計多次Hash的屬性增量劃分方法;最后給出新的漸增式快速求核與約簡算法,其中求核基于縱向優(yōu)化規(guī)則,可在一次計算中求得多個非核屬性,無需遍歷全部屬性.基于UCI、海量和超高維3類數(shù)據(jù)集進(jìn)行多個實驗,實驗結(jié)果證明本文求核與約簡算法是高效完備的,在海量數(shù)據(jù)與超高維數(shù)據(jù)集下有較大優(yōu)勢.
[Abstract]:In order to design an efficient reduction algorithm, the concept of rough equivalence class is first put forward with the global equivalence class as the minimum unit of calculation, and it is proved that the reduction under the rough equivalence class is equivalent to the original information system. In this paper, the equivalence of positive region is transformed into the incremental calculation under the condition of bilateral decline of 0-rough equivalence class. Combining with the transitivity of 1 and -1-rough equivalence classes, the optimization rules for the horizontal and vertical deletion properties of the two sides are designed. In each round of incremental computation, the computing domain can be reduced and the attribute increment partition method of Hash can be designed several times. Finally, a new incremental fast kernel-finding and reduction algorithm is presented, in which the kernel is based on longitudinal optimization rules. Multiple non-core attributes can be obtained in one calculation without traversing all of them. Based on UCI, three kinds of data sets, massive and ultra-high dimensional, are experimented. The experimental results show that the kernel and reduction algorithms are efficient and complete, and have a great advantage in massive data and ultra-high dimensional data sets.
【作者單位】： 廣東工業(yè)大學(xué)管理學(xué)院管科系;中國科學(xué)院信息工程研究所;
【基金】：國家自然科學(xué)基金(71401045,71571052) 廣東省自然科學(xué)基金(2016A030310300)~~
【分類號】：TP18

【相似文獻(xiàn)】

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

1 李宏博;李占山;韓文成;;基于等價類劃分的配置求解與解釋計算[J];軟件學(xué)報;2011年05期

2 農(nóng)修德;徐章艷;阮慎;楊炳儒;;新的等價類劃分算法—計數(shù)法[J];計算機(jī)工程與應(yīng)用;2009年02期

3 金一慶,張敏霞;快速等價類劃分在大型課程調(diào)度中的應(yīng)用[J];浙江大學(xué)學(xué)報(自然科學(xué)版);1998年02期

4 琚春華;梅錚;劉東升;;一種基于粗糙等價類的商業(yè)數(shù)據(jù)預(yù)處理方法[J];小型微型計算機(jī)系統(tǒng);2009年05期

5 王琳;閆德勤;梁宏霞;;結(jié)合概率和等價類的雙系數(shù)支持向量機(jī)[J];計算機(jī)應(yīng)用;2009年12期

6 程克非;張聰;沈一棟;;計算機(jī)橋牌雙明手解的Hash表改進(jìn)[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2005年12期

7 劉震宇,郭寶龍,楊林耀;一種新的用于連續(xù)值屬性離散化的約簡算法[J];控制與決策;2002年05期

8 李鴻;一種基于粗糙熵的知識約簡算法[J];計算機(jī)工程與應(yīng)用;2005年14期

9 聶秀珍;;關(guān)于粒度熵的知識約簡算法[J];無線互聯(lián)科技;2013年11期

10 李鴻;基于條件粗糙熵的知識相對約簡算法[J];宿州學(xué)院學(xué)報;2005年01期

相關(guān)會議論文 前3條

1 李然;呂永江;林和;李永禮;;基于數(shù)據(jù)庫系統(tǒng)的知識約簡算法[A];2005全國自動化新技術(shù)學(xué)術(shù)交流會論文集（三）[C];2005年

2 孫茂圣;李斌;;一種分布式本體融合及冗語關(guān)系約簡算法[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

3 樊艷英;徐章艷;張偉;張自敏;陳冠萍;;一種基于粗糙集理論的完備值約簡算法[A];廣西計算機(jī)學(xué)會2012年學(xué)術(shù)年會論文集[C];2012年

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

1 劉素軍;基于GA-PSO的粗糙集屬性的簡算法的研究[D];華中師范大學(xué);2015年

2 李然;粒計算的高效知識約簡算法與缺失數(shù)據(jù)處理[D];蘭州大學(xué);2006年

3 安爽;基于信息熵的數(shù)據(jù)約簡算法[D];東北大學(xué);2008年

4 閆電勛;粗糙集并行約簡算法研究[D];浙江師范大學(xué);2012年

5 梁泉;復(fù)雜系統(tǒng)預(yù)測中知識約簡算法及其表示的研究[D];中南林學(xué)院;2004年

，

本文編號：1833200