一种利用互信息概念的最优特征选择技术

A. Al-Ani, Mohamed Deriche
{"title":"一种利用互信息概念的最优特征选择技术","authors":"A. Al-Ani, Mohamed Deriche","doi":"10.1109/ISSPA.2001.950184","DOIUrl":null,"url":null,"abstract":"We present a mutual information-based technique to perform feature selection for the purpose of classification. The technique selects those features that have maximum mutual information with the specified classes. The best solution may be obtained through an exhaustive search (all possible combinations). However, even with a small number of features, this solution becomes impractical due to the exponentially increasing computational cost. Unlike other techniques that select features individually, our technique considers a trade off between computational cost and combined feature selection. Extensive experiments have shown that the proposed technique outperforms existing feature selection methods based on individual features.","PeriodicalId":236050,"journal":{"name":"Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"33","resultStr":"{\"title\":\"An optimal feature selection technique using the concept of mutual information\",\"authors\":\"A. Al-Ani, Mohamed Deriche\",\"doi\":\"10.1109/ISSPA.2001.950184\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a mutual information-based technique to perform feature selection for the purpose of classification. The technique selects those features that have maximum mutual information with the specified classes. The best solution may be obtained through an exhaustive search (all possible combinations). However, even with a small number of features, this solution becomes impractical due to the exponentially increasing computational cost. Unlike other techniques that select features individually, our technique considers a trade off between computational cost and combined feature selection. Extensive experiments have shown that the proposed technique outperforms existing feature selection methods based on individual features.\",\"PeriodicalId\":236050,\"journal\":{\"name\":\"Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467)\",\"volume\":\"54 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"33\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISSPA.2001.950184\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISSPA.2001.950184","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 33

摘要

我们提出了一种基于互信息的技术来进行特征选择,以达到分类的目的。该技术选择那些与指定类具有最大互信息的特征。通过穷举搜索(所有可能的组合)可以得到最佳解。然而,即使只有少量的特征,由于计算成本呈指数增长,这种解决方案也变得不切实际。与其他单独选择特征的技术不同,我们的技术考虑了计算成本和组合特征选择之间的权衡。大量的实验表明,该技术优于现有的基于单个特征的特征选择方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An optimal feature selection technique using the concept of mutual information
We present a mutual information-based technique to perform feature selection for the purpose of classification. The technique selects those features that have maximum mutual information with the specified classes. The best solution may be obtained through an exhaustive search (all possible combinations). However, even with a small number of features, this solution becomes impractical due to the exponentially increasing computational cost. Unlike other techniques that select features individually, our technique considers a trade off between computational cost and combined feature selection. Extensive experiments have shown that the proposed technique outperforms existing feature selection methods based on individual features.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信