Predicting Cause-Effect Relationships from Incomplete Discrete Ob.pdf.pdf' (198.81 kB)
Download file

Predicting Cause-Effect Relationships from Incomplete Discrete Observations

Download (198.81 kB)
journal contribution
posted on 01.12.2003, 00:00 authored by E Boros, P. L. Hammer, John N. Hooker
This paper addresses a prediction problem occurring frequently in practice. The problem consists in predicting the value of a function on the basis of discrete observational data that are incomplete in two senses. Only certain arguments of the function are observed, and the function value is observed only for certain combinations of values of these arguments. The problem is considered under a monotonicity condition that is natural in many applications. Applications to tax auditing, medicine, and real estate valuation are discussed. In particular, a special class of problems is identified for which the best monotone prediction can be found in polynomial time

History

Date

01/12/2003

Usage metrics

Exports