发明名称 基于PLSA算法判断文档相关性的方法及装置
摘要 本发明涉及一种基于PLSA算法判断文档相关性的方法及装置。该方法包括:根据文档信息确定待处理的元素以及元素对应的分类;将元素的个数N确定为PLSA算法中所需的计算矩阵的列数,将分类的个数M确定为计算矩阵的行数,其中,计算矩阵中的矩阵数据表示元素与分类之间的对应关系,N和M均为自然数;通过硬聚类算法将N个待处理的元素汇聚为M个分类,得到每个元素在各个分类下的隶属度取值;根据每个元素在各个分类下的隶属度取值,对计算矩阵中的矩阵数据进行初始化,并根据PLSA算法对初始化之后的矩阵数据进行迭代运算,根据运算结果判断文档是否相关。由此解决了现有技术中存在的计算耗时长的问题。
申请公布号 CN103678599A 申请公布日期 2014.03.26
申请号 CN201310684227.8 申请日期 2013.12.13
申请人 北京奇虎科技有限公司;奇智软件(北京)有限公司 发明人 何锐邦;唐会军
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京市浩天知识产权代理事务所 11276 代理人 宋菲;刘兰兰
主权项 一种基于PLSA算法判断文档相关性的方法,包括:根据文档信息确定待处理的元素以及所述元素对应的分类;将所述元素的个数N确定为PLSA算法中所需的计算矩阵的列数,将所述分类的个数M确定为所述计算矩阵的行数,其中,所述计算矩阵中的矩阵数据表示元素与分类之间的对应关系,N和M均为自然数;通过硬聚类算法将N个待处理的元素汇聚为M个分类,得到每个元素在各个分类下的隶属度取值;根据所述每个元素在各个分类下的隶属度取值,对所述计算矩阵中的矩阵数据进行初始化,并根据PLSA算法对初始化之后的矩阵数据进行迭代运算,根据运算结果判断文档是否相关。
地址 100088 北京市西城区新街口外大街28号D座112室(德胜园区)