[發明專利]費希爾精確檢驗計算裝置、方法以及記錄介質

有效

• 申請號: 201780038368.9
• 申請日: 2017-06-30
• 公開（公告）號: CN109328346B
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 長谷川聰;濱田浩氣;千田浩司;長崎正朗;三澤計治
• 申請（專利權）人: 日本電信電話株式會社;國立大學法人東北大學
• 主分類號: G06F17/18
• 分類號: G06F17/18;G16B40/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 鄭海濤

費希爾精確檢驗計算裝置包括：選擇單元(4)，根據求費希爾精確檢驗的結果的途中的計算中得到的參數，從多個合計表的中選擇存在得到顯著的含義的費希爾精確檢驗的結果的可能性的合計表；以及計算單元(2)，對于選擇出的合計表的每一個進行費希爾精確檢驗的計算。

技術領域

本發明涉及高效地計算費希爾精確檢驗(Fisher’s?exact?test)的技術。

背景技術

作為統計學的檢驗法之一，費希爾精確檢驗廣為人知。作為費希爾精確檢驗的利用例，有全基因組關聯分析(GWAS:Genome-Wide?Association?Study)(例如，參照非專利文獻1。)。以下，簡單說明費希爾精確檢驗。

【表1】

	X	Y	總計
A	a	b	a+b
G	c	d	c+d
總計	a+c	b+d	a+b+c+d(＝n)

該表是將n人的被驗者按照特征(X或者Y)和確定的等位基因(allele)(A或者G)分類計數的2x2的合計表的例子。a,b,c,d表示頻數(非負整數)。費希爾精確檢驗是，對于非負整數i，設為

時，按照

和規定的值的閾值T的大小關系，判定在特征和確定的等位基因之間是否存在統計學上顯著的關聯檢驗。在全基因組關聯分析中，有對各個單核苷酸多態性(SNP:SingleNucleotide?Polymorphism)的每一個作成上述那樣的合計表，對各合計表進行費希爾精確檢驗的情況。在全基因組關聯分析中，數百萬數千萬那樣龐大的數量的SNP成為對象。因此，在全基因組關聯分析中可能存在大量進行費希爾精確檢驗的場景。

另一方面，由于基因組信息的微妙性和機密性，存在通過加密技術將基因組信息隱匿的同時進行全基因組關聯分析的現有研究(例如，參照非專利文獻2。)。在非專利文獻2中提出了將基因組信息隱匿的同時進行卡方檢驗的方法。

【現有技術文獻】