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

一种新的信息系统属性约简算法
引用本文:高学东,丁军.一种新的信息系统属性约简算法[J].系统工程理论与实践,2007,27(1):131-136.
作者姓名:高学东  丁军
作者单位:北京科技大学,管理学院,北京,100083
摘    要:在分析目前已有基于Rough Set的属性约简算法后,给出了一个新的度量属性重要性的计算公式,分析了该计算公式的性质,然后给出了一个时间复杂度为max{O(|A||U|log|U|),O(|A|2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性.

关 键 词:信息系统  属性重要度  属性约简  算法复杂度
文章编号:1000-6788(2007)01-0131-06
修稿时间:2005年1月26日

A New Attribute Algorithm for Reduction of Information System
GAO Xue-dong,DING Jun.A New Attribute Algorithm for Reduction of Information System[J].Systems Engineering —Theory & Practice,2007,27(1):131-136.
Authors:GAO Xue-dong  DING Jun
Abstract:
Keywords:Rough Set
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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