Lingos, Finite State Machines, and Fast Similarity Searching
Journal of Chemical Information and Modeling2006Vol. 46(5), pp. 1912–1918
Citations Over TimeTop 10% of 2006 papers
Abstract
We apply a recently published method of text-based molecular similarity searching (LINGO) to standard data sets for the purpose of quantifying the accuracy of the approach. Our implementation is based on a pattern-matching finite state machine (FSM) which results in fast search times. The accuracy of LINGO is demonstrated to be comparable to that of a path-based fingerprint and offers a simple yet effective method for similarity searching.
Related Papers
- → Multi-behaviors Finite State Machine(2009)14 cited
- → Selective review of fingerprint enhancement, classification and matching techniques(2015)6 cited
- → A Survey on Protecting Privacy Using Biometric of Fingerprint Combination(2014)1 cited
- → Preventing Method of Malfunctions by implemeting Fingerprint Reader Active Signal to NFC Controller(2019)1 cited
- → Finite-State Machines(2022)1 cited