Spacey random walks, multilinear PageRank, tensor eigenvectors and higher-order data analysis

来源 :2016年张量和矩阵学术研讨会(International conference on Tensor, Matrix a | 被引量 : 0次 | 上传用户:king_caspe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Two major tools in the study of multi-relational datasets are (i) higher-order Markov chains and (ii) linear algebra-inspired computations on hypermatrices including low-rank factorization and eigenvectors. We unify these ideas through a new type of stochastic process called a spacey random walk that combines a higher-order Markov chain with a vertex-reinforced random walk. Their stationary distributions, if they exist, correspond to the solution of a tensor eigenvector problem. Thus, we provide a solid probabilistic foundation for tensor eigenvectors as well as a new analytical tool for data problems with higher-order structure. We provide several potential applications of the spacey random walk model in population genetics, ranking, and data clustering, and we use the process to analyze taxi trajectory data in New York. This example shows defi-nite non-Markovian, and higher-order, structure. We will also see clusters in text and transportation data.
其他文献
  The Yamabe equation is one of the most natural and well-studied second-order semilinear elliptic equations arising in geometric variational problems. The is
会议
  In this talk, we will construct infinitely many solutions with infinitely bubbling for a poly-harmonic equation with critical growth. We also give a local u
会议
  For such systems, we discuss the existence and regularity of single and multitransition solutions. The solutions are obtained as minima or local minima of a
会议
  We study the nonlinear Schr(o)dinger systems which consist of three equations with variational structure. The functional for our systems has three coupling
会议
  In this talk we consider an elliptic problem under overdetermined boundary conditions: the solution vanishes at the boundary and the normal derivative is co
会议
  In Quantum Chemistry, an important class of models involve a system of coupled nonlinear eigenvalue problems which are the Euler-Lagrange equations of an en
会议
  Let Ω(() RN be a bounded regular domain of dimension N ≥ 1, h a positive L1 function on Ω. Elliptic equations of singular growth like -△u = h(x)/ up in
会议
  A Z-matrix is a real square matrix with non-positive off- diagonal entries. Con-sidering its generalization to Z-transformations on proper cones and Z-tenso
会议
  We will talk about some latest research results on · semi-classical solutions of nonlinear Dirac equations; · bifurcation on compact spin manifolds; · co
会议
  Let m, m, n be positive integers. Let A be an mth order n-dimensional complex tensor and B be an m0th order n-dimensional complex tensor. Suppose that Bxm i
会议