Non-redundant tensor decomposition
by Kyrgyzov, Olexiy Olexandrovych, Ph.D., NORTHEASTERN UNIVERSITY, 2010, 150 pages; 3443820

Abstract:

This dissertation provides an overview and analysis of existing methods of tensor decomposition and describes a non-redundant tensor decomposition in terms of which we define the rank of a tensor. A tensor is a multidimensional or p-way array of scalars. Decompositions of tensors have applications in psychometrics, chemometrics, signal processing, numerical linear algebra, computer vision, numerical analysis, data mining, neuroscience, graph analysis, and elsewhere when we analyze order-p data with p ≥ 2. The simplest case of tensor decomposition is singular value decompositions (SVD) when the order p equals 2, in this case SVD transforms data space into parametric space preserving cardinality. Two widely used tensor decompositions can be considered to be extensions of the SVD without preserving cardinality: CAN-DECOMP/PARAFAC (CP) decomposes a tensor as a sum of rank-1 tensors, and the Tucker decomposition is a higher-order form of principal component analysis (PCA). We present a tensor decomposition that includes SVD as a particular case, describes a tensor as a set of variables, defines an upper bound for the rank of tensors, and does not have redundancy as in the cases of CP and Tucker decompositions.

 
AdviserDeniz Erdogmus
SchoolNORTHEASTERN UNIVERSITY
SourceDAI/B 72-04, p. , Mar 2011
Source TypeDissertation
SubjectsApplied mathematics; Statistics; Electrical engineering
Publication Number3443820
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3443820
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.