arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1211.0879stat.MLcs.LG
收藏

K近邻法与势能法在分类问题中的比较。使用E.M.的KNN applet进行案例研究。Mirkes和现实生活基准数据集

Comparing K-Nearest Neighbors and Potential Energy Method in classification problem. A case study using KNN applet by E.M. Mirkes and real life benchmark data sets

University of Leicester(莱斯特大学)

Yanshan Shi

摘要:

K-最近邻(KNN)方法被用于许多监督学习分类问题。势能(PE)方法也被开发用于基于其物理隐喻的分类问题。实验中使用的能量势是汤川势和高斯势。在本文中,我使用applet和MATLAB程序与现实生活中的基准数据来分析KNN和PE方法在分类问题中的性能。结果表明,一般情况下,KNN和PE方法具有相似的性能。特别是,PE与Yukawa潜力有更差的性能比KNN的数据密度较高的数据库的分布。当采用高斯势时,PE和KNN的结果具有相似的行为。所使用的指标是相关系数和信息增益。

英文摘要:

K-nearest neighbors (KNN) method is used in many supervised learning classification problems. Potential Energy (PE) method is also developed for classification problems based on its physical metaphor. The energy potential used in the experiments are Yukawa potential and Gaussian Potential. In this paper, I use both applet and MATLAB program with real life benchmark data to analyze the performances of KNN and PE method in classification problems. The results show that in general, KNN and PE methods have similar performance. In particular, PE with Yukawa potential has worse performance than KNN when the density of the data is higher in the distribution of the database. When the Gaussian potential is applied, the results from PE and KNN have similar behavior. The indicators used are correlation coefficients and information gain.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑