模式识别与人工智能
2025年4月7日 星期一   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (2): 293-298    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于分形维数和蚁群算法的属性选择方法*
倪丽萍,倪志伟,吴昊,叶红云
合肥工业大学 管理学院 合肥 230009
Feature Selection Method Based on Fractal Dimension and Ant Colony Optimization Algorithm
NI Li-Ping, NI Zhi-Wei, WU Hao, YE Hong-Yun
School of Management, Hefei University of Technology, Hefei 230009

全文: PDF (351 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 属性选择在机器学习和数据挖掘领域起着重要作用,通常作为一个主要的预处理步骤.本文提出一种利用分形维数和蚁群算法进行属性选择的方法.在该方法中分形维数作为属性选择的评价机制,利用蚁群算法的正反馈机制加速属性选择的过程.为了分析结果的有效性,利用SVM分类算法和K-fold交叉验证相结合的方法对4个数据集属性选择前后的分类性能进行测试.实验结果表明该方法具有较好的性能,它能在较短的时间里找到较优的属性子集,并大大降低了数据集的维数.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
倪丽萍
倪志伟
吴昊
叶红云
关键词 分形维数属性选择蚁群算法    
Abstract:Feature selection plays an important role in machine learning and data mining as a primary preprocessing step. A feature selection algorithm is presented based on fractal dimension and ant colony optimization algorithm. In this algorithm, fractal dimension is used as an evaluation mechanism and ant colony optimization algorithm is employed to accelerate the selection process. To evaluate the efficiency of the proposed algorithm, the SVM algorithm and K-fold cross validation are utilized to evaluate the classification accuracy on four datasets. The experimental results show the proposed algorithm can identify the better feature space with a great decrease of dataset dimension in a short time.
Key wordsFractal Dimension    Feature Selection    Ant Colony Optimization Algorithm   
收稿日期: 2008-02-22     
ZTFLH: TP391  
基金资助:国家自然科学基金项目(No.70871033)、国家863计划项目(No.2007AA04Z116)资助
作者简介: 倪丽萍,女,1981年生,博士研究生,主要研究方向为分形数据挖掘、机器学习.E-mail: lilacnlp@126.com.倪志伟,男,1963年生,教授,博士生导师,主要研究方向为数据挖掘、人工智能、机器学习.吴昊,男,1973年生,博士研究生,主要研究方向为数据挖掘、智能优化算法.叶红云,女,1967年生,博士研究生,主要研究方向为数据挖掘.
引用本文:   
倪丽萍,倪志伟,吴昊,叶红云. 基于分形维数和蚁群算法的属性选择方法*[J]. 模式识别与人工智能, 2009, 22(2): 293-298. NI Li-Ping, NI Zhi-Wei, WU Hao, YE Hong-Yun. Feature Selection Method Based on Fractal Dimension and Ant Colony Optimization Algorithm. , 2009, 22(2): 293-298.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I2/293
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn