Invention Grant
- Patent Title: Identifying relationships between entities using two-dimensional array of scalar elements, and a block matrix
- Patent Title (中): 使用标量元素的二维数组和块矩阵来识别实体之间的关系
-
Application No.: US14070788Application Date: 2013-11-04
-
Publication No.: US09324169B2Publication Date: 2016-04-26
- Inventor: Abderrahim Labbi , Michail Vlachos
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Priority: GB1221497.9 20121129
- Main IPC: G06T11/20
- IPC: G06T11/20 ; G06F19/24 ; G06K9/62

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
- US20140146077A1 IDENTIFYING RELATIONSHIPS BETWEEN ENTITIES Public/Granted day:2014-05-29
Information query