Tuesday 23 April 2024 |
Events for day: Wednesday 27 June 2018 |
14:00 - 15:00 Lecture Clustering with Outliers School MATHEMATICS Clustering problems are well-studied in a variety of fields such as data science, operations research, and computer science. Such problems include variants of center location problems, k-median, and k-means to name a few. In some cases, not all data points need to be clustered; some may be discarded for various reasons. For instance, some points may arise from noise in a data set or one might be willing to discard a certain fraction of the points to avoid incurring unnecessary overhead in the cost of a clustering solution. We study clustering problems with outliers. More specifically, we look at k-means where a small fraction of data points m ... |