基于依存句法分析的数学表达式查询扩展方法.pdfVIP

第４１卷第４期计算机应用与软件Ｖｏｌ４１Ｎｏ．４

２０２４年４月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＡｐｒ．２０２４

基于依存句法分析的数学表达式查询扩展方法

董斯文李新福杨芳田学东

（河北大学网络空间安全与计算机学院河北保定０７１００２）

摘要传统的数学表达式检索方法主要面向表达式的二维结构，难以检索出具有相同语义但结构不同的数

学表达式。针对这一问题，设计一种基于依存句法分析的数学表达式查询扩展方法。以ＦＤＳ（ＦｏｒｍｕｌａＤｅｓｃｒｉｐｔｉｏｎ

Ｓｔｒｕｃｔｕｒｅ）解析表达式结构信息的检索方法为基础，通过依存句法抽取表达式周围文本中的语义词，并建立运

算符、表达式、语义词间索引；通过语义词二次查询，实现检索语义相同但结构不同数学表达式的目的。实验结

果表明，依存分析能有效地抽取数学表达式语义词，加入语义的表达式检索方法，查全率和查准率都有了一定的

提高。

关键词表达式检索ＦＤＳ依存句法分析语义词扩展查询

中图分类号ＴＰ３文献标志码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０２４．０４．０３８

ＭＡＴＨＥＭＡＴＩＣＡＬＥＸＰＲＥＳＳＩＯＮＱＵＥＲＹＥＸＰＡＮＳＩＯＮＭＥＴＨＯＤ

ＢＡＳＥＤＯＮＤＥＰＥＮＤＥＮＣＹＰＡＲＳＩＮＧ

ＤｏｎｇＳｉｗｅｎＬｉＸｉｎｆｕＹａｎｇＦａｎｇＴｉａｎＸｕｅｄｏｎｇ

（ＳｃｈｏｏｌｏｆＣｙｂｅｒＳｅｃｕｒｉｔｙａｎｄＣｏｍｐｕｔｅｒ，ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙ，Ｂａｏｄｉｎｇ０７１００２，Ｈｅｂｅｉ，Ｃｈｉｎａ）

ＡｂｓｔｒａｃｔＴｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄｓｏｆｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｒｅｔｒｉｅｖａｌｍａｉｎｌｙｆｏｃｕｓｏｎｔｈｅｔｗｏｄｉｍｅｎｓｉｏｎａｌｓｔｒｕｃｔｕｒｅｏｆ

ｅｘｐｒｅｓｓｉｏｎｓ．Ｉｔｉｓｄｉｆｆｉｃｕｌｔｔｏｒｅｔｒｉｅｖｅｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｓｗｉｔｈｔｈｅｓａｍｅｓｅｍａｎｔｉｃｓｂｕｔｄｉｆｆｅｒｅｎｔｓｔｒｕｃｔｕｒｅｓ．Ａｉｍｅｄａｔ

ｔｈｉｓｐｒｏｂｌｅｍ，ａｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｑｕｅｒｙｅｘｐａｎｓｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｄｅｐｅｎｄｅｎｃｙｐａｒｓｉｎｇｉｓｄｅｓｉｇｎｅｄ．Ｂａｓｅｄｏｎｔｈｅ

ｒｅｔｒｉｅｖａｌｍｅｔｈｏｄｏｆｆｏｒｍｕｌａｄｅｓｃｒｉｐｔｉｏｎｓｔｒｕｃｔｕｒｅ（ＦＤＳ）ａｎａｌｙｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｓｔｒｕｃｔｕｒｅｉｎｆｏｒｍａｔｉｏｎ，ｔｈｅｓｅｍａｎｔｉｃｗｏｒｄｓ

ｉｎｔｈｅｔｅｘｔｓｕｒｒｏｕｎｄｉｎｇｔｈｅｅｘｐｒｅｓｓｉｏｎｗｅｒｅｅｘｔｒａｃｔｅｄｔｈｒｏｕｇｈｔｈｅｄｅｐｅｎｄｅｎｃｙｓｙｎｔａｘ，ａｎｄｔｈｅｉｎｄｅｘｂｅｔｗｅｅｎｏｐｅｒａｔｏｒｓ，

ｅｘｐｒｅｓｓｉｏｎｓ，ａｎｄｓｅｍａｎｔｉｃｗｏｒｄｓｗａｓｅｓｔａｂｌｉｓｈｅｄ．Ｔｈｒｏｕｇｈｔｈｅｓｅｃｏｎｄｑｕｅｒｙｏｆｔｈｅｓｅｍａｎｔｉｃｗｏｒｄｓ，ｔｈｅｐｕｒｐｏｓｅｏｆ

ｒｅｔｒｉｅｖｉｎｇｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｓｗｉｔｈｔｈｅｓａｍｅｓｅｍａｎｔｉｃｓｂｕｔｄｉｆｆｅｒｅｎｔｓｔｒｕｃｔｕｒｅｓｗａｓｒｅａｌｉｚｅｄ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌ

ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｄｅｐｅｎｄｅｎｃｙａｎａｌｙｓｉｓｃａｎｅｆｆｅｃｔｉｖｅｌｙｅｘｔｒａｃｔｔｈｅｓｅｍａｎｔｉｃｗｏｒｄｓｏｆｍａｔｈｅｍａｔｉｃａｌｅｘｐｒｅｓｓｉｏｎｓ，ａｎｄｔｈｅ

ｓｅｍａｎｔｉｃｅｘｐｒｅｓｓｉｏｎｒｅｔｒｉｅｖａｌｍｅｔｈｏｄｉｓａｄｄｅｄａｔｔｈｅｓａｍｅｔｉｍｅ，ａｎｄｔｈｅｒｅｃａｌｌｒａｔｅａｎｄｐｒｅｃｉｓｉｏｎｒａｔｅａｒｅｉｍｐｒｏｖｅｄｔｏａ

ｃｅｒｔａｉｎｅｘｔｅｎｔ．

ＫｅｙｗｏｒｄｓＥｘｐｒｅｓｓｉｏｎｒｅｔｒｉｅｖａｌＦＤＳＤｅｐｅｎｄｅｎｃｙｐａｒｓｉｎｇＳｅｍａｎｔｉｃｗｏｒｄｓＥｘｔｅｎｄｅｄｑｕｅｒｙ