PATTERN EVALUATION DEVICE, PATTERN EVALUATION PROCESSING METHOD, PATTERN EVALUATION PROCESSING PROGRAM AND RECORDING MEDIUM RECORDED WITH ITS PROGRAM

摘要

PPROBLEM TO BE SOLVED: To select only patterns necessary and sufficient to show relations among elements from a pattern group of sets of elements, in a device for significance-based pattern evaluation using frequencies of sub-patterns and super-patterns. PSOLUTION: The pattern evaluation device works as follows. A pattern frequency calculation part 12 calculates frequencies of various patterns in a state sequence database 20, and stores them in a pattern frequency information database 21. A sub-pattern/super-pattern generation part 13 generates a sub-pattern group and a super-pattern group from a pattern S to be evaluated. A pattern estimate frequency calculation part 14 calculates estimate frequencies of S based on frequencies of sub-patterns and super-patterns. A pattern significance calculation part 15 calculates a deviation of an actual frequency of S from each calculated estimate frequency, and calculates a given statistic of the calculated deviations as the significance of S. According to the calculated significance, a pattern evaluation part 16 evaluates the pattern. PCOPYRIGHT: (C)2005,JPO&NCIPI