Aiming at the problem that complete algorithm of attribute reduction based on discernibility matrix can not find approximately minimal reduction,an improved attribute reduction method is proposed based on the original algorithm,and the attribute importance defined from the viewpoint of information theory is regarded as heuristic information.
為了解決基于差別矩陣的屬性約簡(jiǎn)完備算法得不到最小約簡(jiǎn)的問(wèn)題,提出了一種改進(jìn)的屬性約簡(jiǎn)方法。
A complete algorithm for attribute reduction in rough set theory based on discernibility matrix was introduced.
提出了一種基于差別矩陣的粗糙集屬性約簡(jiǎn)完備算法,算法的求解策略是在每次迭代過(guò)程中只選擇必要的條件屬性,如果在某次迭代過(guò)程中找不到這樣的條件屬性,則任意排除一條件屬性,為下一次迭代中找到必要的條件屬性做準(zhǔn)備。
Based on analyzed the reason of this,an improved complete algorithm is presented.
分析了算法不完備的原因,在此基礎(chǔ)上,提出了一種改進(jìn)的完備算法,該算法的時(shí)間復(fù)雜度為max(O(∣C||U∣),O(∣C∣2∣U pos||U/C))。
A Complete Algorithm for Attribute Reduction Based on Strict Partition in Information System;
基于嚴(yán)格劃分的信息系統(tǒng)屬性約簡(jiǎn)的完備算法
A New Method of Complete Data Reduction Based on the Boolean Matrix
一種基于布爾矩陣的新的屬性約簡(jiǎn)完備算法
Improved algorithm based on incomplete data analysis method
不完備數(shù)據(jù)分析方法(ROUSTIDA)的改進(jìn)算法
Round-robin tournaments K_(2n)~(i) and a new algorithm of the pefect matchings;
循環(huán)賽圖K_(2n)~(i)與完備匹配的新算法
Total Complication Triple I Method Based on Complete BR_0-Algebra;
基于完備BR_0-代數(shù)的全蘊(yùn)涵三I算法
Study of Several Knowledge Reduction Algorithms Based on Complete and Incomplete Information Systems;
完備/不完備信息系統(tǒng)的若干知識(shí)約簡(jiǎn)算法的研究
A Study of Incomplete Data with Genetic Algorithms
基于遺傳算法理論的不完備數(shù)據(jù)填補(bǔ)方法
The Study of Incomplete Projection CT Reconstruction Based on Gray System;
基于灰色系統(tǒng)的CT不完備投影重建算法的研究
Improvement about Attribute Reduction Arithmetic based on Rough Entropy in Incomplete Information System;
針對(duì)不完備系統(tǒng)的粗糙熵屬性約簡(jiǎn)算法的改進(jìn)
Research on Knowledge Representation and Attribute Reduction Algorithms in Incomplete Information Systems
不完備信息系統(tǒng)中的知識(shí)表示與約簡(jiǎn)算法研究
An efficient and complete attribute reduction algorithm based on knowledge granular
一種基于知識(shí)顆粒的高效完備屬性約簡(jiǎn)算法
Complete Algorithm of Quick Heuristic Attribute Reduction Based on Indiscernibility Degree
基于不可區(qū)分度的啟發(fā)式快速完備約簡(jiǎn)算法
New Algorithm of GPS Positioning in Incomplete Condition of Temporal Insufficient Signal
信號(hào)短暫缺失下的非完備GPS定位算法研究
Null values estimation method based on rough set for incomplete information systems
基于粗糙集的不完備信息系統(tǒng)空值估算方法
Method for rule acquisition in incomplete information systems based on granular computing
基于粒計(jì)算的不完備信息系統(tǒng)的規(guī)則提取方法
Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector
基于區(qū)分向量的不完備決策系統(tǒng)屬性約簡(jiǎn)算法
The Judgment of Inverse M-Matrix Completion Based on Digraph and Its Algorithm Design & Realization;
基于有向圖的逆M矩陣完備的判定及其算法的設(shè)計(jì)與實(shí)現(xiàn)
The reduction algorithm of discerniblity matrix in incomplete and fuzzy objective information systems;
一種不完備模糊目標(biāo)信息系統(tǒng)的精度屬性約簡(jiǎn)算法