詹克斯的自然休息确定性吗？

Question

即算法总是返回相同的结果（对于一维数字列表）？费舍尔的自然突破（詹克斯的O（k n log（n））优化是否具有确定性？

Answer 1

费雪的自然休息使用动态编程来找到最佳解决方案，并且具有确定性。

Jenk's natural breaks有两种变体。

1. 一种方法将一个单位从具有最大方差的类移动到具有最小方差的类。此方法并不总是返回最佳答案。这基于任意初始类，因此不具有确定性。
2. 另一种方法检查所有分区，这将始终返回最佳答案并且是确定性的。

这个page提供了关于Fisher算法最优性的证明，并指出基本的Jenk算法没有给出最佳答案：

  

在维基百科上讨论了将具有高变异的类迭代移动到具有低变化的类的值，这并不总能产生最佳解决方案。