基于GA-PSO的粗糙集属性约简算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:kornnay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集合研究的重要内容之一。为了能够有效地获取决策表中属性最小相对约简,提出了一种基于GA-PSO的属性约简算法。该算法以条件属性对决策属性的支持度为基础,求解核属性,把所有的条件属性(除去核属性)加入粒子群算法的初始种群中,并用遗传算法对不满足适应度条件的粒子进行交叉变异操作。实验结果表明,该算法在加强局部搜索能力的同时保持了该算法全局寻优的特性,能够快速有效地获得最小相对属性集。
其他文献
【正】桂政办发〔2008〕196号各市、县人民政府,自治区农垦局,自治区人民政府各组成部门、各直属机构:为展现广西城镇化发展历程,展示我区城镇规划建设管理成就,促进城市规划
【正】桂政办发[2009]29号各市、县人民政府,自治区农垦局,自治区人民政府各组成部门、各直属机构,各银行机构:《关于完成2000亿元新增贷款任务的实施意见》已经自治区人民政
气象归档与查询系统(MARS)是欧洲中期天气预报中心(ECMWF)开发的用于多种类海量气象数据管理的框架,其核心是利用多维数据模型和数据立方体来组织和管理气象数据。重点研究了MARS
【正】 “人参母鸡汤” 在欢迎日本青年代表团的宴会上,热情的中国朋友用著名的“人参母鸡汤”来款待客人。没想到这可为难在场的翻译了。原来,他没有记住“母鸡”这个词。只
笔者针对我国农村地区畜禽养殖粪便的污染现状,从饲养方式、养殖数量变化、农民环保观念和机制体制等方面深刻分析了产生环境污染的原因,又从政策与资金、制度与法规、技术推
在现有的SIMD程序设计中,编译器或程序员都需要借助置换指令对参与运算的向量操作数进行重新组织,才能符合SIMD指令的要求。这些置换指令带来了较大的性能损失。本文提出了一
传统的基于余弦相似度度量的云模型协同过滤推荐算法未考虑特征向量的长度和维度,忽略了三个重要数字特征云期望、熵和超熵的关系,如各数字特征具有不同的性质和权重,导致特
人工场景中包含了大量的空间平行线以及垂直边,这些空间平行线映射到图像中相交产生的交点即消失点。消失点检测对摄像机标定、三维场景重建等都有着重要的意义。传统的消失点检测算法往往基于二维霍夫参数空间,复杂度高、效率低。因此,提出一种新的方法,先检测图像中较长的边界线,并将检测到的线段进行筛选、分组;然后利用消失点与焦距之间的制约关系,确定三向消失点的位置以及焦距的大小。该方法将传统的二维霍夫参数空间转
接纳控制算法是分布式计算环境中资源提前预留机制的核心。本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法--可迁移提前预留接纳控制算法。对于不可
【正】桂政办发[2009]17号各市、县人民政府,自治区农垦局,自治区人民政府各组成部门、各直属机构:为贯彻落实全区经济工作会议、自治区十一届人大二次会议精神和《广西壮族