王俊祥
- 作品数:3 被引量:5H指数:1
- 供职机构:重庆文理学院基础学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于分治法的属性核计算方法
- 2008年
- 属性核计算是Rough集理论中的一个重要研究内容。将分治法的思想溶入Rough集算法中,在决策表的属性集上,利用分治法对论域进行划分,给出了基于分治法的正区域计算方法,其时间复杂度分别为×;在此基础上,给出了基于分治法的属性核计算方法,其时间复杂度为×2。两个算法的时间复杂度都保持了与O(|U|×|C|)的线性关系。实验结果表明:文中的算法不仅能高效地处理UCI数据集,且能适合大数据集的处理。
- 王俊祥胡峰
- 关键词:粗集分治正区域属性核
- 基于分解合并策略的属性约简算法被引量:1
- 2008年
- 在基于粗集理论的知识获取研究中,属性约简是最核心的工作之一。结合分治法的思想,从论域划分的角度将一个大的决策表分解成两个子决策表,并利用经典的属性约简算法计算两个子决策表的约简,在此基础上利用合并约简算法将这两个子决策表合并,并求出原问题的解。该方法为解决大数据集的属性约简提供了一个新的途径。实验说明了算法的有效性。
- 王俊祥胡峰
- 关键词:粗集属性约简分治
- 扩展正区域的属性约简方法被引量:4
- 2008年
- 扩展了Rough集正区域和边界的定义,在得到信息系统最大正区域的前提下,给出了认知正区域、认知属性核和认知属性约简的定义,并给出了从经典属性约简到认知属性约简转换的高效算法。此外,在认知正区域的定义下,由于决策表的不相容性,在变精度模型下实现属性约简的增量处理是相当困难的,结合提出的高效算法,解决了这一问题。最后,仿真实验说明了算法的有效性。
- 王俊祥胡峰
- 关键词:粗集决策表增量式