Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-31 Thread 樊 书华
Thank you very much for your information. From: scikit-learn On Behalf Of Andreas Mueller Sent: Tuesday, March 31, 2020 3:04 AM To: scikit-learn@python.org Subject: Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod sorry I thought it also did experiements on what

Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-30 Thread Andreas Mueller
ns of scikit-learn since elkan is an optimized on with better performance. Best regards, George *From:* scikit-learn *On Behalf Of *Andreas Mueller *Sent:* Saturday, March 28, 2020 12:37 AM *To:* scikit-learn@python.org *Subject:* Re: [scikit-learn] A basic question about kmeans algorithm

Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-30 Thread 樊 书华
scikit-learn since elkan is an optimized on with better performance. Best regards, George From: scikit-learn On Behalf Of Andreas Mueller Sent: Saturday, March 28, 2020 12:37 AM To: scikit-learn@python.org Subject: Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-27 Thread Andreas Mueller
There's an interesting analysis in this paper: Fast K-Means with Accurate Bounds http://proceedings.mlr.press/v48/newling16.pdf On 3/26/20 3:40 AM, Alexandre Gramfort wrote: hi, I suspect Elkan is really winning when you have many centroids so the conclusion is not systematic my 2c Alex On

Re: [scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-26 Thread Alexandre Gramfort
hi, I suspect Elkan is really winning when you have many centroids so the conclusion is not systematic my 2c Alex On Thu, Mar 26, 2020 at 3:18 AM mc_george...@hotmail.com < mc_george...@hotmail.com> wrote: > Hi admins, > > > > My team is working on optimization on scikit-learn staff now. When

[scikit-learn] A basic question about kmeans algorithms elkan and llyod

2020-03-25 Thread mc_george...@hotmail.com
Hi admins, My team is working on optimization on scikit-learn staff now. When it comes to kmeans, I find there are two algorithms, one of which is lloyd and the other is elkan, which is the optimized one for lloyd using triangle inequality. In the older version of scikit-learn, elkan only supp