劳埃德算法
该软件包提供Lloyd算法的Python实现,可用于在空间中分布点。 使用此算法,可以在二维空间内稍微重新排列点,以最大程度地减少重叠点的数量,同时保留整体点的分布,从而可以大大提高数据可视化的可用性。
背景
是一种在空间中分布点的算法。 在每次迭代期间,该算法都会构建一个,该将每个点放置在不同的单元格中,然后将每个点置于其单元格的中心。 通过运行算法的几次迭代,可以在空间中越来越均匀地分布点。 下图显示了劳埃德算法如何在空间中分配点:
用法
该软件包可以通过pip安装:
pip install lloyd
安装软件包后,可以通过构建模型,在该模型上调用lloyd.relax(
1