Nippon Telegraph and Telephone Corporation

Tohoku University

Kazuharu Misawa

Satoshi Hasegawa

Koki Hamada

Koji Chida

Masao Nagasaki

A Fisher's exact test calculation apparatus includes: a condition storagethat has stored therein a condition for determining whether a result of Fisher's exact test corresponding to input is significant or not, the input being frequencies in a summary table; and a calculation unitthat obtains the result of Fisher's exact test corresponding to the frequencies in the summary table by inputting the frequencies in the summary table to the condition read from the condition storage

Fisher's exact test calculation apparatus, method, and program

Fisher's exact test is efficiently computed through secure computation. It is assumed that a, b, c and d are frequencies of a 2&#xd7;2 contingency table, [a], [b], [c] and [d] are secure texts of the respective frequencies a, b, c and d, and N is an upper bound satisfying a+b+c+dN. A reference frequency computation part computes a secure text ([a], [b], [c], [d]) of a combination of reference frequencies (a, b, c, d) which are integers satisfying a+b=a+b, c+d=c+d, a+c=a+c, and b+d=b+d. A number-of-patterns determination part determines integers hand hsatisfying h&#x2264;h. A pattern computation part computes [ai]=[a]+i, [b]=[b]&#x2212;i, [c]=[c]&#x2212;i and [d]=[d]+i for i=h, . . . , h, and obtains a set S={([a], [b], [c], [d])}of secure texts of combinations of frequencies (a, b, c, d).

Growing community of inventors

Sendai, Japan

Kazuharu Misawa