Data mining involves automatically analyzing large datasets to uncover patterns, trends, correlations, and interactions that can provide new insights and inform business decisions. It utilizes statistical and machine learning techniques like classification, clustering, regression, and anomaly detection to find non-obvious relationships in complex data.