Object-Attribute Biclustering for Elimination of Missing Genotypes in Ischemic Stroke Genome-Wide Data
Preprint
Abstract
Missing genotypes can affect the efficacy of machine learning approaches to identify the risk genetic variants of common diseases and traits. The problem occurs when genotypic data are collected from different experiments with different DNA microarrays, each being characterised by its pattern of uncalled (missing) genotypes. This can prevent the machine learning classifier from assigning the classes correctly. To tackle this issue, we used well-developed notions of object-attribute biclusters and formal concepts that correspond to dense subrelations in the binary relation patients × SNPs . The paper contains experimental results on applying a biclustering algorithm to a large real-world dataset collected for studying the genetic bases of ischemic stroke. The algorithm could identify large dense biclusters in the genotypic matrix for further processing, which in return significantly improved the quality of machine learning classifiers. The proposed algorithm was also able to generate biclusters for the whole dataset without size constraints in comparison to the In-Close4 algorithm for generation of formal concepts.Keywords
This publication has 25 references indexed in Scilit:
- Factorizing Boolean matrices using formal concepts and iterative usage of essential entriesInformation Sciences, 2019
- Genome-Wide Association Studies2018
- A primer to frequent itemset mining for bioinformaticsBriefings in Bioinformatics, 2013
- Mining gene expression data with pattern structures in formal concept analysisInformation Sciences, 2011
- Biclustering in data miningComputers & Operations Research, 2008
- A systematic comparison and evaluation of biclustering methods for gene expression dataBioinformatics, 2006
- Discovering statistically significant biclusters in gene expression dataBioinformatics, 2002
- Order-theoretic Foundations1999
- Mathematical aspects of concept analysisJournal of Mathematical Sciences, 1996
- Mathematical Classification and Clustering1996