首页> 中国专利> 基于Spark与蚁群优化的多目标并行属性约简方法

基于Spark与蚁群优化的多目标并行属性约简方法

页面导航

摘要
著录项
相似文献

摘要

本发明公开一种基于Spark与蚁群优化的多目标并行属性约简方法，将云计算Spark并行技术与智能蚁群算法相结合的思路引入到粗糙集理论属性约简中，此基础上利用信息增益率作为启发信息，对被选属性与每代最优解进行冗余检测的创新策略，使得算法能够快速收敛于全局最优解，可有效避免冗余属性添加到约简集合的可能以及消除了起始属性随机选择所造成的冗余性。此外，在计算启发信息时采用了一种多目标并行求解策略，可同时求解多个属性相对于当前属性的启发信息，时间复杂度由O(|n2|)降至O(|n|)。

著录项

公开/公告号CN110222023B

专利类型发明专利
公开/公告日2022.09.16

原文格式PDF
申请/专利权人桂林电子科技大学;
展开▼

申请/专利号CN201910492176.6
发明设计人危前进;魏继鹏;
展开▼

申请日2019.06.06
分类号G06F16/182;G06F16/174;G06N3/00;
代理机构桂林市持衡专利商标事务所有限公司;
代理人陈跃琳
地址 541004 广西壮族自治区桂林市七星区金鸡路1号
入库时间 2022-09-26 23:20:13

相似文献

专利
中文文献
外文文献

1. 基于Spark与蚁群优化的多目标并行属性约简方法 [P] . 中国专利： CN110222023A . 2019-09-10
2. 大规模肝脏电子病历病变分类的属性并行约简Spark方法 [P] . 中国专利： CN111816270A . 2020-10-23
3. IMPROVED QUANTUM ANT COLONY ALGORITHM-BASED SPARK PLATFORM TASK SCHEDULING METHOD [P] . WO2021179462A1 . 2021-09-16

机译：基于量子蚁群算法的Spark平台任务调度方法
4. IMPROVED QUANTUM ANT COLONY ALGORITHM-BASED SPARK PLATFORM TASK SCHEDULING METHOD [P] . 欧洲知识产权局专利： EP3907609A1 . 2021-11-10

机译：基于量子蚁群算法的Spark平台任务调度方法
5. TAXONOMY BASED MULTIPLE ANT COLONY OPTIMIZATION APPROACH FOR ROUTING IN MOBILE AD HOC NETWORKS [P] . IN2007DE01769A . 2009-04-03

机译：基于分类学的移动蚁群网络路由多蚁群优化方法