公开(公告)号：CN104376084B

公开(公告)日：2018-01-30

申请号：CN201410659124.0

申请日：2014-11-18

Applicant: 百度在线网络技术(北京)有限公司

Inventor： 庄思待 ,  周建龙 ,  金鑫

IPC: G06F17/30

Abstract: 本发明实施例公开了一种路径相似度计算方法和装置。所述路径相似度计算方法包括：采用二分迭代法建立参考路径的MBR搜索树；根据比较路径上位置点与所述MBR搜索树上的节点对应的MBR之间的相对位置关系，判定所述位置点是否在所述参考路径上；根据在所述参考路径上的所述位置点的个数判定所述比较路径与所述参考路径之间的相似度。本发明实施例提供的路径相似度计算方法和装置降低了路径相似度计算的计算量，同时提高了路径相似度计算的准确性。

公开(公告)号：CN104376084A

公开(公告)日：2015-02-25

申请号：CN201410659124.0

申请日：2014-11-18

Applicant: 百度在线网络技术(北京)有限公司

Inventor： 庄思待 ,  周建龙 ,  金鑫

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30539

Abstract: 本发明实施例公开了一种路径相似度计算方法和装置。所述路径相似度计算方法包括：采用二分迭代法建立参考路径的MBR搜索树；根据比较路径上位置点与所述MBR搜索树上的节点对应的MBR之间的相对位置关系，判定所述位置点是否在所述参考路径上；根据在所述参考路径上的所述位置点的个数判定所述比较路径与所述参考路径之间的相似度。本发明实施例提供的路径相似度计算方法和装置降低了路径相似度计算的计算量，同时提高了路径相似度计算的准确性。

公开(公告)号：CN106896937A

公开(公告)日：2017-06-27

申请号：CN201710114679.0

申请日：2017-02-28

Applicant: 百度在线网络技术(北京)有限公司

Inventor： 向军志 ,  庄思待 ,  吴少凯 ,  李阳 ,  谭凤影

IPC: G06F3/023 ,  G06F17/30

CPC classification number: G06F3/0237 ,  G06F16/335

Abstract: 本申请公开了用于输入信息的方法和装置。该方法的一具体实施方式包括：接收用户在应用或网页的输入区域输入的字符；确定该字符的候选输入词和该应用或该网页的类型对应的类型词库，该类型词库中的词语和词语的权重由服务器基于用户在该类型的应用或网页中选取该词语的次数而确定；若该候选输入词在该类型词库中，则根据该候选输入词在该类型词库中的权重，确定该候选输入词的呈现位置；在确定出的呈现位置呈现该候选输入词，以供该用户进行选择操作而输入信息。该实施方式提高了信息输入的效率。