MLDM 2014: Machine Learning and Data Mining in Pattern Recognition pp 243-257 | Cite as
Applications of Concurrent Sequential Patterns in Protein Data Mining
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.
Keywords
protein sequences data mining concurrent sequential patterns (ConSP) bioinformatics ConSP mining concurrent vector method PROSITE knowledge discoveryPreview
Unable to display preview. Download preview PDF.
References
- 1.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)CrossRefGoogle Scholar
- 2.Hofmann, K., Bucher, P., Falquet, L., Bairoch, A.: The PROSITE database, its status in 1999. Nucleic Acids Research 27(1), 215–219 (1999)CrossRefGoogle Scholar
- 3.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)CrossRefGoogle Scholar
- 4.Jonassen, I., Collins, J.F., Higgins, D.G.: Finding flexible patterns in unaligned protein sequences. Protein Science 4(8), 1587–1595 (1995)CrossRefGoogle Scholar
- 5.Kumar, P., Krishna, P.R., Raju, S.B.: Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, Hershey (2012)Google Scholar
- 6.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)CrossRefGoogle Scholar
- 7.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)CrossRefGoogle Scholar
- 8.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)CrossRefGoogle Scholar
- 9.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)Google Scholar
- 10.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)CrossRefGoogle Scholar
- 11.PrefixSpan source code, http://en.pudn.com/downloads39/sourcecode/math/detail134610_en.html (last access: September 30, 2013)
- 12.Wang, J., Han, J.: BIDE: Efficient mining of frequent closed sequences. In: 20th International Conference on Data Engineering, pp. 79–90. IEEE (2004)Google Scholar
- 13.Wang, J., Zaki, M., Toivonen, H., Shasha, D.: Data Mining in Bioinformatics. Springer, London (2010)Google Scholar
- 14.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)Google Scholar