公开(公告)号：US09519697B2

公开(公告)日：2016-12-13

申请号：US14227547

申请日：2014-03-27

Applicant: FUJITSU LIMITED

Inventor： Hiroya Inakoshi ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Nobuhiro Yugami ,  Seishi Okamoto

IPC: G06F17/30 ,  G06Q30/02 ,  G06T17/20 ,  G06T17/05

CPC classification number: G06F17/30572 ,  G06F17/30 ,  G06F17/30539 ,  G06F2216/03 ,  G06Q30/0205 ,  G06Q30/0252 ,  G06Q30/0261 ,  G06T17/05 ,  G06T17/20

Abstract: An observation information processing apparatus calculates, for each mesh, a support and a confidence. The observation information processing apparatus generates an adjacent mesh set by merging adjacent ones of the meshes. The observation information processing apparatus calculates, based on a support and a confidence of each mesh included in the adjacent mesh set, a confidence for each adjacent mesh, and sets the smallest one of the confidences calculated as a new confidence threshold value. The observation information processing apparatus detects and excludes meshes to be excluded from meshes included in the adjacent mesh set, based on the confidences and supports of the meshes included in the adjacent mesh set and the confidence threshold value.

Abstract translation: 观察信息处理装置针对每个网格计算支持和置信度。 观察信息处理装置通过合并相邻的网格来生成相邻的网格集。 观察信息处理装置基于相邻网格集合中包含的每个网格的支持度和置信度，计算每个相邻网格的置信度，并且设置被计算为新置信度阈值的最小信任度。 观测信息处理装置基于相邻网格集中包含的网格的置信度和支持度以及置信度阈值，检测并排除要从相邻网格集合中包含的网格中排除的网格。

公开(公告)号：US09412093B2

公开(公告)日：2016-08-09

申请号：US14037514

申请日：2013-09-26

Applicant: FUJITSU LIMITED

Inventor： Takashi Katoh ,  Shinichiro Tago ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Hiroya Inakoshi ,  Nobuhiro Yugami

IPC: G06Q10/10

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

公开(公告)号：US20160091326A1

公开(公告)日：2016-03-31

申请号：US14806941

申请日：2015-07-23

Applicant: FUJITSU LIMITED

Inventor： Junichi Shigezumi ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Hiroya Inakoshi

IPC: G01C21/34

CPC classification number: G08G1/0112 ,  G08G1/0129

Abstract: An analysis method includes: acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path; calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated; determining, based on the similarity, whether the first path information and second path information are to be integrated; and generating graph information to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated.

Abstract translation: 分析方法包括：获取表示第一移动路径的第一路径信息，第一移动路径上的第一移动体的第一速度信息，表示第二移动路径的第二路径信息，以及第二移动体的第二速度信息 运动路径; 当第一路径信息和第二路径信息被提取作为要被集成的候选时，基于特定规则计算第一速度信息和第二速度信息之间的相似度; 基于相似度确定第一路径信息和第二路径信息是否被集成; 以及当确定所述第一路径信息和所述第二路径信息被集成时，生成图形信息以绘制所述第一路径信息的至少一部分和所述第二路径信息的至少一部分作为单个路径。

公开(公告)号：US09262720B2

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

申请号：US14037446

申请日：2013-09-26

Applicant: FUJITSU LIMITED

Inventor： Takashi Katoh ,  Shinichiro Tago ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Hiroya Inakoshi ,  Nobuhiro Yugami

IPC: G06F17/00 ,  G06N5/02 ,  G06N5/04 ,  G06F17/30 ,  H04N21/8541

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。 该处理包括基于通过将存储在存储单元中的多个事件与每个事件的发生时间相关联而获得的事件数据顺序地将事件发送到通过关联多个事件而获得的第一模式和每个事件的发生顺序， 并顺序产生包括第一模式并发生在事件数据中的第二模式; 以及从产生的第二图案提取满足预定条件的图案。

公开(公告)号：US11501203B2

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

申请号：US16135446

申请日：2018-09-19

Applicant: FUJITSU LIMITED

Inventor： Keisuke Goto ,  Koji Maruhashi ,  Hiroya Inakoshi

IPC: G06N20/00 ,  G06K9/62

Abstract: A non-transitory computer-readable recording medium stores therein a learning data selection program that causes a computer to execute a process including: extracting a first input data group relating to first input data in correspondence with designation of the first input data included in an input data group input to a machine learning model, the machine learning model classifying or determining transformed data that is transformed from input data; acquiring a first transformed data group of the machine learning model and a first output data group of the machine learning model, respectively, the first transformed data group being input to the machine learning model and corresponding to the first input data group, the first output data group corresponding to the first transformed data group; and selecting learning target data of an estimation model from the first input data group.

公开(公告)号：US10331369B2

公开(公告)日：2019-06-25

申请号：US15691172

申请日：2017-08-30

Applicant: FUJITSU LIMITED

Inventor： Takashi Katoh ,  Keisuke Goto ,  Hiroya Inakoshi

IPC: G06F12/00 ,  G06F3/06

Abstract: An initializable array has a plurality of blocks each having an address word and a data word, a boundary indicative of a two-division position where the plurality of blocks is divided into two divided areas and an initial value for each element of the array is stored, the boundary is a position where a ratio for the number of unwritten blocks in a first area and the number of written blocks in a second area is an integer ratio. An array control program causes a computer to execute shifting the boundary to extend the first area and generating an initialized written block in the first area; in a case where a write destination block is an unwritten block in the second area, forming a link between the initialized written block in the first area and the write destination block; and writing a write value to the write destination block.

公开(公告)号：US20170122760A1

公开(公告)日：2017-05-04

申请号：US15297812

申请日：2016-10-19

Applicant: FUJITSU LIMITED

Inventor： Hiroya Inakoshi ,  Hiroaki Morikawa ,  Tatsuya Asai ,  Junichi Shigezumi

IPC: G01C21/36 ,  G01C21/34

CPC classification number: G01C21/36 ,  G01C21/3453

Abstract: An apparatus acquires a first piece of trajectory information from among plural pieces of trajectory information, and acquires a first planar graph from among one or more planar graphs. The apparatus generates a second planar graph, based on the first planar graph and plural pieces of position information included in the first piece of trajectory information, and extracts, from among the plural pieces of trajectory information, second pieces of trajectory information indicating trajectories passing a difference portion between the first and second planar graphs. For each of candidate graphs each obtained by excluding a reduction set of edges from the second planar graph, the apparatus calculates optimality of the each candidate graph with which an addition set of trajectories indicated by the first and second pieces of trajectory information are associated, and outputs one of the candidate graphs determined based on the calculated optimality.

公开(公告)号：US09483578B2

公开(公告)日：2016-11-01

申请号：US13762805

申请日：2013-02-08

Applicant: FUJITSU LIMITED

Inventor： Tatsuya Asai ,  Takashi Katoh ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Hiroya Inakoshi

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30935 ,  G06F17/30501 ,  G06F17/30908 ,  G06F17/30961

Abstract: A computer-readable storage medium storing an update program that causes a computer to execute a process includes: acquiring an automaton performing matching of data in an input stream hierarchized by tags to a keyword in a query, the automaton in which an initial state, a start state indicating a start tag symbol, an end state indicating an end tag symbol, a transition between the initial state and the start state, a transition between the initial state and the end state, and a transition from the initial state to the initial state are defined; generating a path identifying the position of a start tag based on a hierarchy in the input stream when the start tag is read from the input stream; judging whether or not the generated path meets a condition corresponding to the keyword in the query; generating, when the generated path is judged to meet a condition.

Abstract translation: 存储使计算机执行处理的更新程序的计算机可读存储介质包括：获取执行由标签分级的输入流中的数据与查询中的关键字的匹配的自动机，其中初始状态， 指示开始标签符号的开始状态，指示结束标签符号的结束状态，初始状态和开始状态之间的转变，初始状态和结束状态之间的转变以及从初始状态到初始状态的转变 被定义 当从所述输入流读取所述开始标签时，生成基于所述输入流中的层次来识别所述起始标签的位置的路径; 判断所生成的路径是否满足与查询中的关键词相对应的条件; 当所生成的路径被判定为满足条件时产生。

公开(公告)号：US09372087B2

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

申请号：US14456188

申请日：2014-08-11

Applicant: FUJITSU LIMITED

Inventor： Tatsuya Asai ,  Hiroaki Morikawa ,  Junichi Shigezumi ,  Hiroya Inakoshi

IPC: G01C21/34 ,  G01C21/20

CPC classification number: G01C21/20

Abstract: A method of providing destination information includes storing route information in which location information identifying locations, coordinate points information, and information of locations adjacent to the locations are associated with each other; storing probability information in which current locations, destinations, and probabilities of moving from the current locations to the corresponding destinations are associated with each other; receiving information indicating a current position of a terminal apparatus; determining a current location corresponding to the current position; determining one or more first destination candidates based on the probability information; determining one or more second destination candidates among the one or more first destination candidates, when a next destination is not uniquely identifiable; determining a nearby location indicating a location adjacent to each second destination candidate and the current location; and determining the next destination among the one or more second destination candidates, by assuming the nearby location as the current location.

Abstract translation: 提供目的地信息的方法包括存储路径信息，其中识别位置的位置信息，坐标点信息和与位置相邻的位置的信息彼此相关联; 存储其中从当前位置移动到相应目的地的当前位置，目的地和概率彼此相关联的概率信息; 接收表示终端装置的当前位置的信息; 确定对应于当前位置的当前位置; 基于所述概率信息确定一个或多个第一目的候选; 当下一个目的地不是唯一可识别时，确定所述一个或多个第一目的地候选者中的一个或多个第二目的地候选者; 确定附近的位置，指示与每个第二目的地候选者相邻的位置和当前位置; 并且通过将附近的位置作为当前位置来确定所述一个或多个第二目的地候选者中的下一个目的地。

公开(公告)号：US09311047B2

公开(公告)日：2016-04-12

申请号：US14224596

申请日：2014-03-25

Applicant: FUJITSU LIMITED

Inventor： Shinichiro Tago ,  Hiroya Inakoshi

IPC: G06F7/02 ,  G06N5/04

CPC classification number: G06F7/02 ,  G06F2207/025 ,  G06N5/047

Abstract: A matching circuit includes pattern circuits, and a signal path in which the pattern circuits are series-connected, wherein each of the pattern circuits connected to a preceding-stage pattern circuit through the signal path is settable in a first operation mode and in a second operation mode, wherein each of the pattern circuits in the first operation mode generates a result of matching in response to both a result of matching supplied from a preceding-stage pattern circuit and a result obtained by matching data supplied from the preceding-stage pattern circuit against part of a regular expression pattern, and wherein each of the pattern circuits in the second operation mode generates a result of matching in response to a result obtained by matching the data supplied from the preceding-stage pattern circuit against part of a regular expression pattern, without relying on a result of matching supplied from the preceding-stage pattern circuit.

Abstract translation: 匹配电路包括图案电路和图案电路串联连接的信号路径，其中通过信号路径连接到前级图案电路的每个图案电路可以在第一操作模式中设置，并且在第二操作模式中可设置 操作模式，其中第一操作模式中的每个模式电路响应于从前级模式电路提供的匹配结果和通过匹配从前级模式电路提供的数据获得的结果，产生匹配结果 并且其中第二操作模式中的每个模式电路响应于通过将从前级模式电路提供的数据与一部分正则表达模式匹配而获得的结果生成匹配结果 ，而不依赖于从前级模式电路提供的匹配结果。