一种基于碎片化数据的图分类方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113627517A(43)申请公布日2021.11.09(21)申请号202110904130.8G06N3/08(2006.01)(22)申请日2021.08.06(71)申请人西安电子科技大学地址710126陕西省西安市长安区西沣路兴隆段266号(72)发明人张亮沈沛意张恒运张锋军朱光明冯明涛王旭东戴朝霞张向东(74)专利代理机构西安知诚思迈知识产权代理事务所(普通合伙)61237代理人麦春明(51)Int.Cl.G06K9/62(2006.01)G06K9/46(2006.01)G06N3/04(2006.01)权利要求书4页说明书10页附图3页(54)发明名称一种基于碎片化数据的图分类方法(57)摘要本发明公开一种基于碎片化数据的图分类方法，所述方法包括：根据节点碎片化数据图的轨迹信息和通信链路信息判断节点间是否可以进行通信，并提取碎片化数据图中的元结构模型；从提取的元结构模型中提取子图结构，并判断元结构能否合并；最终只保留原图中拥有能合并的节点和元结构；没有合并的节点和元结构即为孤立节点和孤立元结构，在原始图数据集合上将孤立节点和孤立元结构删除，保留后的图数据为构建的新图数据；构建的新图数据利用基于时空信息的自适应进行图分类。有效地利用碎片化数据信息属性和时空属性，减少了冗余信息和噪声的干扰。CN113627517ACN113627517A权利要求书1/4页1.一种基于碎片化数据的图分类方法，其特征在于，所述方法包括：根据节点碎片化数据图的轨迹信息和通信链路信息判断节点间是否可以进行通信，并提取碎片化数据图中的元结构模型；从提取的元结构模型中提取子图结构，并判断元结构能否合并；最终只保留原图中拥有能合并的节点和元结构；没有合并的节点和元结构即为孤立节点和孤立元结构，在原始图数据集合上将孤立节点和孤立元结构删除，保留后的图数据为构建的新图数据；构建的新图数据利用基于时空信息的自适应进行图分类。2.根据权利要求1所述的一种基于碎片化数据的图分类方法，其特征在于，所述碎片化数据图为一些运载工具的碎片化数据，每个运载工具被视为一个节点；所述轨迹信息包括每个运载工具的编号、类别、名称、坐标信息，其中坐标信息包括捕捉到的运载工具出现的时间点和经纬度信息；所述通信链路信息表示运载工具之间的通信关系，其中包括通信的起止时间、通信链路类型、通信链路类型所支持的最大通信距离；所述节点具有信息属性和时空属性，其模型为：其中，C为0～t时刻节点的信息属性和时空属性的集合；为T＝t时刻该节点的信息属性和时空属性集合；为T＝t时刻碎片的信息属性，且可以用一系列碎片属性来描述，记为其中，为T＝i时刻碎片的信息属性的集合；φ(Attrij)为T＝i时刻第j个碎片的信息属性；Attrij为T＝i时刻第j个碎片的信息属性值；为T＝t时刻碎片的时空属性，且可以用一系列碎片属性来描述，记为其中，为T＝i时刻碎片的时空属性的集合；φ′(Attrij)为T＝i时刻第j个碎片的时空属性；Attrij为T＝i时刻第j个碎片的时空属性值。3.根据权利要求2所述的一种基于碎片化数据的图分类方法，其特征在于，所述判断节点间是否可以进行通信具体为：在起止时间内，首先判断各节点之间是否具有相同的链路类型，并利用欧式距离计算节点间的通信距离L2(a，b)，具体为：其中，a(x1，y1)为节点a的经度信息和纬度信息；b(x2，y2)为节点b的经度信息和纬度信息；若两节点间的通信类型相同且通信距离小于该通信类型的最大通信距离，表示两节点之间存在通信关系。4.根据权利要求1‑3任意一项所述的一种基于碎片化数据的图分类方法，其特征在于，所述提取碎片化数据图中的元结构模型具体为：从碎片化数据构成的图结构中经常出现的元结构中提取单节点形、单边形、双边星形、三边星形、三角形、有尾三角形、双三角形和四边形八种元结构；每种元结构控制节点数量在4个以内。2CN113627517A权利要求书2/4页5.根据权利要求1所述的一种基于碎片化数据的图分类方法，其特征在于，所述从提取的元结构模型中提取子图结构具体为：①待提取元结构的图结构G＝(O,E)，其中O为元结构图的节点集合，E为元结构图的节点间关系集合；首先提取元结构中的节点Oe并贮存在集合set中；②提取下一个节点Oe+1，并判断节点Oe+1与节点Oe的节点间关系是否满足提取元结构中的关系约束，即节点Oe+1与节点Oe间是否存在通信关系，若节点Oe+1与节点Oe的节点间关系满足提取元结构中的关系约束，则将节点Oe+1贮存在集合set中；否则，重新提取下一个节点Oe+2并进行判断；③依次提取元结构中的所有节点Of，并判断节点Of与集合set中已经贮存的所有节点间的关系是