基于特征辨别能力和二进制可辨矩阵的特征选择

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（ｈｎｄｎｔｕｏｐｔＡｐｉｔｎＣｉｓＡａｅｙｏ￣ｉｃｓＣｅｇｕ６０４，ｗｕｎＣｉａＣｅｇｕＩｓｉｔｏｍｕｒｐｌａｉ，ｈｎｅｃｄｍｆｅｅ，ｈｎｄ１０１Ｓｈａ，ｈｎ）ｔｅｆＣｅｃｏｅｎ（ｈｒｄａｅＳｈｏｔｅＣｉｅｅｃｄｍＳｉｃｓ＆ＴｅＧａｕｔｃｏｌ＾ｈｎｓＡａｅｙｏｃｎｅ，ｆｏｆｅ
第２７卷第１０期
２１００年ｌ月０
计算机应用与软件
ＣｏｕｅｐｉａｉｎｎｏｔｒｍｐｔｒＡｐｌｔｓａｄＳｆｗａｅｃｏ
Ｖｏ．７Ｎｏ１１２．０
Ｏｃ．２０ｔ０１
基于特征辨别能力和二进制可辨矩阵的特征选择
ＦＥＡＴＵＲＥＥＬＥＣＴＩＳｏＮＢＡＳＥＤｏＮＦＥＡＴＵＲＥＳＮＧＵＩＨＡＢⅡ ＴＹＤＩＴＩＳＩ
ＡＮＤＮＡＲＹＳＣＥＲＮＩＬＩＢＩＤＩＢＩＴＹＡＴＲＩＭＸ
ຫໍສະໝຸດ Baidu
ＺｕＨａｄｎＺｈｕＳｕｈｏｏｇｏｈ
ＺｎｎｈｏｇＹｏｇ１０３，ｈｎ）００９Ｃｉａ
朱颢东周姝钟勇
（中国科学院成都计算机应用研究所四川成都６０４１１０）
（中国科学院研究生院北京１０３）００９
摘要
为了提高分类算法的运行速度，降低占用的内存空间，必须使用特征选择算法。首先分析了几种经典特征选择方法并总
结了它们的不足，然后提出了特征辨别能力的概念，紧接着把粗糙集引进来并给出了一个基于二进制可辨矩阵的属性约简算法，最后把该属性约简算法同所提特征辨别能力结合起来，出了一个综合的特征选择方法。该方法首先利用所提特征辨别能力进行特给征初选以过滤掉一些词条，然后利用所提属性约简算法消除冗余。实验结果表明此种特征选择方法效果良好。关键词文本分类特征选择特征辨别能力二进制可辨矩阵
Ａｂｔａｔｓｒｃ
Ｉｒｅｎａｃｈｐｒｔｇｓｅｄｏｏｔｇａｇｒｈａｄｔｅｕｅｔｅｍｅｒｐｃｃｕｉｄ，ｅｔｒｅｅｔｎａｇ・ｎｏｄｒｔｅｈｎｅｔｅｏｅａｉｐｅｆｓｒｎｌｏｔｍｎｏｒｄｃｈｍｏｙｓａｅｏｃｐｅｆａｕｅｓｌｃｉｌｏｏｎｉｉｏ
ｒｔｍｓｂｓｄＩｈａｅ，ｅｆｓｌａｙｅｏｐｅｏｌｓｉｅｔｒｅｅｔｎｍｅｈｄｎａｅａｓｍｍａｉａｉｎｏｈｉｄｆｉｎｉｈｍｕｔｅｕｅ．ｎｔｅｐｐｒｗｒｔａｌｚｄａｃｕｌｆａｓｃｆａｕｅｓｌｃｉｔｏｓａｄｇｖｕｉｙｎｃｏｒｔｎｔｅｒｅｃｅ — ｓｏｉｃｅ，ｎｈｎｐｅｅｔｄｔｅｃｎｅｔｏａｕｅｄｓｉｇｉａｉｔ．ｘ，ｎｒｄｃｄｔｅｒｕｈｓｔａｄｐｏｉｅｎａｔｂｔｒｄｃｉｎａｇ — ｉｓａｄｔｅｒｓｎｅｈｏｃｐｆｅｔｒｉｎｕｓｂｌｙＮｅｔｗｅｉｔｕｅｈｏｇｅｓｎｒｖｄｄａｔｕｅｅｕｔｏｆｔｈｉｏｉｒｏｌｒｈｂｓｄｏｉａｙｄｓｅｎｂｌｙｍａｒ．ｉａｌ，ｏｉｅｈｔｂｔｅｕｔｎａｇｒｈｗｔｈｅｔｒｉｔｇｉｈｂｌｙａｄｐｏｉｍａｅｎｂｎｒｉｃｒｉｉｔｔｘＦｎｌｗｅｃｍｂｎｄｔｅａｔｕｅｒｄｃｉｏｉｍｉｔｅｆａｕｅｄｓｎｕｓａｉｔｎｒ— ｔｉｉｙｉｒｏｌｔｈｉｉｐｓｄａｃｍｐｅｅｓｖｅｔｒｅｅｔｎｍｅｈｄＴｉｔｏｒｔｕｅｈｅｔｒｉｉｇｉｈｂｌｙｍｅｔｎｄａｏｅｔｒｌｎｒｙｓｌｃｏｅｏｒｈｎｉｅｆａｕｅｓｌｃｉｔｏ．ｈｓｍｅｈｄｆｓｓｓｔｅｆａｕｅｄｓｎｕｓａｉｔｎｉｅｂｖｏｐｅｉａｉｅｅｔｏｉｔｉｏｍｉｌｔｅｆａｕｅｏｌｒｇｏｔｓｍｅｔｒ，ｎｅｍｐｏｓｔｅａｔｂｔｅｕｔｎａｇｒｈｔｌｎｔｈｅｕｄｎｙＥｐｒｎａｅｕｔｈｅｔｒｓｆｒｆｔｉｕｏｅｍｓａｄｔｎｅｌｙｈｔｕｅｒｄｃｉｏｔｍｏｅｉａｅｔｅｒｄｎａｃ．ｘｅｉｉｅｎｈｉｒｏｌｉｍｉｍｅｔｌｒｓｌｓｓｏｈｔＩｓｆａｕｅｓｌｃｉｎｍｅｈｄｈｓｐｍｉｉｇｅｆｃ．ｈｗｔａｌｅｔｒｅｅｔｔｏａｒｓｎｆｔｔｉｏｏｅＫｅｗｏｄｙｒｓＴｘａｅｏｚｔｎＦａｕｅｓｌｃｉｎＦａｕｅｄｓｉｇｉｈｂｌｙＢｎｒｉｃｒｉｉｔｔｘｅｔｔｇｒａｉｅｔｒｅｅｔｅｔｒｉｎｓａｉｔｉａｄｓｅｂｌｙｍａｒｃｉｏｏｔｕｉｙｎｉｉ