News for hackers. Stuff that matters.
Re:K-D Tree Art Generator by lukeplato on Saturday June 08, 2024 @02:48PM (#40619479)
This could make for an interesting UI for exploring clusters in data. I only wish K-d trees could handle higher dimensions
Re:K-D Tree Art Generator by azeirah on Saturday June 08, 2024 @03:26PM (#40619682)
You'll love this site :)

https://treevis.net/

Re:K-D Tree Art Generator by enizor2 on Saturday June 08, 2024 @02:55PM (#40619511)
What do you mean ? A K-d tree handles k dimensions. Generating a useful 2-D representation (=projection) of more dimensions is the hard part.
Re:K-D Tree Art Generator by lukeplato on Saturday June 08, 2024 @03:00PM (#40619538)
I remember reading that for k-d trees to be able to split on k dimensions the dataset needs to be > 2^k, which becomes unwieldy pretty quickly
Re:K-D Tree Art Generator by russfink on Saturday June 08, 2024 @04:27PM (#40620004)
… yes to the 2^k only because if not met, the performance devolves to a linear search. By themselves, k-d trees can handle any number of records.
Re:K-D Tree Art Generator by vrtnis on Sunday June 09, 2024 @07:33PM (#40628507)
yep, also i think while they could have issues with dataset sizes less than 2^k, it's interesting to note their use in accelerating clustering algos like dbscan. they do make neat visualizations though https://marimo.app/?slug=x5fa0x
Re:K-D Tree Art Generator by jhurliman on Sunday June 09, 2024 @08:09PM (#40628691)
For low dimensional (such as 2D) projections of high dimensional data, especially useful for visualization, take a look at UMAP - https://umap-learn.readthedocs.io/en/latest/