A novel error-correcting output codes based on genetic programming and ternary digit operators
作者：
Highlights：
• A novel genetic programming (GP) based ECOC algorithm is proposed with the aid of ternary digit operators.
• In the GP, every terminal node represents an ECOC column along with a feature subset, and every nonterminal node is a ternary digit operator.
• Each individual is transformed into a codematrix associated with a set of feature subsets.
• A local optimization algorithm is proposed to remove redundant or irrelevant columns and append necessary columns to tackle hard classes.
• TOGP-ECOC outperforms other well-known ECOC algorithms on various data sets.
摘要
•A novel genetic programming (GP) based ECOC algorithm is proposed with the aid of ternary digit operators.•In the GP, every terminal node represents an ECOC column along with a feature subset, and every nonterminal node is a ternary digit operator.•Each individual is transformed into a codematrix associated with a set of feature subsets.•A local optimization algorithm is proposed to remove redundant or irrelevant columns and append necessary columns to tackle hard classes.•TOGP-ECOC outperforms other well-known ECOC algorithms on various data sets.
论文关键词：Error-correcting output code,Ternary digit operator,Genetic programming,Feature selection
论文评审过程：Received 16 August 2019, Revised 10 May 2020, Accepted 6 September 2020, Available online 8 September 2020, Version of Record 11 September 2020.
论文官网地址：https://doi.org/10.1016/j.patcog.2020.107642
