6
$\begingroup$

I'm building a recommender system and using SVD as one of the preprocessing techniques. However, I want to normalize all my preprocessed data between 0 and 1 because all of my similarity measures (cosine, pearson, euclidean) depend on that assumption.

After I take the SVD (A = USV^T), is there a standard way to normalize the matrix 'A' between 0 and 1? Thanks!

Edit: I want all of my similarity measurements to give results between 0 and 1 and my normalized euclidean distance in particular fails if the input matrix does not have values between 0 and 1.

$\endgroup$
1
  • $\begingroup$ Normalize which matrix? These similarity measures do not require arguments in [0,1], by the way. $\endgroup$
    – Sean Owen
    Commented Jun 26, 2014 at 22:33

1 Answer 1

3
$\begingroup$

Singular Value Decomposition is a linear algebraic technique as a result of which the notion of normalization is hard to define. In principle, you can do this normalization by dividing each element A(i,j) of the matrix by the sum (or max) of the elements in that particular (ith) row, i.e. A(i,j) = A(i, j) / \sum_{k=1}^{n} A(i,k)

However, a more elegant way to achieve this would be to apply a probabilistic dimensionality reduction technique such as PLSA or LDA. These dimensionality reduction techniques ensure that you always end up with probability values strictly between 0 and 1.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.