arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.01455cs.SCcs.LG
收藏

用于机器学习的多项式系统代数特征的数学生成

Algorithmically generating new algebraic features of polynomial systems for machine learning

Coventry University(考文垂大学)

Dorian Florescu, Matthew England

摘要:

在计算机代数系统(CAS)和可满足性模理论(SMT)求解器中有多种选择,这些选择可以影响性能而不影响数学正确性。这样的选择是机器学习(ML)方法的候选者,然而,在应用标准ML技术中存在困难,例如从通常是多项式系统的输入数据中有效识别ML特征。我们的重点是选择变量的顺序柱形代数分解(CAD),一个重要的算法实现在几个CAS,现在也SMT求解器。我们创建了一个框架来描述所有先前确定的问题的ML特征,然后列举了这个框架中的所有选项来自动生成更多的特征。我们通过实验验证了这些的有用性,该实验表明,用于CAD变量排序的ML选择优于人类创建的排序,并通过这些附加功能进一步改进。我们期望这种特征生成技术可以用于与CAD相关的其他选择,甚至用于其他具有多项式系统的输入算法的选择。

英文摘要:

There are a variety of choices to be made in both computer algebra systems (CASs) and satisfiability modulo theory (SMT) solvers which can impact performance without affecting mathematical correctness. Such choices are candidates for machine learning (ML) approaches, however, there are difficulties in applying standard ML techniques, such as the efficient identification of ML features from input data which is typically a polynomial system. Our focus is selecting the variable ordering for cylindrical algebraic decomposition (CAD), an important algorithm implemented in several CASs, and now also SMT-solvers. We created a framework to describe all the previously identified ML features for the problem and then enumerated all options in this framework to automatically generation many more features. We validate the usefulness of these with an experiment which shows that an ML choice for CAD variable ordering is superior to those made by human created heuristics, and further improved with these additional features. We expect that this technique of feature generation could be useful for other choices related to CAD, or even choices for other algorithms with polynomial systems for input.

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

↑