基于相对细化量的粗糙集属性约简算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhuzy0909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是指将信息表中不影响决策或者分类的多余属性去掉,是粗糙集理论研究中的一个核心内容。现已证明寻找信息表的最小约简是一个NP-hard问题。目前提出的启发式算法一般没有同时考虑算法完备性和数据噪音这两个方面。在分析了属性的重要性是与其细化能力相关的基础上,提出使用相对细化量作为启发式信息的属性约简算法REDA。该算法能解决数据中的噪音问题,且从理论上和实例中证明是完备和有效的,而且求得最小约简的可能性要高于其它基于属性重要性的算法。实验也表明,REDA是一个高效的属性约简算法,能够有效地降低后继工作的
其他文献
介绍了可编程控制器(PLC)在高压直流电源控制系统的应用设计过程,并通过组态王(KingView)实现了实时监控和友好的人机界面操作.
GM-2飞行器地面测控系统是一个嵌入式计算机系统,具有对被测对象的测试、控制、模拟功能。本文介绍了GM-2测控系统的总体设计思想、系统组成、工作原理和主要技术途径。该系统采用STD工业
介绍了运用PWM技术实现液压电梯的调速控制,主要包括两部分,一是用工控机发送PWM信号进行调速,二是手动PWM调速装置的设计。
介绍了基于PC机的冷冻干燥生产过程计算机监控系统的设计方案,该方案由PC机、PLC子系统、ADAM4018智能温度采集模块和单片机小系统组成。同时对该系统各组成部分的功能和PC机监控程序设计作了详
介绍了利用超声波原理研制的“多探头超声波车流检测系统”的设计思想、设备的功能、结构和特点,该检测器可用于测行驶中机动车的车高、车长、车辆大中小等各种参数。
从硬件与软件两方面阐述VXI总线C尺寸双通道通过式功率计的设计方法。对如何提高功率计的精度采取了一定的措施。
从应用的角度出发,总结了数字信号传输过程中由传输线路的特性引起的主要畸变,分析了产生的原因,并给出了相应的抑制措施。这对数字系统的设计与实践都具有指导意义。
介绍了一个控制系统中的前端图像数据采集系统,以及CPLD(复杂可编程逻辑器件)在系统中的应用,这种应用技术可以用于绝大多数图像采集、存储系统中的数据采样密度的控制,同时可以起
讨论一种可以不间断进行数据采集、处理,并具有12位分辨率的高速(3MSPS)数据采集卡的设计原理和组成部分的特点。
提出了五种产生脉冲的方法.分析讨论了各种方法的时效性及出现时间误差的原因.并介绍了用LabVIEW编程语言、DOS编程语言编写脉冲产生程序和通过定时器硬件中断产生脉冲信号等