A candidate-itemset generating unit generates a candidate-itemset composed of at least one candidate item to be included in the left hand side or the right hand side of the association rule. A candidate-itemset verifying unit selects itemsets having frequencies (appearing times in the database) more than the minimum frequency out of the candidate-itemsets, as large-itemsets. A candidate rule generating unit generates candidate association rules based on a large-itemset of k-1 long and a large-itemset of 1 long. A chi-square testing unit generates an association rule set based on the candidate association rules by performing a chi-square test in which a .chi..sup.2 statistics and a significant level are used as parameters.

Un candidat-itemset produisant de l'unité produit d'un candidat-itemset composé au moins d'un article de candidat à inclure dans le côté de main gauche ou le côté droit de la règle d'association. Un candidat-itemset vérifiant l'unité choisit des itemsets ayant les fréquences (périodes apparaissantes dans la base de données) plus que la fréquence minimum hors du candidat-itemsets, comme grand-itemsets. Une règle de candidat produisant de l'unité produit des règles d'association de candidat basées sur un grand-itemset de k-1 longtemps et un grand-itemset de 1 long. Une unité d'essai de chi-place produit d'un ensemble de règle d'association basé sur les règles d'association de candidat en réalisant un essai de chi-place dans lequel des statistiques d'un chi..sup.2 et un niveau significatif sont employés comme paramètres.