I have a problem with python programming. I cant passed the $3$ Part test:

Problem $3$: Update assignment of points to centroids

Implement assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$()$ to assign data points to their closest centroid:

def assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$($list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$)$: $"""$ Assign all data points to the closest centroids. You should use the get$\_($c$)$losest$\_($c$)$entroid function $($that you previously implemented$).$ This function should return a new dictionary, not modify any passed in parameters. Arguments: list$\_($o$)$f$\_($p$)$oints: a list of lists representing all data points centroids$\_($d$)$ict: a dictionary representing the centroids where the keys are strings $($centroid names$)$ and the values are lists of centroid locations Returns: a new dictionary whose keys are the centroids' key names and values are lists of points that belong to the centroid. If a given centroid does not have any data points closest to it$,$ do not include the centroid in the returned dictionary Example: Code: list$\_($o$)$f$\_($p$)$oints $=[[1\mathrm{.}1,1,1,0\mathrm{.}5],[4,3\mathrm{.}14,2,1],[0,0,0,0]]$ centroids$\_($d$)$ict $=\{"$centroid$1"$: $[1,1,1,1],$ "centroid$2"$: $[2,2,2,2]\}$ print$($assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$($list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$))$ Output: $\{\text{'}$centroid$1\text{'}$: $[[1\mathrm{.}1,1,1,0\mathrm{.}5],[0,0,0,0]],$ 'centroid$2\text{'}$: $[[4,3\mathrm{.}14,2,1]]\}"""$

If there are no data points assigned to a centroid, then you should not include that centroid in the returned dictionary.

You should see the following output from running test$\_($k$)$means$.$py once you have correctly implemented assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$()$:

"test$\_($a$)$ssign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids passed."

Here's my code for this part. it's a function but I don't know which algorithm I did wrong here.

def assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$($list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$)$:

assignment$\_($d$)$ict $=\{\}$

for point in list$\_($o$)$f$\_($p$)$oints:

closest$\_($c$)$entroid $=$ get$\_($c$)$losest$\_($c$)$entroid$($point$,$ centroids$\_($d$)$ict$)$

if closest$\_($c$)$entroid not in assignment$\_($d$)$ict:

assignment$\_($d$)$ict$[$closest$\_($c$)$entroid$]=[]$

assignment$\_($d$)$ict$[$closest$\_($c$)$entroid$].$append$($point$)$

return assignment$\_($d$)$ict

Here's the test code for test$\_($f$)$unction:

def test$\_($a$)$ssign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$()$:

$"""$Function for verifying if assign$\_($u$)$pdate is correctly implemented.

Will throw an error if it isn't.

$"""$

#######################################################

# You do not need to change anything in this function #

#######################################################

try:

r $=$ assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$([[0]],\{"$centroid$0"$: $[0]\})$

if r is None:

sys$.$tracebacklimit $=0$

raise Exception$($

"assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$()$ returned None; have you implemented it yet?"$)$

finally:

pass

# set up

list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$1,$ centroids$\_($d$)$ict$2=$ setup$\_($d$)$ata$\_($c$)$entroids$()$

# centroids$\_($d$)$ict$1$

received $=$ assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$($list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$1)$

expected $=\{$

"centroid$1"$: $[[-1\mathrm{.}36639346,-0\mathrm{.}38664658,-1\mathrm{.}02232584,-1\mathrm{.}05902604],$

$[1\mathrm{.}13659605,-2\mathrm{.}47109085,-0\mathrm{.}83996912,-0\mathrm{.}24579457],$

$[-0\mathrm{.}83095884,-1\mathrm{.}73002213,-0\mathrm{.}01361636,-0\mathrm{.}3265274]],$

"centroid$2"$: $[[-1\mathrm{.}01714716,0\mathrm{.}95954521,1\mathrm{.}20493919,0\mathrm{.}34804443],$

$[-1\mathrm{.}48090019,-1\mathrm{.}47491857,-0\mathrm{.}6221167,1\mathrm{.}79055006],$

$[-0\mathrm{.}31237952,0\mathrm{.}73762417,0\mathrm{.}39042814,-1\mathrm{.}1308523],$

$[-0\mathrm{.}78645408,1\mathrm{.}98342914,0\mathrm{.}31944446,-0\mathrm{.}41656898],$

$[-1\mathrm{.}06190687,0\mathrm{.}34481172,-0\mathrm{.}70359847,-0\mathrm{.}27828666],$

$[-2\mathrm{.}01157677,2\mathrm{.}93965872,0\mathrm{.}32334723,-0\mathrm{.}1659333],$

$[-0\mathrm{.}56669023,-0\mathrm{.}06943413,1\mathrm{.}46053764,0\mathrm{.}01723844]]$

$\}$

assert$\_($e$)$quals$($expected$,$ received$)$

# centroids$\_($d$)$ict$2$

received $=$ assign$\_($p$)$oints$\_($t$)$o$\_($c$)$entroids$($list$\_($o$)$f$\_($p$)$oints$,$ centroids$\_($d$)$ict$2)$

expected $=\{$

"centroid$1"$: $[[-1\mathrm{.}36639346,-0\mathrm{.}38664658,-1\mathrm{.}02232584,-1\mathrm{.}05902604],$

$[1\mathrm{.}13659605,-2\mathrm{.}47109085,-0\mathrm{.}83996912,-0\mathrm{.}24579457],$

$[-0\mathrm{.}83095884,-1\mathrm{.}73002213,-0\mathrm{.}01361636,-0\mathrm{.}3265274],$

$[-1\mathrm{.}01714716,0\mathrm{.}95954521,1\mathrm{.}20493919,0\mathrm{.}34804443],$

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

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 Programming Questions!

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

Use Python 3 Problem: 2048 is a single-player sliding block puzzle game. The game's objective is to slide numbered tiles typically on a 4x4 grid to combine them to create a tile with the number 2048....

Q:

use python3 Problem : The 2048 Game 2048 is a single-player sliding block puzzle game. The game's objective is to slide numbered tiles typically on a 4x4 grid to combine them to create a tile with...

Q:

For this programming assignment you will write a recursive algorithm to display the contents of a directory in a computers file system. You will also get a little experience using the API...

Q:

programming language: Python Data for Character class $1920_Assignment2.pdf 0 Q Q Search Assignment Objectives By completing this assignment you are demonstrating your ability to: Designing your own...

Q:

First, uncomment the following block of code, by removing all of the \# symbols before each line. You can do this quickly if you're using VS Code by selecting the entire block of code, going into the...

Q:

Your manager has provided you the following matrix and asked that you use it to complete the design assessment phase of your testing. The manager has already performed a preliminary survey, and has...

Q:

Summary: The goal of this assignment is to implement an ADT, and gain experience with layered architecture and choosing appropriate data structures.. 1 Background Learning Objectives: - LO1: Describe...

Q:

package prog340; import javax.swing.*; import java.io.*; import java.util.*; import java.awt.*; import java.awt.event.*; /** ProgramA simply reads a file containing rows of space-separated Strings,...

Q:

The Game of 20 Questions: In this assignment you will implement a yeso guessing game called "20 Questions." Each round of the game begins by you (the human player) thinking of an object. The computer...

Q:

To what time period does managements report on the effectiveness of ICFR relate?

Q:

Computer-based systems employ four types of files. Name them.

Q:

Golden Eagle Outdoor Emporium is considering a new 6 - year project to produce a new tent line. The equipment necessary would cost $ 1 . 3 3 million and be depreciated using straight - line...

Q:

What criteria do patients often use when selecting physicians? medical schooling proximity to their home perceived image experience

Previous Question Next Question