我阅读了关于top-k算法的幻灯片，这些算法是Fagin算法（FA），门限算法（TA）和无随机访问算法（NRA）。这些算法很好，因为我们不需要查看所有值，我们只需要设置阈值或计算下限和上限。
幻灯片= http://alumni.cs.ucr.edu/~skulhari/Top-k-Query.pdf
现在，我有大量的数据点，我想得到最大分集的前k点（子集），意味着top-k（子集）中各点之间的距离最大。我知道这个问题是NP-Hard。由于数据集很大，像Brute force这样的算法不可行。
在这里，我只是想知道，是否有可能获得子集/前k点而不计算所有对点之间的所有距离，如FA / TA / NRA算法？