Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction
The paper proposes an incremental Gene Expression Programming classifier. Its main features include using two-level ensemble consisting of base classifiers in form of genes and the upper-level classifier in the form of metagene. The approach enables us to deal with big datasets through controlling c...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/6794067 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565531810463744 |
|---|---|
| author | Joanna Jedrzejowicz Piotr Jedrzejowicz |
| author_facet | Joanna Jedrzejowicz Piotr Jedrzejowicz |
| author_sort | Joanna Jedrzejowicz |
| collection | DOAJ |
| description | The paper proposes an incremental Gene Expression Programming classifier. Its main features include using two-level ensemble consisting of base classifiers in form of genes and the upper-level classifier in the form of metagene. The approach enables us to deal with big datasets through controlling computation time using data reduction mechanisms. The user can control the number of attributes used to induce base classifiers as well as the number of base classifiers used to induce metagenes. To optimize the parameter setting phase, an approach based on the Orthogonal Experiment Design principles is proposed, allowing for statistical evaluation of the influence of different factors on the classifier performance. In addition, the algorithm is equipped with a simple mechanism for drift detection. A detailed description of the algorithm is followed by the extensive computational experiment. Its results validate the approach. Computational experiment results show that the proposed approach compares favourably with several state-of-the-art incremental classifiers. |
| format | Article |
| id | doaj-art-c676c240aebb4a1cb98fcca693373c64 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-c676c240aebb4a1cb98fcca693373c642025-02-03T01:07:31ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/67940676794067Incremental Gene Expression Programming Classifier with Metagenes and Data ReductionJoanna Jedrzejowicz0Piotr Jedrzejowicz1Institute of Informatics, Faculty of Mathematics, Physics and Informatics, University of Gdansk, 80-308 Gdansk, PolandDepartment of Information Systems, Gdynia Maritime University, 81-225 Gdynia, PolandThe paper proposes an incremental Gene Expression Programming classifier. Its main features include using two-level ensemble consisting of base classifiers in form of genes and the upper-level classifier in the form of metagene. The approach enables us to deal with big datasets through controlling computation time using data reduction mechanisms. The user can control the number of attributes used to induce base classifiers as well as the number of base classifiers used to induce metagenes. To optimize the parameter setting phase, an approach based on the Orthogonal Experiment Design principles is proposed, allowing for statistical evaluation of the influence of different factors on the classifier performance. In addition, the algorithm is equipped with a simple mechanism for drift detection. A detailed description of the algorithm is followed by the extensive computational experiment. Its results validate the approach. Computational experiment results show that the proposed approach compares favourably with several state-of-the-art incremental classifiers.http://dx.doi.org/10.1155/2018/6794067 |
| spellingShingle | Joanna Jedrzejowicz Piotr Jedrzejowicz Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction Complexity |
| title | Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction |
| title_full | Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction |
| title_fullStr | Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction |
| title_full_unstemmed | Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction |
| title_short | Incremental Gene Expression Programming Classifier with Metagenes and Data Reduction |
| title_sort | incremental gene expression programming classifier with metagenes and data reduction |
| url | http://dx.doi.org/10.1155/2018/6794067 |
| work_keys_str_mv | AT joannajedrzejowicz incrementalgeneexpressionprogrammingclassifierwithmetagenesanddatareduction AT piotrjedrzejowicz incrementalgeneexpressionprogrammingclassifierwithmetagenesanddatareduction |