[SciPy-user] PyEM: custom (non-Euclidean) distance function?

Emanuele Olivetti emanuele at relativita.com
Tue Mar 17 05:35:07 EDT 2009


David Cournapeau wrote:
> On Tue, Mar 17, 2009 at 1:46 AM, Emanuele Olivetti
> <emanuele at relativita.com> wrote:
>   
>> You are right. I'm coming from K-means (MacKay's book) and
>> moving to GMM, that's why I had in mind custom distances.
>>     
>
> Note that GMM is what is called soft kmean in MacKay's book. You can
> use other distances for kmeans, and other kind of soft-kmeans - but as
> said by Josef, I am more puzzled by the idea of non euclidean distance
> in the EM context, because of the inherent probabilistic view. Because
> of the probabilities, there is no obvious interpretation in distance
> anymore (it is not an argmin_c ||x-c|| for each point x).
>
> There are soft kmeans algorithms with non euclidean distances, but not
> in a probabilistic framework - at least I am not aware of any.
>
>   

I heard about kernel GMM, which could be of interest for this thread:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.2779
they seems to mix data projection and GMM in a single step.

cheers,

Emanuele





More information about the SciPy-User mailing list