EconStatsCraft › Market basket analysis

Market basket analysis

Which items appear together more often than chance. Ranked by LIFT rather than confidence, because confidence alone just finds whatever is popular - a rule ending in bread is confident after almost anything.

What it needs

The intuition

Market basket analysis looks for products that are bought together more often than chance would predict. The trap is that the most frequent pairs are simply the most frequent products - bread and milk appear together because both appear everywhere. Lift is the correction: it compares the observed co-occurrence against what independence would give, and it is the only one of the three standard measures that does.

When to use it

Cross-sell and bundling, shelf and website layout, promotion design. Also any co-occurrence question outside retail - which symptoms present together, which courses students take together, which policies countries adopt together.

Where the estimator comes from

For a rule A\Rightarrow B: SUPPORT is P(A\cap B), the share of baskets containing both; CONFIDENCE is P(B\mid A)=P(A\cap B)/P(A), the share of A-baskets that also hold B; and LIFT is \text{lift}=\frac{P(A\cap B)}{P(A)P(B)}=\frac{P(B\mid A)}{P(B)}, the factor by which buying A multiplies the probability of buying B. Lift of 1 is independence. The Apriori algorithm makes the search tractable using the downward-closure property: if an itemset is infrequent, every superset of it is infrequent too, so whole branches can be pruned without being counted.

The model

\text{lift}(X \to Y) = \frac{P(Y \mid X)}{P(Y)} = \frac{P(X \cap Y)}{P(X)P(Y)}

What it assumes

Statistical properties

How to read the output

A worked reading

2,500 baskets over 14 items, average basket size 3.91, and 123 rules above the support floor. Sorted by lift the top pair is pasta → pasta sauce at 3.1024, then beer → nappies at 2.2456 - the second being the rule the whole literature is named after. Now look at what sorting by CONFIDENCE would have done instead. "pasta sauce → pasta" has 69% confidence and "beer → nappies" only 41%, so confidence ranks them in one order while lift ranks them in another, and lift is the one to trust: confidence is high whenever the consequent is common, regardless of whether the antecedent told you anything. Note also that lift is symmetric - pasta → pasta sauce and pasta sauce → pasta both score 3.1024 - while confidence is not (61% against 69%). That asymmetry is the only thing in the table that hints at direction, and it is not causal evidence: it reflects which item is rarer, not which purchase came first.

Symptom → diagnosis → what to do

If you see thisIt meansDo this
High confidence, lift near 1The consequent is simply commonThe rule is worthless. This is the main trap
Enormous lift on tiny supportA handful of basketsRaise the minimum support
Rules that are obviousCommon in retail dataThe value is in the surprising middle of the ranking
Thousands of rulesThresholds too looseTighten support and lift together
A rule and its reverse both reportedLift is symmetricReport one, and do not imply direction
Items that are variants of one productTrivially associatedAggregate to a sensible product level first

Common mistakes

Where to read this properly

See also

TURF, for coverage of people rather than co-occurrence of items. Crosstabs and chi-squared, the two-item version of the same question.

Related Marketing research

Conjoint analysis · MaxDiff (best–worst scaling) · TURF - reach of a product line · Price sensitivity (Van Westendorp) · Perceptual map · Scale reliability (Cronbach’s alpha) · Key driver analysis

All analyses

Charts

Line chart · Area chart · Bar chart · Stacked bar · Scatter plot · Bubble chart · Histogram · Box plot · Pie chart · Heat map · Rebased to 100 · Lorenz curve and Gini

Maps

World map · Bivariate map · Flow map · India - state map · India - district map

Explore

Descriptive statistics · Summary by group · Two-way table · Classical statistical tests

Regression

Multiple regression (OLS) · Logit / Probit · Tobit (censored) · Truncated regression · Multinomial logit · Ordered logit / probit · Quantile regression · Poisson / Negative binomial

Time series - one series

Time-varying coefficients (Kalman) · Unit root tests · Correlogram (ACF / PACF) · ARIMA / SARIMA · Rolling-origin cross-validation · Theta method · Unobserved components · STL forecasting · Forecast combination · Markov regime switching · Change frequency (resample) · ARCH / GARCH volatility · Decompose & filter · Spectral analysis · Exponential smoothing · Forecast accuracy

Time series - several series

Yield curve (Nelson–Siegel / Svensson) · Dynamic factor model · Dynamic regression (ARIMAX) · Structural VAR · VAR · Granger causality · Cointegration · VECM · ARDL & bounds test

Panel data

Panel regression · Panel cointegration tests · Heterogeneous panel: Mean Group & PMG · Gravity model of trade · Dynamic panel GMM · Panel diagnostics · Panel unit-root tests

Multivariate statistics

Principal components (PCA) · Factor analysis · Cluster analysis

Marketing research

Conjoint analysis · MaxDiff (best–worst scaling) · TURF - reach of a product line · Price sensitivity (Van Westendorp) · Market basket analysis · Perceptual map · Scale reliability (Cronbach’s alpha) · Key driver analysis

Causal

Spatial autocorrelation · Spatial regression · Heckman selection · Instrumental variables (2SLS) · Difference-in-differences · Staggered difference-in-differences · Regression discontinuity · Matching & weighting · Oaxaca–Blinder decomposition

Finance & risk

Black–Scholes option pricing · Bond price, duration & convexity · Merton distance to default · EMI / home loan planner · CAPM / beta estimation · Multi-factor model · Portfolio optimization · Value at Risk & Expected Shortfall · Performance & drawdown · Time value of money & NPV/IRR · Equity valuation (DDM, FCF, residual income) · Cost of capital (WACC) · Binomial option pricing · Option strategies (payoff & profit) · Forwards, futures & swaps · Credit risk & Basel capital · Extreme value theory (tail risk)

Actuarial

Life table · Life annuity · Life insurance pricing · Chain ladder reserving · Buhlmann credibility · Survival analysis · Mortality graduation · Aggregate loss model · Ruin probability · Multi-state Markov model · Loss severity fitting

Tests & breaks

Monte Carlo experiment · F-test, Wald & Chow · Structural breaks & stability

Machine learning

Regression vs machine learning · Ridge / Lasso / Elastic Net · Random forest · Gradient boosting

Open the workspace →

Starting engine…

EconStatsCraft rigorous, plain-spoken econometrics

Econometrics that explains itself.

Regression, panel data, time series and the whole battery of tests. Every result is followed by a verdict you can defend.

Load a dataset to see it here.