(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211330543.0 (22)申请日 2022.10.28 (71)申请人 山东智豆数字科技有限公司 地址 266000 山东省青岛市 市南区山 东路1 号滨海花园海雅楼 27A (72)发明人 孙晓琛　葛强　车礼聚　 (74)专利代理 机构 郑州知倍 通知识产权代理事 务所(普通 合伙) 41191 专利代理师 陈佳丽 (51)Int.Cl. G06K 9/62(2022.01) G06Q 30/06(2012.01) G06Q 40/04(2012.01) (54)发明名称 一种基于历史交易信息的用户分类管理方 法 (57)摘要 本发明涉及数据处理领域， 具体涉及一种基 于历史交易信息的用户分类管 理方法。 该方法获 取每个用户的历史交易信息， 根据每个用户的历 史交易信息构建每个用户的第一完全 无向图， 对 第一无向图进行修剪得到第二完全 无向图， 获取 任意两个用户的两个第二完全无向图中相同部 分作为两个用户的子图对， 根据两个用户的子图 对得到用户间的从属程度， 根据用户间的从属程 度构建出用户消费关系完全无向图， 根据用户消 费关系完全 无向图得到多个用户类型， 有效提高 根据用户的消费习惯特征进行用户分类的准确 性。 权利要求书2页 说明书5页 附图1页 CN 115392406 A 2022.11.25 CN 115392406 A 1.一种基于历史 交易信息的用户分类管理方法， 其特 征在于， 所述方法包括： 采集每个用户的历史交易信 息， 所述每个用户的历史交易信 息包含每个用户购买的商 品类型以及 对每种类型商品的购买时间， 根据每个用户的历史交易信息得到每个用户的第 一完全无向图； 对每个用户的第 一完全无向图进行修建得到每个用户的第 二完全无向图， 根据 所有用 户的第二完全无向图得到每个用户的具有多样的消费习惯用户集合； 根据每个用户的具有 多样的消费习惯用户集 合得到用户之间的从属程度； 根据用户之间的从属程度构建用户消费关系完全无向图， 根据用户消费关系完全无向 图得到多个用户类型。 2.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述根据每个用户的历史 交易信息得到每 个用户的第一完全无向图的方法， 包括： 在所有用户历史交易信 息集合中获取所有用户购买的商品类型集合， 获取每个用户的 对每种类型商品的购买时间， 将所述商品类型集合中任意两种类型商品的随机组合得到商 品类型对， 根据每个用户对每个商品类型对中两种类型商品的购买时间得到所述商品类型 对的间隔时间值集合， 所述间隔时间值集合包含多个间隔时间值， 对商品类型对的多个间 隔时间值进行 统计得到购买间隔时间直方图， 根据购买间隔时间直方图得到所述商品类型 对的时间间隔值平均值， 获取间隔时间值集合中包含间隔时间值的总个数记为商品类型对 的第一数量； 将商品类型对的第一数量和时间 间隔值平均值构成二维向量记为权值向量； 以每种类型商品为节点， 以权值向量 为边权值构建第一完全无向图。 3.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述根据每个用户的具有 多样的消费习惯用户集 合得到用户之间的从属程度的方法， 包括： 将所述用户第二完全无向图与每个多样 的消费习惯用户的第二完全无向图中相同的 子图拆分出来得到相同子图集合， 将相同子图集合中同一子图构成子图对， 得到多个子图 对， 每个子图对中两个子图的对应边的边权值相减得到差值向量， 将差值向量中两个维度 的值相乘得到的乘积值作为所述子图对每个对应边的综合差异， 根据综合差异得到所述子 图对每个对应边的匹配值， 将子图对所有对应边的匹配值求均值得到每个子图对的第一匹 配值， 将相同子图集合中所有子图对的第一匹配值的均值作为所述用户与每个多样的消费 习惯用户的从属程度， 即用户之间的从属程度。 4.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述对每个用户的第一完全无向图进行修建得到每 个用户的第二完全无向图的方法， 包括： 将所述用户的第 一完全无向图中第 一边的边删除得到 中间完全无向图， 所述第 一边是 指无向图中边权值其中一个元素为0的边， 将中间完全无向图中孤立的节点删除得到第二 完全无向图。 5.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述根据所有用户的第二完全无向图得到每个用户的具有多样的消费习惯用户集合的方法， 包括： 获取每个用户第 二完全无向图的边的个数， 根据 所有用户的第 二完全无向图的边的个 数对所有用户从小到大排列得到第一用户序列， 将每个用户位置次序大于所述用户的所有 用户构成的集合记为每个用户的具有多样的消费习惯用户集合， 所述每个用户的具有多样权　利　要　求　书 1/2 页 2 CN 115392406 A 2的消费习惯用户集 合由多个具有 多样的消费习惯用户构成。 6.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述根据用户之间的从属程度构建用户消费关系完全无向图的公式， 包括： 以每个用户为节点， 以用户之间的从属程度为边权值构建完全无向图， 记为用户 消费 关系完全无向图。 7.根据权利要求1所述的一种基于历史交易信 息的用户分类管理方法， 其特征在于， 所 述根据用户消费关系完全无向图得到多个用户类型的方法， 包括： 利用最大流对用户消费关系完全无向图进行分割得到多个分割块， 将每个分割块的所 有节点对应的用户作为 一种用户类型， 得到多个用户类型。权　利　要　求　书 2/2 页 3 CN 115392406 A 3