Disease prediction plays a key research area in the area of data mining. Predicting the serious effects of a disease at an early stage can decrease the death ratio and the healthcare industries focus more on this aspect. The technological development has now paved a great way for this. The major objective of the paper is to use the data mining techniques and the intelligent system efficiently for the prediction of patient's disease. The paper effectively does the prediction by comparing the already existing patient's with same symptoms so that providing medical solutions is also easy for the doctors. Analyzing EHR (Electronic Health Record) is a tedious process because it has a huge amount of data with various records. So a novel approach is proposed in the paper which will analyze and group the similar patients.