田芳
- 作品数：2 被引量：2H指数：1
- 供职机构：安徽水利水电职业技术学院电子信息工程系更多>>
- 相关领域：自动化与计算机技术更多>>
- 带可变长度空位和一次性条件的模式匹配
- 2014年
- 带可变长度空位和一次性条件的模式匹配是一种带通配符长度约束的模式匹配问题,主要目标是寻找模式在序列中的最多出现,要求序列中任何位置只能被使用一次.提出了一种基于网树在线的启发式算法,该算法首先通过模式中子模式的出现位置构建网树;然后,从网树上选择使用次数最小的节点作为出现的位置;最后,对网树进行修剪,以达到满足一次性条件和加快搜索效率的目的.通过理论分析,该算法有更好的时间复杂度和空间复杂度.通过真实生物数据进行实验,实验结果表明,该算法与其他在线算法进行对比,可以获得更多的出现次数和更好的时间性能.
- 田芳
- 基于词语情感倾向的问句相似度计算被引量：2
- 2014年
- 问句相似度计算是FAQ问答系统的核心问题,直接关系到FAQ问答系统的准确率。对义或反义的词语有着很高的词语相似度值,如果直接用于问句相似度计算中,有可能导致相反的两个问句有着很高的相似度,因此,本文提出了一种基于词语情感的问句相似度计算方法,采用了负加权法降低相反的问句成为相似的问句的可能,实验结果验证了该方法有助于提高问句相似度计算的准确度。
- 田芳
- 关键词：FAQ问答系统
