基于知识粗糙熵的快速属性约简算法.pdfVIP

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

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

基于知识粗糙熵的快速属性约简算法



王小雪，殷锋，杨雅雯

（西南民族大学计算机科学与工程学院，成都６１００４１）

摘要：针对基于正域的属性约简算法在约简过程中存在重复计算属性相对重要度从而导致算法效率低的问

题，从属性度量和搜索策略的角度提出基于知识粗糙熵的快速属性约简算法。首先，在决策信息系统中通过引

入知识距离提出知识粗糙熵以度量知识的粗糙程度；其次，利用知识粗糙熵作为属性显著度的评价标准来评估单

个属性的重要程度；最后，利用属性重要度对所有条件属性进行排序，且通过属性依赖度删除冗余属性，从而实现

快速约简。在六个公开数据集上将所提算法与其他三种算法在运行效率和分类精度上进行对比实验。结果表明，

该算法的运行效率比其他三种算法分别提高了８３．２４％，２８．７７％和５９．９２％；在三种分类器中，分类精度分别平均

提高了０．８３％、０．６３％和１．３７％。因此，所提算法在保证分类性能的同时，能以更快的速度获得约简。

关键词：粗糙集；属性约简；知识距离；属性重要度

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

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

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



ＷａｎｇＸｉａｏｘｕｅ，ＹｉｎＦｅｎｇ，ＹａｎｇＹａｗｅｎ

（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＭｉｎｚｕＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００４１，Ｃｈｉｎａ）

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

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

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

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

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

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

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