论文部分内容阅读
首先提出了修正相对粒度计算公式,给出其单调性证明以及等号成立的充要条件;然后证明了保持修正相对粒度不变是保持正区域不变的充要条件,并给出代数约简的知识粒度表示;最后讨论了现有相对粒度与修正相对粒度之间的关系,利用修正相对粒度的单调性给出计算属性重要性定义及其递归计算公式,进而利用基排序思想计算等价类,设计出一种计算决策表代数约简的高效算法.实验结果表明该算法是可行且高效的.
Firstly, the formula of calculating the relative particle size is proposed, and its necessary and sufficient conditions for proof of monotonicity and equal sign are given. Then, it is proved that it is necessary and sufficient to keep invariant particle size constant while keeping the relative particle size unchanged. Algebraic reduction Finally, the relationship between the existing relative granularity and the revised relative granularity is discussed. The definition of importance of the calculated attribute and its recursive formula are given by modifying the monotonicity of the relative granularity, and then the equivalence class , An efficient algorithm for algebraic reduction of decision table is designed.The experimental results show that the algorithm is feasible and efficient.