Logic based methods for SNPs tagging and reconstruction

DOI10.1016/J.COR.2009.10.008MaRDI QIDQ2379650zbMATH OpenOpenAlexFDO

Authors P. Bertolazzi, Giovanni Felici, Paola Festa

Publication date 19 March 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.10.008

zbMATH Keywords

feature selectionlogic programmingset covering heuristicstag SNPs selection

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Boolean programming (90C09)

Recommendations

• An integer programming approach for the selection of tag SNPs using multi-allelic LD
• Tag SNP selection based on clustering according to dominant sets found using replicator dynamics
• CLUSTAG & WCLUSTAG: Hierarchical Clustering Algorithms for Efficient Tag-SNP Selection
• Testing SNPs and sets of SNPs for importance in association studies
• Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• A Mathematical Theory of Communication
• A probabilistic heuristic for a computationally difficult set covering problem
• Design of Logic‐based Intelligent Systems
• GRASP: An annoted bibliography
• Greedy randomized adaptive search procedures
• Logic classification and feature selection for biomedical data
• Logical analysis of binary data with missing bits

Cited in

(7)

• An integer programming approach for the selection of tag SNPs using multi-allelic LD
• Increasing the power of association studies by imputation-based sparse tag SNP selection
• Testing SNPs and sets of SNPs for importance in association studies
• Logical analysis of data as a tool for the analysis of probabilistic discrete choice behavior
• Features selection using parametric and non-parametric methods: tag SNPs selection using GA-SVM and GA-KNN
• Tag SNP selection based on clustering according to dominant sets found using replicator dynamics
• CLUSTAG & WCLUSTAG: Hierarchical Clustering Algorithms for Efficient Tag-SNP Selection

Describes a project that uses

Uses Software

• HapBlock
• GRASP

This page was built for publication: Logic based methods for SNPs tagging and reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379650)