Question: 3. An important task in machine learning is to group objects into clusters, according to some similarity criteria. For example, retailers group customers into clusters

 3. An important task in machine learning is to group objects

3. An important task in machine learning is to group objects into clusters, according to some similarity criteria. For example, retailers group customers into clusters according to their shopping habits, and online streaming service companies group videos into clusters according to their contents and length. Each object essentially can be described by a feature vector. Then clustering tries to solve the following optimization problem: given m points u. Um E R", select p points out of the m points as the centers of p clusters such that the total distance among each point and its corresponding cluster center is minimized. In particular, we want to select p points vi, 2.... ,p among the m given points to minimize inla) i-1 rm minjel, plu; t, I in (1) gives the distance l etween a pint ", and its nearest cluster center. (a) Build a parametric model for this problem. Clearly define the sets, parameters, decision variables, constraints, and the objective. 3. An important task in machine learning is to group objects into clusters, according to some similarity criteria. For example, retailers group customers into clusters according to their shopping habits, and online streaming service companies group videos into clusters according to their contents and length. Each object essentially can be described by a feature vector. Then clustering tries to solve the following optimization problem: given m points u. Um E R", select p points out of the m points as the centers of p clusters such that the total distance among each point and its corresponding cluster center is minimized. In particular, we want to select p points vi, 2.... ,p among the m given points to minimize inla) i-1 rm minjel, plu; t, I in (1) gives the distance l etween a pint ", and its nearest cluster center. (a) Build a parametric model for this problem. Clearly define the sets, parameters, decision variables, constraints, and the objective

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!