Alternative Fuzzy C-Means Clustering for DNA Computing Readout Method Implemented on DNA Engine Opticon 2 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 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, alternative fuzzy c-means (AFCM) clustering algorithm is used to identify automatically two different reactions in realtime PCR. We show that AFCM clustering technique can be implemented for clustering output results of DNA computing readout method based on DNA Engine Opticon 2 system.