基于蚁群优化的多个属性约简的求解方法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:leon7779
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集理论研究的一个核心问题,很多情况下多个最小属性约简被期望能帮助用户做出更好的决策.文中提出一种基于蚁群优化的获取多个属性约简的方法.首先,结合蚁群优化方法将属性约简问题转化为受限制满足问题,并提出新的模型R-Graph,进而最小属性约简问题转化为在R-Graph中寻找最低成本路径问题.然后,定义吸收算子删除可辨识矩阵中冗余数据的方法以达到简化搜索空间的目的,并提出一个求解多个属性约简的算法(R-ACO).最后,对比实验说明该方法在大多数情况下能得到更多的最小属性约简结果,并且算法效率较高.
其他文献
目的 探讨醒神喷鼻液对脑出血大鼠脑损害及血小板活化的影响.方法 用胶原酶Ⅶ造成大鼠脑出血模型,采用喷鼻给药,观察醒神喷鼻液对脑出血大鼠神经症状评分及血小板膜糖蛋白C
目的了解北京市昌平区建筑工人艾滋病流行状况、流行因素及艾滋病知识知晓情况,为制定艾滋病干预措施提供依据。方法随机抽取昌平区4个建筑工地,开展流行病学调查及血清学检
患者女,15岁。左下肢肿痛1年余。下肢静脉造影示左侧股浅静脉及腘静脉血栓形成,伴管腔中度狭窄。实验室检查:ACA>120pl IgG-u/mL,β2-GPⅠ99RU/mL。血RPR 1:16,TPPA阴性。诊
目的 探讨热超液化碘油抗癌药乳剂栓塞治疗恶性梗阻性黄疸(MOJ)的安全性和可行性.方法 45例MOJ患者胆道支架置放术或经皮穿肝胆道引流术(PTBD)后,血清胆红素未降至正常水平即
针对电力系统大停电后的负荷快速恢复问题,提出了一种基于电网分区的负荷恢复智能优化策略.提出了一种大停电事故后系统恢复的最优分区策略,并在所建立的优化模型中考虑了为
污秽放电的极端结果是污闪,为提取反映绝缘子污秽放电发展的有效特征量,在实验室反复试验研究的基础上,利用分形理论中的变换法提取绝缘子污秽放电过程中泄漏电流波形的分形
为了验证直接有限元法求解广义磁热弹耦合旋转问题的有效性及准确性,该文基于Lord和Shulman(L-S)广义热弹性理论,采用直接有限元方法,求解了置于磁场中的旋转半无限大体受热
提出基于故障切除后极短时间的转子动能与支路势能2类信息的输电线路暂态脆弱性评估方法.通过带阻抗权重介数扁发式地提取动能拓扑分布,将支路势能和动能介数归一化后的和定
提出一种基于优良模式连接的分布估计算法求解TSP问题.首先构造两两相邻的模式矩阵,然后结合优良个体信息建立多个相邻模式的连接块.以块为整体调整排列顺序,避免重复搜索,改
本文利用溶胶一凝胶方法制备了Na2O掺杂的C12A7(12CaO·7Al2O3-Na2O)材料,通过X-射线衍射(XRD)、电子顺磁共振(EPR)、电感等离子体耦合-原子发射光谱(ICP-AES)和飞行时间质谱