期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一个新的差别矩阵及其在决策表中的应用 被引量:1
1
作者 桂现才 彭宏 《计算机应用与软件》 CSCD 北大核心 2008年第1期58-60,共3页
在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高。把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理。在此基础上提出了... 在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高。把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理。在此基础上提出了求决策表的正区域、相对核、相对约简和最小约简的新算法,分析了该算法的时间复杂性。理论分析和实例表明,与现有的属性约简算法相比,该算法的时间复杂性较低。 展开更多
关键词 差别矩阵 最简差别 差别函数 相对核 相对约简 正区域
在线阅读 下载PDF
基于差别矩阵的区间值决策系统β分布约简 被引量:2
2
作者 李磊涛 张楠 +1 位作者 童向荣 岳晓冬 《计算机应用》 CSCD 北大核心 2021年第4期1084-1092,共9页
当前区间类型数据的规模越来越大,若采用传统的属性约简方法进行处理,就需要对数据进行预处理,而这会损失原始信息。针对上述问题,提出了区间值决策系统β分布的约简算法。首先,给出区间值决策系统β分布的概念和约简目标,并证明了提出... 当前区间类型数据的规模越来越大,若采用传统的属性约简方法进行处理,就需要对数据进行预处理,而这会损失原始信息。针对上述问题,提出了区间值决策系统β分布的约简算法。首先,给出区间值决策系统β分布的概念和约简目标,并证明了提出的相关定理;然后,对于该约简目标构建了β分布约简的差别矩阵和差别函数,提出了区间值决策系统β分布约简算法;最后,使用14组UCI数据集进行实验验证。在数据集Statlog上,当相似度阈值为0.6,对象数目为100、200、400、600、846时,β分布约简算法的平均约简长度为1.6、2.2、1.4、2.4、2.6,基于差别矩阵的分布约简算法(DRADM)的平均约简长度为2.0、3.0、3.0、4.0、4.0,基于差别矩阵的最大分布约简算法(MDRADM)的平均约简长度为2.0、3.0、3.0、4.0、3.0。实验结果验证了所提β分布约简算法的有效性。 展开更多
关键词 区间值 决策系统 差别矩阵 差别函数 分布约简
在线阅读 下载PDF
粗糙集高效遗传约简算法 被引量:8
3
作者 周江卫 冯博琴 刘洋 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第4期444-447,共4页
提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法... 提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简. 展开更多
关键词 粗糙集 遗传约简算法 差别函数 属性约简
在线阅读 下载PDF
决策表化简及其属性约简方法 被引量:1
4
作者 桂现才 《计算机工程与设计》 CSCD 北大核心 2007年第8期1765-1767,共3页
给出一种求不一致决策表的核和所有属性约简的新方法,首先利用U/C对决策表进行化简,然后在简化的决策表上定义新的差别矩阵,最后利用差别函数求出所有属性约简。该方法可有效降低生成差别矩阵时所需的存储空间和时间,理论分析和例子表明... 给出一种求不一致决策表的核和所有属性约简的新方法,首先利用U/C对决策表进行化简,然后在简化的决策表上定义新的差别矩阵,最后利用差别函数求出所有属性约简。该方法可有效降低生成差别矩阵时所需的存储空间和时间,理论分析和例子表明,该属性约简方法在效率上比现有的基于差别矩阵和差别函数的方法有显著提高。 展开更多
关键词 属性约简 正区域 差别矩阵 差别函数 决策表
在线阅读 下载PDF
基于粗糙集理论的属性约简算法的实现 被引量:11
5
作者 张冬玲 《计算机应用》 CSCD 北大核心 2006年第B06期78-79,82,共3页
对属性约简算法的实现进行讨论研究,利用数学中的一些运算规律,在计算机上实现布尔代数的运算。最后,结合实际的研究课题,通过运行程序,对某些数据表实现属性约简。
关键词 粗糙集 差别矩阵 差别函数 属性约简 增量算法
在线阅读 下载PDF
一种基于图象特征的动态轮廓模型
6
作者 韩超 吕维雪 《中国生物医学工程学报》 CAS CSCD 北大核心 1999年第4期366-373,共8页
本文提出了一种基于图象特征的动态轮廓模型。该模型利用人工间接初始化轮廓的几点信息后,再利用图象自身的一些特征,能自动地、高效地、准确地识别所需的轮廓。而且,即使遇到传统方法很难处理的复杂图象时,也能给出满意的结果。与... 本文提出了一种基于图象特征的动态轮廓模型。该模型利用人工间接初始化轮廓的几点信息后,再利用图象自身的一些特征,能自动地、高效地、准确地识别所需的轮廓。而且,即使遇到传统方法很难处理的复杂图象时,也能给出满意的结果。与其它模型相比,它在保留了灵活性大、重复性高等优点的同时,操作更为简便。 展开更多
关键词 差别函数 轮廓 多边形 医学图象
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部