BriefGPT - AI 论文速递 · 2023-09-14T00:00:00Z

大规模并行热图排序及其在可解释聚类中的应用

📝

内容提要

该文介绍了热图排序问题，旨在重新排序和合并点和维度的同时保留聚类。作者提出了一个具有恒定轮数的固定参数算法，并证明了该问题是 NP 难问题。作者还提出了一种近似算法，并在实验中将其与 k-means 和 DBSCAN 进行了比较。

🏷️

标签

NP 难问题 固定参数算法 热图排序问题 聚类 近似算法