公开(公告)号：JP2009301334A

公开(公告)日：2009-12-24

申请号：JP2008155237

申请日：2008-06-13

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： RUDY RAYMOND HARRY PUTRA ,  YANAGISAWA HIROKI ,  YOSHIDA ISSEI ,  SUZUKI AKIKO

IPC: G06F17/30

Abstract: PROBLEM TO BE SOLVED: To provide an information processor for analyzing network activity, an analyzing system, the analyzing method of the network activity, and a program. SOLUTION: The information processor 122 includes: an application providing part 270 which accepts access to information from a user computer, and generates network activity; an activity history storage part 128 which stores the activity history of the network activity; an infobabble generation part 220 which generates an infobabble by extracting information including a feature parameter, and acquiring network activity for the extracted information, and registering at least one user in an infobabble by using the user relationship in a network to the extracted information from the user of a user link with the user computer as a node; and a network activity analyzing part 240 which analyzes the network activity of the user by reading the infobabble. COPYRIGHT: (C)2010,JPO&INPIT

Abstract translation: 要解决的问题：提供用于分析网络活动的信息处理器，分析系统，网络活动的分析方法和程序。 解决方案：信息处理器122包括：应用提供部分270，其接受来自用户计算机的信息的访问，并产生网络活动; 存储网络活动的活动历史的活动历史存储部128; 信息产生部分220，通过提取包括特征参数的信息并且获取所提取的信息的网络活动并且通过使用网络中的用户关系向用户提取的信息来从用户登记信息中的至少一个用户来生成信息 与用户计算机作为节点的用户链接; 以及网络活动分析部240，其通过读取信息来分析用户的网络活动。 版权所有（C）2010，JPO＆INPIT

公开(公告)号：JP2009288883A

公开(公告)日：2009-12-10

申请号：JP2008138373

申请日：2008-05-27

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： RUDY RAYMOND HARRY PUTRA ,  SUZUKI AKIKO ,  YANAGISAWA HIROKI

IPC: G06F21/20 ,  H04L12/66

Abstract: PROBLEM TO BE SOLVED: To provide technology for classifying a network node. SOLUTION: The information processor 126 includes: an action history obtaining unit 210 for extracting an access log specified as a spammer-reporting action from the access log and generating a spammer-reporting action history set; a related node obtaining unit 220 for generating a node set and a link set related to the spammer-reporting actions; an undirected graph generation unit 230 for generating an undirected graph from the node set and the link set by registering a set of links connecting each pair of nodes as an edge in association with its link weight value; and a max-cut computation unit 240 classifying the nodes constituting the undirected graph into two exclusive sets that do not commonly include any element so as to maximize an indicator value defined by links bridging the two sets. COPYRIGHT: (C)2010,JPO&INPIT

Abstract translation: 要解决的问题：提供对网络节点进行分类的技术。 信息处理器126包括：动作历史获取单元210，用于从访问日志中提取指定为垃圾邮件发送者报告动作的访问日志，并生成垃圾邮件发送者报告动作历史集合; 用于生成与垃圾邮件发送者报告动作有关的节点集和链接集的相关节点获取单元220; 无向图生成单元230，用于通过将连接每对节点的链路集合与其链路权重值相关联作为边缘来从节点集合和链路集合生成无向图; 以及最大切割计算单元240，将构成无向图的节点分成两个不一般包括任何元素的独占集合，以使由桥接两组的链接定义的指标值最大化。 版权所有（C）2010，JPO＆INPIT

公开(公告)号：JP2009211211A

公开(公告)日：2009-09-17

申请号：JP2008051431

申请日：2008-02-29

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： SUZUKI AKIKO ,  YANAGISAWA HIROKI ,  YOSHIDA ISSEI ,  RUDY RAYMOND HARRY PUTRA

IPC: G06F13/00 ,  G06F19/00 ,  G06Q10/00 ,  G06Q50/00 ,  G06Q50/10

CPC classification number: H04L67/1095 ,  G06F17/30867 ,  H04L67/22 ,  H04L67/306

Abstract: PROBLEM TO BE SOLVED: To provide an analysis system, an information processor, an activity analysis method and a program. SOLUTION: In this analysis system, the information processor for analyzing activities of an information generation source on a network includes: a keyword information storage part 214 extracting a keyword from information transmitted on the network, and registering it; an information propagation graph acquisition part 212 generating action log data in association with information having an attribute characterized by an attribute designation keyword from action log data registered in association with an action type on the network related to the information, a user ID for peculiarly identifying a user, and the information, registering the information as a node in association with editing or the generation on the network, and generating a directed graph of the node, sequentially linked by a directed link; and a characteristic user calculation part digitalizing the activities as a measure by which the node of the directed graph functions as the information generation source. COPYRIGHT: (C)2009,JPO&INPIT

Abstract translation: 要解决的问题：提供分析系统，信息处理器，活动分析方法和程序。 解决方案：在该分析系统中，用于分析网络上的信息生成源的活动的信息处理器包括：关键字信息存储部214，从网络上发送的信息中提取关键词，并对其进行注册; 信息传播图形获取部件212，生成动作日志数据，该信息与具有特征在于属性指定关键词的属性相关联的动作日志数据与来自与该信息有关的网络上的动作类型相关联地记录的动作日志数据相关联;用户ID， 用户和信息，将信息注册为与网络上的编辑或生成相关联的节点，并且通过有向链接顺序链接生成节点的有向图; 以及特征用户计算部分，将活动数字化为作为信息生成源的有向图的节点的度量。 版权所有（C）2009，JPO＆INPIT

公开(公告)号：JP2010152568A

公开(公告)日：2010-07-08

申请号：JP2008328913

申请日：2008-12-25

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： YANAGISAWA HIROKI ,  KAJIMA HISATSUGU ,  TAJIMA REI

IPC: G06Q10/00 ,  G06Q30/02 ,  G06Q50/00

Abstract: PROBLEM TO BE SOLVED: To provide a technology for supporting evaluation work of a new customer candidate. SOLUTION: The device for supporting evaluation work of the new customer candidate is configured to calculate a discrimination surface in an SVM using a group of feature vectors searched for each of a plurality of objects having either a customer label or a non-customer label as training data. Then, the support device is configured to calculate a distance between each of objects listed in a customer candidate list and each of a plurality of objects having either the customer label or the non-customer label as a length obtained by projecting a distance between the feature vectors to the normal vectors of the discrimination surface, and to extract the object positioned in the neighborhood of each object of the customer candidate list and having the customer label according to each calculated distance, and to record the identification information of each extracted object in association with the object of the corresponding customer candidate. COPYRIGHT: (C)2010,JPO&INPIT

Abstract translation: 要解决的问题：提供支持新客户候选人的评估工作的技术。

解决方案：用于支持新客户候选者的评估工作的设备被配置为使用搜索到具有客户标签或非客户的多个对象中的每一个的特征向量组来计算SVM中的识别表面 标签作为培训数据。 然后，支持装置被配置为计算在客户候选列表中列出的每个对象之间的距离和具有客户标签或非客户标签的多个对象中的每一个作为通过投影特征之间的距离而获得的长度 向对应于判别面的法线向量的矢量，并且根据每个计算出的距离提取位于客户候选列表的每个对象附近的对象并具有客户标签，并且将每个提取的对象的标识信​​息关联起来 与相应的客户候选人的对象。 版权所有（C）2010，JPO＆INPIT

公开(公告)号：JP2011007713A

公开(公告)日：2011-01-13

申请号：JP2009153307

申请日：2009-06-29

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： YANAGISAWA HIROKI

IPC: G01C21/00 ,  G06F19/00

CPC classification number: G06N5/02 ,  G01C21/3446 ,  G06F17/10

Abstract: PROBLEM TO BE SOLVED: To provide a method and a system for solving at high speed, a shortest path problem from a plurality of start points to a plurality of end points.SOLUTION: As a first aspect, a method for solving a multi-pairs shortest path problem using processing by a computer having a storage means is provided, which includes the steps of: (A) reading graph data S on a plurality of vertices as search starting points from a storage area of the computer; (B) reading graph data T on a plurality of vertices as search targets from the storage area of the computer; (C) selecting k vertices s1, s2, ..., sk from the graph data S; (D) deleting the k vertices from the graph data S; (E) finding and storing, in the storage area, shortest path lengths from each of the selected k vertices to the graph data T; and (F) repeating the steps from (C) to (E) until the graph data S becomes empty.

Abstract translation: 要解决的问题：提供一种从多个起始点到多个端点的高速求解的最短路径问题的方法和系统。解决方案：作为第一方面，一种解决多对的方法 提供了一种使用具有存储装置的计算机进行处理的最短路径问题，其包括以下步骤：（A）从计算机的存储区域读取作为搜索起始点的多个顶点上的图形数据S; （B）从计算机的存储区域读取作为搜索目标的多个顶点上的图形数据T; （C）从图形数据S中选择k个顶点s1，s2，...，sk; （D）从图形数据S中删除k个顶点; （E）在存储区域中找到并存储从所选择的k个顶点到图形数据T的最短路径长度; 和（F）重复从（C）到（E）的步骤，直到图形数据S变空。

公开(公告)号：JP2007026162A

公开(公告)日：2007-02-01

申请号：JP2005208348

申请日：2005-07-19

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： YANAGISAWA HIROKI ,  HIOKI TAO

IPC: G05B19/418 ,  G06Q50/00 ,  G06Q50/04

CPC classification number: Y02P90/30

Abstract: PROBLEM TO BE SOLVED: To provide an efficient method for allocating materials without surplus when allocating the materials such as steel in response to orders. SOLUTION: In the case that it is possible to allocate one material to the orders without surplus, since the patterns of the allocation can be limited, whether or not there is the allocation without the surplus is decided for the patterns. As regards each allocation pattern, two algorithms are combined for the search of the allocation without the surplus. One is the algorithm for deciding whether or not an allocation amount to a certain order satisfies the single weight limit of the order at high speed. The other is the algorithm for expressing the combination of allocatable allocation amounts by a grid point within a polygon on a two-dimensional plane and finding the grid point within the polygon on the two-dimensional plane at a high speed when allocating one material to the plurality of orders. The algorithm for finding the grid point within the polygon is attained by using the algorithm for counting the number of the grid points within a triangle and a binary search method. COPYRIGHT: (C)2007,JPO&INPIT

Abstract translation: 要解决的问题：提供一种有效的方法，用于在按照订单分配钢材等材料时，无需剩余物料分配材料。 解决方案：如果可以在没有盈余的情况下向订单分配一种资料，由于可以限制分配模式，是否为模式决定是否存在没有盈余的分配。 关于每个分配模式，两种算法结合起来用于搜索分配，而没有剩余。 一种是用于决定一定次序的分配量是否满足高速单次重量限制的算法。 另一种是用于通过在二维平面上的多边形内的网格点表达可分配分配量的组合的算法，并且当将一种材料分配给该二维平面时，在二维平面上的多边形内以高速度找到该网格点 多个订单。 通过使用用于对三角形内的网格点的数量进行计数的算法和二进制搜索方法来获得用于找到多边形内的网格点的算法。 版权所有（C）2007，JPO＆INPIT

公开(公告)号：JP2013235512A

公开(公告)日：2013-11-21

申请号：JP2012108827

申请日：2012-05-10

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation

Inventor： OSOGAMI TAKAYUKI ,  YANAGISAWA HIROKI

IPC: G06F17/11 ,  G06Q90/00

CPC classification number: G06N5/02 ,  G06F17/11 ,  G06F17/12

Abstract: PROBLEM TO BE SOLVED: To properly correct a mathematical programming problem.SOLUTION: An apparatus comprises: a first-time-point-solution generating unit generating at least one solution to a mathematical programming problem to be solved at a specified first time point; a second-time-point-problem generating unit generating a plurality of mathematical programming problems to be solved at a second time point later the first time point, on the basis of the solution to the mathematical programming problem to be solved at the first time point; a second-time-point optimum value calculating unit calculating, for each of the plurality of mathematical programming problems to be solved at the second time point, an optimum value of the mathematical programming problem to be solved at the second time point; a relational expression estimating unit estimating relational expressions between the solution to the mathematical programming problem to be solved at the first time point and the optimum values of the mathematical programming problems to be solved at the second time point; and a correcting unit correcting the mathematical programming problem to be solved at the first time point on the basis of the relational expressions.

Abstract translation: 要解决的问题：适当地纠正数学规划问题。解决方案：一种装置，包括：第一时间点解决方案生成单元，其在指定的第一时间点产生要解决的数学规划问题的至少一个解; 第二时间点问题产生单元，在第一时间点的第二时间点产生多个数学规划问题，基于在第一时间点要解决的数学规划问题的解决方案 ; 第二时间点最优值计算单元针对在第二时间点求解的多个数学规划问题中的每一个计算要在第二时间点求解的数学规划问题的最优值; 估计在第一时间点解决的数学规划问题的解与第二时刻要解决的数学规划问题的最优值之间的关系表达式的关系表达式估计单元; 以及校正单元，其基于关系表达式来校正在第一时间点要解决的数学规划问题。

公开(公告)号：JP2012164039A

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

申请号：JP2011022311

申请日：2011-02-04

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： YANAGISAWA HIROKI

IPC: G06F17/16

CPC classification number: G06F17/16

Abstract: PROBLEM TO BE SOLVED: To accelerate calculation of FMM (Funny Matrix Multiplication).SOLUTION: In processing for calculating a minimum value of va[k]+vb[k] to be a center of the FMM, not processing k=1 to n in order, but performing processing so that after initializing best=∞, the following processing X and processing Y are applied each once and the value of best is outputted as a minimum value of va[k]+vb[k]. In the processing X, values of the va[k]+vb[k] are successively calculated in the order of k=a1, a2 to an, and when a minimum value detected by the calculation is set as best, processing is stopped in the k showing va[k]>best/2 (when such a k does not exist, processing is stopped after continuing the processing until k=an). In the processing Y, processing similar to the processing X is performed also about k=b1, b2 to bn and the processing is stopped at the k showing the value of vb[k]>best/2 (when such a k does not exist, the processing is stopped after continuing the processing until k=bn).

Abstract translation: 要解决的问题：加速FMM计算（滑稽矩阵乘法）。 解决方案：在用于计算va [k] + vb [k]的最小值作为FMM的中心的处理中，不按顺序处理k = 1到n，而是执行处理使得在初始化之后最佳=∞ ，每次施加以下处理X和处理Y，并且输出最佳值作为va [k] + vb [k]的最小值。 在处理X中，以k = a1，a2到a的顺序连续地计算va [k] + vb [k]的值，并且当通过计算检测到的最小值被设置为最佳时，处理停止在 k表示va [k]> best / 2（当这样的ak不存在时，在继续处理直到k = an之后停止处理）。 在处理Y中，关于k = b1，b2〜bn也进行与处理X类似的处理，并且处理停止在表示vb [k]> best / 2的值的k（当这样的ak不存在时） 在继续处理之后停止处理直到k = bn）。 版权所有（C）2012，JPO＆INPIT

公开(公告)号：JP2008157698A

公开(公告)日：2008-07-10

申请号：JP2006345224

申请日：2006-12-22

Applicant: Internatl Business Mach Corp ,  インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation

Inventor： YANAGISAWA HIROKI ,  IMAMURA TOMOKAZU

IPC: G01C21/00 ,  G08G1/0969 ,  G09B29/00

CPC classification number: H04L45/00 ,  H04L45/12

Abstract: PROBLEM TO BE SOLVED: To improve search speed by improving the accuracy of the upper limit and the lower limit, in an A* search technique.
SOLUTION: A plurality of landmarks is selected in a weighted diagrammatic chart to be used as a basis and searched for routes; the shortest lengths of the paths between the landmarks, and the shortest lengths of paths to nearby landmarks from each vertex are computed and recorded in a storage device so that they can be referred to afterwards. On the basis of expression derived from an inequality expression for a rectangle comprising two vertices v and w and the two vertices of two landmarks proximate to the two vertices v and w, routines for computing upper and lower limits of the shortest length of the path, corresponding to the vertices v and w, are prepared. In response to the calling from an A* search program, the routines refers to the data previously recorded in the storage device, regarding the shortest lengths of paths between the landmarks, and the shortest lengths of paths to nearby landmarks from each vertex, to return the upper or the lower limit of the shortest length of the path that corresponds to the vertices v and w.
COPYRIGHT: (C)2008,JPO&INPIT

Abstract translation: 要解决的问题：通过在A *搜索技术中提高上限和下限的精度来提高搜索速度。

解决方案：在加权图表中选择多个地标作为基础并搜索路线; 计算地标之间路径的最短长度以及从每个顶点到附近地标的最短路径长度，并将其记录在存储设备中，以便之后可以参考。 基于从包含两个顶点v和w的矩形的不等式表达式和接近两个顶点v和w的两个地标的两个顶点得出的表达式，用于计算路径的最短长度的上限和下限的例程， 对应于顶点v和w。 响应于来自A *搜索程序的呼叫，例程涉及先前记录在存储设备中的数据，关于地标之间的最短路径长度以及从每个顶点到附近地标的路径的最短长度返回 对应于顶点v和w的路径的最短长度的上限或下限。 版权所有（C）2008，JPO＆INPIT

公开(公告)号：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) ...