Hardy-Weinberg平衡条件确切检验的完全排列算法研究与应用  

Study and Application on Total Enumeration Algorithm of Conditional Exact Inference for Hardy-Weinberg Equilibrium

作　　者：韩宏[1] 王彤[2] 

机构地区：[1]中国疾病预防控制中心,山西医科大学030001100050 [2]山西医科大学,030001

出　　处：《中国卫生统计》2007年第5期472-475,共4页Chinese Journal of Health Statistics

基　　金：教育部科学技术研究重点项目(编号206020);山西省高校青年学术带头人基金(晋教科2004-13)

摘　　要：目的探讨小样本情况下Hardy-Weinberg平衡条件确切推断完全排列算法的优化问题。方法通过基于等位基因位置动态调整的递归完全排列算法来避免过度排列现象。结果通过实例和模拟分析说明改进后算法在多个等位基因情况下提高了运算速度。结论基于等位基因位置动态调整的递归完全排列算法具备内存利用效率高、无过度排列现象等优点,在计算速度上具有一定优势。Objective To explore how to optimize total enumeration algorithm for small sample Hardy-Weinberg equilibrium. Methods A modified recursive total enumeration algorithm is put forward to solve over- enumeration. Results Simulation and real data analysis show that modified recursive total enumeration algorithm can enhance the calculation speed. Conclusion modified recursive total enumeration algorithm can effectively improve calculation speed and overcome over-enumeration problem.

关 键 词：条件确切检验 完全排列 递归算法 Hardy-Weinberg平衡 

分 类 号：R195[医药卫生—卫生统计学]