新的等价类划分算法-计数法

• 作者: 农修德 徐章艳 杨炳儒 阮慎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 等价类 划分 计数法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 研究、探讨
• 页码范围: 48-50,54
• 页数: 4页
• 分类号: TP311
• 字数: 4487字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.02.013

摘要

目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P||I|)的时间才实现划分,求出等价类,排序没能发挥应有作用.为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O(|U|)就可实现划分,求出等价类.整个算法时间复杂度为O(|C||U|),空间复杂度为O(|U|),为求等价类划分提供了一个新的解决办法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0