Fuzzy soft set model for mining amino acid associations in peptide sequences of Mycobacterium tuberculosis complex (MTBC)

Abstract

The high-throughput technology has led to exponential growth of biological data and information in online databases. This huge data provides new opportunities and challenges for development and application of informatics approaches for extracting and processing new information and knowledge from these databases. One of the major challenges is the presence of inherent uncertainty in this molecular data. The uncertainty arises due to degree of relationship of amino acids present in the sequences with the various parameters like length range, species. The variation in the length of molecular sequences leads to uncertainty in length ranges. The existing algorithms for association rule mining are not completely capable of dealing with this uncertainty. In this paper a fuzzy soft approach has been proposed for mining amino acid fuzzy associations in peptide sequences of Mycobacterium tuberculosis complex (MTBC). The soft sets are employed to model relationship of amino acids with parameters like length range and species etc. The fuzzy set approach is employed to deal with the uncertainty of length ranges. The appropriate membership function has been proposed to model the uncertainty of length ranges. The fuzzy soft associations of amino acid along with their support and confidence have been computed for peptide sequences of MTBC. The results have been compared with the fuzzy approach as well as soft set approach and it is observed that there is significant change in the results. The proposed approach is quite useful in addressing the issue of uncertainty in molecular sequences considered in this paper. The fuzzy soft approach provides visibility of dependence of various characteristics on type of species and length ranges of sequences. Also the amino acid associations information have been generated in the form of rules which can be useful in developing signature which will provide better insights of structure, functions and interactions etc.

Keywords

Association rule support confidence fuzzy set soft set

Get full access to this article

View all access options for this article.

References

World Health Organization, Global Tuberculosis Report 2014, 2015; World Health Organization.

Cole

S.T.

, Comparative and functional genomics of the Mycobacterium tuberculosis complex, Microbiology148(10) (2002), 2919–2928.

Agrawal

, Imieliński

and Swami

, Mining association rules between sets of items in large databases, In ACM SIGMOD Record22(2) (1993), 207–216.

Agrawal

and Srikant

, Fast algorithms for mining association rules, In Proc 20th Int Conf Very Large Data Bases, VLDB1215 (1994), 487–499.

Patel

, Swami

D.K.

and Pardasani

K.R.

, Lattice Based Algorithm for incremental mining of Association rules, International Journal of Theoretical and Applied Computer Sciences1(1) (2006), 119–128.

Pandey

and Pardasani

K.R.

, Rough set model for discovering multidimensional association rules, The Proceedings of IJCSNS9(6) (2009), 159–164.

Pandey

and Pardasani

K.R.

, PPCI algorithm for mining temporal association rules in large databases, Journal of Information & Knowledge Management8(4) (2009), 345–352.

Khare

, Adlakha

and Pardasani

K.R.

, Karnaugh map model for mining association rules in large databases, IJCNS International Journal of Computer and Network Security1(1) (2009), 16–21.

Intan

, An algorithm for generating single dimensional fuzzy association rule mining, Jurnal Informatika7(1) (2006), 61–.

10.

Khare

, Adlakha

and Pardasani

K.R.

, An algorithm for mining multidimensional fuzzy association rules, IJCSIS5 (2009), 72–76.

11.

Khare

, Adlakha

and Pardasani

K.R.A.

, Fuzzy based model for mining conditional hybrid dimensional association rules, Data Mining and Knowledge Engineering2(5) (2010), 69–76.

12.

Gautam

and Pardasani

K.R.

, A novel approach for discovery of multilevel fuzzy association rules, Journal of Computin2(3) (2010), 56–64.

13.

Gupta

, Mangal

, Tiwari

and Mitra

, Mining quantitative association rules in protein sequences, In Data Mining, Springer, Berlin Heidelberg, 2006, pp. 273–281.

14.

Lopez

F.J.

, Blanco

, Garcia

, Cano

and Marin

, Fuzzy association rules for biological data analysis: A case study on yeast, BMC Bioinformatics9(1) (2008), 107.

15.

Shanker

and Pardasani

K.R.

, Mining fuzzy amino acid association patterns in peptide sequences of alphaproteobacteria, Journal of Medical Imaging and Health Informatics3(3) (2013), 380–387.

16.

Kumari

and Pardasani

K.R.

, Mining amino acid association patterns in class B GPCRs, International Journal of Bioinformatics Research and Applications11(3) (2015), 219–232.

17.

Molodtsov

, Soft set theory— first results, Computers & Mathematics with Applications37(4) (1999), 19–31.

18.

Herawan

and Deris

M.M.

, A soft set approach for association rules mining, Knowledge-Based Systems24(1) (2011), 186–195.

19.

Brosch

, Gordon

S.V.

, Marmiesse

, Brodin

, Buchrieser

, Eiglmeier

, Garnier

, Gutierrez

, Hewinson

, Kremer

, Parsons

L.M.

, Pym

A.S.

, Samper

, Soolingen

and Cole

S.T.

, A new evolutionary scenario for the Mycobacterium tuberculosis complex, Proceedings of the National Academy of Sciences99(6) (2002), 3684–3689.

20.

Vitol

, Driscoll

, Kreiswirth

, Kurepina

and Bennett

K.P.

, Identifying mycobacterium tuberculosis complex strain families using spoligotypes, Infection, Genetics and Evolution6(6) (2006), 491–504.

21.

Aminian

, Shabbeer

and Bennett

K.P.

, Determination of major lineages of Mycobacterium tuberculosis Complex using mycobacterial interspersed repetitive units, In Bioinformatics and Biomedicine IEEE International Conference on, 2009. pp. 338–343. IEEE.

22.

Shabbeer

, Cowan

L.S.

, Ozcaglar

, Rastogi

, Vandenberg

S.L.

, Yener

and Bennett

K.P.

, TB-Lineage: An online tool for classification and analysis of strains of Mycobacterium tuberculosis complex, Infection, Genetics and Evolution12(4) (2012), 789–797.

23.

NCBI (National Center for Biotechnology Information), http://www.ncbi.nlm.nih.gov/.