專利名稱：粗糙集中屬性集變化時規(guī)則集動態(tài)更新方法
技術(shù)領域：
本發(fā)明涉及一種規(guī)則集動態(tài)更新方法。
背景技術(shù)：
隨著網(wǎng)絡信息技術(shù)的快速發(fā)展，各個領域的數(shù)據(jù)急劇膨脹，在決策信息系統(tǒng)中，數(shù)據(jù)集也隨著外部信息世界的變化而不斷發(fā)生變化。當屬性增加、刪除時，會引起對象的分類變化，進而引起近似集的變化，相應地，對決策規(guī)則產(chǎn)生一定的影響。規(guī)則的動態(tài)更新是粗糙集領域中的研究熱點。其中一個方面的工作是根據(jù)區(qū)分矩陣、核進行規(guī)則的動態(tài)更新， 如楊明提出的一種基于改進差別矩陣的核增量式更新算法[一種基于改進差別矩陣的屬性約簡增量式更新算法[J].計算機學報，2007，30 (5) =815-822]；在集值粗糙集模型中鄒維麗等提出了近似集的動態(tài)增量更新方法[鄒維麗，陳紅梅，胡成祥等.集值粗糙集模型的近似集增量更新方法研究[J].廣西師范大學學報(自然科學版)，2009，27C3) :96-99]； 胡成祥等提出了基于限制容差關系的近似集增量更新方法[胡成祥，李天瑞，鄒維麗等.基于限制容差關系的粗糙集模型中近似集增量更新方法研究[J].西南民族大學學報(自然科學版)，2009，35C3) :480-484]；陳紅梅等研究了在變精度模型下對象變化時近似集增量更新方法[Chen H. Μ. , LiT. R. Dynamic maintenance methods for approximations based variable precision rough set [C]. 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE 2010), Chengdu, China. 2010 :269-274]；季曉嵐等對優(yōu)勢關系下屬性值粗化細化時近似集性質(zhì)進行了分析[季曉嵐，李天瑞，鄒維麗等.優(yōu)勢關系下屬性值粗化細化時近似集分析[J].計算機工程.2010,36(1 :33-35] 0 劉偉斌等在特性關系粗糙集下屬性值粗化細化時對近似集增量更新方法進行了研究[劉偉斌，李天瑞，鄒維麗等.特性關系粗糙集下屬性值粗化細化時近似集增量更新方法研究 [J].計算機科學.2010，37 (6) =248-251]；呂國英、錢宇華等基于動態(tài)粒度原理，提出雙向近似的概念，并將其應用于決策表中決策規(guī)則的獲取[呂國英，錢宇華等.動態(tài)粒度下的粗糙集雙向近似[J].計算工程與應用.2009，45 ) :165-168]；屬性增加或刪除時，在屬性集變化情形下，關于決策規(guī)則集變化趨勢以及規(guī)則集更新研究很少。錢宇華、梁吉業(yè)等研究了屬性個數(shù)增減、屬性取值改變對知識粒度變化的影響，并建立了知識粒度與規(guī)則確信度之間的動態(tài)關系[錢宇華，梁吉業(yè)等.決策表決策規(guī)則與知識粒度[J].電腦開發(fā)與應用， 2006，19 (3) :27-29.]。其主要思想是從規(guī)則的確信度的角度來研究決策規(guī)則集的動態(tài)變化情況。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種粗糙集中屬性集變化時規(guī)則集動態(tài)更新方法，從近似集動態(tài)變化角度來討論決策規(guī)則集的動態(tài)變化規(guī)律，同時也提出了在條件屬性集和決策屬性集同時變化時決策規(guī)則集的變化規(guī)律，并給出了條件屬性增加、刪除時決策規(guī)則集動態(tài)增
量更新方法。
權(quán)利要求
1. 一種粗糙集中屬性集變化時規(guī)則集動態(tài)更新方法所述方法基于以下定義來實現(xiàn)的定義1 給定知識庫K = (U，S)，其中U為論域，S表示論域U上等價關系簇，給定論域 U上的一個等價關系R e IND (K)，則VX c U，定義子集關于知識R上的下近似和上近似分別為^(X) = {x|(Vxef/)A([x]B c X)} =U {Y I (V7 e U/R) a (7 c Χ)}(1)^(X) = {χ I (Vx e U) Λ ([χ]Λ ηχ)矣 0} =U {Y\(Ye U/R) λ (7 DX^ 0)} (2)并且X的R-下近似也稱為正區(qū)域，記為POh(X)；定義2 設給定一個論域U和論域U上的一個等價關系R，以及論域U的一個劃分π (U) =IX1,X2, -,XJ en (U)，且這個劃分獨立于R ；其中子^(i = 1,2, -,η)是劃分π⑶ 的等價類；η (U)的R下近似和上近似分別為
全文摘要
粗糙集中屬性集變化時規(guī)則集動態(tài)更新方法，它涉及一種規(guī)則集動態(tài)更新方法。本發(fā)明方法從近似集動態(tài)變化角度來討論決策規(guī)則集的動態(tài)變化規(guī)律，同時也提出了在條件屬性集和決策屬性集同時變化時決策規(guī)則集的變化規(guī)律，并給出了條件屬性增加、刪除時決策規(guī)則集動態(tài)增量更新方法。技術(shù)要點針對動態(tài)決策信息系統(tǒng)中屬性集變化時，分析了動態(tài)規(guī)則的變化趨勢，提出了屬性集變化時動態(tài)規(guī)則更新算法，并通過實例驗證了其正確性。以后的主要工作通過實驗仿真測試規(guī)則增量更新算法的性能，以及分析擴展粗糙集模型下屬性集變化時規(guī)則集的動態(tài)變化及規(guī)則增量更新，輔助各應用領域做出更好的決策。
文檔編號G06F17/30GK102306190SQ20111025589
公開日2012年1月4日 申請日期2011年8月31日 優(yōu)先權(quán)日2011年8月31日
發(fā)明者付忠傳, 劉永文, 崔剛, 張必英, 張策, 暴建民, 朱東杰, 王秀峰, 莫毓昌, 郝亮 申請人:哈爾濱工業(yè)大學