Major issues in data mining include developing methods to mine various types of knowledge from multidimensional and uncertain data, improving user interaction through query languages and visualization techniques, enhancing efficiency and scalability with parallel algorithms, adapting techniques for complex and dynamic data sources, and addressing privacy and social impact concerns.