Abstract
Protein sequences of the same family typically share common patterns which imply their structural function and biological relationship. Traditional sequential patterns mining has its focus on mining frequently occurring sub-sequences. However, a number of applications motivate the search for more structured patterns, such as protein motif mining. This paper builds on the original idea of structural relation patterns and applies the Concurrent Sequential Patterns (ConSP) mining approach in bioinformatics. Specifically, a new method and algorithms are presented using support vectors as the data structure for the extraction of novel patterns in protein sequences. Experiments with real-world protein datasets highlight the applicability of the ConSP methodology in protein data mining. The results show the potential for knowledge discovery in the field of protein structure identification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Exarchos, T.P., Papaloukas, C., Lampros, C., Fotiadis, D.I.: Mining sequential patterns for protein fold recognition. Journal of Biomedical Informatics 41(1), 165–179 (2008)
Hofmann, K., Bucher, P., Falquet, L., Bairoch, A.: The PROSITE database, its status in 1999. Nucleic Acids Research 27(1), 215–219 (1999)
Hulo, N., Bairoch, A., Bulliard, V., Cerutti, L., De Castro, E., Langendijk-Genevaux, P.S., Pagni, M., Sigrist, C.J.: The PROSITE database. Nucleic Acids Research 34(1), 227–230 (2006)
Jonassen, I., Collins, J.F., Higgins, D.G.: Finding flexible patterns in unaligned protein sequences. Protein Science 4(8), 1587–1595 (1995)
Kumar, P., Krishna, P.R., Raju, S.B.: Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, Hershey (2012)
Lu, J., Chen, W.R., Adjei, O., Keech, M.: Sequential patterns post-processing for structural relation patterns mining. International Journal of Data Warehousing and Mining 4(3), 71–89 (2008)
Lu, J., Keech, M., Wang, C.Q.: Applications of concurrent access patterns in web usage mining. In: Bellatreche, L., Mohania, M.K. (eds.) DaWaK 2013. LNCS, vol. 8057, pp. 339–348. Springer, Heidelberg (2013)
Lu, J., Keech, M., Chen, W.R., Wang, C.Q.: Concurrent sequential patterns mining and frequent partial orders modelling. International Journal of Business Intelligence and Data Mining 8(2), 132–154 (2013)
Lu, J., Keech, M., Wang, C.Q.: Protein data modelling for concurrent sequential patterns. In: 5th International Workshop on Biological Knowledge Discovery and Data Mining (BIOKDD 2014), Munich (under review 2014)
Terai, G., Takagi, T.: Predicting rules on organization of cis-regulatory elements, taking the order of elements into account. Bioinformatics 20(7), 1119–1128 (2004)
PrefixSpan source code, http://en.pudn.com/downloads39/sourcecode/math/detail134610_en.html (last access: September 30, 2013)
Wang, J., Han, J.: BIDE: Efficient mining of frequent closed sequences. In: 20th International Conference on Data Engineering, pp. 79–90. IEEE (2004)
Wang, J., Zaki, M., Toivonen, H., Shasha, D.: Data Mining in Bioinformatics. Springer, London (2010)
Wang, K., Xu, Y., Yu, J.X.: Scalable sequential pattern mining for biological sequences. In: 13th International Conference on Information and Knowledge Management, pp. 178–187. ACM (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, C., Lu, J., Keech, M. (2014). Applications of Concurrent Sequential Patterns in Protein Data Mining. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2014. Lecture Notes in Computer Science(), vol 8556. Springer, Cham. https://doi.org/10.1007/978-3-319-08979-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-08979-9_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08978-2
Online ISBN: 978-3-319-08979-9
eBook Packages: Computer ScienceComputer Science (R0)