Pattern clustering with statistical methods using a DNA-based algorithm

IEEE Trans Nanobioscience. 2012 Jun;11(2):100-10. doi: 10.1109/TNB.2012.2190618.

Abstract

Clustering is commonly exploited in engineering, management, and science fields with the objective of revealing structure in pattern data sets. In this article, through clustering we construct meaningful collections of information granules (clusters). Although the underlying goal is obvious, its realization is fully challenging. Given their nature, clustering is a well-known NP-complete problem. The existing algorithms commonly produce some suboptimal solutions. As a vehicle of pattern clustering, we discuss in this article how to use a DNA-based algorithm. We also discuss the details of encoding being used here with statistical methods combined with the DNA-based algorithm for pattern clustering.

MeSH terms

  • Algorithms*
  • Base Sequence
  • Cluster Analysis*
  • Computer Simulation
  • DNA / chemistry*
  • Models, Genetic*
  • Molecular Sequence Data
  • Pattern Recognition, Automated / methods*

Substances

  • DNA