基于信息量的不完备信息系统属性约简

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:kunan8714
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
 通过引入信息量和条件信息量,对不完备信息系统中属性的重要性进行了定义;针对不完备数据表和不完备决策表提出了一种基于信息量和条件信息量的属性约简启发式算法,该算法的时间复杂度是多项式的.通过实例说明,该算法能得到信息表的约简和决策表的相对约简. The importance of attributes in incomplete information system is defined by introducing information quantity and conditional information quantity. A attribute reduction heuristic based on information quantity and conditional information quantity is proposed for incomplete data table and incomplete decision table. Algorithm, the time complexity of the algorithm is polynomial.An example shows that the algorithm can get the reduction of the information table and the relative reduction of the decision table.
其他文献
The technologies of software architecture are introduced, and the software analysis-and-design process is divided into requirement analysis, software architectu
A fast interactive segmentation algorithm of image-sequences based on relative fuzzy connectedness is presented. In comparison with the original algorithm, the
A kind of active vibration control method was presented through optimal design of driving load of multi-body system with quick startup and brake. Dynamical equa
The instantaneous frequency (IF) estimation of the linear frequency modulated (LFM) signals with time-varying amplitude using the peak of the Wigner-Ville distr
The previous particle swarm optimizers lack direct mechanism to prevent particles beyond predefined search space, which results in invalid solutions in some spe
Demand assignment MAC protocols have been used widely in wireless networks. It can effectively utilize wireless bandwidth. Some strategies can be used by demand
Cooled in water after the isothermal relaxation of deformed austenite for different timea, a Nb-bearing microalloyed steel always exhibits synthetic microstruct
通过尝试给出软直方图估计模型中样本不完备度和模型粗糙度匹配关系的公式化定义,发现了一个反精确规则.该反精确规则给出的启示是,如果信息是不完备的,则一个较粗糙模型的识
A design method is presented for Takagi-Sugeno (T-S) fuzzy model based nonlinear sliding model controller. First, the closed-loop fuzzy system is divided into a
为了建立制造的管控系统模型,在传统递阶型HDS模型的基础上提出新的模型框架,用双向输出有限自动机理论设计其接口,克服了传统模型不能反映系统的HDS特征及排斥RW控制理论的