Intersection Algorithm - Method

Method

Given M intervals of the form c ± r (which means ), the algorithm seeks to find an interval with Mf 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 . 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 <cr,−1>, <c,0> and <c+r,+1>. These entries are then sorted by offset.

Variables: This algorithm uses f as number of false tickers, endcount and midcount are integers. Lower and upper are values of offsets.

0) Start with f=0, assuming all input intervals are valid. Each time no interval is found f will be incremented until either an interval is found or fM/2.

1) endcount=0 and midcount=0.

2) Start at beginning of the list (lowest offset) consider each tuple in order. endcount = endcounttype. If endcountMf then lower = offset and goto step 3 because the (possible) lower endpoint has been found. If the type = 0 then midcount = midcount+1. Repeat with next tuple. If reach end of list then goto step 6.

3) set endcount=0.

4) Start from end of list and work towards lower offsets. endcount = endcount+type. If endcountMf then upper = offset, goto step 5. If type = 0 then midcount = midcount+1. Repeat for next tuple. If reach end of list then goto step 6.

5) if lowerupper and midcountf then return interval as resulting confidence interval.

6) f = f+1. If fM/2 then terminate and return FAILED, otherwise goto step 1.

Read more about this topic:  Intersection Algorithm

Famous quotes containing the word method:

    Frankly, I adore your catchy slogan, “Adoption, not Abortion,” although no one has been able to figure out, even with expert counseling, how to use adoption as a method of birth control, or at what time of the month it is most effective.
    Barbara Ehrenreich (b. 1941)

    You that do search for every purling spring
    Which from the ribs of old Parnassus flows,
    And every flower, not sweet perhaps, which grows
    Near thereabouts into your poesy wring;
    You that do dictionary’s method bring
    Into your rhymes, running in rattling rows;
    Sir Philip Sidney (1554–1586)

    The method of political science ... is the interpretation of life; its instrument is insight, a nice understanding of subtle, unformulated conditions.
    Woodrow Wilson (1856–1924)