首页 | 本学科首页   官方微博 | 高级检索  
     

基于压缩差别矩阵的属性约简算法
引用本文:钱进,吴访升,叶飞跃. 基于压缩差别矩阵的属性约简算法[J]. 江南大学学报(自然科学版), 2009, 8(6): 674-678
作者姓名:钱进  吴访升  叶飞跃
作者单位:1. 江苏技术师范学院,计算机科学与工程学院,江苏,常州,213001;同济大学,电子与信息工程学院,上海,201804
2. 江苏技术师范学院,计算机科学与工程学院,江苏,常州,213001
基金项目:江苏省普通高校自然科学研究项目,江苏技术师范学院青年项目 
摘    要:影响基于差别矩阵的属性约简算法效率的主要因素有计算U/C等价类和差别矩阵的大小.为了解决差别矩阵大小影响属性约简算法计算效率,分析了基于差别矩阵的属性约简算法中差别矩阵定义的不足,重新定义了一种压缩差别矩阵,删除差别矩阵中大量的空元素和相同元素,从而进一步减少了差别矩阵元素的个数,并设计基于压缩差别矩阵的属性约简算法.对UCI及其他数据库进行仿真,实验结果表明该算法具有高效性.

关 键 词:粗糙集  属性约简  压缩差别矩阵  不一致决策表

Attribute Reduction Algorithm Based on Condensing Discernibility Matrices
QIAN Jin,WU Fang-sheng,YE Fei-yue. Attribute Reduction Algorithm Based on Condensing Discernibility Matrices[J]. Journal of Southern Yangtze University:Natural Science Edition, 2009, 8(6): 674-678
Authors:QIAN Jin  WU Fang-sheng  YE Fei-yue
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号