论文研究 组合降维技术在中文网页分类中的应用.pdf

在不一致决策表中，以知识的包含度为基础，将一致和不一致对象分开，定义了一种新的属性重要性;为克服区分矩阵法时间复杂度随系统大小增加而指数增长的缺陷，给出分布约简的数学判定定理，提出了一种求分布约简的启发式方法。实例验证分析表明，新的属性重要性是一种更有效的启发式信息，该方法时间复杂度较低，有助于搜索最小或次优约简。