Методи асоціативних правил та їх застосування

Асоціація виникає, коли кілька подій пов'язані між собою. Інтуїтивно можна описати асоціації таким чином, що певні дані (або події, знайдені в даних) пов'язані з іншими даними або подіями, що випливають з цих даних. Наприклад, дослідження, проведене в супермаркеті, може показати, що 65% відвідувачів, які купили картопляні чіпси, також придбають кока-колу, а якщо на такий набір діє знижка, то вони придбають її у 85% випадків. \[ \lbrace \textrm{Coca-Cola} \rbrace \Rightarrow \lbrace \textrm{Чіпси} \rbrace \] Такі правила виявляють приховані зв'язки у, здавалося б, не пов'язаних між собою даних. Ці зв'язки називаються асоціативними правилами. Ті, що перевищують певний поріг, вважаються цікавими. Такі правила дають можливість діяти на основі знайдених закономірностей. Вони також допомагають у прийнятті рішень і їх поясненні.