1 个不稳定版本
0.1.0 | 2020年12月25日 |
---|
#4 在 #greedy
565KB
100 行
chordclust
BCLUST
Bclust 实现了使用 rust-bio 的相似性聚类。
算法
该算法是一种贪婪搜索,类似于在 https://www.drive5.com/usearch/manual/uclust_algo.html 中解释的内容。它使用相似度而不是身份(目前如此)
- 按序列长度排序(越大越先)。
- 对于每个序列,将其与质心数据库进行比较
- 如果与最佳匹配的匹配度 > T:添加到最佳匹配的簇。
- 否则:形成一个新簇。
许可证
许可协议为以下之一
- Apache License,版本 2.0,(LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)
由您选择。
贡献
除非您明确声明,否则任何有意提交以包含在您的工作中的贡献,根据 Apache-2.0 许可证定义,应如上所述双重许可,不附加任何其他条款或条件。
README.md 是使用 cargo-readme 在 CI 上自动生成的。请修改 README.tpl 或 lib.rs(检查 github 工作流程 以获取更多详细信息)。
依赖关系
~14MB
~231K SLoC