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.
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.