融合差分教学优化的粗糙集属性约简算法.pdfVIP

第４１卷第１１期计算机应用研究Ｖｏｌ４１Ｎｏ１１

２０２４年１１月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＮｏｖ．２０２４

融合差分教学优化的粗糙集属性约简算法



周婉婷，郑颖春，魏博涛

（西安科技大学理学院，西安７１００５４）

摘要：针对传统粗糙集理论在属性约简中存在计算复杂度高、易陷入局部最优解等问题，结合差分教学优化

算法的全局搜索能力和粗糙集在处理不精确和不确定数据方面的优势，提出融合差分教学优化的粗糙集属性约

简算法（ｒｏｕｇｈｓｅｔａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｉａｌｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ，ＡＲＤＴＬＢＯ）。首

先，引入自适应教学因子和差分变异策略对教学优化算法进行改进，提高算法的搜索能力和优化性能；其次，通

过改进后的教学优化算法“教”和“学”两个阶段对属性约简过程进行优化，降低了数据集的维度和复杂性；最

后，在ＵＣＩ数据库中的８个数据集上将所提算法和其他六种算法进行对比实验。实验结果表明，该算法在约简

长度、约简时间、约简率和分类精度上均取得了良好的效果，实现了对数据集的有效约简和优化，能够有效减少

冗余信息并提高决策规则的准确性，为决策分析和数据挖掘等领域提供了有效支撑。

关键词：教学优化算法；教学阶段；学习阶段；差分变异策略；属性约简

中图分类号：ＴＰ１８文献标志码：Ａ文章编号：１００１３６９５（２０２４）１１０１６３３１７０６

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２４．０４．０１０２

Ｒｏｕｇｈｓｅｔａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｉａｌ

ｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ



ＺｈｏｕＷａｎｔｉｎｇ，ＺｈｅｎｇＹｉｎｇｃｈｕｎ，ＷｅｉＢｏｔａｏ

（ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｘｉ’ａｎ７１００５４，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｔｏａｄｄｒｅｓｓｔｈｅｃｈａｌｌｅｎｇｅｓｏｆｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙａｎｄｔｈｅｔｅｎｄｅｎｃｙｔｏｇｅｔｓｔｕｃｋｉｎｌｏｃａｌｏｐｔｉｍａｄｕｒｉｎｇａｔ

ｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎｗｉｔｈｉｎｔｒａｄｉｔｉｏｎａｌｒｏｕｇｈｓｅｔｔｈｅｏｒｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｎｎｏｖａｔｉｖｅｒｏｕｇｈｓｅｔａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎａｌｇｏｒｉｔｈｍ

ｂａｓｅｄｏｎｄｉｆｆｅｒｅｎｔｉａｌｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ（ＡＲＤＴＬＢＯ）．Ｌｅｖｅｒａｇｉｎｇｔｈｅｇｌｏｂａｌｓｅａｒｃｈｃａｐａｂｉｌｉｔｉｅｓｏｆｔｈｅｄｉｆｆｅｒｅｎｔｉａｌ

ｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍａｌｏｎｇｗｉｔｈｔｈｅｓｔｒｅｎｇｔｈｓｏｆｒｏｕｇｈｓｅｔｔｈｅｏｒｙｉｎｈａｎｄｌｉｎｇｉｍｐｒｅｃｉｓｅａｎｄｕｎｃｅｒｔａｉｎｄａｔａ，

ｔｈｅａｌｇｏｒｉｔｈｍａｉｍｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｐｒｏｃｅｓｓ．Ｆｉｒｓｔｌｙ，ｉｔｅｎｈａｎｃｅｄｔｈｅｔｅａｃｈｉｎｇｌｅａｒｎｉｎｇｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂｙｉｎｔｒｏｄｕｃｉｎｇａｎ

ａｄａｐｔｉｖｅｔｅａｃｈ