数据处理方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113867850A(43)申请公布日2021.12.31(21)申请号202010605407.2(22)申请日2020.06.29(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人钱伟红(74)专利代理机构北京润泽恒知识产权代理有限公司11319代理人钱秀茹(51)Int.Cl.G06F9/451(2018.01)G06F9/445(2018.01)G06K9/62(2006.01)G06F16/26(2019.01)权利要求书3页说明书23页附图11页(54)发明名称数据处理方法、装置、设备和存储介质(57)摘要本申请实施例提供了一种数据处理方法、装置、设备和存储介质，以解决现有技术中，图布局算法的复杂度较高的问题。所述方法包括：在显示界面显示目标图形；其中，所述目标图形为目标树结构映射得到的；确定所述目标图形的焦点，显示所述焦点的数据信息，以点线图显示大规模数据中的细节图，对大图进行简化，提供一种便于在大图中探索、挖掘潜藏信息的可视化展现形式，提高可视化数据图的分析效率，提升可视化数据图对决策问题的辅助能力。CN113867850ACN113867850A权利要求书1/3页1.一种数据处理方法，其特征在于，所述方法包括：在显示界面显示目标图形；其中，所述目标图形为目标树结构映射得到的；确定所述目标图形的焦点，显示所述焦点的数据信息；所述数据信息至少包括目标节点的子节点以及子节点之间的第一拓扑关系；所述目标节点为所述焦点对应的所述目标树结构中的节点。2.根据权利要求1所述的数据处理方法，其特征在于，所述目标图形包括冰柱图。3.根据权利要求1所述的数据处理方法，其特征在于，所述目标树结构为对原始数据进行层次聚类得到的；所述在显示界面显示目标图形的步骤之前，所述方法还包括：对所述原始数据进行层次聚类，得到所述目标树结构。4.根据权利要求3所述的数据处理方法，其特征在于，所述对所述原始数据进行层次聚类的步骤，包括：对原始数据进行第一社区检测，划分第一社区；在所述第一社区中，进行第二社区检测，划分得到第二社区，并计算第二社区的模块度；将模块度最大的社区划分方式作为该层的目标划分方式，进行社区划分。5.根据权利要求3所述的数据处理方法，其特征在于，所述对所述原始数据进行层次聚类，得到所述目标树结构的步骤之后，所述方法还包括：对于所述目标树结构的目标类，确定所述目标类的第一集合以及第二集合；所述第一集合中包括所述目标类的叶子节点；所述第二集合包括与所述第一集合存在隐含边的节点；将所述第一集合与所述第二集合进行关联存储。6.根据权利要求5所述的数据处理方法，其特征在于，所述确定所述目标类的第一集合以及第二集合的步骤，包括：将与所述目标类处于同一层次类的所有节点依次编号，确定包括所述目标类的叶子节点的第一集合，根据所述第一集合包括的节点编号，以及非目标类的叶子节点的第三集合包括的节点编号，确定所述第三集合中的第二集合。7.根据权利要求6所述的数据处理方法，其特征在于，所述根据所述第一集合包括的节点编号，以及非目标类的叶子节点的第三集合包括的节点编号，确定所述第三集合中的第二集合的步骤，包括：获取第一集合中的最大节点编号以及最小节点编号，以及第三集合中的目标节点编号；其中，所述目标节点编号为所述第三集合中，大于所述最小节点编号的点中最小的节点编号；若所述目标节点编号小于或等于所述最大节点编号，则所述第三集合为所述第二集合。8.根据权利要求5所述的数据处理方法，其特征在于，所述将所述第一集合与所述第二集合进行关联存储的步骤之后，所述方法还包括：接收读取所述第一集合的读取操作，读取所述第一集合以及所述第二集合。2CN113867850A权利要求书2/3页9.根据权利要求1所述的数据处理方法，其特征在于，所述在显示界面显示目标图形的步骤之前，所述方法还包括：将所述目标树结构映射为所述目标图形；所述目标图形中，包括所述目标树结构中的每个类。10.根据权利要求9所述的数据处理方法，其特征在于，所述显示所述焦点的数据信息的步骤，包括：以点线图显示所述焦点的数据信息；所述点线图中的包括每个所述子节点对应的图标，所述图标中包括：所述子节点的后代子节点，以及所述后代子节点之间的第二拓扑关系。11.根据权利要求10所述的数据处理方法，其特征在于，所述将所述目标树结构映射为所述目标图形的步骤，包括：对于所述目标树结构的每一层，确定每个节点在所述目标图形中的第一平面位置，所述第一平面位置为使得所述目标图形的系统能量最小的点对应的位置。12.根据权利要求11所述的数据处理方法，其特征在于，所述确定每个节点在所述目标图形中的第一平面位置的