Personal tools

Webarc:Combining Statistics in Multiple Time Windows: Difference between revisions

From Adapt

Jump to: navigation, search
No edit summary
No edit summary
Line 17: Line 17:
We combine statistics for time windows ''i''~''j'' as follows:
We combine statistics for time windows ''i''~''j'' as follows:


<math>df(t)_tw_{i~j} = df(t)\_tw_i + \sum_{k=i+1}^j df(t)\_tw_k'</math>
<math>df(t)\_tw_{i~j} = df(t)\_tw_i + \sum_{k=i+1}^j df(t)\_tw_k'</math>


<math>tf(t)_tw_{i~j} = tf(t)\_tw_i + \sum_{k=i+1}^j tf(t)\_tw_k'</math>
<math>tf(t)\_tw_{i~j} = tf(t)\_tw_i + \sum_{k=i+1}^j tf(t)\_tw_k'</math>


<math>df_tw_{i~j} = df\_tw_i + \sum_{k=i+1}^j df\_tw_k'</math>
<math>df\_tw_{i~j} = df\_tw_i + \sum_{k=i+1}^j df\_tw_k'</math>


<math>tf_tw_{i~j} = tf\_tw_i + \sum_{k=i+1}^j tf\_tw_k'</math>
<math>tf\_tw_{i~j} = tf\_tw_i + \sum_{k=i+1}^j tf\_tw_k'</math>

Revision as of 22:22, 18 November 2009

We maintain an index for each time window. In each index, we store four term-dependent statistics parameters and four term-independent (index-wide) statistics parameters as follows:

  • Term-dependent
    • <math>df(t)\_tw_k</math>: the number of all documents containing term t within time window k.
    • <math>df(t)\_tw_k'</math>: the number of fresh documents containing term t within time window k.
    • <math>tf(t)\_tw_k</math>: the number of occurrences of term t in all documents within time window k.
    • <math>tf(t)\_tw_k'</math>: the number of occurrences of term t in fresh documents within time window k.
  • Term-independent (index-wide)
    • <math>df\_tw_k</math>: the number of all documents within time window k.
    • <math>df_tw_k'</math>: the number of fresh documents within time window k.
    • <math>tf\_tw_k</math>: the number of all terms in all documents within time window k.
    • <math>tf\_tw_k'</math>: the number of all terms in fresh documents within time window k.

By fresh documents, we mean the documents that were newly updated or appeared in the given time window. Thus, the fresh documents do not appear any previous time windows.

We combine statistics for time windows i~j as follows:

<math>df(t)\_tw_{i~j} = df(t)\_tw_i + \sum_{k=i+1}^j df(t)\_tw_k'</math>

<math>tf(t)\_tw_{i~j} = tf(t)\_tw_i + \sum_{k=i+1}^j tf(t)\_tw_k'</math>

<math>df\_tw_{i~j} = df\_tw_i + \sum_{k=i+1}^j df\_tw_k'</math>

<math>tf\_tw_{i~j} = tf\_tw_i + \sum_{k=i+1}^j tf\_tw_k'</math>