余弦定理和新闻的分类似乎是两件八杆子打不着的事,但是它们确有紧密的联系。具体说,新闻的分类很大程度上依靠余弦定理。
Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻,它只能快速计算。这就要求我们设计一个算法来算出任意两篇新闻的相似性。为了做到这一点,我们需要想办法用一组数字来描述一篇新闻。
我们来看看怎样找一组数字,或者说一个向量来描述一篇新闻。回忆一下我们在“如何度量网页相关性”一文中介绍的TF/IDF 的概念。对于一篇新闻中的所有实词,我们可以计算出它们的单文本词汇频率/逆文本频率值(TF/IDF)。不难想象,和新闻主题有关的那些实词频率高,TF/IDF 值很大。我们按照这些实词在词汇表的位置对它们的 TF/IDF 值排序。比如,词汇表有六万四千个词,分别为
单词编号 汉字词
------------------
1 阿
2 啊
3 阿斗
4 阿姨
...
789 服装
....
64000 做作
在一篇新闻中,这 64,000 个词的 TF/IDF 值分别为
单词编号 TF/IDF 值
==============
1 0
2 0.0034
3 0
4 0.00052
5 0
...
789 0.034
...
64000 0.075
如果单词表中的某个次在新闻中没有出现,对应的值为零,那么这 64,000 个数,组成一个64,000维的向量。我们就用这个向量来代表这篇新闻,并成为新闻的特征向量。如果两篇新闻的特征向量相近,则对应的新闻内容相似,它们应当归在一类,反之亦然。
学过向量代数的人都知道,向量实际上是多维空间中有方向的线段。如果两个向量的方向一致,即夹角接近零,那么这两个向量就相近。而要确定两个向量方向是否一致,这就要用到余弦定理计算向量的夹角了。
余弦定理对我们每个人都不陌生,它描述了三角形中任何一个夹角和三个边的关系,换句话说,给定三角形的三条边,我们可以用余弦定理求出三角形各个角的角度。假定三角形的三条边为 a, b 和 c,对应的三个角为 A, B 和 C,那么角 A 的余弦 --
如果我们将三角形的两边 b 和 c 看成是两个向量,那么上述公式等价于
其中分母表示两个向量 b 和 c 的长度,分子表示两个向量的内积。举一个具体的例子,假如新闻 X 和新闻 Y 对应向量分别是
x1,x2,...,x64000 和
y1,y2,...,y64000,
那么它们夹角的余弦等于,
当两条新闻向量夹角的余弦等于一时,这两条新闻完全重复(用这个办法可以删除重复的网页);当夹角的余弦接近于一时,两条新闻相似,从而可以归成一类;夹角的余弦越小,两条新闻越不相关。
我们在中学学习余弦定理时,恐怕很难想象它可以用来对新闻进行分类。在这里,我们再一次看到数学工具的用途。
分享到:
相关推荐
高中数学-余弦定理PPT课件.pptx
你可以通过阅读和运行这些代码来加深对余弦定理在计算文章相似度应用的理解。项目可能还涉及了文本预处理(如去除停用词、词干提取等)、分词以及如何优化向量表示以提高相似度计算的准确性。 总之,Python结合余弦...
在高中数学教学中,正弦定理和余弦定理是解决三角形问题的核心内容,它们不仅具有重要的理论价值,而且在实际应用中也扮演着关键角色。通过细致讲解正弦定理与余弦定理,学生能够掌握解三角形问题的基本方法,为深入...
正弦定理和余弦定理是高中数学中三角形几何的重要内容,它们在解决复杂的三角形问题时起到了至关重要的作用。正弦定理提供了一种量化边与角之间关系的方法,而余弦定理则进一步揭示了边长之间的相互关系。 首先,让...
正弦定理和余弦定理是高中数学中三角形几何的重要工具,广泛应用于解决三角形的各种问题。正弦定理表述了一个三角形(假设为ΔABC)中边与对应角正弦值的关系,公式如下: 正弦定理: 对于任意三角形ΔABC,其外接...
在高中数学的学习中,正弦定理和余弦定理作为两个重要的几何工具,在解决与三角形相关的各种问题时,扮演了极其重要的角色。无论是计算三角形的边长、角度,还是求解三角形的面积,这两个定理都能够提供行之有效的...
在2012年的高考数学试题中,考点17的正弦定理和余弦定理被作为重要的考核内容。这两个定理在高中数学中扮演着重要的角色,尤其是在解决三角形相关问题时,它们的应用尤为关键。本篇将详细探讨正弦定理和余弦定理的...
余弦定理是高中数学中重要的几何定理之一,它揭示了三角形边长与夹角之间的一种定量关系。在数学必修五中,余弦定理是继正弦定理之后,解三角形问题的重要工具。余弦定理的引入是基于对正弦定理的类比探究和理性演绎...
正余弦定理是高中数学中的重要概念,主要应用于解决涉及三角形的问题,尤其是在实际生活中,如测量、航海、物理等领域。这两个定理是解决不规则三角形问题的关键工具,尤其是当角度和边长信息不完全对称时。 1. **...
正弦定理和余弦定理是高中数学中解析几何部分的重要内容,主要应用于解决三角形的相关问题。这两个定理是解决三角形边长、角度计算的关键工具。 正弦定理表述为:在一个任意三角形ABC中,对于任意一边a、b、c对应的...
【正弦定理和余弦定理】是高中数学中重要的几何知识点,主要应用于解决与三角形相关的边角关系问题。这两个定理是三角形解算的基础,它们为解决实际问题提供了有力的工具。 1. **正弦定理**: 正弦定理表述为在...
《数学余弦定理》新人教B必修课程讲解 余弦定理是解析几何中的一个核心概念,尤其在处理三角形问题时起着至关重要的作用。本课件详细介绍了余弦定理及其在实际问题中的应用,适用于新人教B版高中必修课程的学习。 ...
苏教高三数学复习正余弦定理PPT学习教案 正弦定理和余弦定理是高三数学中非常重要的知识点,对于解斜三角形的考查中扮演着关键的角色。通过对正弦定理和余弦定理的学习,可以帮助学生更好地掌握三角形的知识,提高...
正余弦定理是三角学中的基础概念,广泛应用于解决三角形的各种问题,尤其是在不知道所有边长和角度的情况下。在三角形ABC中,有以下四个关键定理: 1. 角的关系: - 内角和等于180度:ABC = 180度。 - 正弦定理:...
其中,解三角形部分是高中数学必修五的核心内容之一,尤其余弦定理的应用,在解决涉及三角形边长和角度计算的问题中扮演着关键的角色。 余弦定理是三角学中一个非常重要的定理,它可以表述为:在一个任意的三角形...
在2020-2021学年高中数学课时分层作业中,针对北师大版必修5的内容,同学们将深入探讨余弦定理,并通过一系列精心设计的练习题来巩固和应用这一理论。 余弦定理的表达形式为c² = a² + b² - 2ab cosC,这里的c...
这篇文档是针对高中数学课程,特别是北师大版2020-2021学年第二册高中数学第二章第6.1节第2课时的内容,主要讲解了如何运用余弦定理和正弦定理来解决三角形的问题。以下是详细的知识点解释: 1. **余弦定理**: ...
而正弦定理和余弦定理则是高中数学乃至高等数学中,对于三角形问题进行深入探讨的重要工具。这两个定理,不仅在理论上有其独特之处,更重要的是它们在实际问题的解决中所展现出的无与伦比的作用。 首先,让我们从...
在本文档中,我们针对正弦定理和余弦定理进行了详细的分类和解析,并配套了各类题型,包括选择题、填空题和解答题,以帮助学生更全面地理解和掌握这两项定理的应用。通过这些习题,学生不仅能够复习和巩固课堂上学到...
本篇文章将围绕余弦定理及其在解题中的应用进行详细探讨,通过具体例题,展现其在高中数学教学中的核心地位和实际价值。 首先,余弦定理公式`c² = a² + b² - 2ab * cos(C)`将三角形三边长度与对应角的余弦值联系...