決策表
- 基于粗糙集理論的配電網運行故障定位方法
理論的故障定位決策表生成本次采用粗糙集理論綜合分析故障信息，以決策表的形式對故障信息進行分類，對故障定位決策，并生成初始決策表。為適應配電網拓撲結構的多變性，在構建決策表之前，使用編碼技術將其轉化為數學模型[3]。將配電網首個節點編碼為1，從首節點開始編程，表示為式中：G表示配電網拓撲結構中的首節點；Un表示當前采樣節點；E表示當前節點編碼；P表示子編碼[4]。檢查配電網所有元件的首節點是否存在與當前節點相連的元件。如果有，則找到該元件。該元件編碼公式為式
通信電源技術 2023年15期2023-09-11
- 可變精度鄰域區間值決策表的屬性約簡
。同時,區間值決策表[3-4]作為一個分支,能很好描繪不精確對象的特征,在醫學、金融、機械制造等領域意義重大。Lin和Hu在Zadeh的知識?；幕A上將鄰域引入粗糙集,以粗糙集理論為基礎,衍生出了鄰域粗糙集理論。 該理論重新定義上下近似,實現了一種全新的近似逼近。 鄰域粗糙集理論已經廣泛應用在決策分析、過程控制以及模式識別等[5-9]領域。在使用過程中需要對屬性值進行屬性約簡。 屬性約簡是粗糙集理論研究的核心問題之一,決策表中有一些條件屬性,由于其屬性值
西北大學學報（自然科學版） 2022年5期2022-11-13
- 直覺模糊偏好度量序決策表的近似約簡
模糊偏好度量序決策表， 在序決策表的基礎上引入了隸屬度、 非隸屬度和猶豫度， 并對其加權得到得分函數， 進一步根據得分函數研究了在直覺模糊偏好度量序決策表的基礎上如何進行近似約簡， 從而進一步拓展知識約簡的應用范圍．1 直覺模糊偏好度量序決策表決策表作為一種特殊的信息系統， 同時具有條件屬性和決策屬性， 下面給出決策表的相關概念．令DT=(U，C∪D，F，G)為一個五元組， 稱I為決策表． 其中U為非空有限對象集，U={x1，x2， …，xn}；C為有限條
西南大學學報（自然科學版） 2022年9期2022-09-19
- 基于粗糙集理論的多標記數據互補決策約簡加速算法
1.1 多標記決策表多標記數據可以用多標記決策表[10]S=(U,A,L)來形式化表示，其中U={x1,x2,…,xn}是對象集合，稱為論域；A={a1,a2,…,am}是條件屬性集合，稱為條件屬性集；L={l1,l2,…,lq}是標記的集合，稱為標記集。每個條件屬性a∈A形成一個滿射a:U→Va，其中Va表示條件屬性a的值域。每個標記l∈L形成一個滿射l:U→Vl，其中Vl={0,1}表示標記l的值域。如果對象x和標記l相關聯，那么l(x)=1，否則l(
南華大學學報（自然科學版） 2022年3期2022-08-22
- 基于貼進度的模糊決策表屬性約簡啟發式算法
證明了找出一個決策表的最小約簡是NP-hard 問題。導致NPhard 問題的主要原因是屬性的組合爆炸問題。在很多屬性約簡算法中，一般都要求先求出核屬性集，然后再由核屬性通過啟發式知識擴展到最小約簡。因此，求核成了屬性約簡求解的關鍵步驟。2.1 對原算法的一些分析Cheng 等〔8〕通過模糊粗糙集的粒結構引入辨識矩陣的方法，提出計算相對核的方法，CoreD（R）＝｛R：cij=｛R｝｝，i≥1，j≤n，從而得到約簡屬性集為RedD（R）=∪RoreD（R）
大理大學學報 2022年6期2022-07-07
- 基于決策表相容度和屬性重要度的連續屬性離散化算法*
化過程是否考慮決策表中條件屬性與決策屬性之間的關系可以分為無監督離散化和有監督離散化，其中無監督離散化的常用方法有等距法、等頻法等，該類方法易于理解、計算簡便，但是離散化過程可能改變原決策表的不可分辨關系，導致決策表不相容的問題。有監督離散化算法在過程中對條件屬性與決策屬性的關系予以考慮，避免了決策表不相容問題的出現，衣曉等[4]提出一種改進的基于斷點重要性的離散化方法，通過對每個條件屬性逐一判斷其斷點的重要性以達到離散化的目的，通過實例分析證明了該方法的
艦船電子工程 2022年4期2022-05-11
- 區間值決策表中基于相對知識粒度的屬性約簡
與啟發式算法是決策表進行屬性約簡的重要手段，值得推廣使用。區間值決策表[14]是經典決策表的一種擴展，其屬性值為區間值(即用上下邊界來表示一個不確定概念)，從而能更好地刻畫不確定性對象，當前具有深入研究。例如，文獻[15]基于相似關系，將近似精度和近似粗糙度推廣到區間值決策表中，研究了不確定性度量問題；文獻[16]基于信息熵研究了區間值信息(決策)系統的屬性約簡，并提出2個啟發式約簡算法；文獻[17]針對不完備區間值信息系統，提出基于弱相似關系的不確定性度
重慶理工大學學報(自然科學) 2021年11期2021-12-14
- 粗糙集理論條件屬性重要性的確定
通過某些病人的決策表來闡述知識約簡的具體過程。注：知識約簡只需考慮條件屬性，不需要考慮決策屬性，為了節省篇幅，例1、例2 共用一個知識表達系統，所以本例的表格中也列出了決策屬性。例1：表1 是某些病人的決策表。表1U 是集合{m1，m2，m3，m4，m5，m6，m7，m8}，C={頭痛，肌肉痛，體溫}，設S=（U，A，V，f）為一知識表達系統，A 是屬性集，即C ∪D，C ∩D 非空，C 表示條件屬性集，D 表示決策屬性集。我們稱具有條件屬性以及決策屬性的
數學大世界 2021年2期2021-03-11
- 基于模糊粗糙集的區間集決策表不確定性度量
廣使用。區間集決策表拓展了經典決策表，其屬性值為兩個精確集（即用上下邊界集來表示一個不確定概念），從而具有更好的不確定性刻畫能力，當前具有深入研究［10］。例如：文獻［11］基于優勢關系，提出4 個基于粒度的區間集信息表的不確定性度量；文獻［12］將區間集引入到概率粗糙近似中，研究區間集概率粗糙集的單調性；文獻［13］基于δ－相似關系，研究區間集信息表的不確定性度量；文獻［14］提出決策條件熵刻畫區間集決策表的不確定性；文獻［15］提出修正δ－區間決策條件
智能計算機與應用 2021年12期2021-03-01
- 基于灰色粗糙集和神經網絡的控制系統故障預測
糙集方法對故障決策表進行屬性約簡，以此優化BP 神經網絡的輸入，從而提高控制系統故障預測的正確性和預測精度。1 基于灰色關聯分析進行橫向數據精簡灰色系統理論和粗糙集理論在處理信息不完全或者不確定方面均具有各自的不同優勢?；疑到y理論通過分析部分已知信息，以灰色序列生成為基礎，以灰色模型為核心，實現對控制系統分析、數據建模和故障預測?；疑到y理論的最大優勢是能夠采用多種手段處理不確定和不精確的原始采樣數據，但是在對這些原始數據進行建模時，需要獲得原始數據的特
科技與創新 2020年23期2020-12-09
- 帶權決策表的屬性約簡
論研究成果。將決策表和不同應用背景相結合，研究人員提出了正域約簡[2-3]、變精度約簡[4-5]、分配約簡[2，6]、覆蓋約簡[7-8]、分布約簡[9]、局部約簡[10-12]等多種類型的約簡。已有的研究已通過容差關系[13]、量化容差關系[14]、限制容差關系[15]等拓展了正域約簡的應用范圍。Liu[16]在一致決策表和不一致決策表上提出了一般關系，從而推廣了二元關系。文獻[11]在一般關系下，提出了上下近似的概念，并給出了嚴格證明。在決策表中，正域約
計算機工程與應用 2020年12期2020-06-18
- 帶權決策表的變精度約簡算法
處理信息丟失的決策表,已有研究通過容差關系[3]、相似關系[4]、量化容差關系[5]、限制容差關系[6]拓展了粗糙集約簡研究.目前,Liu[7]在一致決策表和不一致決策表上提出了一般關系,從而推廣了決策表中的二元關系,并研究了關系決策系統上的屬性約簡.文獻[8]用一般關系給出了正區域約簡的概念及相應的辨識矩陣,并給出嚴格證明.文獻[9]在變精度模型下討論了7種不同形式的約簡,進一步闡述了變精度模型和經典粗糙集模型的差異.文獻[10]通過概括了變精度模型的定
小型微型計算機系統 2019年10期2019-11-11
- 基于粗糙集理論的提升機故障診斷方法研究
中，對故障診斷決策表進行約簡，同時對條件屬性的重要性進行排序，從而獲取的簡約規則集，可以準確快捷的找到故障發生的故障源，實現了提升機故障的診斷。1 基于粗糙集理論的約簡算法矩陣的約簡方法就是根據定義將決策表轉化為相應的區分矩陣，然后通過區分矩陣得出區分函數，根據吸收律來對區分函數化簡，化簡成為最小析取范式，其中每個主蘊含均為決策表的約簡[1]。例如：設定兩個除核屬性之外的條件屬性組合，這兩個條件屬性組合為：{C1、C2、C3…..Cm}和{d1、d2、d3
中國金屬通報 2019年9期2019-10-21
- 基本路徑測試用例設計的改進方法
此，本文擬借助決策表解決基本路徑集求解中的條件拆分問題。1 條件拆分問題的對應思路研究發現[6-7]：所有程序都是由若干基本程序結構(順序、分支和循環)構成，提出了基于Z路徑覆蓋的基本單元圖，從而可得到構成基本單元圖的基本子路徑。程序基本單元通過嵌套(并聯)組合或順序(串聯)組合形成各種應用程序的控制流圖，由此探索出了基本子路徑按照一定方式組合生成基本路徑集的算法。但該算法將所有分支結構的判斷語句視為一個節點，沒考慮判定語句中含多個條件的情況，這將導致程序
計算機應用與軟件 2019年10期2019-10-18
- 基于粗糙集和圖論的ZPW-2000A軌道電路故障診斷模型
簡方法2.1 決策表信息系統與加權多部決策表圖利用文獻[9]的定義構造決策表圖、分部決策表圖以及加權多部決策表圖。2.2 利用加權多部決策表圖判斷核屬性若決策表信息系統是可約簡決策表，那么其加權多部決策表圖中的單邊即為核屬性；若該決策表系統為不可約簡決策表，那么該決策表不存在核屬性。2.3 基于屬性置信度的近似計算方法定義1將屬性Ci的單邊的個數與該樣本空間中所有屬性的單邊數之和的比值定義為屬性Ci的置信度。即:(1)當所診斷的信息系統很大，且由其所得到的
計算機應用與軟件 2019年9期2019-09-13
- 基于圖的粗糙集屬性約簡方法
點覆蓋方法獲取決策表的屬性約簡。數值實驗結果表明,所提出的基于圖論的屬性約簡方法在面對較大規模數據集時具有有效性和高效性。1 基本知識1.1 屬性約簡定義1[21]稱S=(U,A)是一個信息系統,其中U和A分別是非空有限論域和屬性集;對于任意的屬性a,稱a:U→Va是信息函數,滿足:?x∈U,a(x)∈Va,其中Va稱為屬性a的值域。對任意的B?A,記IND(B)={(x,y)∈U×U|a(x)=a(y),?a∈B},顯然IND(B)是U上的一個等價關系,
西北大學學報（自然科學版） 2019年4期2019-07-22
- 基于壓縮決策表的樂觀多粒度粗糙集粒度約簡算法
7-10]，對決策表的全部對象利用粒度重要性進行約簡，采取的是“求同排異”的近似策略，即所有決策者使用共同滿意的方案進行決策，存在分歧的方案則不能用于決策。隨著?？臻g的增加，悲觀多粒度粗糙集的近似精度反而越小，因此，該策略在一定程度上略顯保守和苛刻[11]。同時，決策表中存在的冗余數據會影響粒度約簡的效率。本文從另一個角度出發，針對樂觀多粒度粗糙集，利用線性時間排序算法，對冗余的決策表進行壓縮，引入分布約簡的概念[12]，提出一種高效的基于壓縮決策表的樂觀
重慶郵電大學學報(自然科學版) 2019年2期2019-04-23
- 模糊決策表中基于OWA算子的三支屬性約簡
,2]。在模糊決策表中，數據往往被認為是一個模糊概念,于是研究者們對經典的粗糙集理論進行擴充[3,4]。許多學者在構造各種不同區分關系的基礎上，討論各種屬性約簡的理論和方法，并進行了相關應用研究[5,6]。管濤[7]等基于模糊集合的貼近度，構造模糊相似關系，取其截集后得到不可區分關系，利用水平集粗糙成員函數給出分布約簡與分配約簡；Jensen和Shen提出以依賴度函數作為啟發信息的相對約簡算法[8,9]，但Bhatt[10]指出該算法在許多實際分析中不收斂
數據采集與處理 2018年4期2018-09-10
- 基于粗糙集-C4.5的軌道電路故障診斷方法研究
具有處理不完備決策表、去除冗余信息的能力，與決策樹方法有較好的相容性。由于ZPW-2000A型軌道電路系統設備結構復雜，故障現象和故障特征屬性之間沒有明確的對應關系，存在較大的隨機性和復雜性，單憑某種單一的智能方法進行軌道電路故障診斷往往存在很大的局限性。本文結合粗糙集對故障決策表進行屬性約簡，采用C4.5對約簡決策表訓練學習提取診斷規則，將得到的規則應用于軌道電路故障診斷，達到快速準確診斷的目的。1 算法描述1.1 C4.5規則提取1986年自J. R.
鐵路通信信號工程技術 2018年3期2018-07-06
- 基于差別矩陣的屬性集求核算法
念定義1[4]決策表信息系統S=(U,C,D,V,F)中，b∈C，如果POSC(D)=POSC-(D)，則稱b為C中相對D不必要的；否則，稱b為C中相對D必要的.C中所有必要屬性的集合稱為C相對D的核，記為coreC(D).命題1coreC(D)={α(α∈C)∧(?mij((mij∈IDM)∧(mij={α})∧mij=1))}.定義2表明，差別矩陣算法求不相容決策表信息系統中核屬性時，首先將論域U中所有對象分為完全相容子論域U1與完全不相容子論域
鄭州大學學報（理學版） 2018年1期2018-03-08
- 區間值決策表的決策風險最小化屬性約簡
090)區間值決策表的決策風險最小化屬性約簡徐菲菲(上海電力學院 計算機科學與技術學院, 上海 200090)針對目前海量數據分析較多情況下從傳統的單條記錄轉變為一個區間對象,將決策粗糙集中風險的概念引入至區間值決策表中,給出了區間值決策表決策風險的定義,并提出了決策風險最小化的屬性約簡方法.該方法可以保證所得到的約簡集合相對于決策屬性具有較強的分類能力,同時保證約簡集合的決策風險最小.區間值決策表的決策風險最小化約簡使得定義的約簡具有更強的理論性和可解釋
上海電力大學學報 2017年5期2017-12-19
- 屬性值細化的矩陣增量約簡算法
學習方法。針對決策表屬性值動態變化，提出了基于屬性值細化的矩陣增量約簡算法，當一部分屬性值被細化時，同非增量約簡方法相比，增量方法能快速找到新的約簡，最后通過UCI數據進行性能測試，實驗仿真結果表明所提增量約簡算法是有效的。屬性值細化；增量學習；屬性約簡；粗糙集；知識粒度1 概述在現實生活中，許多領域的數據如經濟研究、社會調研和醫藥研究的數據都是動態變化的，使用傳統獲取知識的方法處理這些數據需要重復操作才能獲得新知識，重復操作造成時間消耗巨大，故傳統獲取知
中成藥 2017年11期2017-11-28
- 基于不可區分序偶的屬性約簡算法
合一致與不一致決策表的屬性約簡算法，該算法能快速求最少屬性且實現簡單，最后通過實例證明了其正確性。：粗糙集；差別矩陣；序偶；屬性約簡粗糙集理論是Pawlak等學者在1982年提出的處理不確定、不精確和不完全數據的一種新的數學工具，主要用于知識的簡化及知識依賴性的分析[1]。粗糙集的主要思想是，在保持信息系統分類能力不變的前提下，通過屬性約簡，導出問題的決策或分類規則。屬性約簡是粗糙集挖掘知識的核心內容之一,它描述了信息系統屬性集中的每個屬性是否都是必要的以
蘇州科技大學學報(自然科學版) 2017年2期2017-05-15
- 電力穩控系統在石化企業的應用
矩陣 優先級 決策表1 穩控系統簡介穩控系統采用高精度的同步向量測量技術進行現場數據采集，當出現逆功率或在電網聯絡線N-2斷電時根據當時電網運行數據分級快速精確地切除相應當量的次要負荷，避免因發電和用電不平衡引起頻率降低從而造成的電網崩潰。1.1 實時數據采集系統穩控系統實時收集各站的運行數據和系統的拓撲結構，實時進行動態負荷跟蹤，依據動態跟蹤的系統運行網路拓撲結構，結合負荷重要性等級制定負荷平衡策略表，動態調整切負荷的執行策略表，來作為穩控系統的主要調節
電子技術與軟件工程 2016年15期2017-04-27
- 基于粗集決策規則性質的研究
鍵詞：粗糙集，決策表，決策規則0 引言為了從海量數據中提取未知的、隱藏的有用的知識，近幾年來，已經提出了許多基于歸納學習的理論方法，其中1982年Pawlak教授提出來的粗糙集理論[1]，在這方面起著重要的作用。它已被成功應用于模式識別、機器學習和知識獲取等領域[2][3]。命題1：設決策規則r：C→xD，則如下的性質成立。說明：性質（5）和（6）是通過性質（1），（2），（3），（4）推理得來的。我們通過一個例證對命題1進行驗證，指出其不完備之處。同時，
海峽科技與產業 2016年11期2016-12-26
- 基于決策等價性的決策表屬性集分解研究*
于決策等價性的決策表屬性集分解研究*張 政 胡 沛(南陽理工學院軟件學院 南陽 473000)決策表屬性集分解是處理決策大型決策表數據復雜性,提高數據分析的一種有效手段,已得到深入研究。但在屬性集分解過程中,有可能出現決策規則的泛化,從而導致從原決策表與從子決策表得到的規則不一致性。論文深入研究了決策表屬性集分解的等價性問題,從保持決策表等價性和提高子表分類質量的角度,提出了基于決策等價的決策表屬性集分解方法,并與現有的屬性集分解方法做了比較。決策表; 屬
計算機與數字工程 2016年11期2016-12-13
- 基于寬松下近似的模糊決策樹歸納算法
似關系對連續型決策表進行模糊化,進而運用寬松下近似定義啟發式作為選擇擴展屬性的標準，從模糊決策表學習模糊決策樹.連續型決策表；寬松下近似；模糊決策樹MSC 2010:68T37如何從連續型決策表歸納出模糊決策樹，是機器學習研究的重要問題.所謂連續型決策表是指用實數值條件屬性和決策屬性刻畫的樣例集合.一個有n個條件屬性值和1個決策屬性值的樣例可記為e=(a1,a2,…，ai,d)，其中ai,d∈R,i=1,2,…，n(R為實數集合).模糊決策樹是一種由模糊屬
河北大學學報（自然科學版） 2016年3期2016-11-09
- 一種基于屬性變化的增量約簡算法
短時間內找到新決策表的約簡，仿真結果表明所提算法是有效的。屬性約簡;增量學習;知識粒度;決策表;粗糙集粗糙集是一種新的軟計算工具用來分析和處理各種不確定性的、不精確的數據，已經引起國內外學者廣泛重視，成功地應用到圖像處理、特征選擇、規則提取、知識發現等領域[1]。屬性約簡是粗糙集中的一個重要操作，它就是保持信息系統分類能力不變的情況，把不重要的和刪除冗余的屬性刪掉。最近幾年來很多研究者已經提出了大量約簡方法。王磊[2]根據等價關系矩陣和知識粒度之間的關系，
山西大同大學學報(自然科學版) 2016年1期2016-11-02
- 一種新的決策表屬性值分類方法
32）一種新的決策表屬性值分類方法汪小燕，程澤凱，申元霞（安徽工業大學計算機科學與技術學院，安徽馬鞍山243032）在粗糙集值約簡算法中，常常需要對決策表的條件屬性值進行分類?；赟kowron分辨矩陣，提出一種新的屬性值分類矩陣。通過該矩陣可以方便的獲取決策表中各條件屬性的沖突記錄集和重復記錄集，并能夠確保對這些沖突記錄集和重復記錄集的條件屬性值進行處理后，決策表中剩下的條件屬性值被刪除后不會產生新的沖突記錄和重復記錄。理論分析與實例表明：該方法能有效處
蘇州科技大學學報(自然科學版) 2016年1期2016-10-26
- 面向成組對象集的增量式屬性約簡算法
都是針對靜態的決策表，不適合處理動態的信息系統?，F實世界是不斷變化的，數據會源源不斷地添加到原始決策表中，一般不希望將原有的決策表和新產生的增量數據整合成一個新的決策表進行屬性約簡，因為這樣會對原有數據不斷地進行重復的計算。因此，如何利用原決策表中所含的信息并結合增量數據來進行屬性約簡成為粗糙集理論新的挑戰。數據的動態變化主要有3種情況：1)屬性集保持不變而對象不斷增加[5-8]；2)對象集保持不變而屬性集不斷增加[9]；3)對象集和屬性集同時增加[10]
智能系統學報 2016年4期2016-09-27
- 基于鏈表結構的啟發式屬性約簡算法
算法先對挖掘的決策表進行簡化，因為此過程效率高低影響整個算法的時間和空間性能。目前，求簡化決策表效率較高的算法有文獻[2]基于基數排序的屬性約簡算法，時間復雜度為O(|C‖U|)、基于文獻[8]快速排序思想的屬性約簡算法，時間復雜度為O(|C‖U‖log(U)|)。為了更進一步縮短求解簡化決策表時間，本文提出基于鏈表結構的快速求正區域方法，比文獻[2]的算法效率略有提高。在求解屬性約簡過程中，本文采用不可區分對象對數的函數，作為衡量屬性重要性的依據，既達到
計算機應用與軟件 2016年3期2016-09-26
- 基于粗糙集與遺傳算法的采摘機器人路徑規劃
環境下，制定出決策表，并使用粗糙集對決策表進行約簡，得到最小決策表，將其作為遺傳算法初試種群，進行遺傳交叉和復制操作，優化路徑規劃算法。為了驗證采摘機器人算法性能的可靠性，對采摘機器人的性能進行了測試，包括果實圖像的識別和機器人路徑規劃能力。通過測試發現：采摘機器人可有效地分割提取出成熟果實，并可完成多目標任務。對粗糙集和遺傳算法的性能進行了測試，結果發現：使用粗糙集可以大大降低所需訓練種群的數目，減少平均迭代次數；增加障礙物的復雜程度后，使用粗糙集遺傳算
農機化研究 2016年8期2016-03-23
- 基于小波變換和粗糙集的電力電子電路故障診斷方法
［8］利用約簡決策表實現了故障的診斷，但因為應用傅里葉變換得到故障的特征，導致其決策表的建立過程相對比較繁瑣，推廣有一定困難。本文利用小波變換較強的信號局部處理能力，提取故障特征能量值，建立決策表，應用粗糙集進行故障診斷。最后通過建模仿真，驗證了建立決策表的快速和方法的有效性。1 粗糙集理論基礎定義1［9］51:令決策表系統為 M≤U，R，V，f＞ ，R=P∪D 是屬性集合，子集P={ai/i=1……，m}和D={d}分別稱為條件屬性集和決策屬性集，U={
電氣自動化 2015年3期2015-12-15
- 一種快速求核算法
算法在對不一致決策表求核中存在錯誤，在改進差別矩陣的基礎上，給出了一個新的差別矩陣的定義和求核方法；趙軍［5］等基于決策系統的一致性，提出了一種不需要建立差別矩陣的核屬性計算方法，但是該方法在處理不相容策表時，具有很大的局限性，為了解決因決策表的不相容性導致所求得的核出現錯誤的問題，閆德勤等將決策表規范化后再構造差別矩陣，然后利用規范化后建立的差別矩陣求核屬性，其時間復雜度為O（|U||C|2）；楊明［7］提出了一種改進的差別矩陣及其求核方法.徐章艷［8］
赤峰學院學報·自然科學版 2015年10期2015-11-18
- 集值信息下的粗集與知識獲取
通常適用于完全決策表。本文對粗集理論在集值信息下進行了初步的拓展，為從集值決策表中挖掘知識提供一定的理論基礎。粗集；集值信息；規則0 引言集值信息系統是不完備的信息系統，傳統的關系數據庫不支持含集值的元組，但在現實中，集值信息系統又是不可避免的，此時，有些信息往往難以得到。傳統的粗集的研究對象是完全信息系統，它能夠有效地利用約簡算法分析決策表，提取決策表中屬性之間存在的潛在模式。許多學者對空值型的信息系統進行了深入的研究［1-3］，得到了一些很好的知識獲取
網絡安全與數據管理 2015年23期2015-07-24
- 基于完備相容Rough決策表的備件品種確定方法
相容Rough決策表的備件品種確定方法池 闊1，康建設1，王廣彥1，姜新亮1，2（1.軍械工程學院，石家莊 050003；2.解放軍73158部隊，福建 廈門 361100）針對備件品種確定問題，分析了常用的備件品種確定方法，探討了影響備件品種確定的主要因素，包括裝備單元的關鍵性、易損性、經濟性、可更換性和獲得難度。采用了Rough決策表的屬性約簡與屬性值約簡相結合的方法，對決策表進行信息挖掘，得到了備件品種確定的簡化決策規則。最后，通過案例分析驗證了該方
火力與指揮控制 2015年10期2015-01-08
- 粗糙集屬性約簡方法研究
主要研究對象是決策表，一個決策表就是一個決策信息系統。下面是Pawlak關于決策表以及下上近似集的定義：定義 1:五元組 S=（U，C，D，V，f）是一個決策表，其中 U={x1，x2，x3，…，xn}表示研究對象的非空有限集；D 表示決策屬性C∪D→V是一個信息函數，它給U中每一個對象的所有屬性賦予信息值，即對?x∈U，a∈C∪D，有 f（x，a）∈Va；每一個屬性子集P?（C∪D）決定了一個二元不可分辨關系：IND（P）={（x，y）|（x，y）∈U×
電子設計工程 2015年12期2015-01-04
- 不確定數據下多Agent智能群決策模型
糊性，進而運用決策表、屬性約簡和決策網絡等不確定處理技術、方法進行粗糙集智能決策。1 粗糙集智能不確定決策知識的表達方式在智能數據處理中占有十分重要的地位[4]，而決策表是一種特殊的知識表達系統。決策表的數據以關系表的形式表示，行對應論域中要研究的對象，列對應描述對象的屬性，一個對象的全部信息由表中一行屬性值反映。決策表本質上由一個多值屬性集合描述一個對象集合，每個屬性對應一個等價關系，而屬性子集對應不可分辨關系，不可分辨關系揭示出論域知識的顆粒狀劃分結構
統計與決策 2015年12期2015-01-03
- 基于決策表分解的屬性約簡算法
提出了一種基于決策表分解的屬性約簡算法，不僅能得到較優的約簡集，更能降低時間復雜度，較快地得到約簡結果。1 粗糙集理論的基本概念［1，2］定義1 決策表信息系統用S＝（U，C∪D，V，f）來表示，其中，U表示一個有限非空對象集 （論域），U ＝ ｛0，1，2，…，n｝；C為條件屬性集，D為決策屬性集，通常決策屬性只有一個，且C∩D＝；V＝∪Va，Va為屬性a的值域；f為信息函數f：U×（C∪D）→V，a∈（C∪D），x∈U，有f（x，a）∈Va。定義2 令
計算機工程與設計 2014年8期2014-11-30
- 基于粗糙集理論的冗余規則處理方法
，把規則作為新決策表中的條件屬性進行約簡找出約簡屬性集，從而剔除大量規則，但是，這種方法僅僅以原始數據集為出發點，不包含任何領域知識，可能剔除用戶感興趣的規則。文獻[10]提出了綜合主觀領域知識和客觀度量的規則重要性評價方法，對規則進行重要性排序，但是沒有剔除冗余規則，且會產生與事實不符的規則。文獻[11]提出了將客觀評價標準和主觀評價標準結合在一起的思想，產生一個包含主客觀的度量標準，但是存在評價指標權重難以確定的問題；文獻[12]將所有的主客觀度量方法
計算機工程與設計 2014年1期2014-11-30
- 一種改進的基于差別矩陣的求核屬性算法
矩陣方法應用在決策表的屬性約簡中，得到基于差別矩陣的Hu屬性約簡[6]?，F有研究結果表明基于正區域的屬性約簡模型的核，基于Skowron差別矩陣的屬性約簡的核和基于信息熵的求核模型得到的結果是不完全等價的[3，9]，因此，改進Hu差別矩陣方法是當前研究的熱點[10]，張振林等提出了改進的差別矩陣方法，大大減少了數據存儲空間。本文基于張振林等的改進的差別矩陣方法基礎上提出分決策屬性“D集”的求核方法。1 粗糙集理論基本知識有關粗糙集的相關基礎知識請參考文獻[
森林工程 2014年2期2014-08-23
- 基于粗糙集理論的電力系統配電網故障診斷的研究
的開關保護訊息決策表進行約簡，刪除冗余訊息，劃分出關鍵信號和非關鍵信號，繼而從故障樣本集獲得診斷規則，從而達成在不完整訊息下迅速、確切的進行故障診斷的目標。關鍵詞：粗糙集；決策表；電力系統；配電網；故障診斷中圖分類號：TP18 文獻標識碼：A 文章編號：1009-3044（2014）18-4315-04Based on Rough Set Theory in the Research of Power System Power Distribution N
電腦知識與技術 2014年18期2014-07-28
- 粗糙條件熵算法在故障診斷中應用分析
表達系統S稱為決策表[5-6]。在決策表中，需要考慮的是哪個條件屬性對決策更重要，這就需要考慮條件屬性與決策屬性之間的互信息或者條件熵[7-8]。這里，假設決策屬性D在論域U上的劃分為D：D={D1,D2,…,Dm}，則定義條件屬性C相對于決策屬性D的一個條件信息熵為：式（1）中：P(Ci) 為條件屬性Ci的概率；P(Dj|Ci) 和P(Ci|Dj)分別為條件概率。由條件熵的定義可知，若條件屬性Ci完全屬于決策屬性Dj，則P(Dj|Ci)=1，log2P(
海軍航空大學學報 2014年2期2014-03-24
- 基于改進粗糙集理論與概率神經網絡的變壓器故障診斷研究
約簡變壓器故障決策表，得到了4個最小屬性集，然后根據征兆獲取的難易程度選擇故障診斷模型，以抉擇最小約簡表，這種方法帶有很大的人為因素.本文采用可辨識矩陣的理論對變壓器故障決策表進行約簡，得到唯一的最小決策表，并將該最小決策表引入改進的概率神經網絡(Probabilistic Neural Network，PNN)的訓練與仿真中，這樣不僅能夠減少神經網絡的訓練內容，而且能夠更加準確地建立故障診斷模型.1 粗糙集理論及其約簡1.1 粗糙集的基本概念粗糙集理論是
上海電力大學學報 2014年6期2014-01-15
- 基于寬松下近似概念的連續型決策表的屬性約簡方法
似概念的連續型決策表的屬性約簡方法張群峰1，張天一2(1.河北大學 數學與計算機學院，河北 保定 071002；2.河北大學 臨床醫學院，河北 保定 071000)針對連續型決策表，利用模糊相容關系對樣例聚類產生模糊決策表,運用寬松下近似概念定義屬性重要度,利用函數彈性概念定義決策屬性關于條件屬性的敏感度，將其作為屬性重要度的權重得到加權重要度，并以此為啟發式信息提出了一種連續型決策表的屬性約簡方法.決策表；屬性約簡；模糊粗糙集決策表是一種廣泛存在的信息系
河北大學學報（自然科學版） 2013年4期2013-10-28
- 基于集合枚舉樹的最小屬性約簡算法
一般來講，一個決策表的屬性約簡不是唯一的，通常人們往往希望能夠找到一個冗余度最小的屬性約簡，該屬性約簡被稱為最小屬性約簡。對任一給定決策表，若屬性約簡算法能確保找到其最小屬性約簡，則該算法稱為最小屬性約簡完備算法。然而，S.K.M Wong和W.Ziarko已經證明了找一個決策表的最小約簡是NP-hard問題[3]。導致NP-hard問題的主要原因是屬性的組合爆炸問題。目前已存在一些屬性約簡算法能夠找到決策表的最小屬性約簡[4-12]，但它們要么不是完備的
計算機工程與應用 2013年11期2013-08-04
- 基于變精度粗糙集的不完備決策表屬性約簡
粗糙集的不完備決策表屬性約簡林春杰1，張瑞玲1，韓曉琴21.洛陽師范學院 信息技術學院，河南 洛陽 471022 2.洛陽師范學院 教育科學學院，河南 洛陽 4710221 引言粗糙集理論[1]是一種無需先驗知識，能夠處理不精確、不確定、不完備數據的數學工具，是經典集合論的重要發展，在知識定義、知識約簡、規則發現等方面[2-5]，為知識獲取提供了一種嶄新的工具。然而經典粗糙集模型對噪聲敏感，其對數據的過擬合而降低了對對象的預測能力。為了克服這些局限性，Zi
計算機工程與應用 2013年13期2013-07-20
- 基于區分對象對的不完備決策表求核
對象對的不完備決策表求核曾艷燕1，徐章艷1，曾玲珍2，張姣1，宋臘香31.廣西師范大學計算機科學與信息工程學院，廣西桂林 5410042.江西藍天學院商學院，南昌 3300293.鄂州市高級中學，湖北鄂州 4360001 引言屬性約簡是粗糙集理論的核心內容之一，而決策表中屬性核的計算對解決屬性約簡這一核心問題具有極其重要的意義，他能有效縮小屬性約簡算法在屬性空間的搜索范圍，降低屬性約簡算法的復雜度，因此如何高效地求不完備決策表的核非常重要。近年來，許多學者
計算機工程與應用 2013年19期2013-07-19
- 基于服務決策表的產品配置規則研究
挖掘，建立服務決策表，提取產品配置規則。1 產品服務特征與服務決策表1.1 產品服務特征產品服務特征表征產品服務過程中各種不同的工況特性，產品服務特征的不同取值代表了產品服務過程的差異。產品服務特征分為3類:①產品服務環境參數，包括產品服務環境的溫度、濕度、經緯度、海拔高度等;②產品運行工藝參數，包括載荷、功率、速度、持續運轉時間等;③與配置模塊相關的產品組成模塊的規格型號。每個配置模塊對應一個產品服務特征集合，產品服務特征集合中所有特征的取值決定了配置模
中國機械工程 2012年21期2012-12-03
- 一種改進的最小屬性約簡算法＊
該信息系統稱為決策表．定義1 設S＝（U，R，V，F），對于每個屬性子集P?R，定義屬性P的不可區分關系IND（P）＝｛（x，y）∈U2｜?r∈P，f（x，r）＝f（y，r）｝，如果（x，y）∈IND（P），則稱x與y 是P 不可區分的．不可區分關系也可稱為等價關系．IND（P）是U 的一個劃分，記為U／P，U／P中的任意元素［x］P＝｛y｜?a∈P，f（x，a）＝f（y，a）｝稱為等價類．定義2 設S＝（U，R，V，F），對于每個子集X?U和一個等價關系
武漢理工大學學報（交通科學與工程版） 2012年3期2012-12-01
- 不相容決策表求核方法
方向。核屬性是決策表中最重要的特征集合，它包含在所有屬性約簡之中，可以作為屬性約簡的基礎，因此很多屬性約簡算法都從核屬性出發，在核屬性之上通過一定的方法選取屬性增加到核中，從而得到約簡集合［1］。HU XIAOHUA等學者在文獻 ［2］中給出的利用改進差別矩陣求核的方法是一個很有效的方法，但是有學者已經證明該方法不適用于不相容決策表求核［3－4］。目前，在不相容決策表的求核問題上，主要的方法有使用代數定義［11，13－14］、HU 差別矩 陣［9－10，1
計算機工程與設計 2012年3期2012-07-25
- 基于屬性約簡的混凝土抗凍性挖掘方法
U，A)為一個決策表，其中C中的屬性稱為條件屬性，D中的屬性稱為決策屬性。定義2 設S＝(U，A，V，f)為一個信息系統，|U|=n，則S的區分矩陣M是一個n×n矩陣，其任一元素a(x，y)={a∈A|f(x，a)≠f(y，a)}，即矩陣元素a(x，y)是區別對象x和y的所有屬性的集合。2．混凝土抗凍性的條件屬性粗糙離散化影響混凝土抗凍性的主要因素有外加濟、含氣量、骨料、水灰比和坍落度等。本文利用連續屬性粗糙離散化、屬性約簡、屬性值約簡算法以及其改進算法，
銅仁學院學報 2012年5期2012-07-16
- 基于D-S證據理論直接求代數約簡和代數核*
等價。對于一致決策表,上述各約簡方法所得約簡結果是一致的,但在不一致決策表下,它們所得的各約簡結果及核屬性都不盡相同[9-12]。針對不一致決策表，目前通常的處理過程是將不一致決策表轉化為一致決策表，再對所得到的一致決策表計算其代數約簡[6-9]，其中文獻[6]的方法先將不一致決策表轉化為一致決策表，然后基于D-S證據理論求出其廣義決策約簡，然而具體的算例表明廣義決策約簡與原始決策表的代數約簡并不相同。本文的研究結果表明廣義決策約簡僅與分配約簡等價。與廣義
中山大學學報(自然科學版)(中英文) 2011年5期2011-07-24
- 屬性重要性的啟發式屬性約簡算法
該信息系統稱為決策表。定義2 設R是一個等價關系族，r∈R，如果IND（R）=IND（R-{r}），則稱r在R中是可被約去的知識；如果P=R-{r}是獨立的，則P是R中的一個約簡。定義3 在信息系統S中,若P,Q∈A，則Q的P正域POSP（Q）定義為：其中P_X為X的P下近似。Q的P正域是U中所有根據分類U/P的信息可以準確地劃分到關系Q的等價類中去的對象集合。2 二進制可辨矩陣[8]定義4 設決策表為T=（U,C,D,V,f），其中U={u1,u2,…,
制造業自動化 2011年3期2011-02-19
- 基于重要性聯系度粗糙集模型的規則提取
,定義了不完備決策表中對象間的重要性聯系度,進而定義了相應的重要性聯系度容差關系,提出了基于重要性聯系度的粗糙集擴展模型.同時,在此模型中給出了對不完備決策表進行屬性約簡和規則提取的算法,并進行了實驗驗證.1 基本概念其中,a+b+c=1.定義2 不完備決策表,S=(U,C∪D,V,f), A?C,給定一個閾值θ,則定義重要性聯系度容差關系LWR(A,θ)為,(x,y)∈LWR(A,θ)?(a≥θ,且c=0)或(x=y).定義3 對象 x的重要性聯系度容差
成都大學學報（自然科學版） 2011年2期2011-01-10
- 基于經典粗糙集約簡方法的高層結構智能方案設計
對核。2.3 決策表與決策規則定義 9決策表:形式上,稱四元組DT=(U,A(A=C∪D),V,f)是一個決策表,其中,U={x1,x2,…,xn}為對象的非空有限集合,稱為論域;C={a∣ a∈C}為條件屬性集,每個 aj∈C(j∈[1 m])為C的一個簡單屬性;D={d∣d∈D}為決策屬性集,且C∩ D= φ,C ≠ φ,D ≠ φ;V=∪Va(?a∈C∪D)為信息函數 f的值域。定義 10決策規則:設DT= (U,A(A=C∪D),V,f),C為條件
土木建筑工程信息技術 2011年2期2011-01-06
- 改進的差別矩陣屬性約簡方法
礎上,根據二元決策表所特有的性質,提出一種新的差別矩陣的定義,將一個大的差別矩陣分化成兩個小矩陣。與建立一個差別矩陣的方法相比,改進的差別矩陣方法減少了矩陣中元素的比較次數。數據分析表明,該方法在改進差別矩陣定義的同時簡化了計算過程,提高了運算效率。決策表;核;屬性約簡;差別矩陣;差別函數0 引 言隨著信息化時代的發展,人們在各個領域獲取的信息急劇膨脹,這些數據的不確定性也更加顯著。如何從這些模糊的、不精確的、不完整的大量信息中獲取有價值的知識已經對智能信
黑龍江科技大學學報 2010年2期2010-12-23
- 基于Rough集的集成離散化算法
特征就是不考慮決策表離散化前后的相容性問題，雖然離散化處理速度較快，離散化后卻可能會導致決策表中的對象產生新的不相容.另一類算法則充分考慮離散化前后決策表的相容性.如文[9，10]提出了基于斷點重要性的離散化算法和貪心算法，這是兩種被廣大研究人員認可的識別率較高的離散化算法，文[11]提出了基于信息熵的離散化算法.此類算法雖考慮了決策表的相容性，但算法的計算復雜性較高，當決策表的候選斷點數時較大時，運算速度較慢，處理大數據集的性能有待提高.文[12]提出了
重慶三峽學院學報 2010年3期2010-12-22
- 圖書館信息資源數據約簡
，D），是一個決策表。定義1 函數dX:A→V，使得dX（a）=a（x），其中a∈A，X?U，x?U，稱dX是T上的一條決策規則。若a∈C?A，則記dX|C是決策規則的條件部分;若a∈D?A，則記dX|D是決策規則的結論部分。定義2 如果對任一個體y≠x，dX|C=dY| C→dX|D=dY|D，稱dX是一致的，否則，dX是不一致的。一致性決策規則說明條件值相同必須隱含著決策值相同，即決策規則完全依賴于條件值。定義3 如果對所有的決策規則都是一致的，則它們
長春工業大學學報 2010年5期2010-03-27