An obvious solution to the problem

An obvious solution to the problem is to replace each transaction T with an "extended transaction" T1, where T1 contains all the items in T as well as all the ancestors of each items in T. For example, if the transaction contained Jackets, we would add Outerwear and Clothes to get the extended-transaction. We can then run any of the algorithms for mining association rules [1] [2] [5] [6] [7] on the extended transactions to get generalized association rules. However, this "Basic" algorithm is not very fast; two more sophisticated algorithms that we propose run 2 to 5 times faster than Basic (and more than 100 times faster on one real-life dataset).

Kết quả (Pháp) 1:

Une solution évidente à ce problème consiste à remplacer chaque transaction T avec une « opération prolongée » T1, où T1 contient tous les éléments de T, ainsi que tous les ancêtres de chaque éléments en T. Par exemple, si la transaction figurant vestes, nous ajouterions vêtements et vêtements pour obtenir la transaction prolongée. Nous pouvons ensuite courir un des algorithmes d'extraction de règles d'association [1] [2] [5] [6] [7] sur les transactions longues pour obtenir des règles d'association généralisée. Cependant, cet algorithme « De base » n'est pas très rapide ; deux algorithmes plus sophistiqués que nous proposons courir 2 à 5 fois plus vite que la base (et plus de 100 fois plus vite sur un ensemble de données réelles).

Kết quả (Pháp) 2:

Une solution évidente à ce problème est de remplacer chaque transaction T avec un T1 "de transaction étendu", où T1 contient tous les éléments de T ainsi que tous les ancêtres de chaque pièces en T. Par exemple, si la transaction contenait Vestes, nous ajouterait manteaux et des vêtements pour obtenir le prolongée transaction. Nous pouvons alors exécuter l'un des algorithmes de règles d'association minière [1] [2] [5] [6] [7] sur les opérations prolongées pour obtenir des règles d'association généralisées. Cependant, cet algorithme "Basic" est pas très rapide; deux algorithmes plus sophistiqués que nous proposons Run 2 à 5 fois plus rapide que de base (et plus de 100 fois plus rapide sur un ensemble de données de la vie réelle).

Kết quả (Pháp) 3:

une solution évidente au problème est de remplacer chaque transaction t avec un "large opération « t1 t1 contient tous les éléments en t ainsi que tous les ancêtres de chaque points. par exemple, si la transaction figure vestes, on ajoute les vêtements d'extérieur et les vêtements de l'étendue des opérations.on peut alors faire des algorithmes pour l'association minière règles [1] [2] [5] [6] [7] sur l'étendue des opérations de l'association généralisée.toutefois, cette "base" algorithme n'est pas très vite; deux des algorithmes plus complexes que nous proposons de faire de 2 à 5 fois plus vite que la base (et plus de 100 fois plus rapidement sur un ensemble de données réelles).