CN105760427B - 一种高维数据模式分类方法、装置及系统 - Google Patents
一种高维数据模式分类方法、装置及系统 Download PDFInfo
- Publication number
- CN105760427B CN105760427B CN201610059942.6A CN201610059942A CN105760427B CN 105760427 B CN105760427 B CN 105760427B CN 201610059942 A CN201610059942 A CN 201610059942A CN 105760427 B CN105760427 B CN 105760427B
- Authority
- CN
- China
- Prior art keywords
- target
- training sample
- classification
- memory space
- layer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种高维数据模式分类方法、装置及系统,方法包括:主节点读取待分类的高维数据,高维数据为三维数组,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组的层数;主节点读取标记有分类类别的训练样本集,并在从属节点中分配存储空间,将三维数据、训练样本集拷贝到对应存储空间,以供从属节点启动若干个线程,每个线程分别利用训练样本集,对自身负责的若干个目标进行模式分类计算;主节点将从属节点计算的各目标的分类结果拷贝到主节点。本申请中主节点负责流程控制,从属节点负责并行处理高维数据的模式分类计算工作,提高了计算效率。
Description
技术领域
本申请涉及模式分类技术领域,更具体地说,涉及一种高维数据模式分类方法、装置及系统。
背景技术
现代生活逐渐进入物联网时代,各种不同类别和功能的实体目标通过数字化描述和网络通信实现相互联系,极大提高了生活质量和生产效率。传感器技术依据电磁波等介质与目标作用原理,能够经济便捷地采集实体目标的多种属性数据,有力支撑了人们对实体目标数字化管理和科学认知。
伴随着传感器类型及其应用程度的不断增加,人们能够获取的目标属性数据的种类和数量不断增大,通过挖掘蕴含在大量数据中的不同类别的模式信息,为日常生活和科研活动带来了更多可能。
然而,实际应用中关于目标的属性数据通常包含数个乃至百千个维度,具有很强的复杂性和巨大的数据量,给模式分类在效率上带来了很大困难。高维数据模式分类在实际应用中的难点主要体现在:在数据处理环节,高维数据通常数据量大,计算效率低,制约了其在时效性要求比较高的场景中应用。
发明内容
有鉴于此,本申请提供了一种高维数据模式分类方法、装置及系统,用于解决现有高维数据模式分类计算效率低下的问题。
为了实现上述目的,现提出的方案如下:
一种高维数据模式分类方法,应用于主节点,所述主节点与从属节点具备通信连接关系,该方法包括:
读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
读取标记有分类类别的训练样本集S;
在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;
将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中;
将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
优选地,在所述将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地之后,该方法还包括:
向所述从属节点发送存储空间释放指令,以释放在所述从属节点中分配的存储空间。
优选地,所述主节点为中央处理器CPU,所述从属节点为图形处理单元GPU。
一种高维数据模式分类方法,应用于从属节点,所述从属节点与主节点具备通信连接关系,该方法包括:
响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中;三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;
响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
优选地,在所述响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点之后,该方法还包括:
响应主节点的存储空间释放指令,释放已分配的存储空间。
优选地,所述训练样本集S包含N个类别的训练样本子集,每个类别的训练样本子集为一个Bands维列数组,列数组中的每一行记录该类别的一个训练样本,则各线程利用所述训练样本集S对目标进行模式分类计算的过程,包括:
根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素;
根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合,其中第i层的训练样本特征集合包含C(Bands,i)个元素;
依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;
依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;
将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;
按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;
在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别。
优选地,所述依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,包括:
依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的欧氏距离。
一种高维数据模式分类装置,应用于主节点,所述主节点与从属节点具备通信连接关系,该装置包括:
高维数据读取单元,用于读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
训练样本集读取单元,用于读取标记有分类类别的训练样本集S;
空间分配单元,用于在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;
数据拷贝单元,用于将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中;
分类结果拷贝单元,用于将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
一种高维数据模式分类装置,应用于从属节点,所述从属节点与主节点具备通信连接关系,该装置包括:
空间分配指令响应单元,用于响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
数据存储单元,用于将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中;三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
线程执行单元,用于启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;
分类结果拷贝指令响应单元,用于响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
一种高维数据模式分类系统,包括主节点以及从属节点,其中:
所述主节点用于,读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;读取标记有分类类别的训练样本集S;在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中;
所述从属节点用于,启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
从上述的技术方案可以看出,本申请实施例提供的高维数据模式分类方法应用于主节点中,该主节点与从属节点具备通信连接关系,主节点读取待分类的高维数据,高维数据由行、列和层组成三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数,进一步主节点读取标记有分类类别的训练样本集S,并在从属节点中为三维数据R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC,将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中,最后由主节点将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到主节点本地。本申请中主节点负责流程控制,从属节点负责并行处理高维数据的模式分类计算工作,提高了计算效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请从主节点侧公开的一种高维数据模式分类方法流程图;
图2为本申请从主节点侧公开的另一种高维数据模式分类方法流程图;
图3为本申请从从属点侧公开的一种高维数据模式分类方法流程图;
图4为本申请从主节点侧公开的一种高维数据模式分类装置结构示意图;
图5为本申请从从属节点侧公开的一种高维数据模式分类装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请提供了一种高维数据模式分类方法,该方法基于主节点以及与其进行通信连接的从属节点。其中,主节点仅负责流程控制以及部分小计算量的工作,从属节点负责并行处理高维数据的模式分类计算。
考虑到现有GPU(Graphic Processing Unit,图形处理单元)通常拥有多达几百个运算单元,非常适合并行计算,因此可以选用GPU作为从属节点。而主节点可以选用常见的中央处理单元CPU。
接下来,参见图1,图1为本申请从主节点侧公开的一种高维数据模式分类方法流程图。
如图1所示,该方法包括:
步骤S100、读取待分类的高维数据;
其中,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数。
针对一个目标而言,其Bands维列向量中的每一个元素均可以看作目标的一个属性值,根据目标的属性的个数确定Bands值大小。
步骤S110、读取标记有分类类别的训练样本集S;
具体地,训练样本集S由已知分类类别的多个训练样本组成。
可选的,训练样本集S可以包含N个类别的训练样本子集,每个类别的训练样本子集为一个Bands维列数组,列数组中的每一行记录该类别的一个训练样本,列数组的行数即为该类别的训练样本的个数。
步骤S120、在所述从属节点中为三维数组R、训练样本集S和分类结果C分配存储空间;
具体地,主节点可以在从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC。其中,第三存储空间DeviceC用于存储从属节点计算得到各目标的分类结果。
步骤S130、将三维数组R、训练样本集S分别拷贝到从属节点中已分配的对应存储空间中;
具体地,将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中。
对于从属节点而言,其可以启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中。
其中,主节点根据三维数组R中的目标的个数,以及总的可以启动的线程的个数,确定需要启动多少个线程,并设定目标与线程间的分配策略。进而向从属节点发送线程启动指令,由从属节点启动线程,并参照主节点的分配策略,将各目标分配给各启动的线程。
对于从属节点的线程进行目标的模式分类计算的过程,可以参照下文相关介绍。
步骤S140、将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
具体地,主节点在确定从属节点已经完成三维数组R中各目标的模式分类计算后,将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。进一步可选的,主节点可以将拷贝的分类结果存储到外部磁盘进行保存。
本申请实施例提供的高维数据模式分类方法应用于主节点中,该主节点与从属节点具备通信连接关系,主节点读取待分类的高维数据,高维数据由行、列和层组成三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数,进一步主节点读取标记有分类类别的训练样本集S,并在从属节点中为三维数据R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC,将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中,最后由主节点将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到主节点本地。本申请中主节点负责流程控制,从属节点负责并行处理高维数据的模式分类计算工作,提高了计算效率。
可选的,上述步骤S100和步骤S110的先后顺序可以颠倒或者同时执行,图1仅仅示例了一种可选方案。
进一步,参见图2,图2为本申请从主节点侧公开的另一种高维数据模式分类方法流程图。
如图2所示,该方法包括:
步骤S200、读取待分类的高维数据;
其中,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数。
步骤S210、读取标记有分类类别的训练样本集S;
具体地,训练样本集S由已知分类类别的多个训练样本组成。
步骤S220、在所述从属节点中为三维数组R、训练样本集S和分类结果C分配存储空间;
具体地,主节点可以在从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC。其中,第三存储空间DeviceC用于存储从属节点计算得到各目标的分类结果。
步骤S230、将三维数组R、训练样本集S分别拷贝到从属节点中已分配的对应存储空间中;
具体地,将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中。
对于从属节点而言,其可以启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中。
步骤S240、将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地;
步骤S250、向所述从属节点发送存储空间释放指令,以释放在所述从属节点中分配的存储空间。
具体地,前述已经在从属节点中分配了第一存储空间DeviceR、第二存储空间DeviceS中和第三存储空间DeviceC。本步骤中释放上述分配的三个存储空间。
相比于上一实施例,本实施例在主节点获取从属节点计算得到的各目标的分类结果后,将从属节点中已经分配的存储空间进行释放。
接下来,以从属节点的角度对本申请方案再次进行介绍。参见图3,图3为本申请从从属点侧公开的一种高维数据模式分类方法流程图。
如图3所示,该方法包括:
步骤S300、响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
具体地,主节点向从属节点发送的分配存储空间的指令中,携带有为待分类的高维数据分配存储空间的子指令、为训练样本集S分配存储空间的子指令,以及为分类结果分配存储空间的子指令。从属节点收到主节点的指令后,在本地存储空间中为三维数组形式的高维数据分配第一存储空间DeviceR、为训练样本集S分配第二存储空间DeviceS、为分类结果分配第三存储空间DeviceC。
步骤S310、将主节点发送的三维数组R及训练样本集S分别存储到对应的存储空间中;
具体地,从属节点将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中。
三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数。
步骤S320、启动若干线程,向启动的线程分配目标,由各线程对目标进行模式分类计算,并将分类结果存储到第三存储空间DeviceC中;
具体地,主节点根据三维数组R中的目标的个数,以及总的可以启动的线程的个数,确定需要启动多少个线程,并设定目标与线程间的分配策略。进而向从属节点发送线程启动指令,由从属节点启动线程,并参照主节点的分配策略,将各目标分配给各启动的线程。由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中。
步骤S330、响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
具体地,主节点在确定从属节点已经完成各目标的模式分类计算后,向从属节点发送分类结果拷贝指令,进而将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
本申请中主节点负责流程控制,从属节点负责并行处理高维数据的模式分类计算工作,提高了计算效率。
进一步可选的,在上述步骤S330之后,该方法还可以包括:
从属节点响应主节点的存储空间释放指令,释放已分配的存储空间。
也即,主节点拷贝了分类结果之后可以向从属节点发送存储空间释放指令,进而指示从属节点释放已经分配的存储空间。
接下来,本实施例对从属节点各线程利用训练样本集S对目标进行模式分类计算的过程进行介绍。
首先,再次对目标和训练样本集S进行介绍。
目标为Bands维列向量,而训练样本集S包含N个类别的训练样本子集S1-SN,每个类别的训练样本子集为一个Bands维列数组,列数组中的每一行记录该类别的一个训练样本。
则模式分类计算过程包括:
A、根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合;
具体地,通过多层次特征集合构建,丰富了目标的属性。具体构建策略可以是:
第一层次的目标特征集合为原始的Bands维列向量,共计Bands个元素;
第二层次的目标特征集合包含,对第一层次的目标特征集合中任意两个元素组合形成的二维特征向量集合,共计C(Bands,2)个元素,其中C(Bands,2)为从Bands个元素中取出2个元素的所有组合的个数;
第三层次的目标特征集合包含,对第一层次的目标特征集合中任意三个元素组合形成的三维特征向量集合,共计C(Bands,3)个元素;
……
第i层次的目标特征集合包含,对第一层次的目标特征集合中任意i个元素组合形成的i维特征向量集合,共计C(Bands,i)个元素。
B、根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;
具体地,按照与目标多层次特征集合构建时所使用的相同的策略,对每个训练样本也进行多层次特征集合构建,详细构建策略参照上文。
C、依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;
具体地,在本步骤中,如果存在两个及两个以上的训练样本与目标的距离相同且最小,则可以取排序在前的训练样本对应的类别,为该类别记一票。
举例如:目标的第一层的第a(1≤a≤Bands)个元素分别与每一个训练样本的第一层的第a个元素进行距离计算,选出距离最小的训练样本对应的类别Xa,为类别Xa记一票。
D、依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;
具体地,针对某一层的目标特征集合中所有元素的类别投票结果,统计N个类别的各自得票个数,形成一个与类别个数N大小一致的列向量。
举例如,假设类别个数N为3。通过对目标的第一层的目标特征集合中所有元素的类别投票结果进行统计,得到类别特征列向量:
通过该类别特征列向量可知,第一类别的得票个数为3,第二类别的得票个数为4,第三类别的得票个数为2。
E、将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;
F、按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;
具体地,本申请预先设定了各层次的权重值,进而对归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量。
G、在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别。
本实施例提供的模式类别计算方法,通过对目标及训练样本进行多层次特征集合构建,丰富了元素对比范围,使得计算得到的分类结果更加精确。
为了便于理解上述计算过程,本申请列举一个具体实例进行说明:
假设目标为:
训练样本集合S包含2个类别的训练样本子集,分别为:
类别1的训练样本子集:
类别2的训练样本子集:(A3 B3 C3)
首先,对目标进行多层次特征集合构建,得到:
第1层目标特征集合:
第2层目标特征集合:
第3层目标特征集合:[(x1 x2 x3)]
同时,对三个训练样本进行多层次特征集合构建,此处仅以训练样本(A1 B1 C1)为例进行说明:
第1层训练样本特征集合:(A1 B1 C1)
第2层训练样本特征集合:
第3层训练样本特征集合:
接下来,计算目标的第k(k属于[1,3])层目标特征集合中第i(i属于[1,C(3,k)])个元素与各个训练样本的对应层训练样本特征集合中对应元素的距离,从中确定距离最小的训练样本所对应的类别,为该类别记一票;
假定目标的第1层的目标特征集合中各元素的类别投票结果组成的类别特征列向量为:
也即,类别1得到2票,类别2得到0票,类别3得到1票;
目标的第2层的目标特征集合中各元素的类别投票结果组成的类别特征列向量为:
也即,类别1得到1票,类别2得到1票,类别3得到1票;
目标的第3层的目标特征集合中各元素的类别投票结果组成的类别特征列向量为:
也即,类别1得到1票,类别2得到0票,类别3得到0票。
对三个层得到的类别特征列向量分别进行归一化,归一化后依次为:
预先设定的各层权重值分别为0.5、0.3、0.2,则对归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量:
由此可知,投票值最大的为类别1,因此将类别1确定为目标的类别。
进一步需要说明的是,上述在计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离时,可以选用欧氏距离,或者街区距离、马氏距离等。
下面对本申请实施例提供的高维数据模式分类装置进行描述,下文描述的高维数据模式分类装置与上文描述的高维数据模式分类方法可相互对应参照。
首先,对应用于主节点的高维数据模式分类装置进行介绍。参见图4,图4为本申请从主节点侧公开的一种高维数据模式分类装置结构示意图。
如图4所示,该装置包括:
高维数据读取单元41,用于读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
训练样本集读取单元42,用于读取标记有分类类别的训练样本集S;
空间分配单元43,用于在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;
数据拷贝单元44,用于将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中;
分类结果拷贝单元45,用于将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
进一步,对应用于从属节点的高维数据模式分类装置进行介绍。参见图5,图5为本申请从从属节点侧公开的一种高维数据模式分类装置结构示意图。
如图5所示,该装置包括:
空间分配指令响应单元51,用于响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
数据存储单元52,用于将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中;三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
线程执行单元53,用于启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;
分类结果拷贝指令响应单元54,用于响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
再进一步的,本申请还提供了一种高维数据模式分类系统,包括主节点以及从属节点,其中:
所述主节点用于,读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;读取标记有分类类别的训练样本集S;在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中;
所述从属节点用于,启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
本申请的高维数据模式分类系统由主节点负责流程控制,从属节点负责并行处理高维数据的模式分类计算工作,提高了计算效率。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种高维数据模式分类方法,其特征在于,应用于主节点,所述主节点与从属节点具备通信连接关系,该方法包括:
读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
读取标记有分类类别的训练样本集S;
在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;
将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中,所述模式分类计算具体包括:
根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素,其中C(Bands,i)为从Bands个元素中取出i个元素的所有组合的个数;
根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;
依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;
依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;
将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;
按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;
在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别;
将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
2.根据权利要求1所述的方法,其特征在于,在所述将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地之后,该方法还包括:
向所述从属节点发送存储空间释放指令,以释放在所述从属节点中分配的存储空间。
3.根据权利要求1所述的方法,其特征在于,所述主节点为中央处理器CPU,所述从属节点为图形处理单元GPU。
4.一种高维数据模式分类方法,其特征在于,应用于从属节点,所述从属节点与主节点具备通信连接关系,该方法包括:
响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中;三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中,所述模式分类计算具体包括:
根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素,其中C(Bands,i)为从Bands个元素中取出i个元素的所有组合的个数;
根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;
依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;
依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;
将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;
按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;
在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别;
响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
5.根据权利要求4所述的方法,其特征在于,在所述响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点之后,该方法还包括:
响应主节点的存储空间释放指令,释放已分配的存储空间。
6.根据权利要求4所述的方法,其特征在于,所述依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,包括:
依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的欧氏距离。
7.一种高维数据模式分类装置,其特征在于,应用于主节点,所述主节点与从属节点具备通信连接关系,该装置包括:
高维数据读取单元,用于读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
训练样本集读取单元,用于读取标记有分类类别的训练样本集S;
空间分配单元,用于在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;
数据拷贝单元,用于将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中,以供所述从属节点启动若干个线程,每个线程分别利用所述训练样本集S,对自身负责的三维数组R中的若干个目标进行模式分类计算,并将各目标的分类结果存储到所述第三存储空间DeviceC中,所述模式分类计算具体包括:根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素,其中C(Bands,i)为从Bands个元素中取出i个元素的所有组合的个数;根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别;
分类结果拷贝单元,用于将从属节点的第三存储空间DeviceC中的各目标的分类结果拷贝到本地。
8.一种高维数据模式分类装置,其特征在于,应用于从属节点,所述从属节点与主节点具备通信连接关系,该装置包括:
空间分配指令响应单元,用于响应所述主节点分配存储空间的指令,在本地存储空间中分配第一存储空间DeviceR、第二存储空间DeviceS和第三存储空间DeviceC;
数据存储单元,用于将主节点发送的三维数组R存储在所述第一存储空间DeviceR中,将主节点发送的标记有分类类别的训练样本集S存储到所述第二存储空间DeviceS中;三维数组R中存储的是待分类的高维数据,所述三维数组R由行、列和层组成,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;
线程执行单元,用于启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中,所述模式分类计算具体包括:根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素,其中C(Bands,i)为从Bands个元素中取出i个元素的所有组合的个数;根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别;
分类结果拷贝指令响应单元,用于响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点。
9.一种高维数据模式分类系统,其特征在于,包括主节点以及从属节点,其中:
所述主节点用于,读取待分类的高维数据,所述高维数据为由行、列和层组成的三维数组R,其中,任意行和列组合对应位置处的数据集合作为一个目标,目标为Bands维列向量,Bands为三维数组R的层数;读取标记有分类类别的训练样本集S;在所述从属节点中为所述三维数组R分配第一存储空间DeviceR、为所述训练样本集S分配第二存储空间DeviceS、为分类结果C分配第三存储空间DeviceC;将所述三维数组R拷贝到第一存储空间DeviceR中、将所述训练样本集S拷贝到第二存储空间DeviceS中;
所述从属节点用于,启动若干线程,按照预置分配策略将三维数组R中各目标依次分配给各线程,由各线程利用所述训练样本集S对自身负责的目标进行模式分类计算,并将目标的分类结果存储到所述第三存储空间DeviceC中;响应主节点的分类结果拷贝指令,将所述第三存储空间DeviceC中的各目标的分类结果拷贝到主节点,所述模式分类计算具体包括:根据预置多层次特征集合构建策略,对所述目标进行多层次特征集合构建,得到目标的Bands层的目标特征集合,其中第i层的目标特征集合包含C(Bands,i)个元素,其中C(Bands,i)为从Bands个元素中取出i个元素的所有组合的个数;根据所述预置多层次特征集合构建策略,对所述训练样本集S中的每个训练样本进行多层次特征集合构建,得到每个训练样本的Bands层的训练样本特征集合;依次计算目标的每一层的目标特征集合中的每一个元素,与各个训练样本的对应层的训练样本特征集合中的对应元素的距离,并确定距离最小的训练样本,为该训练样本对应的类别记一票;依据同层的目标特征集合中的所有元素的类别投票结果,统计N个类别的得票个数,得到该层表征N个类别各自得票个数的类别特征列向量;将所述类别特征列向量除以该层的目标特征集合的元素个数,得到归一化后的类别特征列向量;按照设定的各层权重值,将所有层的归一化后的类别特征列向量进行加权相加,得到总的类别特征列向量;在所述总的类别特征列向量中选取值最大的类别,作为目标所属的类别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610059942.6A CN105760427B (zh) | 2016-01-28 | 2016-01-28 | 一种高维数据模式分类方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610059942.6A CN105760427B (zh) | 2016-01-28 | 2016-01-28 | 一种高维数据模式分类方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105760427A CN105760427A (zh) | 2016-07-13 |
CN105760427B true CN105760427B (zh) | 2019-04-30 |
Family
ID=56342695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610059942.6A Active CN105760427B (zh) | 2016-01-28 | 2016-01-28 | 一种高维数据模式分类方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105760427B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230092627A1 (en) * | 2021-09-21 | 2023-03-23 | International Business Machines Corporation | Distributed sensing and classification |
CN117632442B (zh) * | 2024-01-25 | 2024-04-05 | 腾讯科技(深圳)有限公司 | 任务处理方法以及相关设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103473308A (zh) * | 2013-09-10 | 2013-12-25 | 浙江大学 | 基于最大间隔张量学习的高维多媒体数据分类方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7660793B2 (en) * | 2006-11-13 | 2010-02-09 | Exegy Incorporated | Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors |
-
2016
- 2016-01-28 CN CN201610059942.6A patent/CN105760427B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103473308A (zh) * | 2013-09-10 | 2013-12-25 | 浙江大学 | 基于最大间隔张量学习的高维多媒体数据分类方法 |
Non-Patent Citations (1)
Title |
---|
基于GPU的文本分类算法研究;韩敬涛;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130415;第2013卷(第04期);正文第32页第9段至第33页第3段,第34页第4段, 第35页第1-2段至第36页第1段,图3.6,图3.7,图3.8,图3.9 * |
Also Published As
Publication number | Publication date |
---|---|
CN105760427A (zh) | 2016-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110049029B (zh) | 共识节点确定方法、装置、计算机设备和存储介质 | |
Williams Jr | Political redistricting: a review | |
Hartigan | Bayes theory | |
CN108875522A (zh) | 人脸聚类方法、装置和系统及存储介质 | |
CN108351985A (zh) | 用于大规模机器学习的方法和装置 | |
CN110084603A (zh) | 训练欺诈交易检测模型的方法、检测方法以及对应装置 | |
CN105760427B (zh) | 一种高维数据模式分类方法、装置及系统 | |
WO1998006044A1 (en) | Universal system for artificial intelligence based learning, categorization, and optimization | |
CN107480889A (zh) | 一种湿地生态安全预警等级评定方法 | |
CN107292919A (zh) | 一种面向空间剖分的多尺度居民地匹配方法 | |
CN108764346A (zh) | 一种基于熵的混合采样集成分类器 | |
CN109040957A (zh) | 一种基于wifi的室内定位方法及装置 | |
CN105791447A (zh) | 一种面向视频服务的云资源调度方法及装置 | |
CN107220676A (zh) | 一种智慧城市规划系统 | |
Wollmann et al. | Local Government in Poland and Hungary: from post-communist reform towards EU accession | |
CN114677217B (zh) | 一种基于子图匹配的面向以太坊的异常交易行为检测方法 | |
CN106251230A (zh) | 一种基于选举标签传播的社区发现方法 | |
CN114783021A (zh) | 一种口罩佩戴智能检测方法、装置、设备及介质 | |
Michaud et al. | A spatial analysis of parliamentary elections in Sweden 1985–2018 | |
CN112163788A (zh) | 一种基于实时数据的互联网无桩单车的调度方法 | |
CN108615059B (zh) | 一种基于动态多尺度聚类的湖泊自动选取方法及装置 | |
CN110264364A (zh) | 一种投资方的推荐方法 | |
CN110059353A (zh) | 一种模态参数自动识别简化实用方法 | |
CN102521271B (zh) | 离散型空间数据的升尺度转换方法 | |
CN107832805A (zh) | 一种基于概率位置模型消除空间位置误差对遥感软分类精度评价影响的技术 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |