[postgis-tickets] [PostGIS] #3971: bias in kmeans

[PostGIS]

#3971: bias in kmeans
----------------------+---------------------------
  Reporter:  tilt     |      Owner:  pramsey
      Type:  defect   |     Status:  new
  Priority:  medium   |  Milestone:  PostGIS 2.4.3
 Component:  postgis  |    Version:  2.4.x
Resolution:           |   Keywords:
----------------------+---------------------------

Comment (by komzpa):

 hey @pramsey,
 a grid of 45x45 points with k=81 (supposedly should cluster into 9x9
 clusters of 5x5) clusters in a way that smallest cluster is 4 points
 without the PR applied and with smallest cluster of 12 with PR applied. I
 think it's a step forward, and further improvements are going to come from
 tweaking algorithm to escape local minimums, if that's needed.

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/3971#comment:7>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.