不一致决策表的k阶分配序约简
作者:黄兵; 周献中; 胡作进 南京审计学院计算机科学与技术系; 南京210029; 南京大学工程管理学院; 南京210093
摘要:在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理。通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法。为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序约简的启发式算法,分析得到该算法的时间复杂度是多项式的结论。实例验证了算法的有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社