Abstract
The K-Nearest Neighbor (K-NN) is a primarily chosen method when it comes to the object classification, disease interpretation, and various other fields. In numerous cases, K-NN classifier uses the only parameter as K value, which is the number of nearest neighbors to decide the class of the instance and this appears to be insufficient. Within this study, we have looked at the initial K-Nearest Neighbor algorithm and also proposed modified K-NN algorithm to identify various ailments. Enhancing precision of the initial K-Nearest Neighbor algorithm, this specific suggested method consists of instance weights as an added parameter to determine the class of the example. This study presented a novel technique to assign weights, which utilizes the information from the structure of the data set and assigns weights to every instance relying on the priority of the instance in class discernibility. In this approach, we have included an additional metric “average density” together with “discernibility” to calculate an index which is used as a measure also with the value of K. The practice results obtained from UCI repository reveals that this classifier carries out much better than the traditional K-NN and preserve steady accuracy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ahmed, S.S., Dey, N., Ashour, A.S., Sifaki-Pistolla, D., Bălas-Timar, D., Balas, V.E., Tavares, J.M.R.: Effect of fuzzy partitioning in Crohn’s disease classification: a neuro-fuzzy-based approach. Med. Biol. Eng. Comput. 55(1), 101–115 (2017)
Kausar, N., Palaniappan, S., Samir, B.B., Abdullah, A., Dey. N.: Systematic analysis of applied data mining based optimization algorithms in clinical attribute extraction and classification for diagnosis of cardiac patients. In: Applications of intelligent optimization in biology and medicine, pp 217–231. Springer (2016)
Dey, N.: Classification and clustering in biomedical signal processing. IGI Global (2016)
Nath, S.S., Mishra, G., Kar, J., Chakraborty, S., Dey, N.: A survey of image classification methods and techniques. In: Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on, 2014. IEEE, pp 554–557 (2014)
Wettschereck, D., Aha, D.W., Mohri, T.: A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artif. Intell. Rev. 11, 273–314 (1997)
Zhang, M.-L., Zhou, Z.-H.: ML-KNN: A lazy learning approach to multi-label learning. Pattern Recogn. 40, 2038–2048 (2007)
Asuncion, A., Newman, D.: UCI machine learning repository (2007)
Gerhana, Y.A., Atmadja, A.R., Zulfikar, W.B., Ashanti, N: The implementation of K-nearest neighbor algorithm in case-based reasoning model for forming automatic answer identity and searching answer similarity of algorithm case. In: Cyber and IT Service Management (CITSM), 2017 5th International Conference on, 2017. IEEE, pp 1–5 (2017)
Selvaluxmiy, S., Kumara, T., Keerthanan, P., Velmakivan, R., Ragel, R., Deegalla, S.: Accelerating k-NN classification algorithm using graphics processing units. In: Information and Automation for Sustainability (ICIAfS), 2016 IEEE International Conference on, 2016. IEEE, pp 1–6 (2016)
Jaiswal, S., Bhadouria, S., Sahoo, A.: KNN model selection using modified Cuckoo search algorithm. In: Cognitive Computing and Information Processing (CCIP), 2015 International Conference on, 2015. IEEE, pp 1–5 (2015)
Taneja, S., Gupta, C., Aggarwal, S., Jindal, V.: MFZ-KNN—a modified fuzzy based K nearest neighbor algorithm. In: Cognitive Computing and Information Processing (CCIP), 2015 International Conference on, 2015. IEEE, pp 1–5 (2015)
Hechenbichler, K., Schliep, K.: Weighted K-Nearest-Neighbor Techniques and Ordinal Classification (2004)
Voulgaris, Z.: Discernibility Concept in Classification Problems. Citeseer (2009)
Voulgaris, Z., Magoulas, G.D.: Extensions of the k nearest neighbour methods for classification problems. In: Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications (AIA), Innsbruck, Austria, February 11, 2008. pp 23–28 (2008)
Getis, A., Ord, J.K.: The analysis of spatial association by use of distance statistics. Geogr. Anal. 24, 189–206 (1992)
Hu, L.-Y., Huang, M.-W., Ke, S.-W., Tsai, C.-F.: The distance function effect on k-nearest neighbor classification for medical datasets. SpringerPlus 5, 1304 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sarkar, R.P., Maiti, A. (2019). An Improved K-NN Algorithm Through Class Discernibility and Cohesiveness. In: Kalita, J., Balas, V., Borah, S., Pradhan, R. (eds) Recent Developments in Machine Learning and Data Analytics. Advances in Intelligent Systems and Computing, vol 740. Springer, Singapore. https://doi.org/10.1007/978-981-13-1280-9_41
Download citation
DOI: https://doi.org/10.1007/978-981-13-1280-9_41
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1279-3
Online ISBN: 978-981-13-1280-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)