基于属性核的遗传约简算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:limanyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性最小约简是NP完全问题,该问题的研究一直被关注.如,以不可分辨矩阵为基础的传统约简方法[1],基于属性重要性的约简方法[1]等等,这些方法对于大数据集都是不实用的.文[8]提出了以遗传算法全局搜手能力为基础的属性约简方法,文[3]通过引进属性依赖启发信息改进了文[8]中的方法.本文中,先给出了一个时间复杂度为O(k×n×log n),空间复杂度为O(n)的核属性判别方法.然后,以此为基础给出了较文[3]和文[8]中更有效的遗传粗糙约简算法.
其他文献
本文通过分析当前物流信息系统缺乏有效信息协作的问题,明确异构数据源的集成是解决问题的关键.针对物流系统中异构数据源的特点并结合XML. NET技术,对如何实现异构数据源的
无论在工业控制领域的多模集群控制系统,还是在群体决策支持系统中,表决嚣始终作为最核心的部件,是整个系统工作效率以及可靠性的保障.一般情况下,表决器可以采用纯软件方式
探讨网络时代下如何进行计算机网络课的实验教学来提高计算机网络教学质量,总结了实验教学和管理经验,提出了改进教学质量的具体实施办法。
介绍了在计算机网络系统中(如Internet、intranet)物品识别技术的一个全新的、集成的方法和技术.应用该技术,任何一个物体都可以用全球识别码(GIC)来实现智能标签.这种带有GI
为了研究奥氏体在连续冷却过程中的组织演变规律,更好地控制低屈服点抗震钢板在室温下的 组织形态,针对 LY225钢进行静态热模拟试验,并观察其在不同冷速下的组织变化,确定连
根据中俄油气管道技术协议要求以及南钢5000mm宽厚板生产线工艺装备特点,通过合理的成分设计和轧制工艺优化,成功开发出30mm厚低温管线钢板。分析结果表明:钢板组织为均匀细小的
莱钢在27MnTiBM耐磨钢板生产中,通过化学成分设计、连铸过热度及二冷水控制、轧制工艺优化等有效措施,实现了27MnTiBM耐磨钢板的窄淬透性控制,淬透性带宽控制在HRC5以内。
本文提出一种空域联合估计混叠度,运动参数和高分辨率图像的JEMAP算法,以提高超分辨平处理的适应性,在地面上稳定地获得高于实测卫星图像中所用CCD设备成像精度的高清晰图像。算法根据星载CCD设备的成像机理,定义卫星图像的混叠度,确定超分辨率处理模型,通过空域迭代联合估计混叠度,运动参数和高分辨率图像。实际卫星图像处理表明JEMAP算法具有很好的适应性和穗定性,包含先验约束能力较强,可以解开欠采样低
Grid Technologies proposed by Globus project has been used to establish,manage,and exploit cross-organi-zational vitual organizations sharing relationships. Gri
特定数据项存储位置的定位效率是P2P应用面临的基本问题.本文提出的可扩展改进的内容访问网络(MCAN,Modified Content-Addressable Network)解决了数据项定位的效率问题.它将