Back close

Solving multi label problems with clustering and nearest neighbor by consideration of labels

Publication Type : Conference Proceedings

Publisher : 2nd International Symposium on Signal Processing and Intelligent Recognition Systems (SIRS'15), Advances in Intelligent Systems and Computing

Source : 2nd International Symposium on Signal Processing and Intelligent Recognition Systems (SIRS'15), Advances in Intelligent Systems and Computing, vol. 425. Springer , pp. 511-520, 2016.

Url : https://www.scopus.com/inward/record.uri?eid=2-s2.0-84954538217&partnerID=40&md5=fb28a09ddcbfd25a0f5c83ec8993974c

ISBN : 9783319286563

Keywords : Classification (of information), K-nearest neighbors, Multi label classification, Multi-label problems, Nearest neighbor search, Nearest neighbors, Overall accuracies, Prior probability, Rule extraction, Signal processing, Yeast FP-growth algorithm

Campus : Amritapuri

School : Department of Computer Science and Engineering, School of Engineering

Center : Amrita Institute of Medical Science

Department : Computer Science, Sciences

Year : 2016

Abstract : In any Multi label classification problem, each instance is associated with multiple class labels. In this paper, we aim to predict the class labels of the test data accurately, using an improved multi label classification approach. This method is based on a framework that comprises an initial clustering phase followed by rule extraction using FP-Growth algorithm in label space. To predict the label of a new test data instance, this technique searches for the nearest cluster, thereby locating k-Nearest Neighbors within the corresponding cluster. The labels for the test instance are estimated by prior probabilities of the already predicted labels. Hence, by doing so, this scheme utilizes the advantages of the hybrid approach of both clustering and association rule mining.The proposed algorithm was tested on standard multi label datasets like yeast and scene. It achieved an overall accuracy of 81% when compared with scene dataset and a 68% in yeast dataset. © Springer International Publishing Switzerland 2016.

Cite this Research Publication :
Prathibhamol CP and Asha Ashok, “Solving multi label problems with clustering and nearest neighbor by consideration of labels”, 2nd International Symposium on Signal Processing and Intelligent Recognition Systems (SIRS'15), Advances in Intelligent Systems and Computing, vol. 425. Springer , pp. 511-520, 2016.

Admissions Apply Now