"尿布與啤酒"的故事是關於數據挖掘最經典和流傳最廣的故事。
總部位於美國阿肯色州的世界著名商業零售連鎖企業沃爾瑪（Wal Mart）擁有世界上最大的數據倉庫系統。爲了能夠準確瞭解顧客在其門店的購買習慣，沃爾瑪利對其顧客的購物行爲進行購物籃分析，想知道顧客經常一起購買的商品有哪些。沃爾瑪數據倉庫裏集中了其各門店的詳細原始交易數據。在這些原始交易數據的基礎上，沃爾瑪利用NCR數據挖掘工具對這些數據進行分析和挖掘。一個意外的發現是："跟尿布一起購買最多的商品竟是啤酒！"
這是數據挖掘技術對歷史數據進行分析的結果，反映數據內在的規律。那麼這個結果符合現實情況嗎？是否是一個有用的知識？是否有利用價值？
於是，沃爾瑪派出市場調查人員和分析師對這一數據挖掘結果進行調查分析。經過大量實際調查和分析，揭示了一個隱藏在"尿布與啤酒"背後的美國人的一種行爲模式：在美國，一些年輕的父親下班後經常要到超市去買嬰兒尿布，而他們中有30%～40%的人同時也爲自己買一些啤酒。產生這一現象的原因是：美國的太太們常叮囑她們的丈夫下班後爲小孩買尿布，而丈夫們在買尿布後又隨手帶回了他們喜歡的啤酒。
既然尿布與啤酒一起被購買的機會很多，於是沃爾瑪就在其一個個門店將尿布與啤酒並排擺放在一起，結果是尿布與啤酒的銷售量雙雙增長。
按常規思維，尿布與啤酒風馬牛不相及，若不是藉助數據挖掘技術對大量交易數據進行挖掘分析，沃爾瑪是不可能發現數據內在這一有價值的規律的。