Procedia Technology · 2013 · 384 citations · 5 references
ComputingCardiologyClinical Decision SupportData MiningMachine LearningClassificationDiagnostic Decision SupportNearest Neighbor SearchPattern RecognitionAttributesClassification AlgorithmsGenetic Algorithm OptimizationGenetic Algorithms For SearchGlobal Search AlgorithmsK-nearest Neighbor SearchK-nearest NeighborsNearest-neighbor Classification
Data mining, especially supervised classification such as KNN, is widely applied to high‑volume medical databases, but redundant attributes can reduce accuracy, and heart disease remains the leading cause of death in India. In Andhra Pradesh, heart disease accounts for 32 % of deaths, comparable to Canada and the US, creating a need for a decision‑support system to aid clinicians. The authors propose a hybrid KNN–GA algorithm that uses a genetic algorithm’s global search to optimize KNN classification. Experimental results show that the hybrid algorithm improves heart disease diagnostic accuracy.
Data mining techniques have been widely used to mine knowledgeable information from medical data bases. In data mining classification is a supervised learning that can be used to design models describing important data classes, where class attribute is involved in the construction of the classifier. Nearest neighbor (KNN) is very simple, most popular, highly efficient and effective algorithm for pattern recognition.KNN is a straight forward classifier, where samples are classified based on the class of their nearest neighbor. Medical data bases are high volume in nature. If the data set contains redundant and irrelevant attributes, classification may produce less accurate result. Heart disease is the leading cause of death in INDIA. In Andhra Pradesh heart disease was the leading cause of mortality accounting for 32%of all deaths, a rate as high as Canada (35%) and USA.Hence there is a need to define a decision support system that helps clinicians decide to take precautionary steps. In this paper we propose a new algorithm which combines KNN with genetic algorithm for effective classification. Genetic algorithms perform global search in complex large and multimodal landscapes and provide optimal solution. Experimental results shows that our algorithm enhance the accuracy in diagnosis of heart disease.
5
David J. Hand, Heikki Mannila, Padhraic Smyth · 2001 · 2.4K citations
Survey of Nearest Neighbor Techniques
Nitin Bhatia · arXiv (Cornell University) · 2010 · 457 citations · Full text