K-Means clustering for DNA computing readout method implemented on lightcycler system

Abstract

In the previous paper, a readout approach for the Hamiltonian Path Problem (HPP) in DNA computing based on the real-time polymerase chain reaction (PCR) was proposed. 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 ampUfication, 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, K-means clustering algorithm is used to identify automatically two different reactions in real-time PCR. It is shown that K-means clustering technique can be implemented for clustering output results of DNA computing readout method based on LightCycler System