您的位置： 专家智库 > >

广西教育科学研究项目(200606LX026)

作品数：1 被引量：1H指数：1
相关作者：农修德徐章艳阮慎杨炳儒更多>>
相关机构：广西师范大学北京科技大学南宁师范高等专科学校更多>>
发文基金：广西教育科学研究项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇等价
  • 1篇等价类
  • 1篇计数
  • 1篇计数法
  • 1篇粗糙集

机构

  • 1篇北京科技大学
  • 1篇广西师范大学
  • 1篇南宁师范高等...

作者

  • 1篇杨炳儒
  • 1篇阮慎
  • 1篇徐章艳
  • 1篇农修德

传媒

  • 1篇计算机工程与...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
新的等价类划分算法-计数法被引量：1
2009年
目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P‖U|)的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O(|U)|就可实现划分,求出等价类。整个算法时间复杂度为O(|C‖U|),空间复杂度为O(|U)|,为求等价类划分提供了一个新的解决办法。
农修德徐章艳阮慎杨炳儒
关键词：粗糙集等价类计数法
全选 清除 导出
共1页<1>
聚类工具0