Fuzzy Logic System Application for Detecting SNP-SNP Interaction

The identification of interactions between single-nucleotide polymorphisms (SNP–SNP interactions) is crucial for determining human genetic disease susceptibility. With rapid technological advancements, multiobjective multifactor dimensionality reduction (MOMDR) measurements have achieved high detection success rates. However, the classification of high- or low-risk groups is central to MOMDR and has yet to be extensively studied. To address limitations in binary classification, we propose an improved fuzzy sigmoid (FS) approach that uses membership degrees in MOMDR, thus denoting it as FSMOMDR. For determining the interval of membership, our improved FS approach assesses the distance between the $i^{\mathrm {th}}$ multifactor class and outcome (cases and controls). Thus, the improved FS approach enables MOMDR algorithms to determine the membership degrees of high- and low-risk groups in each multifactor class because the two-element set is extended to a specified membership interval. Moreover, the improved FS approach can handle uncertain information, which thus enables the effective detection of the $m$ -locus combinations with similar distributions. FSMOMDR measurements can also distinguish similar frequencies among genotype combinations, thus enabling the detection of more significant SNP–SNP interactions. On the basis of the classification accuracy rate of MOMDR and results obtained from the analysis of several test data sets, we determined FSMOMDR to be superior to other MDR-based methods with respect to detection success rate. The results indicate that binary and fuzzy classifications involving MOMDR can provide insight into uncertainty in risk classification. Thus, FSMOMDR could successfully detect SNP–SNP interactions in coronary artery disease in a large data set obtained from the Wellcome Trust Case Control Consortium. We could successfully reduce uncertain information in MDR and thus suggest that membership based on the improved sigmoid function can be used to identify SNP–SNP interactions as well as obtain content knowledge.

[1]  T. Mackay Epistasis and quantitative traits: using model organisms to study gene–gene interactions , 2013, Nature Reviews Genetics.

[2]  Taesung Park,et al.  New evaluation measures for multifactor dimensionality reduction classifiers in gene-gene interaction analysis , 2009, Bioinform..

[3]  Alison A Motsinger,et al.  The effect of reduction in cross‐validation intervals on the performance of multifactor dimensionality reduction , 2006, Genetic epidemiology.

[4]  Li-Yeh Chuang,et al.  Multiobjective multifactor dimensionality reduction to detect SNP‐SNP interactions , 2018, Bioinform..

[5]  Qiang Yang,et al.  Predictive rule inference for epistatic interaction detection in genome-wide association studies , 2010, Bioinform..

[6]  M. Marazita,et al.  Genome-wide Association Studies , 2012, Journal of dental research.

[7]  Taesung Park,et al.  EFMDR-Fast: An Application of Empirical Fuzzy Multifactor Dimensionality Reduction for Fast Execution , 2018, Genomics & informatics.

[8]  Li-Yeh Chuang,et al.  Catfish Taguchi-Based Binary Differential Evolution Algorithm for Analyzing Single Nucleotide Polymorphism Interactions in Chronic Dialysis , 2018, IEEE Transactions on NanoBioscience.

[9]  Jason H. Moore,et al.  GAMETES: a fast, direct algorithm for generating pure, strict, epistatic models with random architectures , 2012, BioData Mining.

[10]  Jason H. Moore,et al.  BIOINFORMATICS REVIEW , 2005 .

[11]  Scott M. Williams,et al.  challenges for genome-wide association studies , 2010 .

[12]  Simon C. Potter,et al.  Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls , 2007, Nature.

[13]  Li-Yeh Chuang,et al.  Genetic Algorithm Combined with a Local Search Method for Identifying Susceptibility Genes , 2016, J. Artif. Intell. Soft Comput. Res..

[14]  Taesung Park,et al.  An empirical fuzzy multifactor dimensionality reduction method for detecting gene-gene interactions , 2017, BMC Genomics.

[15]  Li-Yeh Chuang,et al.  Class Balanced Multifactor Dimensionality Reduction to Detect Gene–Gene Interactions , 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Romdhane Rekaya,et al.  AntEpiSeeker: detecting epistatic interactions for case-control studies using a two-stage ant colony optimization algorithm , 2010, BMC Research Notes.

[17]  Li-Yeh Chuang,et al.  PBMDR: A particle swarm optimization-based multifactor dimensionality reduction for the detection of multilocus interactions. , 2019, Journal of theoretical biology.

[18]  Jason H. Moore,et al.  Missing heritability and strategies for finding the underlying causes of complex disease , 2010, Nature Reviews Genetics.

[19]  Li-Yeh Chuang,et al.  Improved Classification Method for Detecting Potential Interactions Between Genes , 2018, Advances in Intelligent Systems and Computing.

[20]  Li-Yeh Chuang,et al.  MDR-ER: Balancing Functions for Adjusting the Ratio in Risk Classes and Classification Errors for Imbalanced Cases and Controls Using Multifactor-Dimensionality Reduction , 2013, PloS one.

[21]  Jun S. Liu,et al.  Bayesian inference of epistatic interactions in case-control studies , 2007, Nature Genetics.

[22]  Li-Yeh Chuang,et al.  Analysis of high-order SNP barcodes in mitochondrial D-loop for chronic dialysis susceptibility , 2016, J. Biomed. Informatics.

[23]  Dongrui Wu,et al.  Interval Type-2 Fuzzy Logic Modeling and Control of a Mobile Two-Wheeled Inverted Pendulum , 2018, IEEE Transactions on Fuzzy Systems.

[24]  Abdolreza Mirzaei,et al.  Discriminative Fuzzy C-Means as a Large Margin Unsupervised Metric Learning Algorithm , 2018, IEEE Transactions on Fuzzy Systems.

[25]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[26]  J. H. Moore,et al.  Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. , 2001, American journal of human genetics.

[27]  Jason H. Moore,et al.  An application of conditional logistic regression and multifactor dimensionality reduction for detecting gene-gene Interactions on risk of myocardial infarction: The importance of model validation , 2004, BMC Bioinformatics.

[28]  Junying Zhang,et al.  EpiSIM: simulation of multiple epistasis, linkage disequilibrium patterns and haplotype blocks for genome-wide interaction analysis , 2013, Genes & Genomics.

[29]  L. Chuang,et al.  An efficiency analysis of high-order combinations of gene–gene interactions using multifactor-dimensionality reduction , 2015, BMC Genomics.

[30]  Marylyn D. Ritchie,et al.  Alternative contingency table measures improve the power and detection of multifactor dimensionality reduction , 2008, BMC Bioinformatics.

[31]  Kristel Van Steen,et al.  A roadmap to multifactor dimensionality reduction methods , 2015, Briefings Bioinform..

[32]  H. Boezen,et al.  Genome-wide association studies: what do they teach us about asthma and chronic obstructive pulmonary disease? , 2009, Proceedings of the American Thoracic Society.

[33]  Taesung Park,et al.  A novel fuzzy set based multifactor dimensionality reduction method for detecting gene-gene interaction , 2016, Comput. Biol. Chem..

[34]  Li-Yeh Chuang,et al.  Breast cancer-associated high-order SNP-SNP interaction of CXCL12/CXCR4-related genes by an improved multifactor dimensionality reduction (MDR-ER). , 2016, Oncology reports.

[35]  H. Cordell Detecting gene–gene interactions that underlie human diseases , 2009, Nature Reviews Genetics.

[36]  Scott M. Williams,et al.  A Simple and Computationally Efficient Approach to Multifactor Dimensionality Reduction Analysis of Gene-Gene Interactions for Quantitative Traits , 2013, PloS one.

[37]  Asoke K. Nandi,et al.  Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering , 2018, IEEE Transactions on Fuzzy Systems.

[38]  Taesung Park,et al.  Fuzzy set-based generalized multifactor dimensionality reduction analysis of gene-gene interactions , 2018, BMC Medical Genomics.

[39]  Li-Yeh Chuang,et al.  Identification of SNP barcode biomarkers for genes associated with facial emotion perception using particle swarm optimization algorithm , 2014, Annals of General Psychiatry.

[40]  Li-Yeh Chuang,et al.  CMDR based differential evolution identifies the epistatic interaction in genome‐wide association studies , 2017, Bioinform..

[41]  Jason H. Moore,et al.  Multifactor dimensionality reduction for graphics processing units enables genome-wide testing of epistasis in sporadic ALS , 2010, Bioinform..

[42]  Zhi Liu,et al.  Decentralized Robust Fuzzy Adaptive Control of Humanoid Robot Manipulation With Unknown Actuator Backlash , 2015, IEEE Transactions on Fuzzy Systems.

[43]  Qiang Yang,et al.  BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies , 2010, American journal of human genetics.

[44]  Marylyn D. Ritchie,et al.  Parallel multifactor dimensionality reduction: a tool for the large-scale analysis of gene-gene interactions , 2006, Bioinform..

[45]  T. Mackay,et al.  Erratum to: Why epistasis is important for tackling complex human disease genetics , 2015, Genome Medicine.

[46]  Chunfang Liu,et al.  LDS-FCM: A Linear Dynamical System Based Fuzzy C-Means Method for Tactile Recognition , 2019, IEEE Transactions on Fuzzy Systems.

[47]  Shaocheng Tong,et al.  Fuzzy Approximation-Based Adaptive Backstepping Optimal Control for a Class of Nonlinear Discrete-Time Systems With Dead-Zone , 2016, IEEE Transactions on Fuzzy Systems.