Dynamic Oscillating Search Algorithm for Feature Selection

被引:0
|
作者
Somol, P. [1 ]
Novovicova, J. [1 ]
Grim, J. [1 ]
Pudil, P. [2 ]
机构
[1] Acad Sci Czech Republ, Dept Pattern Recognit, Inst Informat Theory & Automat, Pod Vodarenskou Vezi 4, CZ-18208 Prague 8, Czech Republic
[2] Prague Univ Econom, Fac Management, CZ-37701 Prague, Czech Republic
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new feature selection method suitable for non-monotonic criteria, i.e., for Wrapper-based feature selection. Inspired by Oscillating Search, the Dynamic Oscillating Search: (i) is deterministic, (ii) optimizes subset size, (iii) has built-in preference of smaller subsets, (iv) has higher optimization performance than other sequential methods. We show that the new algorithm is capable of over-performing older methods not only in criterion maximization ability but in some cases also in obtaining subsets that generalize better
引用
收藏
页码:2308 / 2311
页数:4
相关论文
共 50 条
  • [1] Oscillating search algorithms for feature selection
    Somol, P
    Pudil, P
    [J]. 15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 406 - 409
  • [2] Automatic feature selection using enhanced dynamic Crow Search Algorithm
    Ranjan R.
    Chhabra J.K.
    [J]. International Journal of Information Technology, 2023, 15 (5) : 2777 - 2782
  • [3] Oscillating feature subset search algorithm for text categorization
    Novovicova, Jana
    Somol, Petr
    Pudil, Pavel
    [J]. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS AND APPLICATIONS, PROCEEDINGS, 2006, 4225 : 578 - 587
  • [4] A harmony search algorithm for clustering with feature selection
    Cobos, Carlos
    Leon, Elizabeth
    Mendoza, Martha
    [J]. REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2010, (55): : 153 - 164
  • [5] FEATURE SELECTION THROUGH GRAVITATIONAL SEARCH ALGORITHM
    Papa, J. P.
    Pagnin, A.
    Schellini, S. A.
    Spadotto, A.
    Guido, R. C.
    Ponti, M.
    Chiachia, G.
    Falcao, A. X.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 2052 - 2055
  • [6] Enhanced Crow Search Algorithm for Feature Selection
    Ouadfel, Salima
    Abd Elaziz, Mohamed
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 159
  • [7] Binary Sparrow Search Algorithm for Feature Selection
    Yuan, Xu
    Pan, Jeng-Shyang
    Tian, Ai-Qing
    Chu, Shu-Chuan
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02): : 217 - 232
  • [8] Genetic Algorithm and Tabu Search for Feature Selection
    El Ferchichi, Sabra
    Laabidi, Kaouther
    Zidi, Salah
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2009, 18 (02): : 181 - 187
  • [9] A thermodynamical search algorithm for feature subset selection
    Gonzalez, Felix F.
    Belanche, Lluis A.
    [J]. NEURAL INFORMATION PROCESSING, PART I, 2008, 4984 : 683 - 692
  • [10] Chaotic vortex search algorithm: metaheuristic algorithm for feature selection
    Gharehchopogh, Farhad Soleimanian
    Maleki, Isa
    Dizaji, Zahra Asheghi
    [J]. EVOLUTIONARY INTELLIGENCE, 2022, 15 (03) : 1777 - 1808