Practical Approaches for Mining Frequent Patterns in Molecular Datasets

Bioinform Biol Insights. 2016 May 2:10:37-47. doi: 10.4137/BBI.S38419. eCollection 2016.

Abstract

Pattern detection is an inherent task in the analysis and interpretation of complex and continuously accumulating biological data. Numerous itemset mining algorithms have been developed in the last decade to efficiently detect specific pattern classes in data. Although many of these have proven their value for addressing bioinformatics problems, several factors still slow down promising algorithms from gaining popularity in the life science community. Many of these issues stem from the low user-friendliness of these tools and the complexity of their output, which is often large, static, and consequently hard to interpret. Here, we apply three software implementations on common bioinformatics problems and illustrate some of the advantages and disadvantages of each, as well as inherent pitfalls of biological data mining. Frequent itemset mining exists in many different flavors, and users should decide their software choice based on their research question, programming proficiency, and added value of extra features.

Keywords: Mycobacterium tuberculosis; frequent itemset mining; gene expression; protein domain structure; protein–protein interaction.

Publication types

  • Review