Big DNA datasets analysis under push down automata

Md S. Kamal, Munesh C. Trivdedi, Jannat B. Alam, Nilanjan Dey, Amira S. Ashour, Fuqian Shi, João Manuel R.S. Tavares

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Consensus is a significant part that supports the identification of unknown information about animals, plants and insects around the globe. It represents a small part of Deoxyribonucleic acid (DNA) known as the DNA segment that carries all the information for investigation and verification. However, excessive datasets are the major challenges to mine the accurate meaning of the experiments. The datasets are increasing exponentially in ever seconds. In the present article, a memory saving consensus finding approach is organized. The principal component analysis (PCA) and independent component (ICA) are used to pre-process the training datasets. A comparison is carried out between these approaches with the Apriori algorithm. Furthermore, the push down automat (PDA) is applied for superior memory utilization. It iteratively frees the memory for storing targeted consensus by removing all the datasets that are not matched with the consensus. Afterward, the Apriori algorithm selects the desired consensus from limited values that are stored by the PDA. Finally, the Gauss-Seidel method is used to verify the consensus mathematically.
Original languageEnglish
Pages (from-to)1555-1565
Number of pages11
JournalJournal of Intelligent and Fuzzy Systems
Issue number2
Publication statusPublished - 26 Aug 2018


Dive into the research topics of 'Big DNA datasets analysis under push down automata'. Together they form a unique fingerprint.

Cite this