We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Symbolic Computation

Title: Constrained Neural Networks for Interpretable Heuristic Creation to Optimise Computer Algebra Systems

Abstract: We present a new methodology for utilising machine learning technology in symbolic computation research. We explain how a well known human-designed heuristic to make the choice of variable ordering in cylindrical algebraic decomposition may be represented as a constrained neural network. This allows us to then use machine learning methods to further optimise the heuristic, leading to new networks of similar size, representing new heuristics of similar complexity as the original human-designed one. We present this as a form of ante-hoc explainability for use in computer algebra development.
Comments: Accepted for presentation at ICMS 2024
Subjects: Symbolic Computation (cs.SC); Machine Learning (cs.LG)
MSC classes: 68W30, 68T05, 03C10
ACM classes: I.2.6; I.1.0
Cite as: arXiv:2404.17508 [cs.SC]
  (or arXiv:2404.17508v1 [cs.SC] for this version)

Submission history

From: Matthew England Dr [view email]
[v1] Fri, 26 Apr 2024 16:20:04 GMT (241kb,D)

Link back to: arXiv, form interface, contact.