The University of Arizona

Convergence of various clustering algorithms

Convergence of various clustering algorithms

Series: Graduate Student Colloquium
Location: ENR 2 S395
Presenter: Ryan Coatney, Department of Mathematics, University of Arizona

Clustering algorithms are an important part of modern data analysis.  The K-means and EM clustering algorithm both use an iterative process to find hidden variables in a mixture distribution.  In connection with these algorithms, we look at a random family of nonlinear mappings obtained via the joint distribution of a sample of size $N$ from a mixture of $K$ distributions.  We look at the dynamics of this family and give a proof of convergence.  We also use Birkhoff's method of applying the Hilbert metric to get bounds on convergence.  We compare the answers obtained to those found by maximizing using Lagrange multipliers.

 

(Bagels and refreshments will be served.)

Department of Mathematics, The University of Arizona 617 N. Santa Rita Ave. P.O. Box 210089 Tucson, AZ 85721-0089 USA Voice: (520) 621-6892 Fax: (520) 621-8322 Contact Us © Copyright 2018 Arizona Board of Regents All rights reserved