Invention Grant
US09324169B2 Identifying relationships between entities using two-dimensional array of scalar elements, and a block matrix 有权
使用标量元素的二维数组和块矩阵来识别实体之间的关系

Identifying relationships between entities using two-dimensional array of scalar elements, and a block matrix
Abstract:
A computer-implemented method for identifying relationships between entities includes accessing a first data structure being a two-dimensional array of scalar elements (e, eij, ekl(i)) representable as a matrix, each of the scalar elements capturing a relationship between two entities; reorganizing the first data structure by clustering the scalar elements separately on each dimension of the two-dimensional array, to obtain a second data structure, representable as a K×M block matrix, wherein each block is a reordered sequence of rows and/or columns of the first data structure; compacting the second data structure by: determining two parallel block sequences, which are the most similar according to a given distance measure, the parallel block sequences being either distinct rows or distinct columns of blocks of the second data structure; and reorganizing the second data structure by merging the two determined sequences into a single block sequence.
Public/Granted literature
Information query
Patent Agency Ranking
0/0