X-Git-Url: https://git.auder.net/?a=blobdiff_plain;f=epclust%2Ftests%2Ftestthat%2Ftest-clustering.R;fp=epclust%2Ftests%2Ftestthat%2Ftest-clustering.R;h=fa22dff3cae04d3f605f6f2d5c3a01fff76e6f34;hb=40f12a2f66d06fd77183ea02b996f5c66f90761c;hp=0000000000000000000000000000000000000000;hpb=a52836b23adb4bfa6722642ec6426fb7b5f39650;p=epclust.git

diff --git a/epclust/tests/testthat/test-clustering.R b/epclust/tests/testthat/test-clustering.R
new file mode 100644
index 0000000..fa22dff
--- /dev/null
+++ b/epclust/tests/testthat/test-clustering.R
@@ -0,0 +1,89 @@
+context("clustering")
+
+test_that("clusteringTask1 behave as expected",
+{
+	# Generate 60 reference sinusoïdal series (medoids to be found),
+	# and sample 900 series around them (add a small noise)
+	n = 900
+	x = seq(0,9.5,0.1)
+	L = length(x) #96 1/4h
+	K1 = 60
+	s = lapply( seq_len(K1), function(i) x^(1+i/30)*cos(x+i) )
+	series = matrix(nrow=L, ncol=n)
+	for (i in seq_len(n))
+		series[,i] = s[[I(i,K1)]] + rnorm(L,sd=0.01)
+
+	getSeries = function(indices) {
+		indices = indices[indices <= n]
+		if (length(indices)>0) as.matrix(series[,indices]) else NULL
+	}
+
+	wf = "haar"
+	ctype = "absolute"
+	getContribs = function(indices) curvesToContribs(as.matrix(series[,indices]),wf,ctype)
+
+	require("cluster", quietly=TRUE)
+	algoClust1 = function(contribs,K) cluster::pam(t(contribs),K,diss=FALSE)$id.med
+	indices1 = clusteringTask1(1:n, getContribs, K1, algoClust1, 75, verbose=TRUE, parll=FALSE)
+	medoids_K1 = getSeries(indices1)
+
+	expect_equal(dim(medoids_K1), c(L,K1))
+	# Not easy to evaluate result: at least we expect it to be better than random selection of
+	# medoids within initial series
+	distor_good = computeDistortion(series, medoids_K1)
+	for (i in 1:3)
+		expect_lte( distor_good, computeDistortion(series,series[,sample(1:n, K1)]) )
+})
+
+test_that("clusteringTask2 behave as expected",
+{
+	skip("Unexplained failure")
+
+	# Same 60 reference sinusoïdal series than in clusteringTask1 test,
+	# but this time we consider them as medoids - skipping stage 1
+	# Here also we sample 900 series around the 60 "medoids"
+	n = 900
+	x = seq(0,9.5,0.1)
+	L = length(x) #96 1/4h
+	K1 = 60
+	K2 = 3
+	#for (i in 1:60) {plot(x^(1+i/30)*cos(x+i),type="l",col=i,ylim=c(-50,50)); par(new=TRUE)}
+	s = lapply( seq_len(K1), function(i) x^(1+i/30)*cos(x+i) )
+	series = matrix(nrow=L, ncol=n)
+	for (i in seq_len(n))
+		series[,i] = s[[I(i,K1)]] + rnorm(L,sd=0.01)
+
+	getRefSeries = function(indices) {
+		indices = indices[indices <= n]
+		if (length(indices)>0) as.matrix(series[,indices]) else NULL
+	}
+
+	# Perfect situation: all medoids "after stage 1" are good.
+	medoids_K1 = bigmemory::as.big.matrix( sapply( 1:K1, function(i) s[[I(i,K1)]] ) )
+	algoClust2 = function(dists,K) cluster::pam(dists,K,diss=TRUE)$id.med
+	medoids_K2 = clusteringTask2(medoids_K1, K2, algoClust2, getRefSeries,
+		n, 75, 4, 8, "little", verbose=TRUE, parll=FALSE)
+
+	expect_equal(dim(medoids_K2), c(L,K2))
+	# Not easy to evaluate result: at least we expect it to be better than random selection of
+	# synchrones within 1...K1 (from where distances computations + clustering was run)
+	synchrones = computeSynchrones(medoids_K1,getRefSeries,n,75,verbose=FALSE,parll=FALSE)
+	distor_good = computeDistortion(synchrones, medoids_K2)
+	for (i in 1:3)
+		expect_lte( distor_good, computeDistortion(synchrones, synchrones[,sample(1:K1,3)]) )
+})
+
+# Compute the sum of (normalized) sum of squares of closest distances to a medoid.
+# Note: medoids can be a big.matrix
+computeDistortion = function(series, medoids)
+{
+	if (bigmemory::is.big.matrix(medoids))
+		medoids = medoids[,] #extract standard matrix
+
+	n = ncol(series) ; L = nrow(series)
+	distortion = 0.
+	for (i in seq_len(n))
+		distortion = distortion + min( colSums( sweep(medoids,1,series[,i],'-')^2 ) / L )
+
+	sqrt( distortion / n )
+}