1 个不稳定版本

0.1.0 2020年12月25日

#4#greedy

MIT/Apache

565KB
100

Crates.io Documentation Build Codecov

chordclust

BCLUST

Bclust 实现了使用 rust-bio 的相似性聚类。

算法

该算法是一种贪婪搜索,类似于在 https://www.drive5.com/usearch/manual/uclust_algo.html 中解释的内容。它使用相似度而不是身份(目前如此)

  1. 按序列长度排序(越大越先)。
  2. 对于每个序列,将其与质心数据库进行比较
  • 如果与最佳匹配的匹配度 > T:添加到最佳匹配的簇。
  • 否则:形成一个新簇。

许可证

许可协议为以下之一

由您选择。

贡献

除非您明确声明,否则任何有意提交以包含在您的工作中的贡献,根据 Apache-2.0 许可证定义,应如上所述双重许可,不附加任何其他条款或条件。

README.md 是使用 cargo-readme 在 CI 上自动生成的。请修改 README.tpl 或 lib.rs(检查 github 工作流程 以获取更多详细信息)。

依赖关系

~14MB
~231K SLoC