The generalization complexity measure for continuous input data
Fil: Gómez, Iván. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España.
Main Authors: | , , , , |
---|---|
Format: | publishedVersion |
Language: | eng |
Published: |
2021
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/19897 http://dx.doi.org/10.1155/2014/815156 |
_version_ | 1801215697084219392 |
---|---|
author | Gómez, Iván Cannas, Sergio Alejandro Osenda, Omar Jerez, José M. Franco, Leonardo |
author_facet | Gómez, Iván Cannas, Sergio Alejandro Osenda, Omar Jerez, José M. Franco, Leonardo |
author_sort | Gómez, Iván |
collection | Repositorio Digital Universitario |
description | Fil: Gómez, Iván. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. |
format | publishedVersion |
id | rdu-unc.19897 |
institution | Universidad Nacional de Cordoba |
language | eng |
publishDate | 2021 |
record_format | dspace |
spelling | rdu-unc.198972022-10-13T11:07:14Z The generalization complexity measure for continuous input data Gómez, Iván Cannas, Sergio Alejandro Osenda, Omar Jerez, José M. Franco, Leonardo Complexity measure Continuous input data publishedVersion Fil: Gómez, Iván. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Franco, Leonardo. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Jerez, José M. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Cannas, Sergio Alejandro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Osenda, Omar. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. We introduce in this work an extension for the generalization complexity measure to continuous input data. The measure, originally defined in Boolean space, quantifies the complexity of data in relationship to the prediction accuracy that can be expected when using a supervised classifier like a neural network, SVM, and so forth. We first extend the original measure for its use with continuous functions to later on, using an approach based on the use of the set of Walsh functions, consider the case of having a finite number of data points (inputs/outputs pairs), that is, usually the practical case. Using a set of trigonometric functions a model that gives a relationship between the size of the hidden layer of a neural network and the complexity is constructed. Finally, we demonstrate the application of the introduced complexity measure, by using the generated model, to the problem of estimating an adequate neural network architecture for real-world data sets. http://dx.doi.org/10.1155/2014/815156 publishedVersion Fil: Gómez, Iván. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Franco, Leonardo. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Jerez, José M. Universidad de Málaga. Departamento de Lenguajes y Ciencias de la Computación; España. Fil: Cannas, Sergio Alejandro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Fil: Osenda, Omar. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. Otras Ciencias de la Computación e Información 2021-08-25T15:23:26Z 2021-08-25T15:23:26Z 2014 article Gómez I, Cannas S A, Osenda O, Jerez J M, Franco L. (2014). The generalization complexity measure for continuous input data. Scientific World Journal. 2014, 815156. doi: 10.1155/2014/815156. 1537-744X http://hdl.handle.net/11086/19897 http://dx.doi.org/10.1155/2014/815156 eng issn: 1537-744X Attribution- 4.0 International http://creativecommons.org/licenses/by/4.0/ Impreso; Electrónico y/o Digital |
spellingShingle | Complexity measure Continuous input data Gómez, Iván Cannas, Sergio Alejandro Osenda, Omar Jerez, José M. Franco, Leonardo The generalization complexity measure for continuous input data |
title | The generalization complexity measure for continuous input data |
title_full | The generalization complexity measure for continuous input data |
title_fullStr | The generalization complexity measure for continuous input data |
title_full_unstemmed | The generalization complexity measure for continuous input data |
title_short | The generalization complexity measure for continuous input data |
title_sort | generalization complexity measure for continuous input data |
topic | Complexity measure Continuous input data |
url | http://hdl.handle.net/11086/19897 http://dx.doi.org/10.1155/2014/815156 |
work_keys_str_mv | AT gomezivan thegeneralizationcomplexitymeasureforcontinuousinputdata AT cannassergioalejandro thegeneralizationcomplexitymeasureforcontinuousinputdata AT osendaomar thegeneralizationcomplexitymeasureforcontinuousinputdata AT jerezjosem thegeneralizationcomplexitymeasureforcontinuousinputdata AT francoleonardo thegeneralizationcomplexitymeasureforcontinuousinputdata AT gomezivan generalizationcomplexitymeasureforcontinuousinputdata AT cannassergioalejandro generalizationcomplexitymeasureforcontinuousinputdata AT osendaomar generalizationcomplexitymeasureforcontinuousinputdata AT jerezjosem generalizationcomplexitymeasureforcontinuousinputdata AT francoleonardo generalizationcomplexitymeasureforcontinuousinputdata |