Now consider the related problem of catching Medicare fraud. This is a huge problem in the United States costing billions of dollars annually. Though this may seem like a conventional fraud detection problem, as we consider the relationship of the business problem to the data, we realize that the problem is significantly different. The perpetrators of fraud — medical providers who submit false claims, and sometimes their patients — are also legitimate service providers and users of the billing system. Those who commit fraud are a subset of the legitimate users; there is no separate
...more

