發(fā)布時(shí)間：2018-09-05 07:29

【摘要】：在實(shí)際應(yīng)用中,屬性值的改變會(huì)導(dǎo)致覆蓋信息系統(tǒng)中某一個(gè)覆蓋發(fā)生變化,此時(shí)使用非增量的方法計(jì)算集合的上下近似集的時(shí)間開(kāi)銷(xiāo)較大。因此,針對(duì)屬性值變化產(chǎn)生的動(dòng)態(tài)覆蓋信息系統(tǒng),提出基于矩陣的增量方法計(jì)算集合的上下近似集。首先,給出增量的方法計(jì)算動(dòng)態(tài)覆蓋的兩種特征矩陣。然后,基于給定的兩種特征矩陣分別給出計(jì)算集合上下近似集的增量算法,通過(guò)實(shí)例說(shuō)明了算法的計(jì)算過(guò)程。最后,通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了本文所提算法的有效性。
[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é)計(jì)算智能與信號(hào)處理教育部重點(diǎn)實(shí)驗(yàn)室;安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61402005) 安徽省自然科學(xué)基金(1308085QF114) 安徽省高等學(xué)校省級(jí)自然科學(xué)基金(KJ2013A015) 安徽大學(xué)計(jì)算智能與信號(hào)處理教育部重點(diǎn)實(shí)驗(yàn)室項(xiàng)目 國(guó)家留學(xué)基金(201606505034)資助課題
【分類(lèi)號(hào)】：TP18

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 ;[J];;年期

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

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

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

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

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

3 王宏杰;云平臺(tái)下基于復(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年

，

本文編號(hào)：2223599