<div dir="auto"><div>Maren and list,<br><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Mar 15, 2024, 05:27 Dr.-Ing. Maren van der Meer via QGIS-User <<a href="mailto:qgis-user@lists.osgeo.org">qgis-user@lists.osgeo.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">





<div lang="DE" link="#467886" vlink="#96607D" style="word-wrap:break-word">
<div class="m_-8788428150334288472WordSection1">
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">Hello everyone,<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I'm facing a problem that I can't wrap my head around:<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I have a population dataset in the form of dots. Each point represents one inhabitant within an imaginary grid cell of 100x100 meters. For example, if there are 37 inhabitants living in one grid
 cell, there are 37 points on top of each other. (The data set is quite large and contains about 4 million points)<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I would like to divide the point data set into groups of
<b>equal</b> size.  It is important that the groups are really the same size. (Clustering using k-means etc. does not work for me...)<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I am also faced with the problem that I would like to try out different variants of group formation. For example: Does it make a difference if I start the grouping in the north, south or west
 of the points? Does anyone know a (preferably automated) method of group formation?<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-family:"Arial",sans-serif">I hope I have been able to describe my problem sufficiently and would be very happy to receive help and tips.</span></p></div></div></blockquote></div></div><div dir="auto"><br></div><div dir="auto">There is a discussion on StackOverflow that sounds like what you want to do. Looks like there are some good ideas there.</div><div dir="auto"><br></div><div dir="auto"><a href="https://stackoverflow.com/questions/5452576/k-means-algorithm-variation-with-equal-cluster-size">https://stackoverflow.com/questions/5452576/k-means-algorithm-variation-with-equal-cluster-size</a><br></div></div>