ML-KNN swMATH ID: 12923 Software Authors: M. Zhang, Z. Zhou Description: Ml-knn: A lazy learning approach to multi-label learning. Multi-label learning originated from the investigation of text categorization problem, where each document may belong to several predefined topics simultaneously. In multi-label learning, the training set is composed of instances each associated with a set of labels, and the task is to predict the label sets of unseen instances through analyzing training instances with known label sets. In this paper, a multi-label lazy learning approach named ML-KNN is presented, which is derived from the traditional K-nearest neighbor (KNN) algorithm. In detail, for each unseen instance, its K nearest neighbors in the training set are firstly identified. After that, based on statistical information gained from the label sets of these neighboring instances, i.e. the number of neighboring instances belonging to each possible class, maximum a posteriori (MAP) principle is utilized to determine the label set for the unseen instance. Experiments on three different real-world multi-label learning problems, i.e. Yeast gene functional analysis, natural scene classification and automatic web page categorization, show that ML-KNN achieves superior performance to some well-established multi-label learning algorithms. Homepage: http://www.sciencedirect.com/science/article/pii/S0031320307000027 Related Software: BoosTexter; MULAN; LIBSVM; UCI-ml; AdaBoost.MH; MEKA; WEKA; RCV1; Scikit; C4.5; LIBLINEAR; CNN-RNN; scikit-multilearn; SIFT; MLTSVM; PASCAL VOC; HCP; Adam; ImageNet; MultiP-SChlo Cited in: 65 Publications all top 5 Cited by 177 Authors 4 del Coz, Juan José 4 Denœux, Thierry 4 Zhou, Zhihua 3 Bahamonde, Antonio 3 Díez, Jorge 3 Miao, Duoqian 3 Zhang, Minling 2 Bielza, Concha 2 Larrañaga, Pedro 2 Lin, Hsuan-Tien 2 Luaces, Oscar 2 Masson, Marie-Hélène 2 Quevedo, José Ramón 2 Waegeman, Willem 1 Abdallah, Fahed 1 Afridi, Mohammad Khan 1 Ali, Wafa Bel Haj 1 Amorim, Willian P. 1 Azam, Nouman 1 Barlaud, Michel 1 Barranquero, Jose 1 Benites, Fernando 1 Bidgoli, Azam Asilian 1 Brucker, Florian 1 Ceci, Michelangelo 1 Cesa-Bianchi, Nicolò 1 Che, Xiaoya 1 Chen, Degang 1 Chen, JinGuang 1 Chen, Ke 1 Chen, Yumin 1 Cheng, Weiwei 1 Chow, Tommy W. S. 1 Cobo, Luis C. 1 Cornelis, Chris 1 De Baets, Bernard 1 Dellaportas, Petros 1 Dembczyński, Krzysztof 1 Do, Kien 1 Ebrahimpour-Komleh, Hossein 1 Falcão, Alexandre Xavier 1 Feng, Songhe 1 Gao, Wanfu 1 Geurts, Pierre 1 Ghanem, Bernard 1 Ghouti, Lahouari 1 Giunchiglia, Eleonora 1 Gopal, Siddharth 1 Gu, Hong 1 Guo, Fei 1 Guo, Lan-Zhe 1 He, Jianjun 1 Herrera, Francisco 1 Hu, Juncheng 1 Hua, Xiansheng 1 Huang, Jun 1 Huang, Shengjun 1 Hullermeier, Eyke 1 Iliadis, Dimitrios 1 Isbell, Charles Lee jun. 1 Jachnik, Arkadiusz 1 Jain, Sambhav 1 Jia, Fan 1 Jiang, Yuan 1 Kajdanowicz, Tomasz 1 Kazienko, Przemysław 1 Kocev, Dragi 1 Kwong, Sam 1 Lanterman, Aaron D. 1 Lei, Jing 1 Leurcharusmee, Supanika 1 Li, Bin 1 Li, Ke 1 Li, Qing 1 Li, Yidong 1 Li, Yonghao 1 Li, Yu-Feng 1 Li, Zhi 1 Li, Zhihui 1 Liu, Dalian 1 Liu, Huawen 1 Liu, Wei 1 Lukasiewicz, Thomas 1 Luo, Sheng 1 Lyu, Gengyu 1 Lyu, Siwei 1 Ma, Jianghong 1 Ma, Xijun 1 Ma, Zhigang 1 Mena, Deiner 1 Mi, Jusheng 1 Montañés, Elena 1 Nguyen, Thin 1 Nielsen, Frank 1 Nock, Richard 1 Pang, Shanmin 1 Panos, Aristeidis 1 Papa, João Paulo 1 Pedrycz, Witold 1 Peña, José-María ...and 77 more Authors all top 5 Cited in 19 Serials 14 Information Sciences 13 Machine Learning 7 Pattern Recognition 6 International Journal of Approximate Reasoning 5 Artificial Intelligence 2 Neural Computation 2 International Journal of Computer Vision 1 Journal of the American Statistical Association 1 New Generation Computing 1 Neural Networks 1 Annals of Operations Research 1 SIAM Journal on Scientific Computing 1 The Journal of Artificial Intelligence Research (JAIR) 1 Mathematical Problems in Engineering 1 Data Mining and Knowledge Discovery 1 Discrete Dynamics in Nature and Society 1 Journal of Machine Learning Research (JMLR) 1 Arabian Journal for Science and Engineering 1 Journal of Theoretical Biology all top 5 Cited in 9 Fields 59 Computer science (68-XX) 30 Statistics (62-XX) 3 Biology and other natural sciences (92-XX) 2 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Citations by Year