استراتيجية فك شجرة التعبير لتقديم المعادلات الرياضية

توليد المعادلات الرياضية من اللغة الطبيعية يتطلب فهمًا دقيقًا للعلاقات بين التعبيرات الرياضية. يمكن تصنيف النهج الحالية بشكل عام إلى توليد على مستوى الرموز وتوليد على مستوى التعبيرات. يتعامل النهج الأول مع المعادلات كلغة رياضية، ويقوم بتوليد الرموز الرياضية تباعيًا. أما نهج التعبيرات فيولد كل تعبير على حدة. ومع ذلك، فإن كل تعبير يمثل خطوة حل، وهناك علاقات متوازية أو تعتمد بين هذه الخطوات بشكل طبيعي، وهي علاقات يتم تجاهلها بواسطة الطرق التباعية الحالية. لذلك، ندمج الهيكل الشجري في توليد المستوى التعبيري وندعو إلى استراتيجية فك شفرة شجرة التعبيرات. لتكوين شجرة يكون فيها التعبير هو العقد (node)، نستخدم استراتيجية فك شفرة متوازية طبقة بطبقة: نقوم بفك شفرة العديد من التعبيرات المستقلة (العقد الورقية) بشكل متوازي في كل طبقة ونكرر فك الشفرة المتوازي طبقة بطبقة لتوليد هذه التعبيرات للعقد الأبوية التي تعتمد على غيرها تباعيًا. بالإضافة إلى ذلك، يتم اعتماد خوارزمية مطابقة ثنائية القسم لمحاذاة التوقعات المتعددة مع التعليقات لكل طبقة. أظهرت التجارب أن طريقتنا تتفوق على باقي النقاط المرجعية (baselines)، خاصة بالنسبة للمعادلات ذات الهياكل المعقدة.