广西教育科学研究项目(200606LX026)
- 作品数:1 被引量:1H指数:1
- 相关作者:农修德徐章艳阮慎杨炳儒更多>>
- 相关机构:广西师范大学北京科技大学南宁师范高等专科学校更多>>
- 发文基金:广西教育科学研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 新的等价类划分算法-计数法被引量:1
- 2009年
- 目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P‖U|)的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O(|U)|就可实现划分,求出等价类。整个算法时间复杂度为O(|C‖U|),空间复杂度为O(|U)|,为求等价类划分提供了一个新的解决办法。
- 农修德徐章艳阮慎杨炳儒
- 关键词:粗糙集等价类计数法