【摘要】：在實際應(yīng)用中,屬性值的改變會導(dǎo)致覆蓋信息系統(tǒng)中某一個覆蓋發(fā)生變化,此時使用非增量的方法計算集合的上下近似集的時間開銷較大。因此,針對屬性值變化產(chǎn)生的動態(tài)覆蓋信息系統(tǒng),提出基于矩陣的增量方法計算集合的上下近似集。首先,給出增量的方法計算動態(tài)覆蓋的兩種特征矩陣。然后,基于給定的兩種特征矩陣分別給出計算集合上下近似集的增量算法,通過實例說明了算法的計算過程。最后,通過仿真實驗驗證了本文所提算法的有效性。
[Abstract]:In practical application, the change of attribute value will lead to a change of overlay in the overlay information system. In this case, the time cost of computing the upper and lower approximate sets of the set by using the non-incremental method is rather expensive. Therefore, an incremental method based on matrix is proposed to calculate the upper and lower approximate sets of the set for the dynamic overlay information system caused by the change of the attribute value. Firstly, two characteristic matrices of dynamic coverage are calculated by incremental method. Then, based on the two given characteristic matrices, the incremental algorithm for computing the upper and lower approximate sets of the set is given, and the calculation process of the algorithm is illustrated by an example. Finally, the effectiveness of the proposed algorithm is verified by simulation experiments.
【作者單位】： 安徽大學(xué)計算智能與信號處理教育部重點實驗室;安徽大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(61402005) 安徽省自然科學(xué)基金(1308085QF114) 安徽省高等學(xué)校省級自然科學(xué)基金(KJ2013A015) 安徽大學(xué)計算智能與信號處理教育部重點實驗室項目 國家留學(xué)基金(201606505034)資助課題
【分類號】：TP18

【相似文獻(xiàn)】

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

1 龍衛(wèi)江;張文修;;基于相近原則的半指導(dǎo)直推學(xué)習(xí)機(jī)及其增量算法[J];應(yīng)用數(shù)學(xué)學(xué)報;2006年04期

2 王新龍;李強(qiáng);;基于FUP算法的關(guān)聯(lián)規(guī)則增量算法的研究[J];微計算機(jī)信息;2009年03期

3 楊濟(jì)美;向世明;劉榮;汪增福;李子青;;矩陣低秩逼近的快速增量算法及其在人臉圖像中的應(yīng)用(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2009年09期

4 朱紅蕾,李明;一種高效維護(hù)關(guān)聯(lián)規(guī)則的增量算法[J];計算機(jī)應(yīng)用研究;2004年09期

5 廖士中;王曉東;;近似線性平均復(fù)雜性的平面點集Voronoi圖增量算法的設(shè)計與實現(xiàn)[J];計算機(jī)科學(xué);2002年09期

6 王曉東,廖士中;一個基于桶技術(shù)的平面點集Voronoi圖增量算法[J];遼寧師范大學(xué)學(xué)報(自然科學(xué)版);2002年02期

7 陳愛萍;;關(guān)聯(lián)規(guī)則增量算法[J];電腦知識與技術(shù);2005年36期

8 姜順天;;PID增量算法在線改變參數(shù)時運(yùn)算出錯的探討[J];電子技術(shù)應(yīng)用;1989年03期

9 ;[J];;年期

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

1 蔡明杰;大數(shù)據(jù)下動態(tài)信息系統(tǒng)約簡理論及應(yīng)用[D];湖南大學(xué);2016年

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

1 王亞茹;多分類支持向量機(jī)增量算法及在認(rèn)知無線電系統(tǒng)中的應(yīng)用[D];蘭州大學(xué);2016年

2 任婷婷;基于超限學(xué)習(xí)機(jī)的幾種增量算法研究[D];浙江師范大學(xué);2016年

3 王宏杰;云平臺下基于復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)方法研究[D];西南交通大學(xué);2017年

4 陳云化;基于粗糙集理論的增量算法的研究和應(yīng)用[D];福州大學(xué);2003年

5 陳龍;金融高頻數(shù)據(jù)的關(guān)聯(lián)規(guī)則增量算法改進(jìn)研究[D];吉林大學(xué);2010年

，

本文編號：2223599