2006年7月20日 上午 10:12:00
发表者:吴军,Google 研究员余弦定理和新闻的分类似乎是两件八杆子打不着的事,但是它们确有紧密的联系。具体说,新闻的分类很大程度上依靠余弦定理。
Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻,它只能快速计算。这就要求我们设计一个算法来算出任意两篇新闻的相似性。为了做到这一点,我们需要想办法用一组数字来描述一篇新闻。
我们来看看怎样找一组数字,或者说一个向量来描述一篇新闻。回忆一下我们在“如何度量网页相关性”一文中介绍的TF/IDF 的概念。对于一篇新闻中的所有实词,我们可以计算出它们的单文本词汇频率/逆文本频率值(TF/IDF)。不难想象,和新闻主题有关的那些实词频率高,TF/IDF 值很大。我们按照这些实词在词汇表的位置对它们的 TF/IDF 值排序。比如,词汇表有六万四千个词,分别为
在一篇新闻中,这 64,000 个词的 TF/IDF 值分别为
如果单词表中的某个次在新闻中没有出现,对应的值为零,那么这 64,000 个数,组成一个64,000维的向量。我们就用这个向量来代表这篇新闻,并成为新闻的特征向量。如果两篇新闻的特征向量相近,则对应的新闻内容相似,它们应当归在一类,反之亦然。
学过向量代数的人都知道,向量实际上是多维空间中有方向的线段。如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角了。
余弦定理对我们每个人都不陌生,它描述了三角形中任何一个夹角和三个边的关系,换句话说,给定三角形的三条边,我们可以用余弦定理求出三角形各个角的角度。假定三角形的三条边为 a, b 和 c,对应的三个角为 A, B 和 C,那么角 A 的余弦 --
如果我们将三角形的两边 b 和 c 看成是两个向量,那么上述公式等价于
其中分母表示两个向量 b 和 c 的长度,分子表示两个向量的内积。举一个具体的例子,假如新闻 X 和新闻 Y 对应向量分别是
x1,x2,...,x64000 和 y1,y2,...,y64000,
那么它们夹角的余弦等于,
当两条新闻向量夹角的余弦等于一时,这两条新闻完全重复(用这个办法可以删除重复的网页);当夹角的余弦接近于一时,两条新闻相似,从而可以归成一类;夹角的余弦越小,两条新闻越不相关。
转载:
相关推荐
正弦定理和余弦定理是高中数学中三角形几何的重要内容,它们在解决复杂的三角形问题时起到了至关重要的作用。正弦定理提供了一种量化边与角之间关系的方法,而余弦定理则进一步揭示了边长之间的相互关系。 首先,让...
正弦定理和余弦定理是高中数学中三角形几何的重要工具,广泛应用于解决三角形的各种问题。正弦定理表述了一个三角形(假设为ΔABC)中边与对应角正弦值的关系,公式如下: 正弦定理: 对于任意三角形ΔABC,其外接...
"高中数学解三角形正弦定理和余弦定理PPT课件" 本PPT课件主要讲解高中数学中关于三角形的正弦定理和余弦定理的知识点。通过对课件的分析,我们可以总结出以下几个主要知识点: 一、正弦定理的定义和应用 正弦定理...
《数学余弦定理》新人教B必修课程讲解 余弦定理是解析几何中的一个核心概念,尤其在处理三角形问题时起着至关重要的作用。本课件详细介绍了余弦定理及其在实际问题中的应用,适用于新人教B版高中必修课程的学习。 ...
正弦定理和余弦定理是高三数学中非常重要的知识点,对于解斜三角形的考查中扮演着关键的角色。通过对正弦定理和余弦定理的学习,可以帮助学生更好地掌握三角形的知识,提高解题能力和思维能力。 一、正弦定理 正弦...
高中数学-余弦定理PPT课件.pptx
余弦定理是高中数学中解决三角形问题的重要工具,尤其在解三角形的计算和证明中占据核心地位。余弦定理表述为:在任意三角形ABC中,角A、B、C的对边分别为a、b、c,有如下关系: \[ c^2 = a^2 + b^2 - 2ab\cos C \]...
正弦定理和余弦定理是高中数学中三角形几何的重要内容,它们在解决与三角形相关的各种问题中起到至关重要的作用。正弦定理是关于三角形边长和对应角的正弦值之间的关系,而余弦定理则是通过边长和夹角的余弦值来求解...
在高中数学的学习过程中,解三角形是重要的一章,其中正弦定理和余弦定理更是核心知识点。本篇内容主要聚焦于余弦定理,它是解决三角形问题的关键工具,尤其在处理非直角三角形时显得尤为重要。 余弦定理,简单来说...
正弦定理和余弦定理是高中数学中三角形几何的重要内容,主要应用于解决三角形的各种问题,如求解角度、边长等。这两条定理是解决复杂三角形问题的基础工具。 正弦定理指出,在任意三角形ABC中,各边与对应对角的...
正余弦定理是高中数学中的重要概念,主要应用于解决涉及三角形的问题,尤其是在实际生活中,如测量、航海、物理等领域。这两个定理是解决不规则三角形问题的关键工具,尤其是当角度和边长信息不完全对称时。 1. **...
"正弦定理和余弦定理" 正弦定理和余弦定理是三角函数中两个重要的概念,它们描述了三角形中边和角之间的关系。本文将详细介绍正弦定理和余弦定理的定义、公式、应用和例题。 一、正弦定理 正弦定理是指在一个...
正弦定理和余弦定理是解决平面几何中三角形问题的重要工具,尤其在处理非直角三角形的问题时尤为关键。它们是高中数学课程中的核心知识点,也是高考数学考试中的常见考点。 正弦定理是这样表述的:在一个任意三角形...
在高中数学的学习中,解三角形是重要的一章,其中正弦定理和余弦定理是理解三角形性质的关键工具。余弦定理尤其在处理复杂的三角形问题时发挥着至关重要的作用。本篇将深入解析余弦定理的基本概念和应用,帮助学生...
【正弦定理和余弦定理】是高中数学中重要的几何知识点,主要应用于解决与三角形相关的边角关系问题。这两个定理是三角形解算的基础,它们为解决实际问题提供了有力的工具。 1. **正弦定理**: 正弦定理表述为在...
【正弦定理和余弦定理】是高中数学中三角函数部分的重要内容,主要应用于解三角形问题。正弦定理表述为:在任意三角形ABC中,角A、B、C的对边分别是a、b、c,半周长s=(a+b+c)/2,则有a/sinA=b/sinB=c/sinC=2R,其中R...
正弦定理和余弦定理是解决三角形问题中的核心工具,尤其在高中数学中占有重要地位。正弦定理表述为: 在一个任意三角形ABC中,各边与对应角的正弦的比例相等,即: \[ \frac{a}{\sin A} = \frac{b}{\sin B} = \frac...
这篇文档是针对高中数学课程,特别是北师大版2020-2021学年第二册高中数学第二章第6.1节第2课时的内容,主要讲解了如何运用余弦定理和正弦定理来解决三角形的问题。以下是详细的知识点解释: 1. **余弦定理**: ...
同时,余弦定理具有良好的结构特性,如轮换对称性,即三个公式可以通过改变边和角的位置而保持等价,这体现了数学的简洁美。此外,余弦定理的每个等式中包含了三角形的四个元素,可以根据已知的三个元素求解未知的那...
正弦定理是高中数学中关于三角形的重要定理之一,尤其适用于解决不规则三角形的问题。在任意三角形ABC中,假设∠A、∠B、∠C对应边分别是a、b、c,正弦定理表达为: sinsinabABcc,sinsinabccAB,...