Uber Nairobi Ambulance Perambulation Challenge
'/%3e%3c/defs%3e%3cpath fill='%23fff' d='M-120-80h240V80h-240z'/%3e%3cpath d='M-120-80h240v48h-240z'/%3e%3cpath fill='%23060' d='M-120 32h240v48h-240z'/%3e%3cg id='b'%3e%3cuse xlink:href='%23a' stroke='%23000'/%3e%3cuse xlink:href='%23a' fill='%23fff'/%3e%3c/g%3e%3cuse xlink:href='%23b' transform='scale(-1 1)'/%3e%3cpath fill='%23b00' d='M-120-24v48h101c3 8 13 24 19 24s16-16 19-24h101v-48H19C16-32 6-48 0-48s-16 16-19 24z'/%3e%3cpath id='c' d='M19 24c3-8 5-16 5-24s-2-16-5-24c-3 8-5 16-5 24s2 16 5 24'/%3e%3cuse xlink:href='%23c' transform='scale(-1 1)'/%3e%3cg fill='%23fff'%3e%3cellipse rx='4' ry='6'/%3e%3cpath id='d' d='M1 5.85s4 8 4 21-4 21-4 21z'/%3e%3cuse xlink:href='%23d' transform='scale(-1)'/%3e%3cuse xlink:href='%23d' transform='scale(-1 1)'/%3e%3cuse xlink:href='%23d' transform='scale(1 -1)'/%3e%3c/g%3e%3c/svg%3e)
Helping Kenya
$6 000 USD
Completed (~5 years ago)
Prediction
1091 joined
330 active
Start
Sep 17, 20
Close
Jan 24, 21
Reveal
Jan 24, 21
To those who tried clustering as their solution.
Connect · 19 Jan 2021, 01:44 · edited 1 minute later · 11
What's the best lb score you achieved using only clustering and coordinates of crashes? Mine is 44.29.
Note that i don't even use the time component in my current solution meaning that the locations for the ambulances is static time-wise across the submission file.
Hello @blenz
What clustering algorithm did you use ?
KMeans
I tried Kmeans too but I am getting 105.81
Thinking of ways to improve the score
A default model using kmeans on the crash coordinates with 6 clusters gives around 52.xx. Make sure you're not making a mistake in the creation of the submission file or something
I will do that. Thank you
I have been using the offline scoring function to score my model. I just submitted my submission file to Zindi, and I got 49.xx
yes. with a little tweaking, you should get a lower score.
Hi Blenz, i got 40.42. I modified kmeans by using the geometric median instead means. Kmeans minimizes the squared distances, but the score function is without squares. In fact, it is a well known optimization problem, called the "Multi Source Weber Problem" (MWP).
Thanks for your answer. I've read a little about MWP.
@Marvin27, what library are you using to create your models ?
Hi Bilaerl, because i am a total beginner with python, i started with a pure java program.