Privacy-preserving decision tree for epistasis detection  

作　　者：Qingfeng Chen Xu Zhang Ruchang Zhang 

机构地区：[1]School of Computer Electronics and Information,Guangxi University,Nanning,People’s Republic of China [2]Department of Computer Science and Information Technology,La Trobe University,Melbourne,Victoria 3086,Australia

出　　处：《Cybersecurity》2019年第1期138-149,共12页网络空间安全科学与技术（英文）

基　　金：The work reported in this paper was partially supported by two National Natural Science Foundation of China projects 61363025,61751314;a key project of Natural Science Foundation of Guangxi 2017GXNSFDA198033;a key research and development plan of Guangxi AB17195055.

摘　　要：The interaction between gene loci,namely epistasis,is a widespread biological genetic phenomenon.In genome-wide association studies(GWAS),epistasis detection of complex diseases is a major challenge.Although many approaches using statistics,machine learning,and information entropy were proposed for epistasis detection,the privacy preserving for single nucleotide polymorphism(SNP)data has been largely ignored.Thus,this paper proposes a novel two-stage approach.A fusion strategy assists in combining and sorting the SNPs importance scores obtained by the relief and mutual information,thereby obtaining a candidate set of SNPs.This avoids missing some SNPs with strong interaction.Furthermore,differentially private decision tree is applied to search for SNPs.This achieves the efficient epistasis detection of complex diseases on the basis of privacy preserving compared with heuristic methods.The recognition rate on simulation data set is more than 90%.Also,several susceptible loci including rs380390 and rs1329428 are found in the real data set for Age-related Macular Degeneration(AMD).This demonstrates that our method is promising in epistasis detection.

关 键 词：EPISTASIS RELIEF Mutual information Decision tree Differential privacy 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]