搜索到242篇“ 不一致决策表“的相关文章
- 基于判别向量的不一致决策表规则提取算法被引量:1
- 2018年
- 规则提取广泛应用于机器学习和数据挖掘中,是一种获得隐含知识的理论方法。针对不一致决策表,从多粒度角度出发,将不一致决策表转换为一致决策表,然后定义判别向量,在由粗到细的粒度空间下分别对决策表进行分析,提出了一种新的不一致决策表规则提取算法,并通过理论证明和实例分析说明了新算法的正确性,最后由UCI数据集的测试对比了现有的一些不一致决策表规则提取算法的性能,测试结果显示了新算法的有效性和快速性。
- 闫继雄尚晓慧陈泽华
- 关键词:不一致决策表多粒度粒计算
- 灰色优势关系下不完备不一致决策表属性约简被引量:1
- 2017年
- 针对属性值为三参数区间灰数不一致决策表的属性约简问题,根据灰信息间的偏好关系,以三参数区间灰数间的优势程度为基础,构建灰色优势关系,考虑决策表不完备性与不一致性的影响,设计基于辨识矩阵的上、下近似分配约简算法。为降低约简过程复杂性,定义2种属性重要性的概念,并提出基于2种属性重要性的启发式约简算法。实验结果表明,与基于1种属性重要性的算法相比,该算法能够有效处理三参数区间灰数不一致决策表的属性约简,且算法的复杂度较低。
- 罗党毛文鑫孙慧芳
- 关键词:决策表属性约简
- 不一致决策表快速知识约简算法研究被引量:2
- 2015年
- 知识约简是粗糙集理论重要研究内容之一.目前,通常采用差别矩阵来计算不一致决策表的分布约简、最大分布约简和分配约简,可以获得所有约简,但算法复杂度较高,在较大数据集下非常耗时.针对不一致决策表,提出不一致决策表的一致化决策表转化算法,将计算原不一致决策表的约简转化为计算一致化决策表的约简.给出了5种一致化决策表约简的定义,探讨了各种约简结果之间的关系,利用相对不可辨识的对象对构建了高效的差别矩阵知识约简算法.理论分析和实验结果表明,本文所提出的算法能够有效地减少计算时间,适合处理大数据集.
- 常玉慧郭庆军钱进
- 关键词:粗糙集知识约简差别矩阵不一致决策表
- 不一致决策表规则获取的粒计算方法被引量:7
- 2015年
- 针对不一致决策表的规则获取,从属性多粒度角度考虑,按粒度由粗到细将决策表划分成不同的粒度空间,通过定义相容粒关系矩阵和不相容粒关系矩阵,并充分挖掘隐含在矩阵中的启发式信息,实现对不同粒度空间确定性规则和不确定性规则的获取.最后,从实例分析以及UCI测试对算法进行验证,并与现有算法进行实验对比,实验结果与分析表明了所提出算法的可行性和有效性,而且按此方法获取的规则集的泛化能力更强.
- 陈泽华张裕谢刚
- 关键词:不一致决策表多粒度粒计算
- 一种新的不一致决策表的属性约简算法被引量:1
- 2014年
- 在基于正域的不一致决策表属性约简算法中,计算正域的算法效率是关键,直接影响到属性约简算法的时间复杂度。针对这一问题,新算法改进了区分矩阵的构造过程,提出了一种有效的在二进制区分矩阵上计算负域的方法,将约简的关键转换为对负域的计算,以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后,通过实例证明了算法的有效性。
- 兰聪花王逢娟
- 关键词:不一致决策表二进制区分矩阵属性约简属性频率
- 基于等价类的不一致决策表约简改进算法
- 2013年
- 对Rough集的属性约简进行分析,特别针对不一致决策表,提出一种新的约简算法。算法通过等价类消除决策表不一致性,然后利用传统算法进行约简,并用实例证明算法可行性。
- 刘娟唐玄
- 关键词:属性约简差别矩阵不一致决策表等价类
- 不一致决策表数据处理方法研究
- 粗糙集是一种处理不确定性信息的数学工具,通过求核属性集、属性约简以及规则提取等步骤,从原始数据集中提取有效的知识。然而,在不一致决策表数据处理过程中,粗糙集处理方法面临着不一致决策表核属性集的不一致问题,不一致决策表的多...
- 尹林子
- 关键词:不一致决策表数据处理方法粗糙集
- 基于差别矩阵的不一致决策表规则获取算法被引量:7
- 2013年
- 针对传统基于差别矩阵的不一致决策表规则获取算法效率不理想的情况,提出了一种快速的基于差别矩阵的规则获取算法。算法首先引入简化决策表思想,删除决策表中可能存在的许多重复对象;然后基于简化决策表构造不同决策类之间的子差别矩阵,以有效地解决对象分布的非平衡性问题和缩小算法的求解空间;且采用启发式向后贪心搜索策略求解相对最小属性约简;并根据规则可信度获取有效的决策规则,可信度可动态设置,使算法具有较好的适应性。最后通过算例分析和实验比较验证了算法能获取有效的决策规则。
- 钱文彬杨炳儒徐章艳谢永红
- 关键词:粗糙集理论不一致决策表属性约简
- 基于粗糙集的不一致决策表约简算法
- 2013年
- 对传统的区分矩阵法进行分析,提出一种基于等价类的约简算法。该算法的主要思想是将不相容决策表通过等价类划分转化为相容决策表,然后利用已有的区分矩阵方法对其约简。
- 刘娟唐玄
- 关键词:粗糙集属性约简区分矩阵
- 不一致决策表规则提取的粗糙集方法被引量:2
- 2011年
- 针对不一致决策系统中的规则提取问题,提出一种协调规则提取算法。在粗糙集背景下粒计算描述的基础上,由对象所在的条件信息粒与目标概念的包含度定义对象关于目标概念的隶属度,扩展传统的粗糙近似。给出不一致获取协调规则的算法描述及其时间复杂度。对比分析及说明性算例验证了该算法的有效性和可行性。
- 吕跃进陶多秀张沅
- 关键词:粒计算信息粒粗糙集不一致决策表
相关作者
- 黄国顺

- 作品数:48被引量:240H指数:9
- 供职机构:佛山科学技术学院
- 研究主题:VAGUE集 属性约简 相似度量 代数 VAGUE集相似度量
- 周献中

- 作品数:314被引量:1,700H指数:21
- 供职机构:南京大学
- 研究主题:粗糙集 不完备信息系统 属性约简 地形图 C^3I系统
- 曾凡智

- 作品数:130被引量:291H指数:9
- 供职机构:佛山科学技术学院电子与信息工程学院计算机系
- 研究主题:三维模型 压缩感知 存储介质 计算机设备 人脸
- 刘云生

- 作品数:263被引量:1,363H指数:23
- 供职机构:华中科技大学计算机科学与技术学院
- 研究主题:实时数据库 数据库 主动数据库 并发控制 实时事务
- 王波

- 作品数:9被引量:26H指数:3
- 供职机构:扬州大学信息工程学院
- 研究主题:粗糙集 不一致决策表 属性约简算法 多线程 差别矩阵