PATTERN EXTRACTION DEVICE AND METHOD

摘要

[PROBLEM] To control the extraction of a pattern from target information pieces including a plurality of items in view of the association degree between the items. [SOLVING MEANS] A pattern extracting apparatus of an embodiment includes a first storing section storing a plurality of target information pieces, a candidate pattern producing section producing candidate patterns each formed of two or more items different from each other based on each of the items included in each of the plurality of target information pieces, a candidate evaluation value calculating section calculating an extraction evaluation value of the candidate pattern based on a frequency of appearance at which the produced candidate pattern appears in each of the plurality of target information pieces, a pattern extracting section determining any of the candidate patterns having the calculated extraction evaluation value satisfying a predetermined threshold value and extracting the candidate pattern satisfying the threshold value, and a second storing section storing an association degree between the items, wherein the candidate evaluation value calculating section identifies the association degree between the items included in the candidate pattern and calculates the extraction evaluation value based on a weight based on the identified association degree and the frequency of appearance.