Accuracy vs. simplicity : a complex trade-off
Aragonès, Enriqueta
Gilboa, Itzhak
Postlewaite, Andrew
Schmeidler, David
Universitat Autònoma de Barcelona. Unitat de Fonaments de l'Anàlisi Econòmica
Institut d'Anàlisi Econòmica

Data: 2006
Descripció: 47 p.
Resum: Inductive learning aims at finding general rules that hold true in a database. Targeted learning seeks rules for the predictions of the value of a variable based on the values of others, as in the case of linear or non-parametric regression analysis. Non-targeted learning finds regularities without a specific prediction goal. We model the product of non-targeted learning as rules that state that a certain phenomenon never happens, or that certain conditions necessitate another. For all types of rules, there is a trade-off between the rule's accuracy and its simplicity. Thus rule selection can be viewed as a choice problem, among pairs of degree of accuracy and degree of complexity. However, one cannot in general tell what is the feasible set in the accuracy-complexity space. Formally, we show that finding out whether a point belongs to this set is computationally hard. In particular, in the context of linear regression, finding a small set of variables that obtain a certain value of R2 is computationally hard. Computational complexity may explain why a person is not always aware of rules that, if asked, she would find valid. This, in turn, may explain why one can change other people's minds (opinions, beliefs) without providing new information.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat, la unitat i l'institut i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Anglès
Col·lecció: Departament d'Economia i d'Història Econòmica. Unitat de Fonaments de l'Anàlisi Econòmica / Institut d'Anàlisi Econòmica (CSIC). Working papers
Col·lecció: Working papers ; 564.03
Document: Working paper
Matèria: Anàlisi de regressió



47 p, 373.1 KB

El registre apareix a les col·leccions:
Documents de recerca > Working papers > Unitat de Fonaments de l'Anàlisi Econòmic. Documents de treball

 Registre creat el 2009-07-15, darrera modificació el 2022-07-16



   Favorit i Compartir