arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.3348q-bio.PE
收藏

LV Barcoding:基于局部敏感哈希的工具,用于DNA条形码中的快速物种识别

LV Barcoding: locality sensitive hashing-based tool for rapid species identification in DNA barcoding

Long Fan, Ka Hou Chu

摘要:

DNA条形码已成为一种具有成本效益的物种鉴定方法。然而,用于搜索蓬勃发展的参考数据库的工具的稀缺成为一个障碍,目前与BLAST作为唯一的实际选择。在这里,我们提出了一个程序- LV条形码-基于随机超平面投影为基础的局部敏感哈希方法和组成向量为基础的VIP条形码快速物种识别。根据BOLD的数据发布评估LV条形码的性能。LV Barcoding比BLAST具有更高的准确性,并且能够在台式计算机上在10秒内将单个查询与约114,000个参考条形码进行匹配。该程序可在http://msl.sls.cuhk.edu.hk/vipbarcoding/上获得。

英文摘要:

DNA barcoding has emerged as a cost-effective approach for species identification. However, the scarcity of tools used for searching the booming reference database becomes an obstacle, currently with BLAST as the only practical choice. Here, we propose a program - LV Barcoding - based on both the random hyperplane projection-based locality sensitive hashing method and the composition vector-based VIP Barcoding for fast species identification. The performance of LV Barcoding is assessed on the data release of BOLD. LV Barcoding has higher accuracy than BLAST, and is able to match a single query against ~114,000 reference barcodes within 10 seconds on a desktop computer. This program is available at http://msl.sls.cuhk.edu.hk/vipbarcoding/.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑