kmeans marimo

import%20marimo%0A%0A__generated_with%20%3D%20%220.16.5%22%0Aapp%20%3D%20marimo.App(width%3D%22medium%22)%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(%0A%20%20%20%20%20%20%20%20r%22%22%22%0A%20%20%20%20%20%20%20%20%23%20K-Means%20Clustering%20Evolution%20Tutorial%0A%0A%20%20%20%20%20%20%20%20Watch%20the%20**step-by-step%20evolution**%20of%20the%20K-Means%20algorithm!%20This%20notebook%20demonstrates%3A%0A%0A%20%20%20%20%20%20%20%201.%20**Generate%20synthetic%20data**%20with%20configurable%20parameters%0A%20%20%20%20%20%20%20%202.%20**Run%20K-Means%20iteratively**%20with%20manual%20iteration%20capture%0A%20%20%20%20%20%20%20%203.%20**Step%20through%20iterations**%20with%20an%20interactive%20slider%0A%20%20%20%20%20%20%20%204.%20**Visualize%20cluster%20evolution**%20with%20convex%20hulls%20at%20each%20step%0A%0A%20%20%20%20%20%20%20%20%23%23%20What%20You'll%20See%0A%0A%20%20%20%20%20%20%20%20-%20**Random%20Initialisation**%3A%20Initial%20random%20centroid%20placement%0A%20%20%20%20%20%20%20%20-%20**Assignment%20Step**%3A%20Points%20assigned%20to%20nearest%20centroids%0A%20%20%20%20%20%20%20%20-%20**Update%20Step**%3A%20Centroids%20moved%20to%20cluster%20means%0A%20%20%20%20%20%20%20%20-%20**Convergence**%3A%20When%20centroids%20stop%20changing%20significantly%0A%20%20%20%20%20%20%20%20-%20**Evolution**%3A%20How%20clusters%20grow%20and%20stabilize%20over%20iterations%0A%0A%20%20%20%20%20%20%20%20%23%23%23%20Algorithm%20Steps%20Visualized%3A%0A%0A%20%20%20%20%20%20%20%201.%20**Iteration%200**%3A%20Random%20initial%20centroids%0A%20%20%20%20%20%20%20%202.%20**Each%20Subsequent**%3A%20Assignment%20%E2%86%92%20Update%20%E2%86%92%20Check%20Convergence%0A%20%20%20%20%20%20%20%203.%20**Final**%3A%20Stable%20cluster%20configuration%0A%20%20%20%20%20%20%20%20%22%22%22%0A%20%20%20%20)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20%23%20Import%20all%20necessary%20libraries%0A%20%20%20%20import%20numpy%20as%20np%0A%20%20%20%20import%20pandas%20as%20pd%0A%20%20%20%20from%20sklearn.cluster%20import%20KMeans%0A%20%20%20%20from%20sklearn.datasets%20import%20make_blobs%0A%20%20%20%20from%20sklearn.metrics%20import%20pairwise_distances_argmin_min%2C%20adjusted_rand_score%0A%20%20%20%20import%20plotly.graph_objects%20as%20go%0A%20%20%20%20import%20plotly.express%20as%20px%0A%20%20%20%20from%20scipy.spatial%20import%20ConvexHull%0A%20%20%20%20return%20(%0A%20%20%20%20%20%20%20%20ConvexHull%2C%0A%20%20%20%20%20%20%20%20adjusted_rand_score%2C%0A%20%20%20%20%20%20%20%20go%2C%0A%20%20%20%20%20%20%20%20make_blobs%2C%0A%20%20%20%20%20%20%20%20np%2C%0A%20%20%20%20%20%20%20%20pairwise_distances_argmin_min%2C%0A%20%20%20%20%20%20%20%20pd%2C%0A%20%20%20%20%20%20%20%20px%2C%0A%20%20%20%20)%0A%0A%0A%40app.cell%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%23%23%20%F0%9F%8E%9B%EF%B8%8F%20Configuration%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_(mo)%3A%0A%20%20%20%20%23%20UI%20controls%20for%20data%20generation%20and%20K-Means%0A%20%20%20%20n_true_clusters_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D2%2C%20stop%3D8%2C%20step%3D1%2C%20value%3D3%2C%20label%3D%22True%20number%20of%20clusters%22%0A%20%20%20%20)%0A%0A%20%20%20%20n_samples_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D50%2C%20stop%3D500%2C%20step%3D50%2C%20value%3D200%2C%20label%3D%22Number%20of%20data%20points%22%0A%20%20%20%20)%0A%0A%20%20%20%20cluster_std_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D0.5%2C%20stop%3D3.0%2C%20step%3D0.1%2C%20value%3D1.2%2C%20label%3D%22Cluster%20separation%20(std)%22%0A%20%20%20%20)%0A%0A%20%20%20%20k_clusters_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D2%2C%20stop%3D8%2C%20step%3D1%2C%20value%3D3%2C%20label%3D%22Number%20of%20clusters%20(k)%22%0A%20%20%20%20)%0A%0A%20%20%20%20max_iterations_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D5%2C%20stop%3D30%2C%20step%3D1%2C%20value%3D15%2C%20label%3D%22Maximum%20iterations%22%0A%20%20%20%20)%0A%0A%20%20%20%20random_state_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%20start%3D0%2C%20stop%3D100%2C%20step%3D1%2C%20value%3D42%2C%20label%3D%22Random%20state%20(seed)%22%0A%20%20%20%20)%0A%0A%20%20%20%20mo.md(%0A%20%20%20%20%20%20%20%20f%22%22%22%0A%20%20%20%20%20%20%20%20**Data%20Generation%3A**%20%7Bn_true_clusters_slider%7D%20%7Bn_samples_slider%7D%20%7Bcluster_std_slider%7D%0A%0A%20%20%20%20%20%20%20%20**K-Means%20Algorithm%3A**%20%7Bk_clusters_slider%7D%20%7Bmax_iterations_slider%7D%20%7Brandom_state_slider%7D%0A%20%20%20%20%20%20%20%20%22%22%22%0A%20%20%20%20)%0A%20%20%20%20return%20(%0A%20%20%20%20%20%20%20%20cluster_std_slider%2C%0A%20%20%20%20%20%20%20%20k_clusters_slider%2C%0A%20%20%20%20%20%20%20%20max_iterations_slider%2C%0A%20%20%20%20%20%20%20%20n_samples_slider%2C%0A%20%20%20%20%20%20%20%20n_true_clusters_slider%2C%0A%20%20%20%20%20%20%20%20random_state_slider%2C%0A%20%20%20%20)%0A%0A%0A%40app.cell%0Adef%20_(%0A%20%20%20%20cluster_std_slider%2C%0A%20%20%20%20make_blobs%2C%0A%20%20%20%20n_samples_slider%2C%0A%20%20%20%20n_true_clusters_slider%2C%0A%20%20%20%20pd%2C%0A%20%20%20%20random_state_slider%2C%0A)%3A%0A%20%20%20%20%23%20Generate%20synthetic%20dataset%0A%20%20%20%20print(f%22%F0%9F%8E%B2%20Generating%20%7Bn_samples_slider.value%7D%20points%20with%20%7Bn_true_clusters_slider.value%7D%20true%20clusters%20(seed%3D%7Brandom_state_slider.value%7D)...%22)%0A%0A%20%20%20%20data_x%2C%20data_y%20%3D%20make_blobs(%0A%20%20%20%20%20%20%20%20n_samples%3Dn_samples_slider.value%2C%0A%20%20%20%20%20%20%20%20centers%3Dn_true_clusters_slider.value%2C%0A%20%20%20%20%20%20%20%20cluster_std%3Dcluster_std_slider.value%2C%0A%20%20%20%20%20%20%20%20center_box%3D(-10%2C%2010)%2C%0A%20%20%20%20%20%20%20%20random_state%3Drandom_state_slider.value%0A%20%20%20%20)%0A%0A%20%20%20%20%23%20Create%20DataFrame%0A%20%20%20%20df%20%3D%20pd.DataFrame(data_x%2C%20columns%3D%5B'x'%2C%20'y'%5D)%0A%20%20%20%20df%5B'true_cluster'%5D%20%3D%20data_y%0A%0A%20%20%20%20print(f%22%E2%9C%85%20Data%20generated%3A%20shape%3D%7Bdata_x.shape%7D%22)%0A%20%20%20%20return%20(df%2C)%0A%0A%0A%40app.cell%0Adef%20_(%0A%20%20%20%20adjusted_rand_score%2C%0A%20%20%20%20df%2C%0A%20%20%20%20k_clusters_slider%2C%0A%20%20%20%20max_iterations_slider%2C%0A%20%20%20%20np%2C%0A%20%20%20%20pairwise_distances_argmin_min%2C%0A%20%20%20%20random_state_slider%2C%0A)%3A%0A%20%20%20%20%23%20Run%20K-Means%20evolution%0A%20%20%20%20print(f%22%5Cn%F0%9F%8E%AC%20Running%20K-Means%20with%20k%3D%7Bk_clusters_slider.value%7D%2C%20max_iter%3D%7Bmax_iterations_slider.value%7D%2C%20seed%3D%7Brandom_state_slider.value%7D...%22)%0A%0A%20%20%20%20%23%20Prepare%20data%0A%20%20%20%20X_data%20%3D%20df%5B%5B'x'%2C%20'y'%5D%5D.values%0A%20%20%20%20y_true%20%3D%20df%5B'true_cluster'%5D.values%0A%0A%20%20%20%20%23%20Manual%20K-Means%20evolution%20to%20capture%20each%20iteration%0A%20%20%20%20rng%20%3D%20np.random.default_rng(random_state_slider.value)%0A%0A%20%20%20%20%23%20Initialise%20centroids%20randomly%20within%20data%20bounds%20(for%20better%20educational%20visualisation)%0A%20%20%20%20x_min%2C%20x_max%20%3D%20X_data%5B%3A%2C%200%5D.min()%2C%20X_data%5B%3A%2C%200%5D.max()%0A%20%20%20%20y_min%2C%20y_max%20%3D%20X_data%5B%3A%2C%201%5D.min()%2C%20X_data%5B%3A%2C%201%5D.max()%0A%20%20%20%20current_centroids%20%3D%20rng.uniform(%0A%20%20%20%20%20%20%20%20low%3D%5Bx_min%2C%20y_min%5D%2C%0A%20%20%20%20%20%20%20%20high%3D%5Bx_max%2C%20y_max%5D%2C%0A%20%20%20%20%20%20%20%20size%3D(k_clusters_slider.value%2C%202)%0A%20%20%20%20)%0A%0A%20%20%20%20print(f%22%F0%9F%8E%AF%20Initial%20centroids%20randomly%20placed%20within%20data%20bounds%3A%20%5B%7Bx_min%3A.2f%7D%2C%20%7Bx_max%3A.2f%7D%5D%20%C3%97%20%5B%7By_min%3A.2f%7D%2C%20%7By_max%3A.2f%7D%5D%22)%0A%0A%20%20%20%20%23%20Store%20initial%20state%0A%20%20%20%20iteration_data%20%3D%20%7B%0A%20%20%20%20%20%20%20%20'iteration'%3A%200%2C%0A%20%20%20%20%20%20%20%20'centroids'%3A%20current_centroids.copy()%2C%0A%20%20%20%20%20%20%20%20'labels'%3A%20pairwise_distances_argmin_min(X_data%2C%20current_centroids)%5B0%5D%2C%0A%20%20%20%20%20%20%20%20'ari'%3A%20adjusted_rand_score(y_true%2C%20pairwise_distances_argmin_min(X_data%2C%20current_centroids)%5B0%5D)%0A%20%20%20%20%7D%0A%20%20%20%20iteration_history%20%3D%20%5Biteration_data%5D%0A%0A%20%20%20%20print(f%22%F0%9F%93%8A%20Iteration%200%3A%20ARI%20%3D%20%7Biteration_data%5B'ari'%5D%3A.3f%7D%22)%0A%0A%20%20%20%20%23%20Manual%20K-Means%20iterations%0A%20%20%20%20actual_iterations%20%3D%200%0A%20%20%20%20for%20i%20in%20range(max_iterations_slider.value)%3A%0A%20%20%20%20%20%20%20%20%23%20Assignment%20step%0A%20%20%20%20%20%20%20%20old_labels%20%3D%20pairwise_distances_argmin_min(X_data%2C%20current_centroids)%5B0%5D%0A%0A%20%20%20%20%20%20%20%20%23%20Update%20step%20-%20calculate%20new%20centroids%0A%20%20%20%20%20%20%20%20new_centroids%20%3D%20np.zeros_like(current_centroids)%0A%20%20%20%20%20%20%20%20for%20j%20in%20range(k_clusters_slider.value)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20cluster_points%20%3D%20X_data%5Bold_labels%20%3D%3D%20j%5D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20len(cluster_points)%20%3E%200%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20new_centroids%5Bj%5D%20%3D%20cluster_points.mean(axis%3D0)%0A%20%20%20%20%20%20%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20new_centroids%5Bj%5D%20%3D%20current_centroids%5Bj%5D%0A%0A%20%20%20%20%20%20%20%20%23%20Check%20for%20convergence%0A%20%20%20%20%20%20%20%20if%20np.allclose(current_centroids%2C%20new_centroids%2C%20atol%3D1e-4)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20actual_iterations%20%3D%20i%20%2B%201%0A%20%20%20%20%20%20%20%20%20%20%20%20print(f%22%E2%9C%A8%20Converged%20at%20iteration%20%7Bactual_iterations%7D%22)%0A%20%20%20%20%20%20%20%20%20%20%20%20break%0A%0A%20%20%20%20%20%20%20%20current_centroids%20%3D%20new_centroids%0A%20%20%20%20%20%20%20%20current_labels%20%3D%20pairwise_distances_argmin_min(X_data%2C%20current_centroids)%5B0%5D%0A%0A%20%20%20%20%20%20%20%20%23%20Store%20this%20iteration%0A%20%20%20%20%20%20%20%20iteration_data%20%3D%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20'iteration'%3A%20i%20%2B%201%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20'centroids'%3A%20current_centroids.copy()%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20'labels'%3A%20current_labels.copy()%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20'ari'%3A%20adjusted_rand_score(y_true%2C%20current_labels)%0A%20%20%20%20%20%20%20%20%7D%0A%20%20%20%20%20%20%20%20iteration_history.append(iteration_data)%0A%0A%20%20%20%20%20%20%20%20if%20(i%20%2B%201)%20%25%205%20%3D%3D%200%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20print(f%22%F0%9F%93%8A%20Iteration%20%7Bi%20%2B%201%7D%3A%20ARI%20%3D%20%7Biteration_data%5B'ari'%5D%3A.3f%7D%22)%0A%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20actual_iterations%20%3D%20max_iterations_slider.value%0A%20%20%20%20%20%20%20%20print(f%22%E2%9A%A0%EF%B8%8F%20%20Reached%20maximum%20iterations%20(%7Bactual_iterations%7D)%22)%0A%0A%20%20%20%20final_ari%20%3D%20iteration_history%5B-1%5D%5B'ari'%5D%0A%0A%20%20%20%20print(f%22%F0%9F%8F%81%20Final%20ARI%3A%20%7Bfinal_ari%3A.3f%7D%20(%7Blen(iteration_history)%7D%20total%20iterations%20captured)%22)%0A%20%20%20%20return%20X_data%2C%20actual_iterations%2C%20final_ari%2C%20iteration_history%0A%0A%0A%40app.cell%0Adef%20_(actual_iterations%2C%20final_ari%2C%20iteration_history%2C%20mo)%3A%0A%20%20%20%20%23%20Create%20iteration%20slider%0A%20%20%20%20iteration_slider%20%3D%20mo.ui.slider(%0A%20%20%20%20%20%20%20%200%2C%0A%20%20%20%20%20%20%20%20len(iteration_history)%20-%201%2C%0A%20%20%20%20%20%20%20%20value%3Dlen(iteration_history)%20-%201%2C%0A%20%20%20%20%20%20%20%20label%3D%22Iteration%22%2C%0A%20%20%20%20%20%20%20%20show_value%3DTrue%0A%20%20%20%20)%0A%0A%20%20%20%20mo.md(%0A%20%20%20%20%20%20%20%20f%22%22%22%0A%20%20%20%20%20%20%20%20%23%23%20%F0%9F%93%8A%20K-Means%20Evolution%20Results%0A%0A%20%20%20%20%20%20%20%20**Performance%3A**%20Total%20Iterations%3A%20%7Bactual_iterations%7D%20%7C%20Final%20ARI%3A%20%7Bfinal_ari%3A.3f%7D%20(1.0%20%3D%20perfect)%0A%0A%20%20%20%20%20%20%20%20**Evolution%20Viewer%3A**%20%7Biteration_slider%7D%0A%20%20%20%20%20%20%20%20%22%22%22%0A%20%20%20%20)%0A%20%20%20%20return%20(iteration_slider%2C)%0A%0A%0A%40app.cell%0Adef%20_(ConvexHull%2C%20X_data%2C%20go%2C%20iteration_history%2C%20iteration_slider%2C%20np%2C%20px)%3A%0A%20%20%20%20%23%20Create%20visualisation%20for%20selected%20iteration%0A%20%20%20%20print(f%22%5Cn%F0%9F%8E%A8%20Rendering%20iteration%20%7Biteration_slider.value%7D...%22)%0A%0A%20%20%20%20%23%20Get%20selected%20iteration%20data%0A%20%20%20%20selected_iter%20%3D%20iteration_slider.value%0A%20%20%20%20iter_data%20%3D%20iteration_history%5Bselected_iter%5D%0A%0A%20%20%20%20%23%20Create%20figure%0A%20%20%20%20evolution_fig%20%3D%20go.Figure()%0A%0A%20%20%20%20%23%20Define%20colours%20for%20each%20cluster%0A%20%20%20%20cluster_colours%20%3D%20%5B'red'%2C%20'blue'%2C%20'green'%2C%20'orange'%2C%20'purple'%2C%20'cyan'%2C%20'magenta'%2C%20'brown'%5D%0A%0A%20%20%20%20%23%20Add%20convex%20hulls%20for%20each%20cluster%20in%20this%20iteration%0A%20%20%20%20hull_count%20%3D%200%0A%20%20%20%20for%20cluster_idx%20in%20np.unique(iter_data%5B'labels'%5D)%3A%0A%20%20%20%20%20%20%20%20%23%20Get%20points%20for%20this%20cluster%0A%20%20%20%20%20%20%20%20cluster_pts%20%3D%20X_data%5Biter_data%5B'labels'%5D%20%3D%3D%20cluster_idx%5D%0A%0A%20%20%20%20%20%20%20%20%23%20Only%20add%20hull%20if%20we%20have%20enough%20points%0A%20%20%20%20%20%20%20%20if%20len(cluster_pts)%20%3E%3D%203%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20try%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%23%20Calculate%20convex%20hull%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20cluster_hull%20%3D%20ConvexHull(cluster_pts)%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20hull_pts%20%3D%20cluster_pts%5Bcluster_hull.vertices%5D%0A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%23%20Close%20the%20polygon%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20hull_pts_closed%20%3D%20np.vstack(%5Bhull_pts%2C%20hull_pts%5B0%5D%5D)%0A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%23%20Convert%20colour%20to%20RGB%20for%20fillcolor%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20fill_colour_hex%20%3D%20px.colors.qualitative.Plotly%5Bcluster_idx%20%25%20len(px.colors.qualitative.Plotly)%5D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20fill_colour_rgb%20%3D%20px.colors.hex_to_rgb(fill_colour_hex)%0A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%23%20Add%20hull%20trace%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20evolution_fig.add_trace(go.Scatter(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20x%3Dhull_pts_closed%5B%3A%2C%200%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20y%3Dhull_pts_closed%5B%3A%2C%201%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20mode%3D'lines'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20fill%3D'toself'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20fillcolor%3Df'rgba(%7Bfill_colour_rgb%5B0%5D%7D%2C%20%7Bfill_colour_rgb%5B1%5D%7D%2C%20%7Bfill_colour_rgb%5B2%5D%7D%2C%200.2)'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20line%3Ddict(color%3Dcluster_colours%5Bcluster_idx%20%25%20len(cluster_colours)%5D%2C%20width%3D2)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20name%3Df'Cluster%20%7Bcluster_idx%7D'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20showlegend%3DFalse%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20))%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20hull_count%20%2B%3D%201%0A%20%20%20%20%20%20%20%20%20%20%20%20except%20Exception%20as%20e%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20print(f%22%E2%9A%A0%EF%B8%8F%20%20Could%20not%20create%20hull%20for%20cluster%20%7Bcluster_idx%7D%3A%20%7Be%7D%22)%0A%0A%20%20%20%20print(f%22%E2%9C%85%20Created%20%7Bhull_count%7D%20convex%20hulls%22)%0A%0A%20%20%20%20%23%20Add%20data%20points%20coloured%20by%20cluster%0A%20%20%20%20evolution_fig.add_trace(go.Scatter(%0A%20%20%20%20%20%20%20%20x%3DX_data%5B%3A%2C%200%5D%2C%0A%20%20%20%20%20%20%20%20y%3DX_data%5B%3A%2C%201%5D%2C%0A%20%20%20%20%20%20%20%20mode%3D'markers'%2C%0A%20%20%20%20%20%20%20%20marker%3Ddict(%0A%20%20%20%20%20%20%20%20%20%20%20%20size%3D8%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20color%3D%5Bcluster_colours%5Bi%20%25%20len(cluster_colours)%5D%20for%20i%20in%20iter_data%5B'labels'%5D%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20opacity%3D0.8%0A%20%20%20%20%20%20%20%20)%2C%0A%20%20%20%20%20%20%20%20name%3D'Data%20Points'%0A%20%20%20%20))%0A%0A%20%20%20%20%23%20Add%20centroids%20for%20this%20iteration%0A%20%20%20%20evolution_fig.add_trace(go.Scatter(%0A%20%20%20%20%20%20%20%20x%3Diter_data%5B'centroids'%5D%5B%3A%2C%200%5D%2C%0A%20%20%20%20%20%20%20%20y%3Diter_data%5B'centroids'%5D%5B%3A%2C%201%5D%2C%0A%20%20%20%20%20%20%20%20mode%3D'markers'%2C%0A%20%20%20%20%20%20%20%20marker%3Ddict(%0A%20%20%20%20%20%20%20%20%20%20%20%20size%3D20%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20color%3D'black'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20symbol%3D'x'%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20line%3Ddict(width%3D3%2C%20color%3D'white')%0A%20%20%20%20%20%20%20%20)%2C%0A%20%20%20%20%20%20%20%20name%3D'Centroids'%0A%20%20%20%20))%0A%0A%20%20%20%20%23%20Add%20iteration%20information%20in%20bottom-right%20corner%0A%20%20%20%20evolution_fig.add_annotation(%0A%20%20%20%20%20%20%20%20text%3Df%22%3Cb%3EIteration%20%7Bselected_iter%7D%3C%2Fb%3E%3Cbr%3EARI%3A%20%7Biter_data%5B'ari'%5D%3A.3f%7D%22%2C%0A%20%20%20%20%20%20%20%20xref%3D%22paper%22%2C%20yref%3D%22paper%22%2C%0A%20%20%20%20%20%20%20%20x%3D0.98%2C%20y%3D0.02%2C%20showarrow%3DFalse%2C%0A%20%20%20%20%20%20%20%20xanchor%3D%22right%22%2C%20yanchor%3D%22bottom%22%2C%0A%20%20%20%20%20%20%20%20bgcolor%3D%22rgba(255%2C255%2C255%2C0.9)%22%2C%0A%20%20%20%20%20%20%20%20bordercolor%3D%22black%22%2C%0A%20%20%20%20%20%20%20%20borderwidth%3D1%2C%0A%20%20%20%20%20%20%20%20font%3Ddict(size%3D12)%0A%20%20%20%20)%0A%0A%20%20%20%20evolution_fig.update_layout(%0A%20%20%20%20%20%20%20%20title%3Df'K-Means%20Evolution%20-%20Iteration%20%7Bselected_iter%7D'%2C%0A%20%20%20%20%20%20%20%20xaxis_title%3D'X'%2C%0A%20%20%20%20%20%20%20%20yaxis_title%3D'Y'%2C%0A%20%20%20%20%20%20%20%20width%3D800%2C%0A%20%20%20%20%20%20%20%20height%3D600%2C%0A%20%20%20%20%20%20%20%20showlegend%3DTrue%2C%0A%20%20%20%20%20%20%20%20legend%3Ddict(%0A%20%20%20%20%20%20%20%20%20%20%20%20yanchor%3D%22top%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20y%3D0.99%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20xanchor%3D%22left%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20x%3D0.01%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20bgcolor%3D%22rgba(255%2C255%2C255%2C0.8)%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20bordercolor%3D%22black%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20borderwidth%3D1%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20font%3Ddict(size%3D10)%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20)%0A%0A%20%20%20%20print(f%22%E2%9C%85%20Plot%20created%20successfully%20with%20%7Blen(X_data)%7D%20points%22)%0A%0A%20%20%20%20evolution_fig%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A