Detecting genetic interactions without running an exhaustive search is a difficult problem. We present a new heuristic, multiSURF*, which can detect these interactions with high accuracy and in time linear in the number of genes. Our algorithm is an improvement over the SURF* algorithm, which detects genetic signals by comparing individuals close to, and far from, one another and noticing whether differences correlate with different disease statuses. Our improvement consistently outperforms SURF* while providing a large runtime decrease by examining only individuals very near and very far from one another. Additionally we perform an analysis on real data and show that our method provides new information. We conclude that multiSURF* is a better alternative to SURF* in both power and runtime. © 2013 Springer-Verlag.
CITATION STYLE
Granizo-Mackenzie, D., & Moore, J. H. (2013). Multiple threshold spatially uniform reliefF for the genetic analysis of complex human diseases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7833 LNCS, pp. 1–10). https://doi.org/10.1007/978-3-642-37189-9_1
Mendeley helps you to discover research relevant for your work.