计算机科学 > 机器学习
[提交于 2019年10月16日
]
标题: 灵活、增量、可扩展、基于密度的分层聚类算法:适用于任意数据和距离
标题: FISHDBC: Flexible, Incremental, Scalable, Hierarchical Density-Based Clustering for Arbitrary Data and Distance
摘要: FISHDBC 是一种灵活的、增量的、可扩展的、分层的基于密度的聚类算法。 它具有灵活性,因为用户可以在任意数据上操作,跳过通常将原始数据转换为数值数组的特征提取步骤,而是让用户定义任意距离函数。 它是增量和可扩展的:它避免了非度量空间中其他方法的$\mathcal O(n^2)$性能问题,并且当添加少量项目时,只需要轻量级计算即可更新聚类。 它是分层的:它生成一个“扁平”的聚类,可以扩展为树结构,因此当数据探索需要时,用户可以将集群分组成子集群或超级集群。 它是基于密度的,并近似于 HDBSCAN*,这是 DBSCAN 的一种演变。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.