版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于顺序表的启发式属性约简算法
Heuristic Attribute Reduction Algorithm Based on Order Table作者机构：巢湖学院计算机科学与技术系安徽巢湖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|))。理论分析与实验结果表明该算法是有效可行的。
