首页>
外国专利>
Method for rapidly approximating similarities
Method for rapidly approximating similarities
展开▼
机译:快速逼近相似度的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and algorithms are presented that implement linear algebraic techniques for rapidly estimating chemical similarities for several popular measures. The methods of the present invention reflect source similarity measures for both Tanimoto calculation and rank ordering. After a precalculation step on a database, the methods of the present invention afford several orders of magnitude of speedup in database screening. The present invention also provides an asymptotic speedup for large similarity matrix construction problems, reducing the number of conventional slow similarity evaluations required from quadratic to linear scaling.
展开▼