Data mining generates leads by analyzing large sets of data to identify patterns and trends that can inform targeted marketing efforts. By using data mining tools to analyze customer behavior and preferences, businesses can identify potential leads and tailor their messaging to increase conversions.