在当今信息爆炸的时代，无线传感器网络（WSN）已成为研究热点之一。科学与机械工程方面的最新进展为建立低能耗、低成本的无线传感器网络提供了有利条件。无线传感器网络为日益增加的应用需求提供了足够的发展空间

关键词： 前言 

随着无线通信、电子与传感技术的发展，无线传感器网络引起了人们的广泛关注, 它可以把虚拟世界与现实世界以前所未有的规模进行连接，在国家安全、环境监测、交通管理、空间探索、灾难预防等领域具有重大的应用价

关键词： 译者 

文艺复兴以来，源远流长的科学精神和逐步形成的学术规范，使西方国家在自然科学的各个领域取得了垄断性的优势；也正是这样的优势，使美国在信息技术发展的六十多年间名家辈出、独领风骚。在商业化的进程中，美国

关键词： 出版者 

本书介绍了无线传感器网络的基本概念、硬件构成、网络协议栈、操作系统、中间件、定位技术、安全策略、数据管理、同步等内容，并给出了典型无线传感器网络的工作机制，通过两个案例进一步说明了无线传感器网络相

关键词： 传感器  原理  无线 

文献[7]是一部非常清晰的介绍数据挖掘基础知识的文献。文献[2]主要从机器学习和统计学的角度来介绍数据挖掘。对于哈希函数和哈希表的构建，可以参考文献[4]。TF IDF指标的计算细节以及文档处理的其他相关知识可以

关键词： 参考文献 

数据挖掘　这个术语是指从数据中提取有用模型的过程。提出的模型有时可以是数据的一个汇总结果，而有时可以是数据中极端的特征所组成的集合。邦弗朗尼原理　在考察数据时，如果将某些对象视为数据的有趣特征，而

关键词： 小结 

本节主要给后续章节做一个简单的总结。就其本身而言，第2章本身的内容与数据挖掘无关。更确切地说，第2章主要介绍用于云计算框架（由处理器互联的很多机架构成）下并行处理的MapReduce方法。有理由相信，当分析的

关键词： 概要 

习题1 3 1　假定一个由1000万篇文档组成的文档集，如果单词出现在(a)40篇或(b)10 000篇文档中，那么它的IDF值是多少（给出最接近的整数值）？习题1 3 2　假定一个由1000万篇文档组成的文档集，某个词w出现在其中

关键词： 习题 

在很多现象中，两个变量之间通过幂定律（powerlaw，也称幂律）关联起来，也就是说，两个变量在对数空间下呈现出线性关系。图1-3给出了这样的一种关系。该图中横坐标x和纵坐标y之间的关系为log10y=6-2log10x。例1

关键词： 定律 

关键词： 对数  自然 

当处理大规模数据时，数据一开始在磁盘还是在内存那么计算的时间开销相差很大，很好地理解这一点相当重要。磁盘的物理特性是另外一个话题，对于这个话题有说不完的内容，但是本书当中只给出一点点介绍，感兴趣的

关键词： 存储器 

给定某种对象的一个或多个元素值，索引是一种能够支持对象高效查找的数据结构。最常见的一种情况是对象都是记录，而索引按照记录中的某个字段来建立。给定该字段的值v，基于索引能够快速返回该字段值等于v的所有

关键词： 索引 

读者或许听说过哈希表，也可能在Java类或类似软件包当中使用过哈希表。实现哈希表的哈希函数在多个数据挖掘算法中都是核心要素，不过在这些数据挖掘算法中，哈希表却和一般常见的形式有所不同。下面我们将介绍哈

关键词： 哈希  函数 

数据挖掘的不少应用都会涉及根据主题对文档（词语的序列）进行分类的问题。一般来说，文档的主题主要通过找到一些特定的能够体现主题的词语来刻画。例如，有关棒球（baseball）的文章当中往往会出现类似ball（球

关键词： 词语  重要性  文档 

本节中，我们将简要介绍一些有用的主题，读者可能在其他课程的研究中接触过或者根本没有接触过这些主题，但是它们却对于数据挖掘的研究相当有益。这些主题包括：(1) 用于度量词语重要性的TF IDF指标；(2) 哈希

关键词： 知识 

习题1 2 1　基于1 2 3节的信息，如果对数据做如下改变（其他数据保持不变），那么可能的嫌疑人员对的数目是多少？(1) 观察的天数从1000天增加到2000天。(2) 要观察的总人员数目上升到20亿（因此需要200 000个

关键词： 习题 

假设我们确信在某个地方有一群恶人，目标是把他们揪出来。再假定我们有理由相信，这些恶人会定期在某个宾馆聚会来商讨他们的作恶计划。为限定问题的规模，我们再给出如下假设。(1) 恶人数目可能有10亿。(2) 每

关键词： 弗朗  例子  原理 

假定人们有一定量的数据并期望从该数据中找到某个特定类型的事件。即使数据完全随机，也可以期望该类型事件会发生。随着数据规模的增长，这类事件出现的数目也随之上升。任何随机数据往往都会有一些不同寻常的特

关键词： 弗朗  原理 

1 2　数据挖掘的统计限制一类常见的数据挖掘问题涉及在大量数据中发现隐藏的异常事件。本节主要讨论这个问题，并介绍对数据挖掘的过度使用进行警告的邦弗朗尼原理。1 2 1　整体情报预警2002年，美国布什政府提出

关键词： 情报  整体 

典型的基于特征的模型会从数据中寻找某个现象的最极端样例，并使用这些样例来表示数据。熟悉机器学习的一个分支——贝叶斯网络（并不在本书的讨论范围内）的读者应该会知道，在贝叶斯网络中，可以利用寻找对象间

关键词： 特征