Tell me more ×
Cross Validated is a question and answer site for statisticians, data analysts, data miners and data visualization experts. It's 100% free, no registration required.

Suppose you have a classifier $C^n$ which continuously outputs a stream of classification labels $K^n_i$ and corresponding timestamps $T^n_i$. Also, we know the prior probability $P(K^n) \forall n$. Now, suppose we have several classifiers obtaining classification labels from different sources of data but all attempting to recognize the same object.

How do I match the information from these streams? I could store a set of $k$ observations from all classifiers ({$K^n_i,T^n_i$} $\forall n$ and $i\in [1,k]$) and assume that observations correspond to each other based on the distance between their timestamps.

E.g. if we have 2 classifiers and $1\le a,b \le k$, {$K^1_a,T^1_a$} , {$K^2_b,T^2_b$} match if $|T^1_a-T^2_b|<\epsilon$.

Is there a more "intelligent" way to do this?

share|improve this question
If you have more assumptions on your data, for example a model of how it changes over time, then you can include that information in a ML or MAP classifier. – Yuval Filmus Mar 8 '11 at 6:14
So let me get this straight: You have streams of objects with label and timestamp but no additional descriptive properties and certainly no object_id. Now you are looking for a way to identify the same object from different streams in order to make a combined prediction for it. Is this correct ? – steffen Dec 8 '11 at 15:30

migrated from math.stackexchange.com Dec 8 '11 at 13:57

1 Answer

Check out Boosting, also known as "multiplicative weights" or "mixture of experts".

share|improve this answer
3  
Boosting doesn't solve the asynchronous nature of the data streams. It's a great way to combine a lot of "weak" classifiers into a strong classifier. – Jacob Mar 8 '11 at 5:32

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.