Download Latest Version t10k-images-idx3-ubyte.gz (1.6 MB)
Email in envelope

Get an email when there's a new version of Sampling-k-means

Home / Matlab-Files
Name Modified Size InfoDownloads / Week
Parent folder
Data 2013-07-29
0
COPYING.txt 2013-07-29 35.1 kB
0
samplePointsWithD2Sampling.m 2013-07-29 947 Bytes
0
updateNearestDistances.m 2013-07-29 724 Bytes
0
readMNIST.m 2013-07-29 566 Bytes
0
README.txt 2013-07-29 854 Bytes
0
readKDD.m 2013-07-29 453 Bytes
0
plotFigure.m 2013-07-29 455 Bytes
0
PTAS_Heuristic.m 2013-07-29 2.4 kB
0
pickSubsets.m 2013-07-29 358 Bytes
0
pickNewCenter.m 2013-07-29 286 Bytes
0
generateData.m 2013-07-29 502 Bytes
0
Experiment.m 2013-07-29 767 Bytes
0
evalCost.m 2013-07-29 653 Bytes
0
Totals: 14 Items   44.1 kB 0 
Here is a brief description of the files:

PTAS_Heuristic.m: This is the implementation of our Heuristic Algorithm.
		  This program uses the following subroutines:
	1. evalCost.m: Computes the cost of a given solution.
	2. pickNewCenter.m: Picks a new center with by computing the centroid.
	3. pickSubsets.m: This picks the subsets that are supposed to be considered
			  in the algorithm.
	4. samplePintsUsingD2Sampling.m: This samples the points.
	5. updateNearestDistances.m: This function updates the closest center for each 				point after a new center has been chosen.

readKDD.m: Reads the KDD data given in the folder "Data"
readMNIST.m Reads the MNIST data given in the folder "Data"

Other matlab files: 

There are some other matlab files that were used to either plot, or experiment, or generate data. If not needed you may delete this.
Source: README.txt, updated 2013-07-29