经典重庆

标题: 搜索引擎核心算法:自然语言和布尔搜索 [ [打印本页]

作者: 埋葬这份爱    时间: 2016-1-30 15:35
标题: 搜索引擎核心算法:自然语言和布尔搜索 [
     这个理论的复杂性在于,我们运用的是活泼的、不断成长、不断演化的言语,这意味着言语的运用方式也在不断改动。为了跟上这种改动,查找引擎也有必要是活泼的、不断成长、不断演化的,所以在了解怎样关于查找引擎定位阿站时,启发式方法是一个非常重要的概念。了解它的最简略方法是对比曾经和现在的查找行动,断定查找是怎样演化的。
          开始时运用布尔查找
          今天,大家的查找方法与查找引擎刚刚面世时的查找方法完全不一样。记住曾经提过 Archie、Gopher、Jughead和verojnuca 这些前期的索引和查找程序的才能是适当有限的,要在索引中查找信息,有必要对索引非常了解。实习上,运用Archie和Gopher时,有必要知道所要查找的文档或文件的得当方位。
          有了Jughead和Veronica后,就可以实习查找信息了:但那时,查找仍是非常根本的。当查找终究变为也许时,怎样查找文件是有一些严苛的规则的。在查找引擎的前期,还没有今天非常遍及的自然言语查找。
          用户有必要指定他们要查找“这个短语”,
http://www.guangxisangna.net而不是查找“那个短语”,或许精确查找某个短语.输入靠尔逻辑——在索引中查找精确的文件或文档所需的方法。布尔逻辑依据GeorgeBoole在19世纪中叶提出的逻辑代数系统。
          实习上,布尔逻辑便是把数据分化为集结,直到数据集结非常小,满足初始查询提出的恳求中止。例如,在查找时,网络上也许有1000个页面有关“pools”,有1000个页面有关“saltwater”,假设查找“saltwater pools”,就会回来一切2000个阿页。这实在太多了。但吞并这两个术语,仅查找既包含“saltwater”、又包含“pools”的页面,则只返同正本2000个阿页中的一小有些,如图5—1所示。
          为了使这个比方更进一步,可以添加一个限制符,例如“not chlorine”,以减小数据集结。添加这个限制符时,会去掉其他有些数据,满足“pools,saltwater. but not chlorine”查询的选项就更少了,如
          这个比方演示了布尔查找中运用的3个运算符:与、或、非。布尔逻辑依据逻辑代数系统,所以这些运算符都可以用一个符号标明:
          ·与:+
          ·非;
          ·或:默许运算符,回来包含恣意一个单词的一切页面,
柳州桑拿 而不管它们的靠近程度怎样。该运算符用单词之间的空格标明。
          刚开始时有2000个页面,但运用布尔逻辑运算符来分化数据集结,就大大减小了查找规划。现在找到需要的内容的也许性更大,且查找速度更快。





欢迎光临 经典重庆 (http://bbs.jdcq.net/) Powered by Discuz! X3.1