小米2018秋招算法工程师问答题合集

时长:120分钟总分:100分

330浏览 0人已完成答题

题型	简答题
数量	2

问题详情

问题详情

.关于K-means聚类算法，请回答以下问题：

1).写出将N个样本X=(x1, ... xN)聚类成k类的k_means聚类算法的优化目标；

2).描述K-means终止的常用条件；

3).以Kmeans算法为例，描述Expectation-Maximization(EM)算法的基本原理与步骤。

4).描述如何用mapreduce分布式实现K-means算法