公开(公告)号：WO2010109359A3

公开(公告)日：2011-06-30

申请号：PCT/IB2010050912

申请日：2010-03-03

Applicant: IBM ,  BEKAS KONSTANTINOS ,  CURIONI ALESSANDRO

Inventor： BEKAS KONSTANTINOS ,  CURIONI ALESSANDRO

IPC: G06F17/12

CPC classification number: G06F17/12 ,  G06F17/16

Abstract: Apparatus and computer programs are provided for generating n high-precision data elements corresponding to an nx1 vector x satisfying Ax = b where A is a symmetric, positive- definite nxn matrix corresponding to nxn predefined high-precision data elements and b is an nx1 vector corresponding to n predefined high-precision data elements. The apparatus (1) comprises memory (3) for storing input data defining the data elements of matrix A and of vector b, and control logic (2). In a first processing step (a), the control logic (2) implements a first iterative process for generating from the input data n low-precision data elements corresponding to an nx1 vector x1 satisfying A1x1 = b1. Here, A1 is an nxn matrix corresponding to the nxn data elements of matrix A in low precision and bi is an nx1 vector corresponding to the nx1 data elements of vector b in low precision. The control logic (2) terminates the first iterative process on occurrence of a first convergence condition. In a step (b), the control logic converts the data elements of vector x1 to high-precision data elements to obtain a current solution vector x. In a step (c), control logic (2) implements a second iterative process for generating n low-precision data elements corresponding to an nxl correction vector dependent on the difference between the vector b and the vector product Ax. The control logic (2) terminates the second iterative process on occurrence of a second convergence condition. In a step (d), control logic (2) produces from the n low-precision data elements of the correction vector respective high-precision data elements of an nx1 update vector u, and then, in a step (e), updates the data elements of the current solution vector x such that x = x + u. The control logic (2) performs steps (c) to (e) until occurrence of a third convergence condition.

Abstract translation: 提供装置和计算机程序用于产生对应于满足Ax = b的nx1向量x的n个高精度数据元素，其中A是对应于nxn个预定义的高精度数据元素的对称正定nxn矩阵，b是nx1向量 对应于n个预定义的高精度数据元素。 装置（1）包括用于存储定义矩阵A和向量b以及控制逻辑（2）的数据元素的输入数据的存储器（3）。 在第一处理步骤（a）中，控制逻辑（2）执行第一迭代处理，用于从输入数据生成与满足A1x1 = b1的nx1向量x1相对应的低精度数据元素。 这里，A1是与精度较低的矩阵A的n×n个数据元素相对应的n×n矩阵，bi是与向量b的n×1个数据元素相对应的n×1向量，精度低。 控制逻辑（2）在出现第一收敛条件时终止第一迭代过程。 在步骤（b）中，控制逻辑将矢量x1的数据元素转换为高精度数据元素，以获得当前解向量x。 在步骤（c）中，控制逻辑（2）执行第二迭代处理，用于根据向量b和向量积Ax之间的差产生对应于nxl校正向量的n个低精度数据元素。 控制逻辑（2）在发生第二收敛条件时终止第二迭代处理。 在步骤（d）中，控制逻辑（2）从校正矢量的n个低精度数据元素产生n×1更新向量u的各个高精度数据元素，然后在步骤（e）中更新 当前解向量x的数据元素使得x = x + u。 控制逻辑（2）执行步骤（c）至（e），直到出现第三收敛条件。

公开(公告)号：GB2523342A

公开(公告)日：2015-08-26

申请号：GB201403019

申请日：2014-02-20

Applicant: IBM

Inventor： ANGERER CHRISTOPH MARTIN ,  BEKAS KONSTANTINOS ,  DRAGONE SILVIO ,  POLIG RAPHAEL ,  HAGLEITNER CHRISTOPH ,  CURIONI ALESSANDRO

IPC: G06F17/12

Abstract: Conjugate gradient solver apparatus 2 is provided for generating data defining a solution vector x for a linear system represented by Ax = b where A is a predetermined matrix and b is a predetermined vector. Solver circuitry 6 of the apparatus processes input data, defining said matrix A and vector b, in accordance with an iterative conjugate gradient method to generate said data defining the solution vector x. The solver circuitry is adapted to process data items, corresponding to vectors used in said conjugate gradientmethod, having a variable fixed-point data format. A precision controller 7 of the apparatus determines the fixed-point data formats of respective said data items adaptively during progress of the conjugate gradient method in the solver circuitry 6. The solver apparatus may be implemented by a field programmable gate array (FPGA). The adaptive fixed-point format variation allows good results to be achieved while exploiting the simple, fast, and power-efficient operations available with fixed-point processing.

公开(公告)号：DE112021000371T5

公开(公告)日：2022-11-03

申请号：DE112021000371

申请日：2021-01-27

Applicant: IBM

Inventor： STAAR PETER ,  DOLFI MICHELE ,  AUER CHRISTOPH ,  GEORGOPOULOS LEONIDAS ,  BEKAS KONSTANTINOS

IPC: G06T9/00

Abstract: Computergestütztes Verfahren zum Bearbeiten eines digitalen Bildes. Das digitale Bild weist eine oder mehrere Textzellen auf, wobei jede der einen oder mehreren Textzellen eine Zeichenfolge und eine Umrahmung aufweist. Das Verfahren weist ein Empfangen des digitalen Bildes in einem ersten Format auf, wobei das erste Format einen Zugriff auf die Zeichenfolgen und die Umrahmungen der einen oder mehreren Textzellen bereitstellt. Ferner weisen die Verfahren ein Codieren der Zeichenfolgen der einen oder mehreren Textzellen als visuelles Muster gemäß einem vorgegebenen Zeichenfolgen-Codierungsschema und ein Bereitstellen des digitalen Bildes in einem zweiten Format auf. Das zweite Format weist das visuelle Muster der Zeichenfolgen der einen oder mehreren Textzellen auf. Es werden ein entsprechendes System und ein zugehöriges Computerprogrammprodukt bereitgestellt.

公开(公告)号：DE112020002961T5

公开(公告)日：2022-04-07

申请号：DE112020002961

申请日：2020-06-16

Applicant: IBM

Inventor： STAAR PETER WILLEM JAN ,  DOLFI MICHELE ,  AUER CHRISTOPH ,  GEORGOPOULOS LEONIDAS ,  SOBCZYK ALEKSANDROS ,  BACCAERT TIM JAN ,  BEKAS KONSTANTINOS

IPC: G06F16/832 ,  G06F16/2452 ,  G06F40/279 ,  G06N20/00

Abstract: Ein durch einen Computer implementiertes Verfahren zum Erzeugen von Ground Truth für Abfragen in natürlicher Sprache kann ein Bereitstellen eines Wissensgraphen als Datenmodell, ein Empfangen einer Abfrage in natürlicher Sprache von einem Benutzer und ein Übersetzen der Abfrage in natürlicher Sprache in eine formale Datenabfrage umfassen. Außerdem kann das Verfahren ein Sichtbarmachen der formalen Datenabfrage für den Benutzer und ein Empfangen einer Rückmeldungsantwort vom Benutzer umfassen. Die Rückmeldungsantwort kann eine geprüfte und/oder bearbeitet formale Datenabfrage umfassen. Außerdem kann das Verfahren ein Speichern der Abfrage in natürlicher Sprache und der entsprechenden Rückmeldungsantwort als Ground-Truth-Paar umfassen. Ein entsprechendes System und ein zugehöriges Computerprogrammprodukt können bereitgestellt werden.

公开(公告)号：GB2523341A

公开(公告)日：2015-08-26

申请号：GB201403018

申请日：2014-02-20

Applicant: IBM

Inventor： ANGERER CHRISTOPH MARTIN ,  BEKAS KONSTANTINOS ,  DRAGONE SILVIO ,  GIEFERS HEINER ,  POLIG RAPHAEL ,  HAGLEITNER CHRISTOPH ,  CURIONI ALESSANDRO

IPC: G06F17/16 ,  G06F17/12

Abstract: An iIterative refinement apparatus is provided for generating data defining a solution vector x for a linear system represented by Ax = b, where A is a predetermined matrix and b is a predetermined vector. An outer solver (2, Fig 1) processes input data, defining the matrix A and vector b, in accordance with an outer loop of an iterative refinement method to generate said data defining the solution vector x. An inner solver (3, Fig 1) processes data items in accordance with an inner loop of the iterative refinement method. The inner solver is operable for processing said data items having variable bit-width and data format. A precision controller (4, Fig 1) determines the bit-widths and data formats of the data items adaptively in dependence on results of processing steps during progress of the iterative refinement method. The precision controller 4 is adapted to control operation of the inner solver 3 for processing said data items with the bit-widths and data formats so determined.

公开(公告)号：DE112021000392T5

公开(公告)日：2022-10-13

申请号：DE112021000392

申请日：2021-01-28

Applicant: IBM

Inventor： STAAR PETER ,  DOLFI MICHELLE ,  AUER CHRISTOPH ,  GEORGOPOULOS LEONIDAS ,  KAESTNER RALF ,  VELIZHEV ALEXANDER ,  NOGUER HIDALGO DAL ,  KUZNETSOVA RITA ,  BEKAS KONSTANTINOS

IPC: G06N3/04 ,  G06N3/08 ,  G06V10/70

Abstract: Es wird ein computergestütztes Verfahren zum Ermitteln eines Satzes Zielobjekte bereitgestellt, die zum Trainieren einer Anwendung für maschinelles Lernen kommentiert werden sollen. Das Verfahren weist ein Bereitstellen eines Satzes Trainingsdaten mit einem Satz Datenstichproben und eines Auto-Codierers mit einem Klassifizierer auf. Der Auto-Codierer weist ein Einbettungsmodell auf, das den Satz Datenstichproben auf einen Satz komprimierter Merkmalsvektoren abbildet. Durch den Satz komprimierter Merkmalsvektoren ist eine Matrix komprimierter Merkmale definiert. Weiterhin werden bereitgestellt: eine Definition eines der Matrix komprimierter Merkmale zugehörigen Graphen, ein Anwenden eines Cluster-Algorithmus zum Erkennen von Knotenclustern des Graphen und ein Anwenden eines Zentralitäts-Algorithmus zum Erkennen von zentralen Knoten der Knotencluster, ein Abrufen von Knotenmarkierungen für die zentralen Knoten von einem Kommentator, ein Weiterleiten der kommentierten Knotenmarkierungen an andere Knoten des Graphen und ein Durchführen eines Trainings des Einbettungsmodells und des Klassifizierers mit den kommentierten und weitergeleiteten Knotenmarkierungen.

公开(公告)号：AU2021231419A1

公开(公告)日：2022-08-25

申请号：AU2021231419

申请日：2021-01-28

Applicant: IBM

Inventor： STAAR PETER ,  DOLFI MICHELLE ,  AUER CHRISTOPH ,  GEORGOPOULOS LEONIDAS ,  KAESTNER RALF ,  VELIZHEV ALEXANDER ,  NOGUER HIDALGO DAL ,  KUZNETSOVA RITA ,  BEKAS KONSTANTINOS

IPC: G06K9/00

Abstract: A computer-implemented method for determining a set of target items to be annotated for training a machine learning application. The method comprises providing a training data set with a set of data samples and an auto-encoder with a classifier. The auto-encoder comprises an embedding model that maps the set of data samples to a set of compressed feature vectors. The set of compressed feature vectors define a compressed feature matrix. Further provided are: a definition of a graph associated to the compressed feature matrix, applying a clustering-algorithm to identify node clusters of the graph and applying a centrality algorithm to identify central nodes of the node clusters, retrieving from an annotator node labels for the central nodes, propagating the annotated node labels to other nodes of the graph and performing a training of the embedding model and the classifier with the annotated and the propagated node labels.

公开(公告)号：AU2021229659A1

公开(公告)日：2022-08-25

申请号：AU2021229659

申请日：2021-01-27

Applicant: IBM

Inventor： STAAR PETER ,  DOLFI MICHELE ,  AUER CHRISTOPH ,  GEORGOPOULOS LEONIDAS ,  BEKAS KONSTANTINOS

IPC: G06T1/00 ,  G06K7/10

Abstract: A computer-implemented method for processing a digital image. The digital image comprises one or more text cells, wherein each of the one or more text cells comprises a string and a bounding box. The method comprises receiving the digital image in a first format, the first format providing access to the strings and the bounding boxes of the one more text cells. The methods further comprises encoding the strings of the one or more text cells as visual pattern according to a predefined string encoding scheme and providing the digital image in a second format. The second format comprises the visual pattern of the strings of the one or more text cells. A corresponding system and a related computer program product is provided.