SciTech Connect

Title: Resolving the sign ambiguity in the singular value decomposition.

Resolving the sign ambiguity in the singular value decomposition. Many modern data analysis methods involve computing a matrix singular value decomposition (SVD) or eigenvalue decomposition (EVD). Principal components analysis is the time-honored example, but more recent applications include latent semantic indexing, hypertext induced topic selection (HITS), clustering, classification, etc. Though the SVD and EVD are well-established and can be computed via state-of-the-art algorithms, it is not commonly mentioned that there is an intrinsic sign indeterminacy that can significantly impact the conclusions and interpretations drawn from their results. Here we provide a solution to the sign ambiguity problem and show how it leads to more sensible solutions.
Authors: ; ;
Publication Date:
OSTI Identifier:920802
Report Number(s):SAND2007-6422
TRN: US200803%%29
DOE Contract Number:AC04-94AL85000
Resource Type:Technical Report
Data Type:
Research Org:Sandia National Laboratories
Sponsoring Org:USDOE
Country of Publication:United States
Language:English
Subject: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; CLASSIFICATION; DATA ANALYSIS; EIGENVALUES Hypertext systems.; Eigenvalues.; Principal components analysis.