首页 | 本学科首页   官方微博 | 高级检索  
     

基于顺序表的启发式属性约简算法
引用本文:梁宝华,汪世义,蔡敏.基于顺序表的启发式属性约简算法[J].计算机工程,2012,38(2):51-53.
作者姓名:梁宝华  汪世义  蔡敏
作者单位:巢湖学院计算机科学与技术系,安徽巢湖,238000
基金项目:安徽省高校重点自然科学研究计划基金资助项目(KJ2008A35ZC)
摘    要:利用顺序表存储数据集对象,并借助基数排序按关键字“分配”思想,求解U/C的时间复杂度为 、空间复杂度为O(U)。在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约简算法,其时间/空间复杂度分别为 、max( )。理论分析与实验结果表明该算法是有效可行的。

关 键 词:粗糙集  属性重要性  差别矩阵  顺序表  启发式
收稿时间:2011-04-16

Heuristic Attribute Reduction Algorithm Based on Order Table
LIANG Bao-hua , WANG Shi-yi , CAI Min.Heuristic Attribute Reduction Algorithm Based on Order Table[J].Computer Engineering,2012,38(2):51-53.
Authors:LIANG Bao-hua  WANG Shi-yi  CAI Min
Affiliation:(Department of Computer Science and Technology,Chaohu College,Chaohu 238000,China)
Abstract:Using order list to store data set objects and borrowing the idea of allocation by keys in radix sorting,its time and space complexity for U/C is and O(U) respectively.To avoid large space to store discernibility matrix and use the intuition of it,a expressions to compute the number of discernibility objects is presented when computing attribute reduction sets.Two algorithms are designed with time and space complexity only and max().Theoretical analysis and experimental results show that the algorithm is effective and feasible.
Keywords:rough set  attribute importance  discernibility matrix  order table  heuristic
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号