18:07 < vlad_gl> hi! i start digging gmm method, and look at #215 task now. i want try to build binaryspace tree on gaussians means using mahalanobius distance as metric.

18:07 < vlad_gl> after i do this, what is the correct way to find nearest neighbour for any observation?

18:08 < vlad_gl> actually, i not fully looked trees interface now..

18:09 < vlad_gl> anyway, is it right solution?

18:19 < naywhayare> hi vlad, I think one problem is that the bound type for BinarySpaceTree (HRectBound<>) only works with LMetric, so I am not sure that you can use the Mahalanobis distance

18:19 < naywhayare> but you could use the cover tree:

18:20 < naywhayare> CoverTree<MahalanobisDistance> tree(means); // means is the matrix where each column is an observation

18:20 < naywhayare> or just use the NeighborSearch object:

18:20 < naywhayare> NeighborSearch<NearestNeighborSort, MahalanobisDistance, CoverTree<MahalanobisDistance> > knn(queryPoints, means); // query points are the points for which you want the nearest mean

18:20 < naywhayare> then knn.Search(...)

18:23 < vlad_gl> ok, i

18:23 < vlad_gl> i'll try it. thanks :)

18:32 < naywhayare> vlad_gl: here is an interesting paper that may be relevant: http://www.ri.cmu.edu/pub_files/pub1/moore_andrew_1998_2/moore_andrew_1998_2.pdf

18:32 < naywhayare> I don't know how well it's written since I haven't taken the time to read it, but the basic idea is that you can use trees during EM

18:32 < naywhayare> I think this is pretty similar to what you're doing

18:37 < vlad_gl> yeah, looks like what I was looking for. thanks.

21:49 < naywhayare> stephentu: do you want to make an account on the Melange site for GSoC so I can add you as a potential mentor?

21:49 < naywhayare> https://www.google-melange.com/gsoc/homepage/google/gsoc2015

22:09 < stephentu> naywhayare: sure

22:11 < stephentu> naywhayare: ok I am registered as stephentu

22:16 < naywhayare> okay, I sent the invitation... I think it sends you an email

22:27 < stephentu> ok i think i accepted, did it work?

22:54 < naywhayare> yeah, it lists you as a mentor now

23:01 < stephentu> great

23:01 < stephentu> i'll write upa few more proposals