A swarm intelligence based multi-label feature selection method hybridized with a local search strategy

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 215

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TJEE-51-4_007

تاریخ نمایه سازی: 8 مرداد 1401

چکیده مقاله:

Multi-label classification aims at assigning more than one label to each instance. Many real-world multi-label classification tasks are high dimensional, leading to reduced performance of traditional classifiers. Feature selection is a common approach to tackle this issue by choosing prominent features. Multi-label feature selection is an NP-hard approach, and so far, some swarm intelligence-based strategies and have been proposed to find a near optimal solution within a reasonable time. In this paper, a hybrid intelligence algorithm based on the binary algorithm of particle swarm optimization and a novel local search strategy has been proposed to select a set of prominent features. To this aim, features are divided into two categories based on the extension rate and the relationship between the output and the local search strategy to increase the convergence speed. The first group features have more similarity to class and less similarity to other features, and the second is redundant and less relevant features. Accordingly, a local operator is added to the particle swarm optimization algorithm to reduce redundant features and keep relevant ones among each solution. The aim of this operator leads to enhance the convergence speed of the proposed algorithm compared to other algorithms presented in this field. Evaluation of the proposed solution and the proposed statistical test shows that the proposed approach improves different classification criteria of multi-label classification and outperforms other methods in most cases. Also in cases where achieving higher accuracy is more important than time, it is more appropriate to use this method.

نویسندگان

آذر رفیعی

Department of Computer Engineering, Islamic Azad University, Sanandaj Branch, Sanandaj, Iran

پرهام مرادی

Department of Computer Engineering, University of Kurdistan, Sanandaj, Iran

عبدالباقی قادرزاده

Department of Computer Engineering, Islamic Azad University, Sanandaj Branch, Sanandaj, Iran.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Y. Lin, Q. Hu, J. Liu, J. Chen, and J. ...
  • O. Reyes, C. Morell, and S. Ventura, "Scalable extensions of ...
  • L. Li, H. Liu, Z. Ma, Y. Mo, Z. Duan, ...
  • Y. Lin, Q. Hu, J. Liu, and J. Duan, "Multi-label ...
  • S. Tabakhi and P. Moradi, "Relevance–redundancy feature selection based on ...
  • P. Moradi and M. Rostami, "Integration of graph clustering with ...
  • مریم رحمانی نیا, پرهام مرادی و م. جلیلی، "یک راهکار ...
  • J. Lee and D.-W. Kim, "Memetic feature selection algorithm for ...
  • [۹]Y. Yu and Y. Wang, "Feature selection for multi-label learning ...
  • Y. Zhang, D.-w. Gong, X.-y. Sun, and Y.-n. Guo, "A ...
  • M.-L. Zhang, J. M. Peña, and V. Robles, "Feature selection ...
  • M. A. Khan, A. Ekbal, E. L. Mencía, and J. ...
  • M. You, J. Liu, G.-Z. Li, and Y. Chen, "Embedded ...
  • P. Zhu, Q. Xu, Q. Hu, C. Zhang, and H. ...
  • شیما کاشف و حسین نظام آبادی پور، "یک روش ترکیبی ...
  • I. A. Gheyas and L. S. Smith, "Feature subset selection ...
  • Y. Saeys, I. Inza, and P. Larrañaga, "A review of ...
  • H. Liu and L. Yu, "Toward integrating feature selection algorithms ...
  • S. Tabakhi, A. Najafi, R. Ranjbar, and P. Moradi, "Gene ...
  • R. K. Sivagaminathan and S. Ramakrishnan, "A hybrid approach for ...
  • M. H. Aghdam, N. Ghasem-Aghaee, and M. E. Basiri, "Text ...
  • J. Yang and V. Honavar, "Feature subset selection using a ...
  • M. Rostami and P. Moradi, "A clustering based genetic algorithm ...
  • T. M. Hamdani, J.-M. Won, A. M. Alimi, and F. ...
  • S.-W. Lin, T.-Y. Tseng, S.-Y. Chou, and S.-C. Chen, "A ...
  • S.-W. Lin, Z.-J. Lee, S.-C. Chen, and T.-Y. Tseng, "Parameter ...
  • L.-Y. Chuang, S.-W. Tsai, and C.-H. Yang, "Improved binary particle ...
  • Y. Liu, G. Wang, H. Chen, H. Dong, X. Zhu, ...
  • B. Xue, M. Zhang, and W. N. Browne, "Particle swarm ...
  • H. M. Abdelsalam and A. M. Mohamed, "Optimal sequencing of ...
  • سمیرا حیدری مقدم بجستانی, سعید شعرباف تبریزی و ع. قاضی ...
  • J. Lee and D.-W. Kim, "Mutual information-based multi-label feature selection ...
  • W. Chen, J. Yan, B. Zhang, Z. Chen, and Q. ...
  • N. SpolaôR, E. A. Cherman, M. C. Monard, and H. ...
  • G. Doquire and M. Verleysen, "Feature selection for multi-label classification ...
  • J. Read, B. Pfahringer, and G. Holmes, "Multi-label classification using ...
  • . Doquire and M. Verleysen, "Mutual information-based feature selection for ...
  • J. Lee and D.-W. Kim, "Fast multi-label feature selection based ...
  • J. Yin, T. Tao, and J. Xu, "A multi-label feature ...
  • J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings ...
  • R. B. Pereira, A. P. d. Carvalho, B. Zadrozny, and ...
  • M. M. Kabir, M. Shahjahan, and K. Murase, "A new ...
  • D. P. Muni, N. R. Pal, and J. Das, "Genetic ...
  • M. M. Kabir, M. M. Islam, and K. Murase, "A ...
  • P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. ...
  • X. He, D. Cai, and P. Niyogi, "Laplacian score for ...
  • M.-L. Zhang and Z.-H. Zhou, "ML-KNN: A lazy learning approach ...
  • H. O. Parametric, "Handbook Of Parametric And Nonparametric Statistical Procedures."[۴۹] ...
  • H. Bayati, M. B. Dowlatshahi, and M. Paniri, "Multi-label feature ...
  • J. Lee and D.-W. Kim, "Feature selection for multi-label classification ...
  • نمایش کامل مراجع