[发明专利]一种基于改进SOM算法的地基云图识别方法在审

专利信息
申请号: 201410198927.0 申请日: 2014-05-12
公开(公告)号: CN104008402A 公开(公告)日: 2014-08-27
发明(设计)人: 李涛;李娟;邱忠阳;周欢乐;范文波 申请(专利权)人: 南京信息工程大学
主分类号: G06K9/66 分类号: G06K9/66
代理公司: 南京经纬专利商标代理有限公司 32200 代理人: 朱小兵
地址: 215101 江苏省苏州市吴中区木*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于改进SOM算法的地基云图识别方法,包括以下步骤:步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;步骤二、对采集到的云图图片进行预处理;步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;步骤四、计算云图的特征;步骤五、使用已知类别的云图特征数据样本,采用k-means和SOM相结合的学习算法来训练分类器。本发明提高了识别的准确率,提升气象台站云观测的自动化能力,同时提高云观测的效率和准确性,从而达到较高的云图分类准确率;本发明结构简单,利用现有的图形采集设备和普通计算机即可进行实现,提高了实用性和适用性。
搜索关键词: 一种 基于 改进 som 算法 地基 云图 识别 方法
【主权项】:
一种基于改进SOM算法的地基云图识别方法,其特征在于,包括以下步骤:步骤一、使用成像设备采集云图图片,用于SOM分类器训练以及云图的识别;步骤二、对采集到的云图图片逐个进行预处理,获取对应云图灰度图像;步骤三、利用聚类分析,将预处理后的云图图片前景与背景进行分离;步骤四、计算云图的特征;步骤五、使用已知类别的云图特征数据样本,根据步骤四得到的云图的特征,采用k‑means和SOM相结合的学习算法来训练分类器,具体步骤如下:(501)初始化各连接权值:给定已知类别的云图特征数据样本{x1,x2,…,xα,…,xn},n为输入层节点数,α为输入层节点序号,xα即输入样本的第α个特征向量,使用k‑means算法将云图样本进行分类,类别数为{c1,c2,…,cβ,…,cδ},δ为最大类别取值,β为类序号,cβ即第β个类,则第β个类的第α个分量的坐标Cβ_α_x为:<mrow><msub><mi>C</mi><mrow><mi>&beta;</mi><mo>_</mo><mi>&alpha;</mi><mo>_</mo><mi>x</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><mi>&lambda;</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>&beta;</mi><mo>=</mo><mn>1</mn></mrow><mi>&lambda;</mi></munderover><msub><mi>x</mi><mrow><mi>&alpha;</mi><mo>_</mo><mi>&beta;</mi></mrow></msub><mo>,</mo><mi>&alpha;</mi><mo>&Element;</mo><mo>{</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>}</mo><mo>;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>其中,xα_β为属于第β个类的样本的第α个特征向量,λ为第β个聚类中的样本个数;Wαγ=Cβ_α_x+ε,α∈{1,2,…,n};     (2)其中,γ为竞争层节点序号,γ∈{1,2,…,m},m为竞争层节点数,Wαγ为第α个输入层与第γ个竞争层的连接权值,ε为均衡参数,ε∈[‑1,1];对所有从输入神经元到输出神经元的连接权值Wαγ按式(1)、(2)的确定;(502)对网络输入模式xθ=(x1,x2,..,xn),θ表示第θ个样本,计算网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ<mrow><msub><mi>d</mi><mi>&gamma;</mi></msub><mo>=</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>&alpha;</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msubsup><mi>x</mi><mi>&alpha;</mi><mi>&theta;</mi></msubsup><mo>-</mo><msub><mi>W</mi><mi>&alpha;&gamma;</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>,</mo><mi>&gamma;</mi><mo>&Element;</mo><mo>{</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>m</mi><mo>}</mo><mo>;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>其中为第θ个样本的第α个特征向量;(503)找出获胜神经元u,使得对于任意的γ,都有:du=min(dγ),γ∈{1,2,…,m};     (4)其中,du为最小距离,min(dγ)指网络输入模式xθ与全部输出节点所连接权向量Wγ的距离dγ中的最小值;(504)确定获胜神经元u的邻域Nu(E),<mrow><msub><mi>N</mi><mi>u</mi></msub><mrow><mo>(</mo><mi>E</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close='' separators=''><mtable><mtr><mtd><mn>0.7</mn><msub><mi>N</mi><mn>0</mn></msub><mo>,</mo></mtd><mtd><mi>E</mi><mo>></mo><mn>70</mn><mo>%</mo><mrow><mo>(</mo><msub><mi>E</mi><mn>0</mn></msub><mo>-</mo><mi>GOAL</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>0.4</mn><msub><mi>N</mi><mn>0</mn></msub><mo>,</mo></mtd><mtd><mi>E</mi><mo>></mo><mn>40</mn><mo>%</mo><mrow><mo>(</mo><msub><mi>E</mi><mn>0</mn></msub><mo>-</mo><mi>GOAL</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>1</mn><mo>,</mo></mtd><mtd><mi>E</mi><mo>></mo><mn>10</mn><mo>%</mo><mrow><mo>(</mo><msub><mi>E</mi><mn>0</mn></msub><mo>-</mo><mi>GOAL</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><mi>E</mi><mo>&le;</mo><mn>10</mn><mo>%</mo><mrow><mo>(</mo><msub><mi>E</mi><mn>0</mn></msub><mo>-</mo><mi>GOAL</mi><mo>)</mo></mrow></mtd></mtr></mtable><mo>;</mo></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>其中,N0为初始邻域,取为样本数据的类别数,E为每组输入样本通过网络后,赢得此样本的竞争神经元权值与该组输入样本的绝对值距离之和,E0为初始误差,GOAL为目标误差;(505)分别调整获胜神经元u及其几何邻域Nu(tdie)内的节点所连接的权值:<mrow><msub><mi>W</mi><mi>&alpha;&gamma;</mi></msub><mo>=</mo><mi>&eta;</mi><mrow><mo>(</mo><msub><mi>t</mi><mi>die</mi></msub><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>x</mi><mi>&alpha;</mi><mi>&lambda;</mi></msubsup><mo>-</mo><msub><mi>W</mi><mi>&alpha;&gamma;</mi></msub><mo>)</mo></mrow><mo>,</mo><mi>&alpha;</mi><mo>&Element;</mo><mo>{</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>n</mi><mo>}</mo><mo>;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>Wαγ(tdie+1)=Wαγ(tdie)+Wαγ;     (7)其中,η(tdie)为学习率,tdie为迭代次数;计算获胜神经元u的学习率η(tdie):式中,η0为获胜神经元初始学习率,tdie为迭代次数,T为总的学习次数;计算获胜神经元的邻域神经元学习率η′(t):其中,η'0为邻域初始学习率;(506)计算网络输出:γ{1,2,...,m}min);---(10)]]>其中,v(.)为0‑1函数或非线性函数;(507)当分类不再改变时,训练结束,将训练好的SOM分类器用于新云图样本的识别;否则迭代次数tdie逐次累加,转回(502)。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京信息工程大学,未经南京信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410198927.0/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top