Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Apriori Principle and Its Significance | Introduction to Association Rule Mining
Association Rule Mining
course content

Зміст курсу

Association Rule Mining

Association Rule Mining

1. Introduction to Association Rule Mining
2. Mining Frequent Itemsets
3. Additional Applications of ARM

bookApriori Principle and Its Significance

The Apriori Principle is a data mining concept that if an itemset is frequent, then all of its subsets must also be frequent.
This principle is used in association rule mining to reduce the number of itemsets that need to be examined to find frequent itemsets in a dataset.

Description

  • Frequent Itemset: An itemset is considered frequent if it meets a minimum support threshold, which is the proportion of transactions in which the itemset appears;
  • Subset Property: The Apriori Principle states that if an itemset is frequent, then all of its subsets must also be frequent. This property is derived from the definition of support: the support of an itemset cannot exceed the support of its subsets;
  • Pruning: By leveraging the subset property, we can prune the search space by eliminating candidate itemsets that contain subsets that are infrequent. This reduces the computational complexity of finding frequent itemsets in large datasets.

Example

Assume we have the dataset with the following frequent itemset:
{milk, bread, eggs}.

According to the Apriori Principle, we can infer that the following subsets must also be frequent:

  • {milk, bread};
  • {milk, eggs};
  • {bread, eggs};
  • {milk};
  • {bread};
  • {eggs}.
Given the set of items `{milk, bread, eggs, butter}`, where both `milk` and `bread` are individually frequent. Select the itemsets that CAN'T be frequent based on the provided information.

Given the set of items {milk, bread, eggs, butter}, where both milk and bread are individually frequent. Select the itemsets that CAN'T be frequent based on the provided information.

Виберіть кілька правильних відповідей

Все було зрозуміло?

Як ми можемо покращити це?

Дякуємо за ваш відгук!

Секція 1. Розділ 5
some-alt