Association rule learning is a rule-based machine learning method for discovering relationships among variables in large datasets. It is commonly used to identify patterns such as items that frequently occur together, enabling applications in market basket analysis, recommendation, and knowledge discovery.