J'essaie simplement de reproduire une affirmation faite dans l'article suivant, Finding Correlated Biclusters from Gene Expression Data , qui est:
Proposition 4. Si . ensuite nous avons:
je. Si est un bicluster parfait avec un modèle additif, alors est un bicluster parfait avec une corrélation sur les colonnes; ii. Si est un bicluster parfait avec un modèle additif, alors est un bicluster parfait avec une corrélation sur les lignes; iii. Si et sont des biclusters parfaits avec un modèle additif, alors est un bicluster parfaitement corrélé.
Ces propositions peuvent être facilement prouvées ...
... mais bien sûr, ils ne le prouvent pas.
J'utilise certains des exemples simples du document plus la base + le code R personnalisé pour voir si je peux démontrer cette proposition.
corbic <- matrix(c(0,4,-4,2,2,-2,6,0,4,-8,16,-2,-2,10,-14,4), ncol=4)
(du tableau 1F)
du code personnalisé pour convertir le formulaire svd standard X = en comme décrit dans l'article:
svdToRC <- function(x, ignoreRank = FALSE, r = length(x$d), zerothresh=1e-9) {
#convert standard SVD decomposed matrices UEV' to RC' form
#x -> output of svd(M)
#r -> rank of matrix (defaults to length of singular values vector)
# but really is the number of non-zero singular values
#ignoreRank -> return the full decomposition (ignore zero singular values)
#zerothresh -> how small is zero?
R <- with(x, t(t(u) * sqrt(d)))
C <- with(x, t(t(v) * sqrt(d)))
if (!ignoreRank) {
ind <- which(x$d >= zerothresh)
} else {
ind <- 1:r
}
return(list(R=as.matrix(R[,ind]), C=as.matrix(C[,ind])))
}
appliquer cette fonction à l'ensemble de données:
> svdToRC(svd(corbic))
$R
[,1] [,2]
[1,] 0.8727254 -0.9497284
[2,] -2.5789775 -1.1784221
[3,] 4.3244283 -0.7210346
[4,] -0.8531261 -1.0640752
$C
[,1] [,2]
[1,] -1.092343 -1.0037767
[2,] 1.223860 -0.9812343
[3,] 3.540063 -0.9586919
[4,] -3.408546 -1.0263191
À moins que j'hallucine, ces matrices ne sont pas additives, même si le corbic présente une parfaite corrélation entre les lignes et les colonnes. Il semble étrange que l'exemple qu'ils fournissent montre la propriété qu'ils ont dit qu'il devrait ... à moins que je manque une sorte d'étape de transformation avant ou après svd?
4iii
dit pas ça P(R), P(C), additivity => P(X)
? (Je suis abrégé " Y
est un bicluster parfait" comme P(Y)
). Il semble que vous alliez dans l'autre direction, en attendant cette additivité des autres conditions. Veuillez expliquer plus.
4iii
ne dit pas que si X
est un bicluster parfaitement corrélé alors R
et C
sera additif. L'implication va dans l'autre sens. Maintenant, je suis d'accord pour dire que c'est bizarre que l'exemple qu'ils donnent ne semble pas correspondre aux théorèmes qui se trouvent à côté. Peut-être pourriez-vous fournir d'autres informations? Y a-t-il un autre théorème qui va dans l'autre sens?