计算机应用

作者：崔昊阳, 张晖, 周雷, 杨春明, 李波, 赵旭剑

单位：1.西南科技大学 计算机科学与技术学院，四川 绵阳 621010；2.西南科技大学 数理学院，四川 绵阳 621010

关键词：机器学习,最近邻算法,多相似度,分类算法,有序规范实数对

基金：四川省科技厅重点研发项目(2021YFG0031);四川省省级科研院所科技成果转化项目(2022JDZH0035)

针对最近邻分类算法性能受到所采用的相似度或距离度量方法影响大，且难以选择最优的相似度或距离度量方法的问题，提出一种采用多相似度的基于有序规范实数对的K最近邻分类算法（OPNs-KNN）。首先，在机器学习领域中引入有序规范实数对（OPN）这一新的数学理论，利用多种相似度或距离度量方法将训练集和测试集中所有样本全部转换为OPN，使每个OPN均包含不同的相似度信息；然后再通过改进的最近邻算法对OPN进行分类，实现不同相似度或距离度量方法的结合与互补，从而提高分类性能。实验结果表明，在Iris、seeds等数据集上与距离加权K近邻规则（WKNN）等6种最近邻分类的改进算法相比，OPNs-KNN的分类准确率提高了0.29~15.28个百分点，验证了所提算法能大幅提升分类的性能。

来源：2023年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第9期