张姣
- 作品数：2 被引量：0H指数：0
- 供职机构：广西师范大学计算机科学与信息工程学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于区分对象对集的不完备决策表求核算法
- 2012年
- 在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高。为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件属性的区分对象对集上。结合不完备决策表差别矩阵核的性质,提出一种基于区分对象对集的不完备决策表求核算法。实验结果表明,该算法的时间复杂度优于同类算法的时间复杂度。
- 张姣曾艳燕王驹徐章艳
- 关键词：不完备决策表差别矩阵区分对象对集时间复杂度粗糙集
- 基于区分对象对的不完备决策表求核
- 2013年
- 在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:max{O(|C||U||U pos|)O(K|C||U|)},优于同类算法的时间复杂度;用实例说明了新算法的有效性。
- 曾艳燕徐章艳曾玲珍张姣宋腊香
- 关键词：粗糙集不完备决策表差别矩阵区分对象对集求核
