Computer Science – Learning
Scientific paper
2005-07-18
Journal of Machine Learning Research 7(Apr):645-664, 2006
Computer Science
Learning
parts of results published at ALT'04 and ICML'04
Scientific paper
In this work we consider the task of relaxing the i.i.d assumption in pattern recognition (or classification), aiming to make existing learning algorithms applicable to a wider range of tasks. Pattern recognition is guessing a discrete label of some object based on a set of given examples (pairs of objects and labels). We consider the case of deterministically defined labels. Traditionally, this task is studied under the assumption that examples are independent and identically distributed. However, it turns out that many results of pattern recognition theory carry over a weaker assumption. Namely, under the assumption of conditional independence and identical distribution of objects, while the only assumption on the distribution of labels is that the rate of occurrence of each label should be above some positive threshold. We find a broad class of learning algorithms for which estimations of the probability of a classification error achieved under the classical i.i.d. assumption can be generalised to the similar estimates for the case of conditionally i.i.d. examples.
No associations
LandOfFree
Pattern Recognition for Conditionally Independent Data 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 Pattern Recognition for Conditionally Independent Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern Recognition for Conditionally Independent Data will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-187940