JP6699066B2 - フィッシャー正確検定計算装置、方法及びプログラム - Google Patents
フィッシャー正確検定計算装置、方法及びプログラム Download PDFInfo
- Publication number
- JP6699066B2 JP6699066B2 JP2018526337A JP2018526337A JP6699066B2 JP 6699066 B2 JP6699066 B2 JP 6699066B2 JP 2018526337 A JP2018526337 A JP 2018526337A JP 2018526337 A JP2018526337 A JP 2018526337A JP 6699066 B2 JP6699066 B2 JP 6699066B2
- Authority
- JP
- Japan
- Prior art keywords
- fisher
- exact test
- calculation
- result
- summary table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000729 Fisher's exact test Methods 0.000 title claims description 79
- 238000004364 calculation method Methods 0.000 title claims description 73
- 238000000034 method Methods 0.000 title description 24
- 230000000694 effects Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 6
- 238000012098 association analyses Methods 0.000 description 6
- 238000011160 research Methods 0.000 description 5
- 239000003814 drug Substances 0.000 description 4
- 101100445834 Drosophila melanogaster E(z) gene Proteins 0.000 description 3
- 238000001558 permutation test Methods 0.000 description 3
- 108700028369 Alleles Proteins 0.000 description 2
- 229940079593 drug Drugs 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000000546 chi-square test Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011331 genomic analysis Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002773 nucleotide Substances 0.000 description 1
- 125000003729 nucleotide group Chemical group 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 210000000697 sensory organ Anatomy 0.000 description 1
- 238000000528 statistical test Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B40/00—ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
- G16B50/40—Encryption of genetic data
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Bioethics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Biophysics (AREA)
- Mathematical Physics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Biotechnology (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Public Health (AREA)
- Algebra (AREA)
- Operations Research (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Epidemiology (AREA)
- Evolutionary Computation (AREA)
- Probability & Statistics with Applications (AREA)
- Genetics & Genomics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Storage Device Security (AREA)
Description
このフィッシャー正確検定計算装置及び方法は、mを正の整数として、m個の集計表のそれぞれについてフィッシャー正確検定の計算をすることはしない。その代わりに、例えば、フィッシャー正確検定の結果(pが有意水準である閾値Tより小さければ統計学的に有意な関連があると見なして“TRUE”、そうでなければ“FALSE”とする)がFALSEとなる十分条件の条件式を与える。そして、この条件式を満たさない集計表、言い換えればフィッシャー正確検定の結果が必ずFALSEとなる集計表を切り捨てる。切り捨てた集計表についてはp値の計算を行わず、切り捨てられなかった集計表、言い換えれば有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表についてのみ、フィッシャー正確検定の計算を行う。
計算部2は、選択部4により選択された集計表のそれぞれについてフィッシャー正確検定の計算を行う(ステップS2)。フィッシャー正確検定の計算は、既存の任意の計算方法を用いることができる。
数で済む。ただしMはSNP数、Lはpa<Tとなる集計表の数とする。
〈URL:http://humandbs.biosciencedbc.jp/〉
〔参考文献3〕Takashi Nishide, Kazuo Ohta, "Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol", Public Key Cryptography - PKC 2007, 10th International Conference on Practice and Theory in Public-Key Cryptography, 2007, P.343-360
選択部4は、複数の集計表の度数を秘密計算により秘匿化した状態で、上記の集計表の選択を行ってもよい。
そしてそれらを最終的に暗号化したまま加算することで、E(Σj=1 a+b log j)を得ることができる。そして式Aの右辺の各項について同様の処理を行い、暗号化したまま加算することで式Aを秘密計算により計算できる。
まず、選択部4は、入出力秘匿大小比較を用いて、E(ai),E(bi),E(ci),E(di)からE(Xi')を求めた後、m個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))の順序を、入れ替え順序を秘匿しつつ適当に入れ替える。そして、選択部4は、E(Xi')を復号し、復号結果がTRUEi'となった組に対応する集計表を選択する。
例2では、予め選択する集計表の数Uを決めておく。
例3では、まず、選択部4は、例1と同様にして、選択部4は、入出力秘匿大小比較を用いて、E(ai),E(bi),E(ci),E(di)からE(Xi')を計算することにより、m個の組(E(a1),E(b1),E(c1),E(d1),E(X1')),(E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))を求める。
フィッシャー正確検定計算装置及び方法において説明した処理は、記載の順にしたがって時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
Claims (7)
- 有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表を、フィッシャー正確検定の結果を求める途中の計算で得られるパラメータに基づいて複数の集計表の中から選択する選択部と、
上記選択された集計表のそれぞれについてフィッシャー正確検定の計算を行う計算部と、
を含み、
上記選択部は、上記複数の集計表の度数を秘密計算により秘匿化した状態で、上記集計表の選択を行う、
フィッシャー正確検定計算装置。 - 請求項1のフィッシャー正確検定計算装置において、
mを正の整数とし、上記複数の集計表を複数の集計表i(i=1,2,…,m)とし、集計表iの度数をai,bi,ci,diとし、ai,bi,ci,diをそれぞれ秘匿化した情報をE(ai),E(bi),E(ci),E(di)とし、集計表iが有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表であるか否かを表す情報をE(Xi')として、上記選択部は、E(ai),E(bi),E(ci),E(di)からフィッシャー正確検定の結果を求める途中の計算で得られるパラメータに基づいてE(Xi')を秘匿計算することによりm個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))を求め、m個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))の順序を入れ替え順序を秘匿しつつ入れ替え、E(Xi')を復号し、その復号結果が有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表を選択する、
フィッシャー正確検定計算装置。 - 請求項1のフィッシャー正確検定計算装置において、
mを正の整数とし、上記複数の集計表を複数の集計表i(i=1,2,…,m)とし、集計表iの度数ai,bi,ci,diとし、ai,bi,ci,diをそれぞれ秘匿化した情報をE(ai),E(bi),E(ci),E(di)とし、集計表iが有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表であるか否かを表す情報をE(Xi')とし、Uを正の整数として、上記選択部は、E(ai),E(bi),E(ci),E(di)からフィッシャー正確検定の結果を求める途中の計算で得られるパラメータに基づいてE(Xi')を秘匿計算することによりm個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))を求め、集計表iが有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表であるか否かを表す情報が前方又は後方となるようにm個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))をXi'を秘匿化しつつソートし、ソート後のm個の組の前方又は後方からU個の組を選択する、
フィッシャー正確検定計算装置。 - 請求項1のフィッシャー正確検定計算装置において、
mを正の整数とし、上記複数の集計表を複数の集計表i(i=1,2,…,m)とし、集計表iの度数ai,bi,ci,diとし、ai,bi,ci,diをそれぞれ秘匿化した情報をE(ai),E(bi),E(ci),E(di)とし、集計表iが有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表であるか否かを表す情報をE(Xi')とし、上記選択部は、E(ai),E(bi),E(ci),E(di)からフィッシャー正確検定の結果を求める途中の計算で得られるパラメータに基づいてE(Xi')を秘匿計算することによりm個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))を求め、m個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))の中の少なくとも1つの組についてXi'が有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表でないことを表す情報である場合にはそのXi'を有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表であることを表す情報にXi'を秘匿化しつつ置き換え、置き換え後のm個の組(E(a1),E(b1),E(c1),E(d1),E(X1')), (E(a2),E(b2),E(c2),E(d2),E(X2')),…, (E(am),E(bm),E(cm),E(dm),E(Xm'))の順序を入れ替え順序を秘匿しつつ入れ替え、E(Xi')を復号し、その復号結果が有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表を選択する、
フィッシャー正確検定計算装置。 - 選択部が、有意である旨のフィッシャー正確検定の結果が得られる可能性がある集計表を、フィッシャー正確検定の結果を求める途中の計算で得られるパラメータに基づいて複数の集計表の中から選択する選択ステップと、
計算部が、上記選択された集計表のそれぞれについてフィッシャー正確検定の計算を行う計算ステップと、
を含み、
上記選択部は、上記複数の集計表の度数を秘密計算により秘匿化した状態で、上記集計表の選択を行う、
フィッシャー正確検定計算方法。 - 請求項1から5の何れかのフィッシャー正確検定計算装置の各部としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016134087 | 2016-07-06 | ||
JP2016134087 | 2016-07-06 | ||
PCT/JP2017/024128 WO2018008544A1 (ja) | 2016-07-06 | 2017-06-30 | フィッシャー正確検定計算装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018008544A1 JPWO2018008544A1 (ja) | 2019-04-11 |
JP6699066B2 true JP6699066B2 (ja) | 2020-05-27 |
Family
ID=60912160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018526337A Active JP6699066B2 (ja) | 2016-07-06 | 2017-06-30 | フィッシャー正確検定計算装置、方法及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20190163722A1 (ja) |
EP (1) | EP3483744B1 (ja) |
JP (1) | JP6699066B2 (ja) |
CN (1) | CN109328346B (ja) |
WO (1) | WO2018008544A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7057564B2 (ja) * | 2018-06-06 | 2022-04-20 | 日本電信電話株式会社 | 分類器生成装置、仮説検定装置、分類器生成方法、仮説検定方法、プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007126088A1 (ja) * | 2006-04-28 | 2007-11-08 | Riken | バイオアイテム検索装置、バイオアイテム検索端末装置、バイオアイテム検索方法、および、プログラム |
JP5075553B2 (ja) * | 2007-09-27 | 2012-11-21 | 株式会社日立ソリューションズ | 2×n型分割表の総数数え上げ処理装置 |
US20110246409A1 (en) * | 2010-04-05 | 2011-10-06 | Indian Statistical Institute | Data set dimensionality reduction processes and machines |
CN102485905A (zh) * | 2010-12-03 | 2012-06-06 | 浙江中医药大学附属第一医院 | 一种基于表达趋势的微小核糖核酸靶基因预测方法 |
US20140032122A1 (en) * | 2012-07-27 | 2014-01-30 | The Johns Hopkins University | Gene-wide significance (gwis) test: novel gene-based methods for the identification of genetic associations having multiple independent effects |
-
2017
- 2017-06-30 WO PCT/JP2017/024128 patent/WO2018008544A1/ja unknown
- 2017-06-30 CN CN201780038368.9A patent/CN109328346B/zh active Active
- 2017-06-30 JP JP2018526337A patent/JP6699066B2/ja active Active
- 2017-06-30 US US16/313,344 patent/US20190163722A1/en active Pending
- 2017-06-30 EP EP17824149.3A patent/EP3483744B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3483744A1 (en) | 2019-05-15 |
EP3483744A4 (en) | 2020-02-05 |
CN109328346A (zh) | 2019-02-12 |
EP3483744B1 (en) | 2022-03-23 |
JPWO2018008544A1 (ja) | 2019-04-11 |
WO2018008544A1 (ja) | 2018-01-11 |
CN109328346B (zh) | 2023-07-28 |
US20190163722A1 (en) | 2019-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lee et al. | Lower bounds in communication complexity | |
JP6534778B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
CN110199338A (zh) | 秘密计算系统、秘密计算装置、秘密计算方法、程序 | |
Sarkar et al. | Fast and scalable private genotype imputation using machine learning and partially homomorphic encryption | |
CN110199339A (zh) | 秘密计算系统、秘密计算装置、秘密计算方法、程序 | |
Xue et al. | Medical image protection algorithm based on deoxyribonucleic acid chain of dynamic length | |
JP6699066B2 (ja) | フィッシャー正確検定計算装置、方法及びプログラム | |
JP6585846B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
US10333697B2 (en) | Nondecreasing sequence determining device, method and program | |
JP2020519968A (ja) | ビット分解秘密計算装置、ビット結合秘密計算装置、方法およびプログラム | |
JP6682105B2 (ja) | フィッシャー正確検定計算装置、方法及びプログラム | |
JP2014164144A (ja) | 秘密表除算装置及び方法 | |
JP6541048B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
JP6758632B2 (ja) | 正確検定計算装置、正確検定計算方法、およびプログラム | |
Karimi et al. | A secure system for genomics clinical decision support | |
Todoki | Privacy-Preserving Machine Learning Applications | |
Wang et al. | Privacy-preserving Training Algorithm for Naive Bayes Classifiers | |
Akkaya | Privacy-preserving rare disease analysis with fully homomorphic encryption | |
Woods et al. | Secure Comparisons of Single Nucleotide Polymorphisms Using Secure Multiparty Computation: Method Development | |
GÜRSOY et al. | Fast and Scalable Private Genotype Imputation Using Machine Learning and Partially Homomorphic Encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20181221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191226 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200407 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6699066 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |