Fuzzy C-means clustering for DNA computing readout method implemented on DNA engine opticon 2 system

Abstract

A readout approach for the Hamiltonian Path Problem (HPP) in DNA computing based on the real-time polymerase chain reaction (PCR) has been proposed by Ibrahim et al. in 2006. Based on this approach, real-time amplification was performed with the TaqMan probes and the TaqMan detection mechanism was exploited for the design and development of the readout approach. The readout approach consists of two steps: real-time amplification in vitro using TaqMan-based real-time PCR, followed by information processing in silico to assess the results of real-time amplification, which in turn, enables extraction of the Hamiltonian path. However, the previous method used manual classification of two different output reactions of real-time PCR. In this paper, Fuzzy C-Means (FCM) clustering algorithm is used to identify automatically two different reactions in real-time PCR. We show that FCM clustering technique can be implemented for clustering output results of DNA computing readout method based on DNA Engine Opticon 2 System. © 2008 Springer-Verlag.