Opened 3 years ago

Closed 3 years ago

Last modified 3 years ago

#4808 closed defect (fixed)

KMeans with optional K

Reported by: komzpa Owned by: komzpa
Priority: medium Milestone: PostGIS 3.2.0
Component: postgis Version: 2.5.x -- EOL
Keywords: Cc:

Description

It is possible to auto-guess K in KMeans using the XMeans method.

​http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.19.3377&rep=rep1&type=pdf

Change History (6)

comment:1 by robe, 3 years ago

Owner: changed from pramsey to komzpa

comment:2 by pramsey, 3 years ago

Milestone: PostGIS 3.1.0 → PostGIS 3.1.1

comment:3 by komzpa, 3 years ago

Milestone: PostGIS 3.1.1 → PostGIS 3.2.0

Thing is up at ​https://github.com/postgis/postgis/pull/592 it works but I am not yet confident in it.

comment:4 by hanwgeek, 3 years ago

The Xmeans code seems functional, but I think it may be an option besides Kmeans, instead of replacing it completely.

comment:5 by Darafei Praliaskouski <me@…>, 3 years ago

Resolution: → fixed
Status: new → closed

In 00d9d48/git:

NEWS for ST_ClusterKMeans(max_radius)

Closes #4808
Closes ​https://github.com/postgis/postgis/pull/592

comment:6 by Darafei Praliaskouski <me@…>, 3 years ago

In 45e4912/git:

ST_ClusterKMeans(max_radius)

Closes #4808
Closes ​https://github.com/postgis/postgis/pull/592

Note: See TracTickets for help on using tickets.