A Markov chain-based feature extraction method for classification and identification of cancerous DNA sequences

Khodaei, Amin and Feizi-Derakhshi, Mohammad-Reza and Mozaffari-Tazehkand, Behzad (2020) A Markov chain-based feature extraction method for classification and identification of cancerous DNA sequences. BioImpacts, 11 (2). pp. 87-99. ISSN 2228-5660

[thumbnail of Unconfirmed 722782.crdownload] Text
Unconfirmed 722782.crdownload - Published Version

Download (1MB)

Abstract

Introduction: In recent decades, the growing rate of cancer incidence is a big concern for most societies. Due to the genetic origins of cancer disease, its internal structure is necessary for the study of this disease.
Methods: In this research, cancer data are analyzed based on DNA sequences. The transition probability of occurring two pairs of nucleotides in DNA sequences has Markovian property. This property inspires the idea of feature dimension reduction of DNA sequence for overcoming the high computational overhead of genes analysis. This idea is utilized in this research based on the Markovian property of DNA sequences. This mapping decreases feature dimensions and conserves basic properties for discrimination of cancerous and non-cancerous genes.
Results: The results showed that a non-linear support vector machine (SVM) classifier with RBF and polynomial kernel functions can discriminate selected cancerous samples from non-cancerous ones. Experimental results based on the 10-fold cross-validation and accuracy metrics verified that the proposed method has low computational overhead and high accuracy.
Conclusion: The proposed algorithm was successfully tested on related research case studies. In general, a combination of proposed Markovian-based feature reduction and non-linear SVM classifier can be considered as one of the best methods for discrimination of cancerous and non-cancerous genes.

Item Type: Article
Subjects: Bengali Archive > Medical Science
Depositing User: Unnamed user with email support@bengaliarchive.com
Date Deposited: 03 Apr 2023 08:17
Last Modified: 14 Sep 2024 04:33
URI: http://science.archiveopenbook.com/id/eprint/655

Actions (login required)

View Item
View Item