重庆市自然科学基金(2009BB2082)
- 作品数:2 被引量:21H指数:2
- 相关作者:于洪王国胤官礼和杨大春更多>>
- 相关机构:重庆邮电大学重庆交通大学西南交通大学更多>>
- 发文基金:重庆市自然科学基金国家自然科学基金重庆市杰出青年科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 属性序下的增量式Pawlak约简算法被引量:12
- 2011年
- 为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.
- 官礼和王国胤于洪
- 关键词:粗糙集属性约简增量式分辨矩阵
- 基于蚁群优化的多个属性约简的求解方法被引量:9
- 2011年
- 属性约简是粗糙集理论研究的一个核心问题,很多情况下多个最小属性约简被期望能帮助用户做出更好的决策.文中提出一种基于蚁群优化的获取多个属性约简的方法.首先,结合蚁群优化方法将属性约简问题转化为受限制满足问题,并提出新的模型R-Graph,进而最小属性约简问题转化为在R-Graph中寻找最低成本路径问题.然后,定义吸收算子删除可辨识矩阵中冗余数据的方法以达到简化搜索空间的目的,并提出一个求解多个属性约简的算法(R-ACO).最后,对比实验说明该方法在大多数情况下能得到更多的最小属性约简结果,并且算法效率较高.
- 于洪杨大春
- 关键词:属性约简蚁群优化粗糙集