公开(公告)号：CN118194179B

公开(公告)日：2024-07-30

申请号：CN202410612367.2

申请日：2024-05-17

Applicant: 中南大学

Inventor： 冯启龙 ,  孙靖东 ,  黄俊予

IPC: G06F18/2431 ,  G06F18/2323 ,  G06N20/20 ,  G06Q50/00

Abstract: 本发明公开了一种带噪音数据分类方法，包括获取待分类的目标带噪音数据集；构建包括目标带噪音数据集中所有节点的近邻图；计算图中每个点的局部密度值及对应的依赖点，将每个点及其依赖点之间形成有向边并构建中间图；构造最小生成森林并划分和聚类；根据划分和聚类结果完成目标带噪音数据集的分类。本发明还公开了一种实现所述带噪音数据分类方法的系统，以及包括了所述带噪音数据分类方法的社交网络用户分类方法。本发明通过局部敏感哈希方法对数据进行处理，经过近邻图的构建和最小生成树的聚类，实现了带噪音数据的分类和社交网络的用户分类；而且本发明的可靠性更高，精确性更好。

公开(公告)号：CN118194179A

公开(公告)日：2024-06-14

申请号：CN202410612367.2

申请日：2024-05-17

Applicant: 中南大学

Inventor： 冯启龙 ,  孙靖东 ,  黄俊予

IPC: G06F18/2431 ,  G06F18/2323 ,  G06N20/20 ,  G06Q50/00

Abstract: 本发明公开了一种带噪音数据分类方法，包括获取待分类的目标带噪音数据集；构建包括目标带噪音数据集中所有节点的近邻图；计算图中每个点的局部密度值及对应的依赖点，将每个点及其依赖点之间形成有向边并构建中间图；构造最小生成森林并划分和聚类；根据划分和聚类结果完成目标带噪音数据集的分类。本发明还公开了一种实现所述带噪音数据分类方法的系统，以及包括了所述带噪音数据分类方法的社交网络用户分类方法。本发明通过局部敏感哈希方法对数据进行处理，经过近邻图的构建和最小生成树的聚类，实现了带噪音数据的分类和社交网络的用户分类；而且本发明的可靠性更高，精确性更好。