Research indexJournal article
Pattern matching algorithm for engineering problems by using DNA computing
Tsuboi, Ono
22 Mar 2004
NobleIDark:/48914/w1/20260521/3CFCCFA3DOI10.1109/aim.2003.1225479
Pattern matching algorithm for engineering problems by using DNA computing
Tsuboi, Ono · 2004 · Subscription
NobleIDark:/48914/w1/20260521/3CFCCFA3DOI10.1109/aim.2003.1225479
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
We propose an algorithm to solve image recognition problems for pattern matching by using stickiness of DNA molecules, and show an applicability of DNA computing in engineering research field. In normal silicon-based computer, this algorithm will not be selected because huge parallel and operation will be needed. There has been a way to extract some features from models for pattern recognition. In this paper, in accordance with the classifications, the features are extracted from Standard Models and all the models in Search Image. The features are applied to nodes in order to construct a network. The nodes of all the models are encoded to DNA sequences. By pouring ligase (enzyme), these single strands are hybridized and ligated each other, and let them double strands. The necessary double strands are sorted with PCR and Gel Electrophoresis in parallel, and detected. Existence of them can determine the position where the same models as the Standard Models exist in Search Image.