BIBA - Association Rules - Introduction to Association Rules

4 important questions on BIBA - Association Rules - Introduction to Association Rules

Where are association rules for and how are they also called?

  • Identify item clusters in event-based or transaction-based databases
  • Association Rules also called:
    • Market basket analysis
    • Affinity analysis

Where are association rules used for in the real world?

  • Heavily used in retail for learning about items that are purchased together
  • Useful in several other fields:
    • A medical researcher might want to learn what symptoms appear together
    • In law, word combinations that appear too often might indicate plagiarism
  • Information can be used to
    • Make decisions on store layouts
    • Design the upcoming catalog
    • Identify customer segments based on buying patterns

How can you find association rules?

  • One itemset has many association rules
  • Every transaction is one itemset
    • → Supports several rules
  • Two-stage Process:
    • 1. Generation of frequent itemsets
      • i.e., Apriory algorithm
    • 2. Selecting the strong rules
      • i.e., criteria for judging the strength of the rules
  • Higher grades + faster learning
  • Never study anything twice
  • 100% sure, 100% understanding
Discover Study Smart

How can you generate rules?

  • → Detect candidates for indicating item associations
  • Ideal process (check all possible combinations):
    • Find all combinations of single items, pairs of items, triplets of items, and so on
    • Requires a long computation time (exponential)
  • Practical solution:
    • Consider only combinations that occur with higher frequency in the transactions, i.e., data set
    • Called frequent itemsets
    • Criterion for frequent is “support”

The question on the page originate from the summary of the following study material:

  • A unique study and practice tool
  • Never study anything twice again
  • Get the grades you hope for
  • 100% sure, 100% understanding
Remember faster, study better. Scientifically proven.
Trustpilot Logo