The Influence of Operational Cost on Estimation
This work concerns the way that statistical models are used to make decisions. In particular, we aim to merge the way estimation algorithms are designed with how they are used for a subsequent task. Our methodology considers the operational cost of carrying out a policy, based on a predictive model....
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
2014
|
| Online Access: | http://hdl.handle.net/1721.1/89424 |
| _version_ | 1826206880814333952 |
|---|---|
| author | Tulabandhula, Theja Rudin, Cynthia |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Tulabandhula, Theja Rudin, Cynthia |
| author_sort | Tulabandhula, Theja |
| collection | MIT |
| description | This work concerns the way that statistical models are used to make decisions. In particular, we aim to merge the way estimation algorithms are designed with how they are used for a subsequent task. Our methodology considers the operational cost of carrying out a policy, based on a predictive model. The operational cost becomes a regularization term in the learning algorithm’s objective function, allowing either an optimistic or pessimistic view of possible costs. Limiting the operational cost reduces the hypothesis space for the predictive model, and can thus improve generalization. We show that different types of operational problems can lead to the same type of restriction on the hypothesis space, namely the restriction to an intersection of an l[subscript q] ball with a halfspace. We bound the complexity of such hypothesis spaces by proposing a technique that involves counting integer points in polyhedrons. |
| first_indexed | 2024-09-23T13:39:42Z |
| format | Article |
| id | mit-1721.1/89424 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:39:42Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | mit-1721.1/894242022-09-28T15:21:53Z The Influence of Operational Cost on Estimation Tulabandhula, Theja Rudin, Cynthia Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Sloan School of Management Tulabandhula, Theja Rudin, Cynthia This work concerns the way that statistical models are used to make decisions. In particular, we aim to merge the way estimation algorithms are designed with how they are used for a subsequent task. Our methodology considers the operational cost of carrying out a policy, based on a predictive model. The operational cost becomes a regularization term in the learning algorithm’s objective function, allowing either an optimistic or pessimistic view of possible costs. Limiting the operational cost reduces the hypothesis space for the predictive model, and can thus improve generalization. We show that different types of operational problems can lead to the same type of restriction on the hypothesis space, namely the restriction to an intersection of an l[subscript q] ball with a halfspace. We bound the complexity of such hypothesis spaces by proposing a technique that involves counting integer points in polyhedrons. United States. J. William Fulbright Foreign Scholarship Board (Science and Technology Fellowship) Solomon Buchsbaum AT&T Research Fund National Science Foundation (U.S.) (Grant IIS-1053407) 2014-09-11T12:40:00Z 2014-09-11T12:40:00Z 2012-01 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/89424 Tulabandhula, Theja, and Cynthia Rudin. "The Influence of Operational Cost on Estimation." The 2012 International Symposium on Artificial Intelligence and Mathematics, Fort Lauderdale, Florida, January 9-11, 2012. en_US http://www.cs.uic.edu/bin/view/Isaim2012/AcceptedPapers Proceedings of the 2012 International Symposium on Artificial Intelligence and Mathematics Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf MIT web domain |
| spellingShingle | Tulabandhula, Theja Rudin, Cynthia The Influence of Operational Cost on Estimation |
| title | The Influence of Operational Cost on Estimation |
| title_full | The Influence of Operational Cost on Estimation |
| title_fullStr | The Influence of Operational Cost on Estimation |
| title_full_unstemmed | The Influence of Operational Cost on Estimation |
| title_short | The Influence of Operational Cost on Estimation |
| title_sort | influence of operational cost on estimation |
| url | http://hdl.handle.net/1721.1/89424 |
| work_keys_str_mv | AT tulabandhulatheja theinfluenceofoperationalcostonestimation AT rudincynthia theinfluenceofoperationalcostonestimation AT tulabandhulatheja influenceofoperationalcostonestimation AT rudincynthia influenceofoperationalcostonestimation |