信息熵最小约简问题的若干随机优化算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:khalista5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的启发式属性约简算法一般无法得到信息熵意义下的最小属性约简.为此,文中探讨应用随机优化算法计算信息熵意义下最小属性约简的问题.首先通过定义适当的适应值函数,将信息熵意义下的最小属性约简问题转化为不含约束的适应值优化问题,证明问题转化的等价性.研究基于遗传算法、粒子群优化算法、禁忌搜索以及蚁群算法等若干随机优化算法的求解效率和求解质量,并用一批UCI数据集来加以测试.实验结果表明,文中设计的带增强策略的基于全息粒子群的属性约简算法,具有较高的获得信息熵意义下最小属性约简的概率和较优的算法性能.
其他文献
目的:探讨正骨理筋手法结合运动疗法对腰椎间盘突出症治疗效果的影响。方法:将76例腰椎间盘突出症患者分为常规对照组和运动疗法组,常规对照组采用正骨理筋复位,常规理疗等方法
我国是生猪生产和猪肉制品消费的大国,在生猪生产和猪肉制品的消费上数量巨大,并形成了庞大的养猪产业.然而,猪瘟对于养猪产业的发展和猪肉制品的安全造成巨大的负面影响,使
以怒江流域高山峡谷区的典型区域——福贡县月亮风景区为例,利用1986年和2004年的遥感影像和土地利用现状图,在G IS和RS技术的支持下,应用FRAGSTATS计算景观格局指标,对高山
目的探讨泽泻汤联合半夏白术天麻汤治疗高血压的临床方法及效果。方法将我院近年来收治的86例高血压患者作为研究对象,分为观察组(常规西药治疗与泽泻汤联合半夏白术天麻汤治
目的探讨压力蒸汽灭菌不同装载减少纸塑包装器械湿包的方法。方法对2017年3~5月纸塑包装器械2000件随机分为对照组1000件,实验组1000件。对照组将纸塑包装器械竖放于灭菌筐内
文章立足于广州市黄埔区的具体情况,探讨了转制社区城市化和城市社区现代化的问题,设置了转制社区城市化、城市社区现代化的指标体系,研究了转制社区城市化、城市社区现代化
目的探讨急诊绿色通道模式下严重创伤患者的救治。方法回顾分析了2013年1月至2015年12月进入'严重创伤急救绿色通道'的102例患者资料,记录了各环节的救治情况。结果
本文介绍了一种基于单目序列图像的车辆三维信息的获取方法。在获取交通视频的基础上,根据摄像机的线性成像模型,对摄像机参数进行标定,建立空间中点与图像上点的映射关系。
艺术与地理密不可分。流派的形成基于风格、地域、艺术思想、师承等前提条件,而从地理学的角度来说,任何一种风格、艺术思想的产生无一不是受地域影响的结果。因此任何一种风
丁亥年大年初二中午1点半,我推开了河北省廊坊市银河北大街中国联通营业厅的玻璃大门,柜台中一位客户代表一见有顾客临门立即起身笑迎我的到来,并询问我办理什么业务。在亮明