HG_row_ncalc

Full name Microsoft.VisualBasic.Math.Statistics.Hypothesis.mHG.HG_row_ncalc Assembly Microsoft.VisualBasic.Math.Statistics.Hypothesis.mHG Members 3

The helper class for the hypergeometric row calculation.

NOTE about the indexing convention: The 0-based Vector here stores HG_row(i) = Prob(X == i), while the R reference implementation stores the same value in HG_row[i + 1]. Hence every HG_row_m[X] access of the R code is translated into HG_row_m(X - 1) in this file.

01 Syntax

Microsoft.VisualBasic.Math.Statistics.Hypothesis.mHG.HG_row_ncalc

02 Methods

Name	Overloads	Summary
HG_row_ncalcrecurinner	1	The code works directly On HG_row_m - updating it recursively, filling the right values from right To left.
recur	1	Calculate HG row n recursively.
iter	1	Calculate HG row n iteratively.

03 Members

method HG_row_ncalcrecurinner #

HG_row_ncalcrecurinner(Int32, Int32, Int32)

The code works directly On HG_row_m - updating it recursively, filling the right values from right To left. Filling this row In a directed manner allow us To update a cell In a recursive manner according To the one left To it, without being concerned that the cell To the left was already updated To a "too big" number Of tries.

The code work On the subtree induced by the limits: Rows (m_start, n) And columns (b_n_start, b_n_end), updating the subtree In a recursive manner until row_n.

The code assumes that: HG_row_m(b_n_start) has the correct hypergeometric probability value For number Of tries (row) m_start.

Parameters

Name	Type	Description
`b_n_start%`	`Int32`	-
`b_n_end%`	`Int32`	-
`m_start%`	`Int32`	-

method recur #

recur(Vector, Int32, Int32, Double, Int32, Int32)

Calculate HG row n recursively. See Function documentation For "HG_row_n.calc", To gain insight On input And outputs.

NOTE: This implementation Is my interpretation Of a very unclear statement In Eden's thesis that a row can be calculated In O(B) without considering previous rows. I did this In O(B * log(B)).

Parameters

Name	Type	Description
`HG_row_m`	`Vector`	-
`m`	`Int32`	-
`ni`	`Int32`	-
`b_n`	`Double`	-
`N`	`Int32`	-
`B`	`Int32`	-

method iter #

iter(Vector, Int32, Int32, Double, Int32, Int32)

Calculate HG row n iteratively. See function documentation for "HG_row_n.calc", to gain insight on input And outputs.

NOTE: The code works directly on HG_row_m, m - increasing m until it becomes n.

Parameters

Name	Type	Description
`HG_row_m`	`Vector`	-
`m`	`Int32`	-
`ni`	`Int32`	-
`b_n`	`Double`	-
`N`	`Int32`	-
`B`	`Int32`	-