John Williamson Profile picture
S. Lecturer / University of Glasgow
Aug 21, 2018 7 tweets 3 min read
First 1e6 integers, represented as binary vectors indicating their prime factors, and laid out using the sparse matrix support in @leland_mcinnes's UMAP dimensionality reduction algorithm. This is from a 1000000x78628 (!) binary matrix. Very pretty structure emerges. Details: for each i up to n, find prime factors of i. For each i, make binary vector with π(n) columns, 1=prime factor present, 0=absent and stack into matrix. Lay out with UMAP, using cosine similarity. Code: gist.github.com/johnhw/dfc7b8b…