粗糙集多目标并行属性约简算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:fly19791013fly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论(RST)中,求解最小属性约简MAR (minimal attribute reduction)是一种NP-难(non-deterministic polynomialhard)组合优化问题.蚁群优化算法ACO(antcolonyoptimization)是进化算法中的一种启发式全局优化算法,粗糙集理论与ACO相结合,是求解属性约简的一种有效、可行的方式.针对蚁群优化算法易于陷入局部最优解、收敛速度慢等问题,首先以一种改进的信息增益率作为启发信息,提出了冗余检测机制,对每个被选属性和每代最优约简集合进行冗余检测,并提出了概率提前计算机制,可避免每只蚂蚁在搜索过程中相同路径上的信息反复计算;针对大数据集的属性约简问题,考虑到蚁群优化算法具有并行能力以及粗糙集中“等价类”计算的可并行性,提出一种将ACO与云计算相结合用于求解大数据集的属性约简算法,在此基础上,进一步提出一种多目标并行求解方案.该方案可以同时计算出其余属性相对于当前属性或约简集合的重要度.实验结果表明,该算法在处理大数据的情况下能够得到最小属性约简,计算属性重要度的时间复杂度由O(n2)降至O(|n|).
其他文献
随着疾病诊断相关分组(DRG)付费改革的逐步深入,医院运行压力使成本管控的作用更为凸显。从医院管理的角度对现状和改革带来的影响等方面,全面分析DRG付费后成本变化的动因,通过转换管理理念、完善组织机制、优化收入结构、升级改造系统、提质增效控费和全员参与管理等措施,进一步规范医疗服务行为,不断优化资源配置和控制不合理成本支出,以确保医院步入优质、高效、低耗的发展轨道。
DRG付费制度是医疗体制深化改革的重要举措,具有深远的现实意义。DRG支付有助于增强医疗服务透明度、绩效管理,可以进一步提升医院精细化管理,但在其实际应用中对医院提出了更高的成本核算要求,医院也将面临更多相关操作风险。文章利用SWOT分析方法,分析了公立医院DRG支付方式的优势和劣势、面临的机遇和挑战,提出DRG支付下的医院管理优化措施,希望以其实施为契机,积极发挥成本管控功能,进一步加强医院的精
中国共产党怀有强烈的历史使命感,高度重视总结历史,并善于从历史中汲取前进的动力。通过“历史决议”的形式总结历史经验,是中国共产党的一个创举。党在百年历史上共推出三个“历史决议”。这三个“历史决议”均诞生于重大历史关头,均通过总结历史促进了党的团结和思想统一,均极大推动了事业发展、产生深远影响,均闪耀着马克思主义思想的光辉,鲜明体现了唯物史观和正确党史观,是总结历史、开创未来的具有里程碑意义的重要文
目的 观察并分析黛力新对青年原发性高血压伴随症状的治疗效果。方法 选择西医诊断为原发性高血压病1级或2级的患者80例,入选患者符合正在规律服用西药降血压,但患者的血压得不到良好控制,同时患者均伴有躯体症状。将患者依据抽签数字法分为两组,对照组选择钙通道阻滞剂(CCB)降压,实验组在对照组治疗的基础上加用情绪稳定剂(黛力新)。观察30 d后两组患者血压改善情况;观察两组患者1周、2周、1个月后焦虑自
目的 剖析以DRG为基础的恶性肿瘤病例分组效果与住院费用结构,为按DRG支付的推广提供科学依据。方法 使用变异系数、总体变异减低系数来评价恶性肿瘤DRG分组效果,采用结构变动度法分析其DRG组之间的结构变动情况。结果 恶性肿瘤DRG组的总体变异减低系数为92.57%,RE19与RU14区间的结构变动最大。结论 恶性肿瘤DRG病例分组效果显著,体现了按DRG付费的初衷;为保障医务人员的合理报酬,需重
近年来,我国互联网信息技术不断更新和发展,推动数字阅读时代的到来。在这样的大环境下,传统出版机构也应充分把握传统出版物的优势,发挥传统阅读的文化教育功能,同时拓展传统出版物网络营销渠道,加深与阅读网站之间的合作,力求在网络数字化阅读时代仍保留一席之地。基于此,文章简要阐述数字化阅读的特点,分析数字化阅读与传统阅读的差异,探讨数字化阅读对传统出版物产生的冲击以及带来的机遇,并探究数字化背景下传统出版
目的 分析盆底肌康复训练联合电刺激生物反馈治疗在产后压力性尿失禁(SUI)患者中的应用效果。方法 选择本院2019年12月—2020年12月收治的90例SUI患者,按随机数表法分为两组。对照组45例进行盆底肌康复训练,研究组45例在此基础上采用电刺激生物反馈治疗。对比两组疗效、症状评分及生活质量。结果 研究组的治疗总有效率为95.56%,高于对照组的80.00%,差异有统计学意义(P<0.05)。
2022年新高考Ⅰ卷的数学试卷,试题蕴含着丰富的数学核心素养,题题精彩.函数导数试题蕴含直观想象素养,立体几何试题蕴含逻辑推理素养,不等式试题蕴含数学抽象素养,圆锥曲线试题蕴含数学运算素养,概率统计试题蕴含数据分析素养,应用性试题蕴含数学建模素养赏析.整卷试题是数学核心素养浸润的成果,重在检测学生数学核心素养的养成情况.
目的:通过对某三甲医院医保DRG付费下的现行病种进行分析,初步探索基础病常见病病组下沉路径,助推区域分级诊疗的建设,以更好适应医保支付方式改革时代的全面到来。方法:通过对DRG病组分组权重RW值聚类分析,确定医院病种的基本区间,结合病组超支结余情况、平均住院时间变异系数、平均医疗费用变异系数、标化时间消耗指数、标化费用消耗指数、标化西药费用消耗指数、标化中成药费用消耗指数、标化材料费用消耗指数、标