Now-a-days people work on computers hours together, finding no time to take care of their health. Due to hectic schedules and consumption of junk food, their health is being affected which leads to heart diseases. So we are implementing a heart disease prediction system using data mining technique Naïve Bayes and k-means clustering algorithms. It helps in predicting the heart disease using various attributes and it predicts the output as in the prediction form. For grouping of various attributes it uses k-means clustering algorithm and for predicting it uses naïve bayes algorithm.