一种基于数组的高效等价类划分算法

作     者：樊艳英 张自敏 陈冠萍 FAN Yan-ying;ZHANG Zi-min;CHEN Guan-ping

作者机构：贺州学院计算机与信息工程学院广西贺州542899 贺州学院多媒体技术中心广西贺州542899 

基　　金：2013贺州学院教学改革项目“《asp.net程序设计》课程教学改革探讨”(编号:hzxyjg201316) 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2016年第12卷第1期

页      码：74-76页

摘      要：粗糙集理论是建立在等价类的基础上的,等价类划分算法的优劣会直接影响到属性约简和规则提取的效率.针对等价类基数排序算法中存在重复计算和空间开销较大的问题,提出了一种基于数组的等价类划分算法.算法的时间复杂度为O（｜U｜｜C｜）,空间复杂度为O｜U｜.最后通过具体案例验证了算法的执行过程。结果表明算法高效且正确可行。

主 题 词：粗糙集 属性约简 等价类划分 基数排序 规则提取 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14004/j.cnki.ckt.2016.0032

馆 藏 号：203121289...