用于边缘计算的特征数据选择方法及边缘计算终端技术

本发明专利技术公开了一种用于边缘计算的特征数据选择方法及边缘计算终端，将经过K近邻计算得到的特征集合作为初始最优鸟巢，把初始最优鸟巢看做搜索空间中的点，在全局搜索阶段中融入遗传算法的交叉算子，在局部搜索阶段融入了遗传算法的变异算子，结合了布谷鸟算法的强鲁棒性和收敛速度快的优点，提高了布谷鸟算法种群的多样性和搜索能力，并将K近邻算法与改进后的布谷鸟算法结合，在莱维飞行、交叉操作和变异操作之后均采用K近邻算法评估鸟巢的优劣，获取到优化的特征提取结果，解决了现有边缘计算中数据空间维度较高而对数据的内部特征不够了解的技术问题，提高了数据的分析效率和精度。和精度。和精度。

【技术实现步骤摘要】
用于边缘计算的特征数据选择方法及边缘计算终端


[0001]本专利技术属于边缘计算
，具体地说，是涉及一种用于边缘计算的数据特征选择方法及边缘计算终端。

技术介绍

[0002]边缘计算，是指在靠近物或数据源头的一侧，采用网络、计算、存储、应用核心能力为一体的开放平台，就近提供最近端服务。其应用程序在边缘侧发起，产生更快的网络服务响应，满足行业在实时业务、应用智能、安全与隐私保护等方面的基本需求。边缘计算处于物理实体和工业连接之间，或处于物理实体的顶端。
[0003]边缘计算可以实时或更快的进行数据处理和分析，让数据处理更靠近源，而不是外部数据中心或者云，可以蒜段延迟时间；在成本预算上可以大大减轻经费预算，企业在本地设备上的数据管理解决方案所花费的成本大大低于云和数据中心网络；减少网络流量；通过降低延迟级别，应用程序可以更高效、更快速地运行，提高应用程序效率；还可以通过边缘计算持续学习，根据个人的需求调整模型，带来个性化互动体验。
[0004]对物联网而言，边缘计算技术取得突破，意味着许多控制将通过本地设备实现而无需交由云端，处理过程将在本地边缘计算层完成。这无疑将大大提升处理效率，减轻云端的负荷。由于更加靠近用户，还可为用户提供更快的响应，将需求在边缘端解决。
[0005]根据需求调研分析和基于智能终端的边缘计算技术基础框架，如图1所示，框架主要由边缘节点(ECN)和边缘节点管理器(ECN Controller)组成，ECN对从智能终端采集到的数据进行预处理，主要包括目标检测、目标识别、行为分析、数据过滤等；ENC Controller连接多个ECN，处理任务请求，为ECN动态分配虚拟机资源，通过任务调度模块将预处理后的数据传输到远端的云中心，对数据做进一步的分析处理。从图1可以看出，ECN部分设计的数据分析过程和ECN Controller部分包含的任务调度步骤都对数据的边缘处理起到至关重要的作用。
[0006]但由于目前待处理的数据空间维度较高而对数据的内部特征又不够了解，造成数据分析效率低、精度低；维度灾难会降低任务执行的性能，增加任务处理时间，而维度灾难最主要的原因就是高维数据中冗余特征的存在。特征选择是数据集预处理的重要方法，可以过滤掉数据中的冗余特征，降低数据维度，使数据分析与处理更加高效准确。

技术实现思路

[0007]本专利技术的目的在于提供一种用于边缘计算的数据特征选择方法及边缘计算终端，将K近邻算法和改进的布谷鸟算法结合，利用K近邻算法评估鸟巢的优劣，利用改进的布谷鸟算法在特征空间中搜索最优特征集合来获取优化的特征提取结果，解决现有边缘计算中数据空间维度较高而对数据的内部特征不够了解的技术问题，提高了数据的分析效率和精度。
[0008]为解决上述技术问题，本专利技术采用以下技术方案予以实现：
[0009]提出一种用于边缘计算的特征数据选择方法，包括：
[0010]步骤1)初始化种群，得到X个鸟巢，每个鸟巢包括N个特征选择位；
[0011]步骤2)采用K近邻算法计算每个鸟巢的适应度，选择最大适应度值的鸟巢记为最优鸟巢；
[0012]步骤3)运用莱维飞行更新鸟巢，采用步骤2)更新最优鸟巢；
[0013]步骤4)将更新鸟巢进行交叉操作得到新的鸟巢，采用步骤2)更新最优鸟巢；
[0014]步骤5)更新被宿主发现有外来鸟蛋的鸟巢，采用步骤2)更新最优鸟巢；
[0015]步骤6)利用变异操作更新鸟巢，采用步骤2)更新最优鸟巢；
[0016]步骤7)在满足设定条件时输出最优鸟巢作为最优特征集合，否则返回步骤3)；其中，所述设定条件为设置的迭代次数或特征精度。
[0017]进一步的，步骤2)中，采用计算每个鸟巢的适应度；其中，γ
R
(D)为特征集合R上训练出的分类器D的分类精度，|R|是选择出来的特征集合包含的特征的数目，|C|是原始特征集合中特征总数；α和β是用来调节分类精度和特征数目两个目标函数的比重的调节参数，α∈(0,1)且β＝1-α。
[0018]进一步的，步骤4)中，将更新鸟巢进行交叉操作得到新的鸟巢具体包括：将更新鸟巢中的鸟巢两两分组，对每组鸟巢执行以下步骤得到新的鸟巢：产生随机数，在随机数小于设定交叉概率时，随机选择一个位置，交换两个鸟巢在随机位置以后的所有基因。
[0019]进一步的，步骤6)中，使用变异操作继续更新鸟巢，具体包括：针对每个鸟巢产生随机数；在随机数小于设定变异概率时，随机选择一个位置，将鸟巢在随机位置的基因重新设置。
[0020]提出一种边缘计算终端，包括：初始种群模块，用于初始化种群，得到X个鸟巢，每个鸟巢包括N个特征选择位；K近邻计算模块，用于采用K近邻算法计算每个鸟巢的适应度，选择最大适应度值的鸟巢记为最优鸟巢；改进布谷鸟算法模块，用于运用莱维飞行更新鸟巢，调用所述K近邻计算模块更新最优鸟巢；将更新鸟巢进行交叉操作得到新的鸟巢，调用所述K近邻计算模块更新最优鸟巢；更新被宿主发现有外来鸟蛋的鸟巢，调用所述K近邻计算模块更新最优鸟巢；以及，利用变异操作更新鸟巢，调用所述K近邻计算模块更新最优鸟巢；最优特征选择模块，用于在所述改进布谷鸟算法模块的计算满足设定条件时输出最优鸟巢作为最优特征集合；其中，所述设定条件为设置的迭代次数或特征精度。
[0021]进一步的，所述K近邻计算模块，采用计算每个鸟巢的适应度；其中，γ
R
(D)为特征集合R上训练出的分类器D的分类精度，|R|是选择出来的特征集合包含的特征的数目，|C|是原始特征集合中特征总数；α和β是用来调节分类精度和特征数目两个目标函数的比重的调节参数，α∈(0,1)且β＝1-α。
[0022]进一步的，所述改进布谷鸟算法模块包括：交叉计算单元，用于将更新鸟巢进行交叉操作，具体包括：将更新鸟巢中的鸟巢两两分组，对每组鸟巢执行以下步骤得到新的鸟巢：产生随机数，在随机数小于设定交叉概率时，随机选择一个位置，交换两个鸟巢在随机位置以后的所有基因。
[0023]进一步的，所述改进布谷鸟算法模块包括：变异计算单元，用于使用变异操作继续
更新鸟巢，具体包括：针对每个鸟巢产生随机数；在随机数小于设定变异概率时，随机选择一个位置，将鸟巢在随机位置的基因重新设置。
[0024]与现有技术相比，本专利技术的优点和积极效果是：本专利技术提出的用于边缘计算的特征选择方法及边缘计算终端，将经过K近邻计算得到的特征集合作为初始最优鸟巢，把初始最优鸟巢看做搜索空间中的点，在全局搜索阶段中融入遗传算法的交叉算子，在局部搜索阶段融入了遗传算法的变异算子，结合了布谷鸟算法的强鲁棒性和收敛速度快的优点，提高了布谷鸟算法种群的多样性和搜索能力，并将K近邻算法与改进后的布谷鸟算法结合，在莱维飞行、交叉操作和变异操作之后均采用K近邻算法评估鸟巢的优劣，获取到优化的特征提取结果，解决了现有边缘计算中数据空间维度较高而对数据的内部特征不够了解的技术问题，提高了数据的分析效率和精度。
[0025本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.用于边缘计算的特征数据选择方法，其特征在于，包括：步骤1)初始化种群，得到X个鸟巢，每个鸟巢包括N个特征选择位；步骤2)采用K近邻算法计算每个鸟巢的适应度，选择最大适应度值的鸟巢记为最优鸟巢；步骤3)运用莱维飞行更新鸟巢，采用步骤2)更新最优鸟巢；步骤4)将更新鸟巢进行交叉操作得到新的鸟巢，采用步骤2)更新最优鸟巢；步骤5)更新被宿主发现有外来鸟蛋的鸟巢，采用步骤2)更新最优鸟巢；步骤6)利用变异操作更新鸟巢，采用步骤2)更新最优鸟巢；步骤7)在满足设定条件时输出最优鸟巢作为最优特征集合，否则返回步骤3)；其中，所述设定条件为设置的迭代次数或特征精度。2.根据权利要求1所述的用于边缘计算的特征数据选择方法，其特征在于，步骤2)中，采用计算每个鸟巢的适应度；其中，γ
R
(D)为特征集合R上训练出的分类器D的分类精度，|R|是选择出来的特征集合包含的特征的数目，|C|是原始特征集合中特征总数；α和β是用来调节分类精度和特征数目两个目标函数的比重的调节参数，α∈(0,1)且β＝1-α。3.根据权利要求1所述的用于边缘计算的特征数据选择方法，其特征在于，步骤4)中，将更新鸟巢进行交叉操作得到新的鸟巢具体包括：将更新鸟巢中的鸟巢两两分组，对每组鸟巢执行以下步骤得到新的鸟巢：产生随机数，在随机数小于设定交叉概率时，随机选择一个位置，交换两个鸟巢在随机位置以后的所有基因。4.根据权利要求1所述的用于边缘计算的特征数据选择方法，其特征在于，步骤6)中，使用变异操作继续更新鸟巢，具体包括：针对每个鸟巢产生随机数；在随机数小于设定变异概率时，随机选择一个位置，将鸟巢在随机位置的基因重新设置。5.一种边缘计算终端，其特征在于，包括：初始种群模块，...

【专利技术属性】
技术研发人员：梁邦永，杨宁，刘涛，程航，
申请(专利权)人：青岛海大新星软件咨询有限公司，
类型：发明
国别省市：