Self-EvolveRec:基于LLM定向反馈的自进化推荐系统 Self-EvolveRec: Self-Evolving Recommender Systems with LLM-based Directional Feedback
提出基于LLM定向反馈的自进化推荐系统框架,通过用户模拟器和诊断工具协同进化提升推荐性能
前置知识
推荐系统
推荐系统是信息过滤系统的子类,旨在预测用户对物品的偏好或评分。传统推荐系统从矩阵分解发展到深度学习模型(如神经协同过滤NCF、图神经网络NGCF、自注意力序列模型SASRec等)。推荐性能不仅取决于模型架构,还依赖于整个推荐流水线(如损失函数、负采样策略),这使得手动优化效率低下。
本文针对推荐系统自动化设计问题,需要理解推荐系统的基本架构和评估指标(如NDCG、Hit Ratio)。
神经架构搜索(NAS)
神经架构搜索是一种自动化机器学习技术,通过搜索算法在预定义的搜索空间中寻找最优神经网络架构。在推荐系统中,NAS已被用于自动化特征交互选择(如AutoFIS)和架构设计(如NASRec)。然而,NAS受限于由人类先验定义的固定搜索空间,无法优化非架构组件(如损失函数、数据处理)。
本文将NAS作为基线方法,并指出其局限性,进而提出开放式代码进化的解决方案。
LLM驱动的代码进化
这是一种新兴范式,利用大型语言模型(LLM)在开放式程序空间中迭代优化代码。代表性工作包括FunSearch(优化数学函数)、Eureka(自动化RL奖励工程)、AlphaEvolve(优化整个代码库)和DeepEvolve(集成检索增强生成RAG)。这些方法通常通过标量指标(如准确率)引导进化,但缺乏对失败原因的定性分析。
本文在此范式基础上,提出通过定向反馈(定性+定量)引导代码进化,解决现有方法的局限性。
用户模拟
基于LLM的用户模拟是一种替代静态推荐指标和昂贵A/B测试的方法。通过构建具有社会心理特征(如活跃度、从众性、多样性)的用户画像,模拟器可以生成虚拟用户对推荐列表的定性反馈(如自然语言评论),从而揭示推荐失败的根本原因(如多样性不足、忽略短期兴趣)。
本文的核心创新之一是引入用户模拟器(SIM)生成定性反馈,作为定向反馈的一部分。
协同进化
协同进化指两个或多个系统在进化过程中相互适应、共同演化。在本文中,诊断工具(DIAG)与推荐模型协同进化:当推荐模型的架构发生变化时,诊断工具必须同步更新以保持评估能力;同时,诊断工具需要将用户模拟器的定性反馈转化为可量化的诊断指标。
本文提出“诊断工具-模型协同进化”策略,确保诊断逻辑随架构变化而动态调整,这是维持可靠反馈循环的关键。
研究动机
现有推荐系统自动化设计方法存在根本局限。传统NAS方法(如AutoFIS、NASRec)受限于由人类先验定义的固定搜索空间,只能在预定义算子池内进行符号组合,无法优化损失函数、数据处理等非架构组件。尽管LLM驱动的代码进化框架(如AlphaEvolve、DeepEvolve)将优化目标转向开放式程序空间,但它们主要依赖标量指标(如NDCG、Hit Ratio)引导进化。标量指标将复杂的失败模式(如过度流行度偏差、缺乏多样性、无法捕捉短期兴趣)压缩为单一数值,无法提供定性洞察或方向性指导。例如,NDCG下降不能揭示系统是遭受流行度偏差、类别多样性不足还是短期兴趣捕捉失败,导致进化过程陷入无方向的试错搜索。在推荐领域,这种局限尤为关键,因为推荐失败是多方面的,源于多样化的根本原因。
本文的目标是本文旨在建立一个定向反馈循环,通过集成用户模拟器(SIM)的定性批判和模型诊断工具(DIAG)的定量验证,为LLM驱动的代码进化提供方向性指导。具体目标包括:(1)通过用户模拟器生成基于多样化用户画像的定性自然语言反馈,揭示推荐失败的具体原因(如“我寻找低价配件,而非昂贵电子产品”);(2)通过模型诊断工具直接探测模型的内部机制和结构属性(如嵌入塌陷、排名边距),定量验证定性反馈并检测结构性缺陷;(3)引入“诊断工具-模型协同进化”策略,确保诊断逻辑随推荐架构的演化而动态调整,防止评估标准过时;(4)最终实现推荐性能、用户满意度和算法逻辑质量的全面提升。
与已有工作不同的是,本文的独特切入角度在于将定性用户反馈与定量诊断验证相结合,形成闭环的定向反馈机制。与现有工作相比,本文的创新体现在三个层面:首先,在反馈源上,不仅依赖标量指标,还引入用户模拟器生成基于社会心理特征的定性批判,捕捉标量指标无法反映的用户体验细节;其次,在验证机制上,引入模型诊断工具直接探测模型内部状态(如嵌入几何分布、排名边距),将定性洞察转化为可量化的诊断信号;最后,在进化动态性上,提出诊断工具与模型的协同进化,确保评估标准随架构变化而更新。这种“定性反馈-定量验证-协同进化”的三层框架,使进化过程从无方向的试错转变为有明确因果关系的定向优化。
核心方法
Self-EvolveRec的整体思路是将LLM驱动的代码进化从“标量指标引导的试错搜索”转变为“定向反馈引导的因果优化”。框架的核心是建立一个由用户模拟器(SIM)和模型诊断工具(DIAG)构成的定向反馈循环。用户模拟器通过构建具有多样化社会心理特征(活跃度、从众性、多样性)的虚拟用户画像,对推荐列表进行定性评估,生成自然语言反馈报告,揭示推荐失败的具体原因(如忽略子类型、过度权重流行度)。模型诊断工具则直接访问模型参数和数据加载器,通过计算探针(如嵌入塌陷检测、排名边距分析)生成定量诊断报告,验证定性反馈并发现结构性缺陷。两个组件的输出被整合为定向反馈,指导LLM代理进行有针对性的代码修改。此外,框架引入“诊断工具-模型协同进化”策略,当推荐架构发生变化时,诊断工具同步更新以保持评估能力,并将新的定性反馈转化为可量化的指标。
本文的核心创新在于建立“定向反馈循环”,其本质区别于现有方法的“标量指标循环”。具体体现在三个关键设计:第一,反馈的“方向性”:用户模拟器提供基于具体用户场景的定性批判(如“我寻求低价配件,而非昂贵电子产品”),这些批判直接指向推荐失败的具体原因,而非仅仅是性能下降的数值。第二,验证的“结构性”:模型诊断工具通过计算探针(如嵌入塌陷检测、排名边距分析)直接探测模型的内部机制,将定性洞察转化为可量化的结构性指标(如嵌入相似度、排名边距值),实现定性与定量的交叉验证。第三,进化的“协同性”:诊断工具与推荐模型协同进化,当模型架构发生变化(如引入新的损失函数或架构层)时,诊断工具动态生成新的探针以评估新组件,同时将用户模拟器的定性反馈(如“多样性不足”)转化为具体的度量指标(如类别熵),确保评估标准始终与架构和用户反馈保持同步。这种设计使进化过程从“数值优化”转变为“问题诊断与解决”。
方法步骤详情
方法的具体步骤分为四个阶段,形成一个迭代进化循环:1) 多方面评估:对当前选择的代码库 $B_{parent}$ 进行评估,获取标量分数 $score(B_{parent})$,同时生成用户反馈 $R_{SIM}$ 和诊断报告 $R_{DIAG}$。用户模拟器通过采样用户集 $U_{sample}$,对每个用户 $u$ 基于其画像 $T_u$ 和交互历史 $H_u$ 评估推荐列表 $A_u$,生成个体反馈报告 $R_u = LLM(I_{SIM}, T_u, H_u, A_u)$,然后汇总为综合反馈 $R_{SIM} = LLM(I_{SUMMARIZE}, \{R_u | u \in U_{sample}\})$。诊断工具通过两个基础探针(嵌入塌陷检测和排名边距分析)生成原始诊断分析 $D_{raw} = DIAG^{(t)}(B^{(t)})$,然后由LLM解释为结构化诊断报告 $R_{DIAG} = LLM(I_{DIAG}, D_{raw})$。2) 反馈感知的规划与检索:基于 $R_{SIM}$ 和 $R_{DIAG}$ 的定向反馈,LLM代理制定针对性的研究查询 $Q = LLM(I_{PLAN}, R_{SIM}, R_{DIAG}, P^{(t)})$,从arXiv等来源检索相关学术文献 $K$,然后整合为开发报告 $R_{Dev} = LLM(I_{REPORT}, R_{SIM}, R_{DIAG}, P^{(t)}, K)$,概述所需的算法修改。3) 代码进化:基于 $R_{Dev}$ 的指导,LLM代理实施代码级修改,生成更新的代码库 $B^{(t+1)} = LLM(I_{CODE}, R_{Dev}, B_{parent}, P^{(t)})$,并加入进化档案 $P^{(t+1)}$。4) 诊断工具-模型协同进化:首先,LLM扫描新代码库 $B^{(t+1)}$ 和原始诊断工具 $DIAG_{parent}$,生成结构分析报告 $R_{Analyze} = LLM(I_{Analyze}, B^{(t+1)}, DIAG_{parent})$,了解架构变化。然后,基于 $R_{SIM}$ 和 $R_{Analyze}$ 检索相关方法 $K_{DIAG}$,生成诊断工具开发报告 $R_{Dev-DIAG} = LLM(I_{REPORT-DIAG}, R_{SIM}, R_{Analyze}, K_{DIAG})$,最后更新诊断工具 $DIAG^{(t+1)} = LLM(I_{CODE-DIAG}, R_{Dev-DIAG}, B^{(t+1)}, DIAG_{parent}, P^{(t)})$,并加入进化档案。
技术新颖性
本文的技术新颖性体现在三个层面:首先,在反馈机制上,首次将基于LLM的用户模拟器集成到代码进化循环中,生成基于多样化用户画像的定性自然语言反馈。这种反馈不仅捕捉用户体验细节(如“忽略子类型”、“过度权重流行度”),还通过社会心理特征(活跃度、从众性、多样性)确保反馈的多样性和真实性,这是现有标量指标无法提供的。其次,在验证机制上,引入模型诊断工具作为确定性验证机制,通过计算探针(如嵌入塌陷检测、排名边距分析)直接探测模型的内部机制和结构属性。诊断工具不仅验证定性反馈的有效性,还发现结构性缺陷(如嵌入塌陷、排名边距过小),实现定性与定量的交叉验证。最后,在进化动态性上,提出“诊断工具-模型协同进化”策略,确保诊断逻辑随架构变化而动态调整。当推荐架构发生变化时,诊断工具同步更新以保持评估能力;当用户模拟器提供新的定性反馈时,诊断工具动态生成对应的量化指标。这种协同进化机制防止了评估标准过时,维持了反馈循环的可靠性。此外,框架采用基于种群的探索策略,维护进化档案存储代码库和反馈的完整历史,支持多样化的进化路径探索。
实验结果
实验结果表明Self-EvolveRec在推荐性能、用户满意度和代码质量三个维度均显著优于现有方法。在四个数据集(CDs、Electronics、Office、MovieLens)和四种种子推荐器(NCF、NGCF、SASRec、MoRec)上,Self-EvolveRec的NDCG@5和HR@5 consistently outperforms AlphaEvolve和DeepEvolve。以SASRec为种子推荐器为例,在CDs数据集上,Self-EvolveRec的NDCG@5达到0.3865,HR@5达到0.5274,相比AlphaEvolve(NDCG@5: 0.3528, HR@5: 0.4623)和DeepEvolve(NDCG@5: 0.3610, HR@5: 0.4870)有显著提升。在Electronics数据集上,Self-EvolveRec的NDCG@5为0.2600,HR@5为0.3591,同样优于基线。用户满意度分析采用Agent4Rec和PUB两个智能体评估器,评估指标包括View(物品浏览率)、Satisfy(综合满意度评分1-10)和Depth(终止前探索的页数)。Self-EvolveRec在所有满意度指标上 consistently outperforms 基线,例如在SASRec种子推荐器上,Agent4Rec评估的Satisfy达到5.046(AlphaEvolve: 4.384, DeepEvolve: 4.710),Depth达到2.048(AlphaEvolve: 1.830, DeepEvolve: 1.952)。代码质量评估采用LLM-as-a-Judge(GPT-5)从创造力、明确性、洞察力和个性化四个维度评分(1-10),Self-EvolveRec在所有维度得分最高,创造力8.0(基线最高7.5),个性化6.5(基线最高4.0),表明定向反馈促进了实质性算法改进。消融实验验证了各组件的贡献:引入SIM或DIAG均带来性能提升,SIM的贡献更大;静态诊断标准限制进化潜力,协同进化至关重要;完整框架(SIM+DIAG+协同进化)性能最佳。在极端初始化场景下,从随机推荐器开始,Self-EvolveRec在第8-11次迭代达到峰值性能,显著快于基线(13-19次迭代);从高度优化的集成模型开始,Self-EvolveRec仍能识别并解决潜在瓶颈,而标量指标驱动的基线甚至导致性能下降。
查看结构化数据
| 任务 | 指标 | 本文 | 基线 | 提升 |
|---|---|---|---|---|
| 推荐系统评估(CDs数据集,SASRec种子) | NDCG@5 | 0.3865 | AlphaEvolve: 0.3528, DeepEvolve: 0.3610 | 相对AlphaEvolve提升9.6%,相对DeepEvolve提升7.1% |
| 推荐系统评估(CDs数据集,SASRec种子) | HR@5 | 0.5274 | AlphaEvolve: 0.4623, DeepEvolve: 0.4870 | 相对AlphaEvolve提升14.1%,相对DeepEvove提升8.3% |
| 推荐系统评估(Electronics数据集,SASRec种子) | NDCG@5 | 0.2600 | AlphaEvolve: 0.2063, DeepEvolve: 0.2508 | 相对AlphaEvolve提升26.0%,相对DeepEvolve提升3.7% |
| 推荐系统评估(Electronics数据集,SASRec种子) | HR@5 | 0.3591 | AlphaEvolve: 0.2891, DeepEvolve: 0.3427 | 相对AlphaEvolve提升24.2%,相对DeepEvolve提升4.8% |
| 用户满意度(SASRec种子,Agent4Rec评估) | Satisfy | 5.046 | AlphaEvolve: 4.384, DeepEvolve: 4.710 | 相对AlphaEvolve提升15.1%,相对DeepEvolve提升7.1% |
| 用户满意度(SASRec种子,Agent4Rec评估) | Depth | 2.048 | AlphaEvolve: 1.830, DeepEvolve: 1.952 | 相对AlphaEvolve提升11.9%,相对DeepEvolve提升4.9% |
局限与改进
尽管Self-EvolveRec取得了显著成果,但仍存在一些局限性。首先,计算开销较高:每次迭代约需25分钟(AlphaEvolve约6分钟,DeepEvolve约14分钟),主要源于用户模拟器(4分31秒)和诊断工具协同进化(约7分钟)的额外时间成本。虽然框架通过减少迭代次数(8-11次 vs 基线13-19次)部分抵消了这一开销,但在大规模工业部署中仍需考虑效率优化。其次,用户模拟器的保真度有限:尽管模拟器基于社会心理特征构建多样化用户画像,但其反馈仍基于LLM的模拟,可能无法完全捕捉真实用户的复杂行为模式。实验显示,模拟器的准确率(从20个候选中识别目标物品)在演化后达到0.3610(CDs数据集),虽高于基线NCF的0.2882,但仍有提升空间。第三,诊断工具的探针设计目前仅包含嵌入塌陷检测和排名边距分析两个基础探针,可能无法覆盖所有潜在的结构性缺陷。虽然协同进化机制可以动态生成新探针,但其设计仍依赖于LLM的推理能力。第四,框架的可复现性受LLM版本影响:实验使用GPT-5-mini和GPT-5,不同LLM版本的性能可能有所差异。此外,作者未提供完整的提示模板细节(仅在附录中给出示例),可能影响复现的精确性。最后,实验主要在Amazon和MovieLens数据集上进行评估,在其他推荐场景(如新闻推荐、社交媒体推荐)中的泛化能力有待验证。
独立分析的弱点
独立分析发现以下弱点及改进方向:首先,用户模拟器的计算效率较低,每次迭代需要处理20个模拟用户,耗时4分31秒。改进方向包括采用更高效的用户采样策略(如基于聚类的代表性用户选择)或并行化模拟过程。其次,诊断工具的探针设计相对基础,仅包含嵌入塌陷检测和排名边距分析。可以设计更丰富的探针,如多样性熵、流行度偏差度量、序列一致性检测等,以覆盖更多失败模式。第三,框架的进化过程依赖于LLM的代码生成能力,可能生成语法正确但逻辑错误的代码。可以引入更严格的代码验证机制(如单元测试、形式化验证)确保进化代码的正确性。第四,定向反馈的质量高度依赖于用户模拟器的保真度。可以引入真实用户反馈(如众包评估)与模拟反馈相结合,提高反馈的真实性。第五,协同进化机制虽然动态更新诊断工具,但更新过程本身也引入额外开销。可以设计更轻量级的协同进化策略,如增量更新而非完全重新生成。第六,框架的可扩展性未充分探索,在更大规模的推荐系统(如亿级用户、百万级物品)中的性能和效率有待评估。
未来方向
作者提出的未来工作方向包括:解决迭代训练和评估演化模型的计算开销问题,探索更高效的评估协议(如直接从架构描述预测模型性能)。基于本文成果可延伸的研究方向包括:第一,将定向反馈循环扩展到其他推荐范式,如跨域推荐、多任务推荐、强化学习推荐系统。第二,引入多智能体协同进化,让多个专门化的LLM代理分别负责用户模拟、诊断分析、代码进化等任务,提高进化效率和专业性。第三,探索主动学习策略,让进化过程主动选择最有信息量的用户进行模拟,提高反馈效率。第四,将框架与在线学习结合,在真实用户交互中持续进化推荐系统。第五,研究进化过程的可解释性,分析演化轨迹中哪些修改贡献了主要性能提升,为人工设计提供洞察。第六,探索跨模态推荐系统中的应用,利用多模态信息(文本、图像、视频)丰富用户模拟和诊断分析。第七,研究进化过程的稳定性,避免灾难性遗忘,确保新知识的引入不会损害已学到的能力。
复现评估
复现评估显示:代码已开源(https://github.com/Sein-Kim/self_evolverec),提供了完整的实现框架。数据方面,使用了四个公开数据集(CDs、Electronics、Office、MovieLens),均为五核数据集(每个用户和物品至少有五次交互),数据预处理步骤明确。算力要求方面,实验在单个NVIDIA GeForce A6000(48GB)GPU上进行,LLM调用使用GPT-5-mini(用户模拟器和规划)和GPT-5(代码代理),需要相应的API访问权限和计算资源。复现难度中等:框架结构清晰,但依赖于特定LLM版本(GPT-5系列),不同LLM的性能可能有所差异。提示模板在附录中提供了示例(如ISIM、ISUMMARIZE、IDIAG等),但完整的提示细节可能需要进一步调整。超参数设置明确(如用户/物品嵌入维度50、批大小128、学习率0.001、最大进化步数21)。总体而言,复现需要一定的LLM调用成本和计算资源,但框架设计和实验设置相对清晰,复现可行性较高。
论文图表