Comparison of pattern recognition techniques for the identification of lactic acid bacteria

Abstract

Aims: The goal of this study was to evaluate three pattern recognition methods for use in the identification of lactic acid bacteria.

Methods and results: Lactic acid bacteria (21 unknown isolates and 30 well-characterized strains), including the Lactobacillus, Lactococcus, Streptococcus, Pediococcus and Oenococcus genera, were tested for 49 phenotypic responses (acid production on carbon sources). The results were scored in several ways. Three procedures, k-nearest neighbour analysis (KNN), k-means clustering and fuzzy c-means clustering (FCM), were applied to the data.

Conclusion: k-Nearest neighbour analysis performed better with five-point-scaled than with binary data, indicating that intermediate values are helpful to classification. k-Means clustering performed slightly better than KNN and was best with fuzzified data. The best overall results were obtained with FCM. Genus level classification was best with FCM using an exponent of 1.25.

Significance and impact of the study: The three pattern recognition methods offer some advantages over other approaches to organism classification.