化学结构图中化学键信息的自动提取-山东大学学报工学版.PDF

　第４２卷　第５期 山　东　大　学　学　报　（工　学　版） ２０１２年１０月　 　 　　 Ｖｏｌ．４２　 Ｎｏ．５　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｏｃｔ．２０１２　 　文章编号：１６７２３９６１（２０１２）０５００１８０６　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７２３９６１．２０１２．０５．００４ 化学结构图中化学键信息的自动提取 １，２ ２ ２ 孙兰兰 ，李存华 ，管燕 （１．中国矿业大学计算机科学与技术学院，徐州２２１１１６；２．淮海工学院计算机工程学院，江苏 连云港２２２００５） 摘要：在化学结构图中，拐点信息异常重要，如果能对化学结构的拐点进行有效的判别，就可使化学键信息提取的 有效性得到很大改善。本研究通过对化学结构的图形分析及特征总结，权衡了Ｈｏｕｇｈ变换等提取方法的优势和 不足，发现了结构图边缘点偏移值的变化具有很强的规律性，其对图形拐点的提取以及化学键键型的判断有着重 要作用。基于以上分析，提出了利用化学结构图偏移值变化的规律性进行化学键信息提取的方法。为了论证算 法的有效性，实验时选取了１００幅化学结构图，对１００幅图形的化学键信息进行了提取并进行了统计分析，得出化 学键信息的正确提取率为７３８３％，从而通过实验数据证实了算法的可行性。 关键词：化学结构图；化学键；直线段提取；拐点 中图分类号：ＴＮ３０１　　　文献标志码：Ａ Ｔｈｅａｕｔｏｍａｔｉｃｅｘｔｒａｃｔｉｏｎｏｆｔｈｅｃｈｅｍｉｃａｌｂｏｎｄｓｉｎｆｏｒｍａｔｉｏｎ ｉｎｔｈｅｃｈｅｍｉｃａｌｓｔｒｕｃｔｕｒｅｉｍａｇｅｓ １，２ ２ ２ ＳＵＮＬａｎｌａｎ ，ＬＩＣｕｎｈｕａ ，ＧＵＡＮＹａｎ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１１１６，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌｉａｎｙｕｎｇａｎｇ２２２００５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｉｎｆｌｅｃｔｉｏｎｐｏｉｎｔｓａｒｅｖｅｒｙｉｍｐｏｒｔａｎｔｆｏｒｃｈｅｍｉｃａｌｓｔｒｕｃｔｕｒｅｇｒａｐｈｓ．Ｉｆｔｈｅｉｎｆｌｅｃｔｉｏｎｐｏｉｎｔｓｏｆｃｈｅｍｉｃａｌ ｓｔｒｕｃｔｕｒｅｓｃｏｕｌｄｂｅｄｉｓｃｒｉｍｉｎａｎｔｅｆｆｅｃｔｉｖｅｌｙ，ｔｈｅｙｗｏｕｌｄｍａｋｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｅｘｔｒａｃｔｉｏｎｏｆｃｈｅｍｉｃａｌｂｏｎｄｉｎｆｏｒ ｍａｔｉｏｎｉｍｐｒｏｖｅｄｇｒｅａｔｌｙ．Ｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｃｈｅｍｉｃａｌｓｔｒｕｃｔｕｒｅｗａｓａｎａｌｙｚｅｄａｎｄｓｕｍｍａｒｉｚｅｄ，ａｎｄｔｈｅａｄｖａｎｔａ ｇｅｓａｎｄｄｉｓａｄｖａｎｔａｇｅｓｏｆｔｈｅＨｏｕｇｈｍｅｔｈｏｄｗａｓｂａｌａｎｃｅｄ．Ｉｔｗａｓｆｏｕｎｄｔｈａｔｔｈｅｏｆｆｓｅｔｖａｌｕｅｏｆｔｈｅｅｄｇｅｐｏｉｎｔｓｗａｓｗｉｔｈ ｓｔｒｏｎｇｒｅｇｕｌａｒｉｔｙ，ｗｈｉｃｈｐｌａｙｅｄａｎｉｍｐｏｒｔａｎｔｒｏｌｅｏｎｔｈｅｅｘｔｒａｃｔｉｏｎｏｆｔｈｅｉｎｆｌｅｃｔｉｏｎｐｏｉｎｔｓａｎｄｔｈｅｊｕｄｇｍｅｎｔｏｆｃｈｅｍｉｃａｌ ｂｏｎｄｔｙｐｅ．Ｆｉｎａｌｌｙ，ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｓｅｌｅｃｔｅｄ１００ＢＭＰｆｉｇｕｒｅｓｏｆｔｈｅｍｏｌｅｃｕｌａｒｓｔｒｕｃｔｕｒｅｔｏｅｘｔｒａｃｔａｎｄｃｏｕｎｔｔｈｅｃｈｅｍｉ