Порівняння методів
Переглядайте обрані методи поруч; рядки з відмінностями підсвічено.
| Алгоритм Ensemble Apriori× | Алгоритм Apriori× | Bagging (Bootstrap Aggregating)× | Бустинг× | |
|---|---|---|---|---|
| Галузь | Машинне навчання | Машинне навчання | Машинне навчання | Машинне навчання |
| Родина | Machine learning | Machine learning | Machine learning | Machine learning |
| Рік появи≠ | 1994 (Apriori base); ensemble extensions 2000s–2010s | 1994 | 1996 | 1990–1997 |
| Автор методу≠ | Agrawal, R. & Srikant, R. (Apriori base); ensemble extension by multiple researchers | Agrawal, R. & Srikant, R. | Breiman, L. | Schapire, R. E.; Freund, Y. |
| Тип≠ | Ensemble / Frequent Pattern Mining | Frequent itemset and association rule mining algorithm | Ensemble meta-algorithm (variance reduction via bootstrap aggregation) | Sequential ensemble (iterative reweighting) |
| Основоположне джерело≠ | Agrawal, R. & Srikant, R. (1994). Fast algorithms for mining association rules. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), 1215, 487–499. link ↗ | Agrawal, R. & Srikant, R. (1994). Fast algorithms for mining association rules. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), 487–499. link ↗ | Breiman, L. (1996). Bagging Predictors. Machine Learning, 24(2), 123–140. DOI ↗ | Freund, Y. & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119–139. DOI ↗ |
| Інші назви≠ | Ensemble Apriori, Ensemble Association Rule Mining, EAR mining, Distributed Apriori Ensemble | Apriori, frequent itemset mining, ARL-Apriori, Apriori association mining | Bootstrap Aggregating, bootstrap aggregation, bagged ensemble, bagged predictor | AdaBoost, gradient boosting, iterative reweighting ensemble, sequential ensemble |
| Пов'язані≠ | 5 | 5 | 5 | 6 |
| Підсумок≠ | The Ensemble Apriori Algorithm applies ensemble principles to the classic Apriori frequent-pattern miner by running multiple Apriori instances on different data partitions or parameter settings and merging their rule sets. This approach improves coverage, reduces sensitivity to the minimum-support threshold, and scales association rule mining to larger transactional datasets. | The Apriori algorithm, introduced by Agrawal and Srikant in 1994, is the foundational method for discovering frequent itemsets and association rules in transactional databases. It uses a breadth-first, level-wise search guided by the anti-monotone property of support to efficiently enumerate all item combinations that co-occur above a user-set minimum threshold, then extracts interpretable if-then rules from those patterns. | Bagging, short for Bootstrap Aggregating, is an ensemble meta-algorithm introduced by Leo Breiman in 1996 that trains multiple copies of a base learner on independently drawn bootstrap samples of the training data and combines their predictions — by averaging for regression or majority vote for classification — to produce a final predictor with substantially lower variance than any single base learner. | Boosting is a sequential ensemble technique that converts many simple, barely-better-than-chance learners into a single highly accurate model by repeatedly focusing training on the examples that previous learners got wrong, then combining all learners with weights proportional to their individual accuracy. |
| ScholarGateНабір даних ↗ |
|
|
|
|