Apriori использует одно из свойств

Apriori использует одно из свойств поддержки, гласящее: поддержка любого набора элементов не может превышать минимальной поддержки любого из его подмножеств. Например, поддержка 3-элементного набора {Хлеб, Масло, Молоко} будет всегда меньше или равна поддержке 2-элементных наборов {Хлеб, Масло}, {Хлеб, Молоко}, {Масло, Молоко}. Дело в том, что любая транзакция, содержащая {Хлеб, Масло, Молоко}, также должна содержать {Хлеб, Масло}, {Хлеб, Молоко}, {Масло, Молоко}, причем обратное не верно.

Благодаря этому свойству перебор не является «жадным» и позволяет обрабатывать большие массивы информации за секунды.
Классический алгоритм apriori уже был несколько раз модифицирован, работы по улучшению скорости ведутся и сейчас.

結果 (英文) 1:

APriori uses one of the properties of support stating: support for any set of elements cannot exceed the minimum support any of its subsets. For example, support 3-element set {bread, butter, milk} will always be less than or equal to the support of 2-element sets {bread, butter}, {bread, milk}, {butter, milk}. The fact of the matter is that any transaction that contains {bread, butter, milk} must also contain the {bread, butter}, {bread, milk}, {butter, milk}, and the reverse is not true.Thanks to the property bust is not a "greedy" and allows you to process large amounts of information in seconds. Apriori algorithm classic has already been modified several times, the speed improvements are underway now.

結果 (英文) 3:

Apriоri uses one of the properties support, stating: support for any set of components may not exceed minimum support of any of its subsets. For example, support for 3-cell dial {bread, oil,Milk} will always be less than or equal to the 2-cell sets {bread, oil}, {bread, milk}, {oil, milk}. The fact is that any transaction, containing {bread, oil, milk}, should also contain {bread, oil},{Bread, milk}, {oil, milk}, the reverse is not true.Lord through this property robin is not a "while Lamont focused" and allows you to handle large arrays information in seconds.
A classic like apriori algorithm has already been modified several times, to work for the advancement speed are maintained and now.