An attribute weight setting method for k -NN based binary classification using quadratic programming
作者： Frans Coenen , Lu Zhang , Paul Leng
DOI:
关键词: Quadratic programming 、 Artificial intelligence 、 Machine learning 、 Computer science 、 Binary classification 、 Exploit 、 Attribute weight 、 Commercial software
摘要: In this paper, we propose a new attribute weight setting method for k-NN based classifiers using quadratic programming, which is particular suitable binary classification problems. Our formalises the problem as programming and exploits commercial software to calculate weights. Experiments show that our quite practical various problems can achieve competitive performance. Another merit of it use small training sets.
参考文章(23)
Ivan Bratko, Igor Kononenko, Bojan Cestnik, ASSISTANT 86: a knowledge-elicitation tool for sophisticated users EWSL'87 Proceedings of the 2nd European Conference on European Working Session on Learning. pp. 31- 45 ,(1987)
MING TAN, LARRY ESHELMAN, Using Weighted Networks to Represent Classification Knowledge in Noisy Domains international conference on machine learning. pp. 121- 134 ,(1988) , 10.1016/B978-0-934613-64-4.50018-9
W.C. Knowler, R.S. Johannes, J.E. Everhart, W.C. Dickson, Jack W. Smith, Using the ADAP Learning Algorithm to Forecast the Onset of Diabetes Mellitus annual symposium on computer application in medical care. pp. 261- 265 ,(1988)
Bruce A. Murtagh, Advanced linear programming: Computation and practice ,(1981)
Nada Lavrac, Igor Mozetic, Jiarong Hong, Ryszard S. Michalski, The multi-purpose incremental learning system AQ15 and its testing application to three medical domains national conference on artificial intelligence. pp. 1041- 1045 ,(1986)
WAYNE IBA, JAMES WOGULIS, PAT LANGLEY, Trading off simplicity and coverage in incremental concept learning international conference on machine learning. pp. 73- 79 ,(1988) , 10.1016/B978-0-934613-64-4.50013-X
Belur V. Dasarathy, Nearest neighbor (NN) norms: NN pattern classification techniques Los Alamitos: IEEE Computer Society Press. ,(1991)
Igor Kononenko, Estimating attributes: analysis and extensions of RELIEF european conference on machine learning. pp. 171- 182 ,(1994) , 10.1007/3-540-57868-4_57
Dietrich Wettschereck, David W. Aha, Takao Mohri, A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms Artificial Intelligence Review. ,vol. 11, pp. 273- 314 ,(1997) , 10.1023/A:1006593614256
Tim Niblett, Peter Clark, Induction in noisy domains EWSL'87 Proceedings of the 2nd European Conference on European Working Session on Learning. pp. 11- 30 ,(1987)