公开(公告)号：DE112010004005B4

公开(公告)日：2018-01-04

申请号：DE112010004005

申请日：2010-11-17

Applicant: IBM

Inventor： IDE TSUYOSHI ,  YANAGISAWA HIROKI

IPC: G08G1/00 ,  G01C21/00 ,  G01C21/34 ,  G06F17/50 ,  G06F19/00 ,  G06Q50/00 ,  G06Q50/30

Abstract: Verfahren zur Berechnung von Routenkosten zum Berechnen der Kosten auf beliebigen Verbindungsstrecken in einem Graphen, der eine Vielzahl von Knoten und Verbindungsstrecken, die die Knoten verbinden, enthält, durch die Verwendung eines Parameters, der den Verbindungsstrecken zugeordnet ist, durch Verarbeitung eines Computers auf der Grundlage einer Vielzahl von Trainingsdatensätzen, die den Ausgangspunkt, das Ziel und Kosten zwischen dem Ausgangspunkt und dem Ziel auf dem Graphen enthalten, wobei das Verfahren die folgenden Schritte umfasst: Initialisieren eines Werts eines Parameters, der jeder Verbindungsstrecke in dem Graphen zugeordnet ist, wobei der Parameter mittels der Kosten und einer vorgegebenen linearen Funktion zugeordnet ist; Neuberechnen von Werten der Trainingsdatensätze durch Berechnen der Route mit minimalen Kosten unter allen Routen vom Ausgangspunkt zum Ziel unter Verwendung der Trainingsdatensätze und der Kosten auf dem Graphen; Neuberechnen des Werts des Parameters, der jeder Verbindungsstrecke in dem Graphen zugeordnet ist, durch Lösen eines Optimierungsproblems einer Zielfunktion, die neu berechnete Werte der Trainingsdatensätze enthält; und Erhalten des Parameters in Reaktion auf eine Tatsache, dass der Betrag der Änderung in dem Parameter vor und nach der Neuberechnung gleich einem vorgegebenen Schwellenwert oder kleiner als dieser ist; wobei die Zielfunktion einen Term einer Kostenverlustfunktion und einen Strafterm für eine Differenz zwischen umgebenden Verbindungsstrecken und einer Verkehrssituation enthält; und wobei die Zielfunktion durch den folgenden mathematischen Ausdruck definiert ist:wobei N die Anzahl der Trainingsdaten ist, M die Gesamtzahl von Verbindungsstrecken auf der Karte ist, x(n) ...

公开(公告)号：GB2507934A

公开(公告)日：2014-05-14

申请号：GB201404370

申请日：2012-07-27

Applicant: IBM

Inventor： IDE TSUYOSHI ,  MORIMURA TETSURO

IPC: G01M99/00 ,  G07C3/00 ,  G07C5/00

Abstract: Provided are a method, a device and a computer program for detecting the occurrence of abnormality, wherein even when fluctuations occur in an external environment, it is possible to eliminate arbitrariness and objectively determine whether or not fluctuations in the physical quantity of an object to be detected are abnormal. A plurality of primary measurement values are acquired from an object to be measured, and reference values corresponding to the acquired plurality of primary measurement values are calculated for the respective primary measurement values by optimum learning. On the basis of the acquired plurality of primary measurement values and the plurality of reference values corresponding thereto, a plurality of secondary measurement values obtained by subtracting, from the plurality of primary measurement values, the reference values corresponding thereto are calculated, respectively. A relation matrix indicating a mutual relation between the calculated plurality of secondary measurement values is calculated, and with respect to each of the secondary measurement values, a predicted value calculated on the basis of the calculated relation matrix and the other secondary measurement values and the secondary measurement value are compared to calculate an abnormality degree indicating the degree of abnormality of the object to be measured.

公开(公告)号：DE112020004161T5

公开(公告)日：2022-06-09

申请号：DE112020004161

申请日：2020-10-12

Applicant: IBM

Inventor： IDE TSUYOSHI ,  HARRY PUTRA RUDY RAYMOND ,  PHAN DUNG TIEN

IPC: G06N20/00

Abstract: Vorgelegt wird eine Rahmenstruktur zum kollaborativen Lernen. Die kollaborative Rahmenstruktur wird durch mehrere Netzwerkknoten realisiert, die durch ein Netzwerk miteinander verbunden werden. Die Netzwerkknoten gehören zu mehreren Client-Systemen der Rahmenstruktur. Ein Netzwerkknoten, der zu einem ersten Client-System gehört, erzeugt ein prädiktives Modell für das erste Client-System unter Verwendung eines Musterwörterbuchs, das auf Grundlage eines Konsenses zwischen den mehreren Client-Systemen erstellt wird. Der Netzwerkknoten berechnet auf Grundlage von Rohdaten des ersten Client-Systems einen Satz von lokalen Statistiken für das erste Client-System. Der Netzwerkknoten berechnet einen Konsenssatz von lokalen Statistiken durch Aggregieren von Sätzen von lokalen Statistiken von den mehreren Client-Systemen. Der Netzwerkknoten aktualisiert das Musterwörterbuch auf Grundlage von aktuellen Werten des Musterwörterbuchs und des Konsenssatzes von lokalen Statistiken.

公开(公告)号：DE112012005087T5

公开(公告)日：2014-08-28

申请号：DE112012005087

申请日：2012-11-29

Applicant: IBM

Inventor： RUDY RAYMOND HARRY PUTRA ,  IDE TSUYOSHI

IPC: G06F19/00

Abstract: Problem Ein Verfahren, eine Einheit und ein Computerprogramm zum Visualisieren von Risikoabschätzwerten für Ereignisfolgen bereitzustellen, bei denen vollständig geordnete Sätze auf der Grundlage teilweise geordneter Sätze, die eine Ereignisfolge angeben, eingeschätzt und die für jede Ereignisfolge berechneten Risikoabschätzwerte visualisiert werden können. Problemlösungsmittel Risikoabschätzwerte werden für Ereignisfolgen berechnet und angezeigt, bei denen die Ereignisfolgen aus Ereignissen einer endlichen Anzahl M von Arten (wobei M eine natürliche Zahl ist) und manche aus der Ereignisgruppe ein teilweise geordneter Satz in einer Zeitreihe sind. Eine M-dimensionale schwach geordnete Matrix wird auf der Grundlage einer Ereignisfolge erzeugt, eine Interpolation wird zwischen den Elementen der erzeugten schwach geordneten Matrix durchgeführt, und eine dicht geordnete Matrix wird berechnet. Eine Abbildungsmatrix wird zum Abbilden der Ähnlichkeitsbeziehungen zwischen Ereignisfolgen in einem zwei- oder dreidimensionalen Raum unter Anwendung eines Einbettungsverfahrens auf der Grundlage der berechneten dicht geordneten Matrix berechnet, die entsprechenden Punkte jeder Ereignisfolge werden in einem zwei- oder dreidimensionalen Raum anhand der berechneten Abbildungsmatrix berechnet, und die berechneten entsprechenden Punkte werden in einem zwei- oder dreidimensionalen Raum zur Anzeige ausgegeben.

公开(公告)号：DE112012003403T5

公开(公告)日：2014-05-08

申请号：DE112012003403

申请日：2012-07-27

Applicant: IBM

Inventor： MORIMURA TETSURO ,  IDE TSUYOSHI

IPC: G01M99/00

Abstract: Problem Bereitstellen eines Verfahrens, einer Vorrichtung und eines Computerprogramms zum Erkennen eines Auftretens einer Anomalie, das/die auch bei Schwankungen einer äußeren Umgebung Zufallsergebnisse ausschließen und objektiv beurteilen kann, ob eine Schwankung einer zu erkennenden physikalischen Größe abnormal ist oder nicht. Problemlösungsmittel Mehrere primäre Messwerte werden von einem Messziel erfasst, und für jeden der erfassten mehreren primären Messwerte wird durch optimales Lernen ein Referenzwert berechnet. Anhand der erfassten mehreren primären Messwerte und der mehreren entsprechenden Referenzwerte werden mehrere sekundäre Messwerte berechnet, die das Ergebnis eines Subtrahierens der Referenzwerte von den entsprechenden mehreren primären Messwerten sind. Eine Beziehungsmatrix, die wechselseitige Beziehungen zwischen den berechneten mehreren sekundären Messwerten angibt, wird berechnet und die Anomalie-Bewertungszahl, die das Ausmaß der Abnormität des Messziels angibt, wird für jeden der sekundären Messwerte berechnet, indem der sekundäre Messwert mit einem auf der Grundlage der berechneten Beziehungsmatrix und der anderen sekundären Messwerte berechneten Vorhersagewert verglichen wird.

公开(公告)号：DE112010004005T5

公开(公告)日：2012-11-15

申请号：DE112010004005

申请日：2010-11-17

Applicant: IBM

Inventor： IDE TSUYOSHI ,  YANAGISAWA HIROKI

IPC: G08G1/00 ,  G01C21/00 ,  G06Q50/00

Abstract: Es wird eine Technik bereitgestellt, um eine Vorhersage von Kosten zwischen einem Ausgangspunkt und einem Ziel selbst in dem Fall zu ermöglichen, wenn unzureichende Informationen einer früheren Route vorliegen. Daten D, die einen Ausgangspunkt, ein Ziel und Informationen über Kosten zwischen diesen Punkten enthalten, werden erstellt. Ferner wird dann, wenn ein Satz aus (einer Route, den Kosten der Route) als Trainingsdaten bereitgestellt wird, eine Unterroutine zum Berechnen von Kosten ce entlang einer beliebigen Verbindungsstrecke e auf der Grundlage des Datensatzes erstellt. Es wird angenommen, dass ce aus einer Variablen, die mit fe bezeichnet ist, eindeutig berechnet werden kann, mit anderen Worten, wenn ce vorgegeben ist, ist auch fe eindeutig bestimmt. In dem ersten Schritt wird die Route mit den minimalen Kosten aus dem gegenwärtigen Wert {fe} in Bezug auf alle Paare von Ausgangspunkt und Ziel, die in den Daten D enthalten sind, gefunden. Als Ergebnis werden die Daten D in den Datensatz aus (einer Route und den Kosten der Route) transformiert. Dann werden die transformierten Daten D durch D' repräsentiert. Im nächsten Schritt wird {fe} unter Verwendung der obigen Unterroutine aus D' durch eine Computerverarbeitung neu berechnet. Der jetzt berechnete Wert {fe} wird mit dem zuletzt berechneten Wert {fe} verglichen. Wenn die Veränderung zwischen ihnen gleich einem Schwellenwert oder größer als dieser ist, kehrt die Steuerung zu dem Schritt zum Finden der Route mit minimalen Kosten zurück. Andernfalls ist {fe} festgelegt.

公开(公告)号：GB2487701B

公开(公告)日：2013-01-16

申请号：GB201209503

申请日：2010-11-17

Applicant: IBM

Inventor： IDE TSUYOSHI ,  YANAGISAWA HIROKI

IPC: G01C21/34 ,  G06Q50/30 ,  G08G1/09

Abstract: A mechanism is provided for enabling prediction of a cost between an origin and a destination even in the case of insufficient past route information. Data D, which includes an origin, a destination, and information on cost between these points, is prepared as well as a subroutine for calculating cost ce along an arbitrary link e on the basis of the set along with a variable denoted by fe. In the first step, the minimum cost route is found from the current {fe} with respect to all pairs of the origin and the destination included in the data D, thereby forming transformed data D′. {fe} is recalculated by using the above subroutine from D′ by computer processing and then compared with {fe} calculated last time. If a change is equal to or greater than a threshold, control returns to finding the minimum cost route. Otherwise, {fe} is fixed.

公开(公告)号：GB2487701A

公开(公告)日：2012-08-01

申请号：GB201209503

申请日：2010-11-17

Applicant: IBM

Inventor： IDE TSUYOSHI ,  YANAGISAWA HIROKI

IPC: G01C21/34 ,  G06Q50/30 ,  G08G1/09

Abstract: Disclosed are a cost evaluation system, method and program for providing a technique capable of predicting cost between a starting point and an ending point even if information of paths of the past is insufficient. A collection of data D including information of a cost between a starting point and an ending point is prepared, and a parameter fe uniquely associated with the cost of each risk is initialized. Then iterative computation is performed until the parameter fe converges, by a routine in which data D' including information of the starting point, the ending point, a minimum-cost path searched as a path between the points, and the cost of the minimum-cost path are recalculated on the basis of the parameter fe; and a routine in which the parameter fe is recalculated on the basis of the data D'. Thereby, the cost of each link is obtained.