PATTERN EXTRACTION APPARATUS AND CONTROL METHOD THEREFOR

摘要

A pattern extraction apparatus for extracting a pattern of event occurrence from event time-series data generates an adjacent event graph by fetching adjacent events from the event time-series data, representing each of the adjacent events as a node, connecting the nodes by a directed link having a transition direction between the adjacent events and a weight, representing identical events as a single node, and, if there are a plurality of directed links between identical adjacent events, accumulating weights of the directed links into a single directed link. The pattern extraction apparatus cuts a directed link having an evaluation value smaller than or equal to a predetermined value in the generated adjacent event graph, the expected value being obtained based on the weight of the directed link.

主权项

1. A pattern extraction apparatus for extracting a pattern of event occurrence from event time-series data, comprising:
a generation unit configured to generate an adjacent event graph by fetching adjacent events from the event time-series data, representing each of the adjacent events as a node, connecting the nodes by a directed link having a transition direction between the adjacent events and a weight, representing identical events as a single node, and, if there are a plurality of directed links between identical adjacent events, accumulating weights of die directed links into a single directed link; and a cutting unit configured to cut a directed link having an evaluation value smaller than or equal to a predetermined value in the adjacent event graph, the expected value being obtained based on the weight of the directed link.