【Key words】 Missing Value； Minimum Description Length Principle； Knowledge Reduction； Minimum Reduction； Granular； Granular Computing；
基于6个网页-相关网页
People hope to identify information systems or decision table of the minimal reduction, but the minimal reduction solution has been proved to be an NP problem.
人们希望找出信息系统或决策表的最小约简,但是求解最小约简已被证明是一个NP问题。
参考来源 - 基于粒体计算的决策表属性约简It proved that the algorithm is complete, and can obtain the minimum reduction for compatible or incompatible information systems.
证明了该算法是完备算法,能得到最小约简且适用于相容与不相容信息系统。
参考来源 - 基于粗糙集的属性约简算法研究·2,447,543篇论文数据，部分数据来源于NoteExpress
该算法以属性重要度为迭代准则得到属性集合的最小约简。
This algorithm takes the importance of attribute as the iterative criterion and finds the least reduction of attribute-set.
保持依赖度不变的最小条件属性集为条件属性的最小约简集。
The minimum condition attribute set which keeps the dependency degree changeless is just the minimum reducing set of condition attribute set.
人们总期望找到最小约简，但这已被证明是一个NP完全问题。
People always expect to find out minimum reduction, but it has already been proved that it is a NP complete problem.
应用推荐