计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 148-151.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

改进K近邻和支持向量机相融合的天气识别

张红艳1,李茵茵1,万  伟2   

  1. 1.广州中心气象台,广州 510080
    2.广东广播电视大学 计算机技术系,广州 510091
  • 出版日期:2014-07-15 发布日期:2014-08-04

Weather identification based on improved K nearest neighbor and support vector machine

ZHANG Hongyan1, LI Yinyin1, WAN Wei2   

  1. 1.Guangzhou Central Meteorological Observatory, Guangzhou 510080, China
    2.Department of Computer Technology, Guangdong Radio & TV University, Guangzhou 510091, China
  • Online:2014-07-15 Published:2014-08-04

摘要: 天气受到多种因素综合影响,具有时变性和不确定性,单一模型难以获得较高的识别正确率,为此,提出一种改进K近邻和支持向量机相融合的天气识别模型(IKNN-SVM)。首先计算待识别样本与超平面间距离,然后将距离与预设阈值进行比较,如果大于阈值,则采用支持向量机对天气进行识别,否则利用K近邻算法对天气进行识别,并引入样本密度对K近邻算法进行改进,最后采用仿真实验对模型性能进行测试。仿真结果表明,相对于单一的KNN或SVM,IKNN-SVM提高了天气识别正确率,较好地克服单一模型存在的缺陷。

关键词: 天气识别, 支持向量机, K近邻, 识别正确率

Abstract: The weather which is affected by many factors is changeable and uncertain, single model is difficult to obtain high identification rate, therefore, this paper proposes a weather identification model(IKNN-SVM) based on improved K nearest neighbor and support vector machine. Firstly, the distance between of the testing sample and a hyper plane is calculated, then the distance is compared with the threshold, if distance is greater than the threshold, then support vector machine is used to identify the weather, otherwise the K nearest neighbor algorithm is used to identify the weather, and the sample density is introduced to solve the defects of K nearest neighbor algorithm, finally the simulation experiment is carried out to test on the performance of model. The simulation results show that, compared with the single KNN or SVM, IKNN-SVM has improved weather identification correct rate and can overcome the defects of the single model.

Key words: weather identification, support vector machine, K nearest neighbor, recognition correct rate