Research on Matching Method of Ocean Observation Data Based on DC-WKNN Algorithm

Jie Chen, Yifan Hu, Hailin Liu, Bin Lv, Lin Cao, Hui Li
{"title":"Research on Matching Method of Ocean Observation Data Based on DC-WKNN Algorithm","authors":"Jie Chen, Yifan Hu, Hailin Liu, Bin Lv, Lin Cao, Hui Li","doi":"10.1109/CACRE50138.2020.9230223","DOIUrl":null,"url":null,"abstract":"According to the characteristics of ocean observation data, such as massive, heterogeneous, multi-source, multi-class and multi-dimensional, it is difficult to classify and match ocean observation data quickly and accurately with traditional KNN for large-scale integration. A method of ocean observation data matching based on density clipping and weighted KNN (DC-WKNN) is proposed in this paper. Firstly, according to the distribution density of training samples between different classes, the clipping rule is set up. It can cut out representative samples as new training samples, and reduce the calculation amount of traditional KNN algorithm, so that it can improve the efficiency. Then, according to the distribution characteristics of the training samples in the class, the weight assignment model is established. It can allocate the weight for each training sample and decrease the misjudgment of the boundary points far away from the center of the class, and improve the accuracy. A large number of experimental results based on the data set of the seafloor observatory network show that the calculation complexity is reduced by about 20%. And the accuracy of the algorithm is better than that of the traditional KNN and other improved algorithms. It has good performance for big data classification, especially for the classification of ocean observation data characteristics.","PeriodicalId":325195,"journal":{"name":"2020 5th International Conference on Automation, Control and Robotics Engineering (CACRE)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 5th International Conference on Automation, Control and Robotics Engineering (CACRE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CACRE50138.2020.9230223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

According to the characteristics of ocean observation data, such as massive, heterogeneous, multi-source, multi-class and multi-dimensional, it is difficult to classify and match ocean observation data quickly and accurately with traditional KNN for large-scale integration. A method of ocean observation data matching based on density clipping and weighted KNN (DC-WKNN) is proposed in this paper. Firstly, according to the distribution density of training samples between different classes, the clipping rule is set up. It can cut out representative samples as new training samples, and reduce the calculation amount of traditional KNN algorithm, so that it can improve the efficiency. Then, according to the distribution characteristics of the training samples in the class, the weight assignment model is established. It can allocate the weight for each training sample and decrease the misjudgment of the boundary points far away from the center of the class, and improve the accuracy. A large number of experimental results based on the data set of the seafloor observatory network show that the calculation complexity is reduced by about 20%. And the accuracy of the algorithm is better than that of the traditional KNN and other improved algorithms. It has good performance for big data classification, especially for the classification of ocean observation data characteristics.
基于DC-WKNN算法的海洋观测数据匹配方法研究
由于海洋观测数据具有海量、异构、多源、多类、多维度等特点,传统的KNN难以快速准确地对海洋观测数据进行分类和匹配,难以进行大规模集成。提出了一种基于密度裁剪和加权KNN的海洋观测数据匹配方法(DC-WKNN)。首先,根据训练样本在不同类别之间的分布密度,建立裁剪规则;它可以将有代表性的样本剔除作为新的训练样本,减少传统KNN算法的计算量,从而提高效率。然后,根据训练样本在类中的分布特征,建立权重分配模型;它可以为每个训练样本分配权值,减少了远离类中心的边界点的误判,提高了准确率。基于海底观测网数据集的大量实验结果表明,该方法的计算复杂度降低了20%左右。该算法的精度优于传统的KNN和其他改进算法。对于大数据分类,特别是海洋观测数据特征的分类,具有良好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信