咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于顺序表的启发式属性约简算法 收藏

基于顺序表的启发式属性约简算法

Heuristic Attribute Reduction Algorithm Based on Order Table

作     者:梁宝华 汪世义 蔡敏 LIANG Bao-hua;WANG Shi-yi;CAI Min

作者机构:巢湖学院计算机科学与技术系安徽巢湖238000 

出 版 物:《计算机工程》 (Computer Engineering)

年 卷 期:2012年第38卷第2期

页      面:51-53页

核心收录:

学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

基  金:安徽省高校重点自然科学研究计划基金资助项目(KJ2008A35ZC) 

主  题:粗糙集 属性重要性 差别矩阵 顺序表 启发式 

摘      要:利用顺序表存储数据集对象,并借助基数排序按关键字分配思想,求解U/C的时间复杂度为O(|P||U|)、空间复杂度为O(U)。在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约简算法,其时间/空间复杂度分别为O(|C|2|U/C|)、max(O(|U/Ci|))。理论分析与实验结果表明该算法是有效可行的。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分