Content deleted Content added
No edit summary |
m link confidence band using Find link |
||
Line 5:
==Method==
Given ''M'' intervals of the form ''c'' ± ''r'' (which means [''c''−''r'',''c''+''r'']), the algorithm seeks to find an interval with ''M''−''f'' sources. The value ''f'' is referred to as the number of falsetickers, those sources which are in error (the actual value is outside the [[confidence band]]). The best estimate is that which assumes the least number of falsetickers, ''f''. The results will be considered valid if ''f'' < ''m''/2, otherwise the algorithm will return failure instead of an interval.
The intersection algorithm begins by creating a table of tuples <offset,type>. For each interval there are three entries: the lower endpoint, the midpoint and the upper endpoint, labelled with types −1, 0 and +1 respectively. Thus the interval ''c'' ± ''r'' results in the entries <''c''−''r'',−1>, <''c'',0> and <''c''+''r'',+1>. These entries are then sorted by offset.
| |||