发明名称 |
基于主权迭代搜索的概念关系快速发现方法 |
摘要 |
本发明公开了一种基于主权迭代搜索的概念关系快速发现方法,包括:使用布尔搜索消除不包含相同非零元素或者仅包含极少非零元素的概念对,在量级上缩小候选概念集;使用枚举法计算向量空间下的概念相关度;通过排序求得最相关概念。本发明将布尔模型的概念关系发现方法和基于向量空间模型的枚举关系发现方法的优点进行融合,扬长避短,给出一种时间效率接近前者,而准确率和召回率接近后者的快速方法。 |
申请公布号 |
CN102750315A |
申请公布日期 |
2012.10.24 |
申请号 |
CN201210125040.X |
申请日期 |
2012.04.25 |
申请人 |
北京航空航天大学 |
发明人 |
张辉;陈勇;胡红萍;马永星 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京汲智翼成知识产权代理事务所(普通合伙) 11381 |
代理人 |
陈曦;郭亚芳 |
主权项 |
一种基于主权迭代搜索的概念关系快速发现方法,其特征在于包括如下步骤:使用布尔搜索消除不包含相同非零元素或者仅包含极少非零元素的概念对,其中所述布尔搜索包括:将概念的语义特征向量转化为布尔表达式,并构建特征向量正向索引和特征倒排索引,使用目标概念的语义特征构造逻辑查询,在逻辑表达式集合中搜索得到目标概念的相关概念集;进一步使用枚举法计算向量空间下的概念相关度,通过排序求得最相关概念。 |
地址 |
100191 北京市海淀区学院路37号 |