用于对倒排索引进行压缩的文档序号重排方法及其系统

    公开(公告)号:CN102929988A

    公开(公告)日:2013-02-13

    申请号:CN201210401317.7

    申请日:2012-10-19

    Abstract: 本发明公开了用于对倒排索引进行压缩的文档序号重排方法及其系统,该方法包括:步骤1,对已经分配好文档序号的文档进行词语划分得到词项,对所述词项按照其在所述文档中的出现频率进行排列,得到第一顺序的词项;步骤2,利用所述第一顺序的词项对所述文档进行重新排序,获得所述文档的最终排序;步骤3,新的文档序号按照所述文档的最终排序进行重新分配。本发明在运行过程中通过对词项进行排序,挖掘文档之间的相似度关系,仅占用少量内存空间,大大降低了算法的时间复杂度和空间复杂度。

    一种片上多核数据传输方法和装置

    公开(公告)号:CN102567278A

    公开(公告)日:2012-07-11

    申请号:CN201110451374.1

    申请日:2011-12-29

    CPC classification number: G06F15/173 G06F15/7807

    Abstract: 本发明公开了一种片上多核数据传输方法和装置,其特征在于,步骤一配置数据传输装置,通过软件接口生成控制数据传输装置的指令流,由处理器核将所述指令流发送给位于处理器核内部的数据传输装置;步骤二所述数据传输装置接收上述指令流,对发往同一片SPM或二级缓存的操作进行组合,由所述数据传输装置封装成可以在片上网络上传输的数据包;步骤三所述数据传输装置的发送模块查询片上网络,并对数据地址进行解析,给出目的SPM或二级缓存的坐标;步骤四所述数据传输装置接收由目的SPM或二级缓存返回的数据或接收同步信号返回给控制模块,直至返回数据或同步信号数目与发送的请求相等,本装置控制模块向处理器核返回本次操作完成信号。

    用于对倒排索引进行压缩的文档序号重排方法及其系统

    公开(公告)号:CN102929988B

    公开(公告)日:2015-07-08

    申请号:CN201210401317.7

    申请日:2012-10-19

    Abstract: 本发明公开了用于对倒排索引进行压缩的文档序号重排方法及其系统,该方法包括:步骤1,对已经分配好文档序号的文档进行词语划分得到词项,对所述词项按照其在所述文档中的出现频率进行排列,得到第一顺序的词项;步骤2,利用所述第一顺序的词项对所述文档进行重新排序,获得所述文档的最终排序;步骤3,新的文档序号按照所述文档的最终排序进行重新分配。本发明在运行过程中通过对词项进行排序,挖掘文档之间的相似度关系,仅占用少量内存空间,大大降低了算法的时间复杂度和空间复杂度。

    一种基于文档序号处理的倒排索引表示方法及系统

    公开(公告)号:CN103235794A

    公开(公告)日:2013-08-07

    申请号:CN201310113071.8

    申请日:2013-04-02

    Abstract: 本发明提供了一种基于文档序号处理的倒排索引表示方法及系统,其中方法包括:步骤1.将倒排记录表按文档序号升序或降序排列,获得排序后的倒排记录表,从排序后的倒排记录表提取多个文档序列;步骤2.计算所述多个文档序列的序列长度,根据所述序列长度对其进行相应操作:当序列的长度n小于3时,直接存储该序列,当序列的长度n大于等于3时,提取该序列起始和终止的两个边界文档序号,并在所述两个边界文档序号中间插入数字0后进行储存;步骤3.进行差值处理:对储存的所有序列的相邻文档序号进行差值计算并将相邻文档序号进行比较,获得的差值代替大的边界文档序号,获得新的倒排表。本发明能够有效地提高倒排索引的压缩率。

    回归预测方法及装置
    6.
    发明公开

    公开(公告)号:CN102385719A

    公开(公告)日:2012-03-21

    申请号:CN201110339224.1

    申请日:2011-11-01

    Abstract: 本发明提供一种回归预测方法,不仅考虑自变量X之间相似度,还考虑了原数据中因变量Y之间的相似度,从近邻和近邻的历史的角度考虑了输出值y发展的模式。相比以往未考虑数据发展模式的模型,该方法在数据集上,只增加了一个预处理的阶段,不需要额外的资源就可以丰富数据点的信息;而且丰富了原数据点X的信息,最终提高预测效果。另外,可以在MapReduce框架上进行实现,利用其并行性来提高执行速度。

Patent Agency Ranking