一种快速的Wrapper式特征子集选择新方法

合集下载

相关主题

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

关键词：征选择；速特征选择；装式特征选择；征评价特快封特中图分类号：Ｉ；Ｔ３１ＴＰ８Ｐ９文献标识码：Ａ
ＡｖｌｆｓｒｐｐｒｆｒｆａｕｅｓｂｅｅｅｔｏｎｏｅａｔＷａｅｏｅｔｒｕｓｔｓｌｃｉｎ
ｗｉｈｃｖｅｉｎｌｍｅｈｏａｉｇｌｅｔｅ，ｔｓｃｅａｕｔｏｔｏｎｎｔｏａｔｄｓｔｋｅｓｎｅｆａｕｒｈｅｂａｉｖｌａｉｎｕｎｉｆＦＦＳＲｓｆａｔｅｔｏｉｅｕｒｓｂｓｔａｈｅｃｉｅｉｓｔｏｅｇｅｅａｌｔｈｕｅ．ＦＦＳＲｎｌｅｏｅｇｎｃｕｅｎｄｔｒｔｒｏｎｉｈｅｃｎｖｒｎｃｂｉｙｏｆｔｅｓｂｓｔｉａａｙｓｓｃｎｖｒｅｅａｌｙｆｏｂｏｈａｐｃｆｓｅｄａｘｒｍｕ，ａｄｅｐｌｓＳｅｕｅｔａｏｔｎｇＦｏｗａｄｂｉｔｒｍｔｓｅｔｏｐｅｎｄｅｔｅｉｍｎｍｏｙｑｎｉｌＦｌａｉｒｒ
Ｓｌｃｉｎ（ＦＦ）ｔｏｓｒｃｎｖｌａｅｆｓｏｖｒｅｔｓｂｅ．ＣｏｐｒｄｗｉｈＳＳ，ｅｅｔｏＳＳｏｃｎｔｕｔａｄｅａｕｔａｔｃｎｅｇｎ・ｓｔｕｍａｅｔＦＦ
ＦＦＲａｉｎｆａｔｙｒｄｃｈｉｅｕｒｄｗｈｌｕｔｓｉｈｌｏｔｅｆａｕｅａｉｔ．Ｓｃｎｓｇｉｃｎｌｅｕｅ来自百度文库ｅｔｍｅｒｑｉｅｉｊｓｌｔｙｌｗｈｅｔｒｂｌｙｉｅｇｉ
Ａｂｔａｔｓｒｃ：Ｗｒｐｐｒｆａｕｅｓｌｃｉｎｍｅｈｏｒｅｙｔｍｅｃａｅｅｔｒｅｅｔｏｔｄｓａｅｖｒｉ — ｏｎｓｕｍｉ．Ｔｈｉａｒｐｒｐｏｅｎｇｓｐｐｅｏｓｓ
ａｎｖｌａｔＷｒｐｅｅｈｄ，ｎｍｅｙＦｓｅｔｒｕｓｔＲａｋｎ（Ｓ．ＩｏｔａｔｏｅｓａｐｒｍｔｏｆａｌａｔＦａｕｅＳｂｅｎｉｇＦＦＲ）ｎｃｎｒｓ
摘
要：ｒｐｅ式特征选择方法需要耗费大量时间，此提出了一种快速的Ｗｒｐｅ式特征选择新方法Ｗａｐｒ为ａｐｒ
（ａｔｅｔｒｕｓｔｎｉｇ简称ＦＳ．以单个特征作为评价单位的传统方法不同，ＦＲ算法以特征ＦｓａｕｅＳｂｅｋｎ，ＦＲａＦＲ）与ＦＳ子集作为评价单位，子集收敛能力作为评价标准．ＦＲ算法从收敛速度和收敛极值两个方面对收敛能力以ＦＳ进行分析，利用ＳｑｅｔｌｌａｉｇＦｒａｄＳｌｔｎ简称ＳＦ）法构造和评价快速收敛的子集．ＦＲ并ｅｕｎｉｏｔｏｗｒｅｅｉ（ａＦｎｃｏＦＳ算ＦＳ算法选择的特征子集能力接近ＳＦＦＳ算法，所需时间较ＳＦ但ＦＳ算法大幅度减少．
第７卷第４期
２１００年１月２
长沙理工大学学报（自然科学版）ＪｕｎｌｆｈｎｓａＵｎｖｒｉｆｃｎｅａｄＴｃｎｌｇ（ａｕａＳｉｃ）ｏｒａｏａｇｈｉｅｓｙｏｉｃｎｅｈｏｏｙＮｔｒｌｃｎｅＣｔＳｅｅ
Ｋｅｒｓ：ｆａｕｅｓｌｃｉｎ；ｆｓｅｔｒｅｅｔｏｎ；Ｗｒｐｒ；ｆａｕｒｖｌｔｏｎｙｗｏｄｅｔｒｅｅｔｏａｔｆａｕｅｓｌｃｉａｐｅｅｔｅｅａｕａｉ
特征选择是指从Ｄ维的特征Ｆ中选择一个ｄ
ＹＥｉｘａｇ，ＧＯＮＧ —ｉｇＪ— ｉｎＸｉｎｌ
（ｃｏｌｆＣｍｐｔｒａｄＣｍｍｕｉａｉｎＥｇｎｅｉｇ，ＣｈｎｓａＳｈｏｏｏｕｅｎｏｎｃｔｎｉｅｒｏｎａｇｈ
Ｕｎｖｒｉｙｏｃｅｃｎｃｎｌｇ，ａｇｈ１０４，Ｃｈｎ）ｉｅｓｔｆＳｉｎｅａｄＴｅｈｏｏｙＣｈｎｓａ４００ｉａ
ＶｏＩ．ｌ７Ｎｏ４
Ｄｅ．ｅ２０１０
文章编号：６２３１２１）４Ｏ９６１７ —９３（００Ｏ一Ｏ６一Ｏ
种快速的Ｗｒｐｅ式特征子集选择新方法ａｐｒ
叶吉祥，龚希龄
（沙理工大学计算机与通信工程学院，湖南长沙长４００）１０４