基于知识图谱的AI智能优惠券匹配方法与流程

摘要: 本发明涉及数据处理、信息检索及知识图谱推理,具体为基于知识图谱的ai智能优惠券匹配方法。背景技术:1、现有的智能优惠券匹配技术通常以用户属性、商品类别、订单金额...
基于知识图谱的AI智能优惠券匹配方法与流程

本发明涉及数据处理、信息检索及知识图谱推理,具体为基于知识图谱的ai智能优惠券匹配方法。

背景技术:

1、现有的智能优惠券匹配技术通常以用户属性、商品类别、订单金额、商户标识、使用渠道和有效期限作为匹配条件,将优惠券规则拆分为若干字段或标签,并在用户提交订单或浏览商品时,依据字段等值判断、区间比较和标签交集筛选候选优惠券。部分系统会对优惠券说明文本进行分词和向量化处理,将用户当前订单特征与优惠券文本特征计算相似度,再按照相似度排序输出结果。为降低逐条遍历规则产生的计算量,系统还会建立商品品类、商户、用户等级与优惠券之间的索引关系,先按品类或商户缩小候选范围,再调用规则模块校验订单金额、使用次数、限定渠道及时间条件。此类方案能够处理结构简单、条件彼此独立的优惠券,但优惠券规则被拆分后,各条件之间原有的逻辑从属、作用范围和例外关系容易被弱化,向量相似度所反映的语义接近程度也不能直接表示优惠券规则是否满足。

2、与上述技术接近的另一类方案采用知识图谱组织用户、商品、品类、商户、订单和优惠券之间的关联关系,将商品归属品类、优惠券适用商户、用户具备等级资格及订单来源渠道等信息表示为实体和关系边。匹配时以用户节点或商品节点为起点,在图中沿适用、归属、关联等关系检索优惠券节点,再将检索结果交由独立规则模块进行条件判断。对于适用于某一上位品类但排除部分下位品类满足用户资格且订单来自指定渠道多个条件按照括号层级共同成立等规则,常规知识图谱通常仅保存实体之间的语义关系,无法直接表达比较算子、否定条件、前置条件、条件执行次序以及一个条件同时关联多个实体的复合约束。规则模块虽然可以另行解释上述条件,但图谱检索过程与规则校验过程采用不同的数据结构和处理路径,检索阶段形成的路径不能直接作为规则成立的依据,规则校验产生的冲突也无法反向限制图谱继续扩展。

3、因此,优惠券语义关联检索与可执行规则约束校验相互分离,导致候选优惠券的图路径与其实际成立条件之间缺少统一、连续且可验证的对应关系。其根本原因是普通关系边只能表示实体之间存在关联,不能在同一图结构中完整承载作用域、比较关系、前置依赖、否定排除及复合条件之间的逻辑次序;而独立规则模块只能对已经检索出的候选对象逐项判断,不能利用校验过程中发现的范围冲突、否定条件命中或前置条件缺失反向修正检索路径。由此,语义上相关但规则不成立的优惠券仍会进入候选集合,无关关系分支也会持续扩展,同时匹配结果无法形成从用户状态、商品范围、订单上下文到优惠券规则的闭合证据路径,难以确认某一匹配结果是否由完整条件共同支持。

技术实现思路

1、本发明的目的在于提供基于知识图谱的ai智能优惠券匹配方法,可以解决上述背景技术中的问题。

2、为实现上述目的,本发明采取的技术方案为:

3、基于知识图谱的ai智能优惠券匹配方法,包括:获取用户状态数据、待匹配商品集合、订单上下文数据及优惠券规则数据,将所述优惠券规则数据解析为语义实体关系和可执行约束关系,构建包含语义关系层与可执行约束层的双层知识图谱;

4、基于所述用户状态数据、所述待匹配商品集合及所述订单上下文数据生成查询锚点集,按关系类型提取关联优惠券节点和约束节点形成候选子图;

5、在所述候选子图中,从优惠券节点向查询锚点集执行约束逆向展开,并从所述查询锚点集向优惠券节点执行状态正向传播;

6、依据两向传播的条件关系识别范围冲突、否定条件命中及前置条件缺失,剪除对应传播路径;

7、将其余传播路径中连接用户状态、商品范围、订单上下文和优惠券规则且约束一致的闭合路径确定为优惠券匹配结果的证据链。

8、优选的,构建所述双层知识图谱包括:将用户、商品、品类、商户、渠道、订单上下文及优惠券分别编码为具有类型标识的实体节点,将归属、适用、排除、依赖及继承关系编码为语义边;

9、对每一所述优惠券规则执行条件分句、作用对象识别及逻辑连接关系解析,将同时涉及至少两个实体节点的复合条件编码为约束超边,并在所述约束超边中记录比较算子、作用域标识、前置条件集合、否定条件集合和执行序位;

10、建立所述约束超边与对应语义边之间的映射索引,并将同一优惠券规则中的条件分支按照合取关系或析取关系连接为约束表达子图。

11、优选的,形成所述候选子图包括:根据所述查询锚点集中各锚点的实体类型确定允许扩展的关系类型集合,基于关系类型、锚点覆盖度及路径中的约束密度生成关系扩展优先序列;

12、按照所述关系扩展优先序列逐层访问语义边和与语义边映射的约束超边,并在访问过程中记录从所述查询锚点至所述优惠券节点的路径签名;

13、当新增访问路径未引入新的查询锚点覆盖关系、约束条件或优惠券节点时,终止对应关系分支的扩展;

14、合并具有相同路径签名且指向同一优惠券节点的重复路径,得到覆盖所述查询锚点与候选优惠券约束关系的最小关联子图。

15、优选的,执行所述约束逆向展开和所述状态正向传播包括:由每一优惠券节点依照所述约束超边的执行序位生成待满足条件序列,并沿依赖关系和继承关系向所述查询锚点集回溯,形成包含条件标识、作用域及逻辑分支标识的逆向状态;

16、由所述查询锚点集提取用户状态值、商品归属范围及订单上下文值,沿适用关系和归属关系向优惠券节点传递,形成包含事实标识、有效范围及来源路径的正向状态;

17、按照所述条件标识和所述事实标识的对应关系将所述逆向状态与所述正向状态配对,并在同一逻辑分支内对作用域交集、前置条件完整性及否定条件命中状态进行联合判定。

18、优选的,将所述复合条件编码为所述约束超边包括:对优惠券规则中的商品范围表达建立品类层级区间,对包含上位品类、下位品类及例外商品的条件分别生成继承区段和排除区段,并将所述继承区段和所述排除区段绑定至同一作用域标识;

19、对订单门槛、用户资格、渠道限制及时间限制分别生成条件原子,将共享同一前置条件的条件原子聚合为条件簇;

20、根据优惠券规则中的括号层级和逻辑连接次序为各条件簇设置父子引用关系,并将例外条件指向其所覆盖的所述继承区段或条件簇,形成包含括号层级、父子引用关系和排除范围标识的约束表达子图。

21、优选的,生成所述关系扩展优先序列包括:为每一种关系类型维护由有效路径记录和冲突路径记录构成的关系状态表,将当前查询锚点集与历史查询锚点集按照实体类型组合和商品范围重叠关系进行匹配,提取对应关系状态表中的路径记录;

22、根据所述有效路径记录所覆盖的锚点类型、冲突路径记录关联的冲突类别以及当前候选路径已包含的约束超边,生成关系类型的扩展排序值;

23、在访问过程中将新识别的范围冲突、否定条件命中或前置条件缺失写入对应路径签名,并以路径签名更新所述关系状态表及后续未访问关系类型的扩展顺序。

24、优选的,对所述逆向状态与所述正向状态进行联合判定包括:将每一逆向状态表示为条件标识、作用域区间、逻辑分支标识和依赖条件集合组成的约束状态元组,将每一正向状态表示为事实标识、事实取值、有效范围和来源路径组成的事实状态元组;

25、依据所述条件标识与所述事实标识之间的映射索引生成候选元组对,并按照逻辑分支标识对所述候选元组对分组;

26、在各分组中依次计算作用域区间与有效范围的交集、依赖条件集合的覆盖关系以及否定条件对应事实的存在状态,将未形成有效交集、依赖覆盖不完整或否定事实存在的元组对标记为冲突元组对。

27、优选的,确定所述证据链包括:以所述优惠券节点为根节点,将未被剪除的逆向状态、与其配对的正向状态及对应来源路径按照所述约束超边的执行序位连接为有向证据子图;

28、对所述有向证据子图中的合取分支执行全条件覆盖检查,对析取分支保留至少一条未包含冲突元组对的完整分支,并根据继承关系将上位品类条件展开至实际商品节点;

29、将具有相同事实状态元组且服务于不同条件分支的来源路径合并为共享证据节点,同时保留各分支元组标识和所述约束超边标识;

30、从所述根节点遍历至全部必需查询锚点均可达的有向闭合路径,形成对应优惠券节点的证据链。

31、优选的,对所述冲突元组对进行路径级回写包括:依据所述来源路径和条件标识,将每一冲突元组对定位至所述候选子图中的约束超边及对应逻辑分支,生成包含冲突类别、冲突事实来源、作用域区间和上游条件标识的冲突标记;

32、当所述冲突标记对应作用域无交集时,删除对应事实状态元组,当所述冲突标记对应否定事实存在时,终止逻辑分支的正向状态传递;

33、当所述冲突标记对应依赖覆盖不完整时,沿整条分支集合标记后续逆向状态;

34、将处理后的作用域区间、事实状态元组和逻辑分支状态回写至对应约束超边及路径签名。

35、优选的,对所述关系状态表和所述证据链进行更新包括:从每一证据链提取查询锚点类型组合、关系类型序列、约束超边序列及闭合路径签名,建立闭合路径签名与所述关系状态表中有效路径记录的索引关系;

36、从被剪除路径提取冲突类别、首次冲突位置及对应关系类型序列,建立冲突路径记录;

37、接收新的优惠券匹配请求时,比较新查询锚点集与闭合路径签名关联的查询锚点类型组合,并比较新用户状态数据、待匹配商品集合及订单上下文数据与所述证据链中来源路径记录的数据项;

38、仅对发生变化的数据项所关联的约束超边和来源路径执行重新传播,并依据新增冲突路径记录调整未展开关系类型的顺序及候选子图边界。

39、与现有技术相比,本发明的有益效果在于:

40、1.将用户、商品、品类、商户、渠道、订单上下文及优惠券组织为语义关系层,并将优惠券规则转换为携带比较算子、作用域、前置条件、否定条件和执行序位的约束超边,形成语义关系与可执行约束相互映射的双层知识图谱。匹配过程中,以用户状态、待匹配商品集合和订单上下文生成查询锚点,在关联子图内同步执行由优惠券节点向查询锚点的约束逆向展开,以及由查询锚点向优惠券节点的状态正向传播,再依据条件与事实的对应关系剪除范围冲突、否定条件命中及前置条件缺失的路径。由此,优惠券候选检索和规则成立判断在同一子图中完成,只有连接用户状态、商品范围、订单上下文及优惠券规则且约束一致的闭合路径被保留,语义相关性与规则可执行性获得统一的数据基础,避免仅凭标签或相似度保留不满足规则的优惠券。

41、2.双层知识图谱还使复合优惠券规则能够按照条件原子、条件簇和逻辑分支保留原有层级关系,并通过继承区段、排除区段及作用域标识表达上位品类适用、下位品类排除和例外商品限制。关系扩展过程中生成路径签名,重复路径可按优惠券节点和路径签名合并;新识别的冲突被回写至对应约束超边、逻辑分支和关系状态记录,用于调整后续关系类型的扩展顺序并缩小候选子图边界。证据链中的事实来源路径、条件标识、约束超边标识和逻辑分支标识被保留,使每一匹配结果均可追溯至对应用户状态、商品归属和订单条件。用户状态、商品集合或订单上下文发生变化时,可依据证据链中记录的数据项与约束关系,对相关传播路径重新计算,而无需对全部优惠券规则和全部图关系重复展开。