公开(公告)号：US20140136149A1

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

申请号：US14037514

申请日：2013-09-26

Applicant: FUJITSU LIMITED

Inventor： TAKASHI KATOH ,  Shinichiro TAGO ,  Tatsuya ASAI ,  Hiroaki MORIKAWA ,  Hiroya INAKOSHI ,  NOBUHIRO YUGAMI

IPC: G06F17/18

CPC classification number: G06Q10/10

Abstract: When a second pattern is to be generated by adding an event to a first pattern including events, an extraction program causes a computer to execute the following process based on combinations of events. That is, the extraction program causes the computer to generate the second pattern when the number of occurrence, in the second pattern, of each of the events included in the combinations is not more than a threshold. The extraction program causes the computer to calculate, based on data including a plurality of events, a frequency at which one or more of the generated second patterns occur in the data. The extraction program causes the computer to extract the second pattern having the frequency satisfying a predetermined condition. The extraction program causes the computer to add a new event to the extracted second pattern.

Abstract translation: 当通过将事件添加到包括事件的第一模式来生成第二模式时，提取程序使计算机基于事件的组合来执行以下处理。 也就是说，当组合中包括的每个事件的第二模式中的出现次数不大于阈值时，提取程序使计算机产生第二模式。 提取程序使得计算机基于包括多个事件的数据计算在数据中出现一个或多个所生成的第二模式的频率。 提取程序使计算机提取具有满足预定条件的频率的第二图案。 提取程序使计算机向提取的第二模式添加新事件。

公开(公告)号：US20150261757A1

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

申请号：US14609948

申请日：2015-01-30

Applicant: FUJITSU LIMITED

Inventor： Koji MARUHASHI ,  NOBUHIRO YUGAMI

IPC: G06F17/30

CPC classification number: G06F17/3089 ,  G06F17/30386 ,  G06F17/3053 ,  G06F17/30864

Abstract: An information processing device including: a storage unit configured to store a first record set including variables of multiple types, and a second record set different from the first record set and including variables of the multiple types; and a processing unit configured to calculate an expected value at which a first variable set representing a combination of variables formed by selecting one variable for each type in the first record set is expected to appear in the second record set, extract the first variable set based on the expected value and the number of records including the first variable set in the second record set, and output at least one of the extracted first variable set and a second variable set, the second variable set representing a combination of variables formed by selecting one or more variables for each type in the second record set.

Abstract translation: 一种信息处理设备，包括：存储单元，被配置为存储包括多种类型的变量的第一记录集和与所述第一记录集不同的第二记录集，并且包括所述多种类型的变量; 以及处理单元，被配置为计算期望值，在该期望值中，表示通过选择第一记录集中的每种类型的一个变量形成的变量的组合的第一变量集合预期出现在第二记录集中，提取第一变量集合 对包含在第二记录集中设置的第一变量的期望值和记录数进行输出，并且输出提取的第一变量集和第二变量集中的至少一个，第二变量集合表示通过选择一个变量形成的变量的组合 或第二个记录集中每种类型的更多变量。

公开(公告)号：US20140156692A1

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

申请号：US14032381

申请日：2013-09-20

Applicant: FUJITSU LIMITED

Inventor： TAKASHI KATOH ,  Shinichiro TAGO ,  Tatsuya ASAI ,  Hiroaki MORIKAWA ,  Hiroya INAKOSHI ,  NOBUHIRO YUGAMI

IPC: G06F17/30

CPC classification number: G06F17/30654

Abstract: An extraction program causes a computer to execute a process. The process includes adding an event to a first pattern including the events according to the sequential order, thus generating a second pattern in such a manner that the second pattern is generated by adding the event when a first value is less than a predetermined threshold; when the event is added, adding a predetermined value to the first value, and adding the predetermined value to a second value in a column corresponding to an end of the added event among second values corresponding to respective columns of a table; extracting the second pattern that satisfies a predetermined condition; and when an event in a second or subsequent column in the table is added.

Abstract translation: 提取程序使计算机执行一个进程。 该过程包括将事件添加到包括根据顺序的事件的第一模式，从而产生第二模式，使得通过在第一值小于预定阈值时相加事件来生成第二模式; 当添加所述事件时，向所述第一值添加预定值，并将所述预定值添加到与对应于表的相应列的第二值中的所述相加事件的结束对应的列中的第二值; 提取满足预定条件的第二图案; 并且当表中的第二列或后续列中的事件被添加时。

公开(公告)号：US20160154875A1

公开(公告)日：2016-06-02

申请号：US14936845

申请日：2015-11-10

Applicant: FUJITSU LIMITED

Inventor： Koji MARUHASHI ,  NOBUHIRO YUGAMI ,  Ryo Ochitani

IPC: G06F17/30

CPC classification number: G06F16/285

Abstract: A classification method executed by a computer for classifying a plurality of records into a plurality of groups, the classification method includes: acquiring the plurality of records, the plurality of records including a variable value respectively; tentatively classifying the plurality of records into the plurality of groups; calculating a commonality value indicating a degree of commonality of the variable value among the plurality of groups, based on the variable value included in each of the tentatively classified groups; classifying the plurality of records into the plurality of groups based on the commonality value; and outputting a result of the classifying.

Abstract translation: 一种由计算机执行的用于将多个记录分类为多个组的分类方法，所述分类方法包括：分别获取所述多个记录，所述多个记录包括变量值; 将多个记录暂时分类成多个组; 基于包含在每个暂时分类的组中的变量值，计算表示多个组中的变量值的共同度的公共值; 基于共通性值将多个记录分类为多个组; 并输出分类结果。

公开(公告)号：US20140344207A1

公开(公告)日：2014-11-20

申请号：US14263100

申请日：2014-04-28

Applicant: Fujitsu Limited

Inventor： Koji MARUHASHI ,  NOBUHIRO YUGAMI

IPC: G06N7/00

CPC classification number: G06N7/005

Abstract: A computing unit obtains a graph including nodes and edges and representing a communication condition at first timing and at second timing and detects an edge that is added between the first and second timing among the edges. The computing unit calculates probabilities of transmitting information from each node to nodes coupled to the added edge, selects a subset of the nodes based on the calculated probabilities, selects nodes included in the subset as the starting points of information, calculates first probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the first timing and second probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the second timing, and detects a change in the communication condition between the first and second timing by comparing the first probabilities with the second probabilities.

Abstract translation: 计算单元获得包括节点和边缘并且在第一定时和第二定时处表示通信条件的图形，并且检测在边缘之间的第一和第二定时之间相加的边缘。 计算单元计算从每个节点传送信息到耦合到相邻边缘的节点的概率，基于所计算的概率选择节点的子集，选择包括在该子集中的节点作为信息的起始点，计算发送信息的第一概率 基于在第一定时获得的图形，从所选择的节点到每个节点，基于在第二定时获得的图形，从所选择的节点向每个节点发送信息的第二概率，并且检测第一 以及通过将第一概率与第二概率进行比较来进行第二定时。

公开(公告)号：US20140114900A1

公开(公告)日：2014-04-24

申请号：US14037446

申请日：2013-09-26

Applicant: FUJITSU LIMITED

Inventor： TAKASHI KATOH ,  Shinichiro TAGO ,  Tatsuya ASAI ,  Hiroaki MORIKAWA ,  Hiroya INAKOSHI ,  NOBUHIRO YUGAMI

IPC: G06N5/04

CPC classification number: G06N5/047 ,  G06F17/30 ,  G06N5/04 ,  H04N21/8541

Abstract: According to one aspect, a computer-readable recording medium stores therein an extracting program 330a causing a computer to execute a process. The process includes based on event data obtained by associating a plurality of events stored in a storage unit and an occurrence time of each event, sequentially adding an event to a first pattern obtained by associating the plurality of events and the occurrence order of each event, and sequentially generating a second pattern which includes the first pattern and occurs in the event data; and extracting a pattern which satisfies a predetermined condition from the generated second pattern.

Abstract translation: 根据一个方面，计算机可读记录介质中存储有使计算机执行处理的提取程序330a。 该处理包括基于通过将存储在存储单元中的多个事件与每个事件的发生时间相关联而获得的事件数据顺序地将事件发送到通过关联多个事件而获得的第一模式和每个事件的发生顺序， 并顺序产生包括第一模式并发生在事件数据中的第二模式; 以及从产生的第二图案提取满足预定条件的图案。

公开(公告)号：US20130325761A1

公开(公告)日：2013-12-05

申请号：US13859974

申请日：2013-04-10

Applicant: FUJITSU LIMITED

Inventor： Hiroaki Morikawa ,  Tatsuya Asai ,  Shinichiro Tago ,  TAKASHI KATOH ,  Hiroya INAKOSHI ,  NOBUHIRO YUGAMI

IPC: G06N99/00

CPC classification number: G06N99/005 ,  G06K9/00785 ,  G06N5/025 ,  G06Q10/0637 ,  G08G1/0112 ,  G08G1/0129 ,  G08G1/20

Abstract: A method for detecting an abnormal transition pattern from a transition pattern includes: first extracting an episode pattern with an appearance frequency greater than or equal to a first frequency from an episode pattern represented with a description form so as to include a first transition pattern and a second transition pattern differing in an order of a part of items from the first transition pattern to have a complementary relation thereto; second extracting a third transition pattern with an appearance frequency greater than or equal to a second frequency from the transition pattern; and specifying a transition pattern other than the third transition pattern from transition patterns included in the extracted episode pattern, and determining an abnormal transition pattern based on the transition pattern specified in the specifying when the third transition pattern includes a fourth transition pattern corresponding to the extracted episode pattern in the first extracting.

Abstract translation: 用于从转换模式检测异常转换模式的方法包括：首先从具有描述形式的情节模式中提取具有大于或等于第一频率的出现频率的发作模式，以便包括第一过渡模式和 第二过渡模式以与第一过渡模式的一部分项目的顺序不同以具有互补关系; 从转换图案中提取具有大于或等于第二频率的出现频率的第三转换模式; 并且从包括在所提取的插曲图案中的转换图案中指定除了第三转换图案之外的转换图案，并且基于在第三转换图案包括与提取的对应的第四转换模式相关的第四转换模式时在指定中指定的转换模式来确定异常转换模式 情节模式在第一次提取。