arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.11515cs.AI
收藏

对数学表达式之间行为差异的量化

Quantifying Behavioral Dissimilarity Between Mathematical Expressions

Jožef Stefan Institute(乔泽夫·斯塔芬研究所);Jožef Stefan International Postgraduate School(乔泽夫·斯塔芬国际研究生学院);Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学与物理系)

Sebastian Mežnar, Sašo Džeroski, Ljupčo Todorovski

AI总结:

本文提出了一种基于行为的数学表达式差异量化框架BED,通过联合概率分布和Wasserstein距离衡量表达式行为差异,为数学表达式的行为比较、聚类和学习提供了新方法。

摘要:

对数学表达式之间的相似性进行量化是计算数学、符号推理和科学发现中的基本问题。虽然行为相似性概念之前已在软件和程序分析的背景下被探讨,但现有的数学表达式度量方法主要依赖于语法形式,通过符号结构来评估相似性,而不是实际行为。然而,语法上不同的表达式可能产生几乎相同的输出,而结构上相似的表达式可能行为差异很大,尤其是在表达式包含自由参数以定义函数族时。为了解决这些限制,我们引入了行为感知表达式差异(BED),一种用于量化数学表达式之间行为距离的系统框架。BED将表达式表示为输入输出对的联合概率分布,并应用Wasserstein距离来衡量行为差异。提出了一种计算高效的随机近似方法,并证明其是一致的、稳健的,并且能够比基于语法的度量方法在表达式空间中诱导出更平滑、更有意义的结构。该方法为基于行为的比较、聚类和学习数学表达式提供了基础,可能在方程发现、符号回归和神经符号建模中有直接应用。

英文摘要:

Quantifying the similarity between mathematical expressions is a fundamental problem in computational mathematics, symbolic reasoning, and scientific discovery. While behavioral notions of similarity have previously been explored in the context of software and program analysis, existing measures for mathematical expressions rely primarily on syntactic form, assessing similarity through symbolic structure rather than actual behavior. Yet syntactically distinct expressions can exhibit nearly identical outputs, while structurally similar ones may behave very differently-especially when the expressions contain free parameters that define families of functions. To address these limitations, we introduce Behavior-aware Expression Dissimilarity (BED), a principled framework for quantifying behavioral distance between mathematical expressions with free parameters. BED represents expressions as joint probability distributions over their input-output pairs and applies the Wasserstein distance to measure behavioral dissimilarity. A computationally efficient stochastic approximation is proposed and shown to be consistent, robust, and capable of inducing a smoother, more meaningful structure over the space of expressions than syntax-based measures. The approach provides a foundation for behavior-based comparison, clustering, and learning of mathematical expressions, with potential direct applications in equation discovery, symbolic regression, and neuro-symbolic modeling.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑