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.
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法。
A complete algorithm for attribute reduction in rough set theory based on discernibility matrix was introduced.
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备。
Based on analyzed the reason of this,an improved complete algorithm is presented.
分析了算法不完备的原因,在此基础上,提出了一种改进的完备算法,该算法的时间复杂度为max(O(∣C||U∣),O(∣C∣2∣U pos||U/C))。
A Complete Algorithm for Attribute Reduction Based on Strict Partition in Information System;
基于严格划分的信息系统属性约简的完备算法
A New Method of Complete Data Reduction Based on the Boolean Matrix
一种基于布尔矩阵的新的属性约简完备算法
Improved algorithm based on incomplete data analysis method
不完备数据分析方法(ROUSTIDA)的改进算法
Round-robin tournaments K_(2n)~(i) and a new algorithm of the pefect matchings;
循环赛图K_(2n)~(i)与完备匹配的新算法
Total Complication Triple I Method Based on Complete BR_0-Algebra;
基于完备BR_0-代数的全蕴涵三I算法
Study of Several Knowledge Reduction Algorithms Based on Complete and Incomplete Information Systems;
完备/不完备信息系统的若干知识约简算法的研究
A Study of Incomplete Data with Genetic Algorithms
基于遗传算法理论的不完备数据填补方法
The Study of Incomplete Projection CT Reconstruction Based on Gray System;
基于灰色系统的CT不完备投影重建算法的研究
Improvement about Attribute Reduction Arithmetic based on Rough Entropy in Incomplete Information System;
针对不完备系统的粗糙熵属性约简算法的改进
Research on Knowledge Representation and Attribute Reduction Algorithms in Incomplete Information Systems
不完备信息系统中的知识表示与约简算法研究
An efficient and complete attribute reduction algorithm based on knowledge granular
一种基于知识颗粒的高效完备属性约简算法
Complete Algorithm of Quick Heuristic Attribute Reduction Based on Indiscernibility Degree
基于不可区分度的启发式快速完备约简算法
New Algorithm of GPS Positioning in Incomplete Condition of Temporal Insufficient Signal
信号短暂缺失下的非完备GPS定位算法研究
Null values estimation method based on rough set for incomplete information systems
基于粗糙集的不完备信息系统空值估算方法
Method for rule acquisition in incomplete information systems based on granular computing
基于粒计算的不完备信息系统的规则提取方法
Attribute Reduction for Incomplete Decision Systems Based on Discernibility Vector
基于区分向量的不完备决策系统属性约简算法
The Judgment of Inverse M-Matrix Completion Based on Digraph and Its Algorithm Design & Realization;
基于有向图的逆M矩阵完备的判定及其算法的设计与实现
The reduction algorithm of discerniblity matrix in incomplete and fuzzy objective information systems;
一种不完备模糊目标信息系统的精度属性约简算法