homework.py
6c9541759d07master

homework.py
View Options

			"""
			EE-311
			======

			Lab 6: Clustering
			-----------------

			created by Francois Marelli on 04.05.2020
			"""


			def radial_kernel(X, Y):
			"""
			Compute the pairwise kernel corresponding to the radial space transformation

			Parameters:
			X: array(N1, M)
			Y: array(N2, M)

			Returns:
			kernel: array(N1, N2)
			"""

			return


			def update_clusters(data_X, clusters, K, kernel):
			"""
			Update the cluster labels associated to each point in data_X using Lloyd algorithm with the given kernel

			Parameters:
			data_X: array(N, M), the dataset
			clusters: array(N), the cluster labels corresponding to each point in data_X before update [0:K-1]
			K: int, the number of clusters
			kernel: any kernel function (signature identical to radial_kernel)

			Returns:
			new_clusters: array(N), the cluster labels assigned to each point in data_X after update [0:K-1]
			"""

			return


			def kernel_distance(X, Y, kernel):
			"""
			Compute the pairwise distance between two sets of points using the given kernel

			Parameters:
			X: array(N1, M), set of points in the origin space
			Y: array(N2, M), set of points in the origin space
			kernel: any kernel function (signature identical to radial_kernel)

			Returns:
			distance: array(N1, N2)
			"""

			return