Plug-in martingales for testing exchangeability on-line

Details Plug-in martingales for testing exchangeability on-line Plug-in martingales for testing exchangeability on-line

2012-04-15

arxiv.org/abs/1204.3251v1

Computer Science

Learning

17 pages, 7 figures

Scientific paper

A standard assumption in machine learning is the exchangeability of data, which is equivalent to assuming that the examples are generated from the same probability distribution independently. This paper is devoted to testing the assumption of exchangeability on-line: the examples arrive one by one, and after receiving each example we would like to have a valid measure of the degree to which the assumption of exchangeability has been falsified. Such measures are provided by exchangeability martingales. We extend known techniques for constructing exchangeability martingales and show that our new method is competitive with the martingales introduced before. Finally we investigate the performance of our testing method on two benchmark datasets, USPS and Statlog Satellite data; for the former, the known techniques give satisfactory results, but for the latter our new more flexible method becomes necessary.

Affiliated with

Also associated with

No associations

Rating

Plug-in martingales for testing exchangeability on-line does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Plug-in martingales for testing exchangeability on-line, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Plug-in martingales for testing exchangeability on-line will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287440