大数据算法
￥ 77.41 6.0折 ￥ 129 九五品
仅1件
北京通州
认证卖家担保交易快速发货售后保障
作者[以]MoranFeldman著,祝全亮孙琳 译
出版社北京航空航天大学出版社
ISBN9787512442900
出版时间2024-04
版次1
装帧平装
开本16开
纸张胶版纸
定价129元
上书时间2024-12-09
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:大数据算法
定价：129.00元
作者:[以]MoranFeldman著,祝全亮孙琳 译
出版社：北京航空航天大学出版社
出版日期：2024-04-01
ISBN：9787512442900
字数：
页码：
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
互联网的出现使人们次能够访问大量的数据。比如,社交网络Facebook中的友谊图和互联网网站之间的链接图。这两幅图都包含超过10亿个节点,代表巨大的数据集。如果要使用这些数据集,就必须对其进行处理和分析。然而,仅仅是它们的大小就使得这种处理非常具有挑战性。特别是,为处理中等规模的数据集而开发的经典算法和技术,在面对如此大的数据集时往往需要超出常规的时间和空间。此外,在某些情况下,存储整个数据集甚至是不可行的,因此,必须在数据集的各个部分对其进行处理,然后很快丢弃每部分。上述挑战推动了加工处理“大数据”(海量数据)的新工具和新技术的发展。在本书中,我们对这项工作采取了计算机科学理论的观点。特别是,我们将研究旨在捕捉“大数据”计算带来的挑战的计算模型,以及为应对这些挑战而开发的实际解决方案的特性。我们将通过调查一些经典的算法结果,包括许多进的结果,来了解这些计算模型中的每一个模型。本书的设计有两个相互矛盾的目标,如下所示:(1)试图在大数据背景下,给出计算机科学理论工作的一个大概的工作原理。(2)力求做到有足够的细节,使读者能够参与所涵盖主题的研究工作。
目录
章 数据流算法简介……………………………………………………………… 11.1 数据流模型 ………………………………………………………………… 11.2 评估数据流算法 …………………………………………………………… 51.3 文献说明(Bibliographic Notes)…………………………………………… 6练习解析…………………………………………………………………………… 6第2章 基本概率与尾界……………………………………………………………… 92.1 离散概率空间 ……………………………………………………………… 92.2 随机变量…………………………………………………………………… 132.3 指标与二项分布…………………………………………………………… 192.4 尾 界……………………………………………………………………… 20练习解析 ………………………………………………………………………… 25第3章 估计算法 …………………………………………………………………… 353.1 估计流长度的莫里斯算法………………………………………………… 353.2 改进估计…………………………………………………………………… 393.3 结束语……………………………………………………………………… 443.4 文献说明…………………………………………………………………… 44练习解析 ………………………………………………………………………… 45第4章 蓄水池采样算法 …………………………………………………………… 514.1 均匀抽样…………………………………………………………………… 514.2 近似中值和分位数………………………………………………………… 534.3 加权抽样…………………………………………………………………… 564.4 文献说明…………………………………………………………………… 58练习解析 ………………………………………………………………………… 59第5章 成对独立的哈希函数 ……………………………………………………… 655.1 成对哈希函数族…………………………………………………………… 655.2 成对独立哈希族的简单构造……………………………………………… 665.3 成对独立哈希族和k 向独立哈希族的高级构造 ……………………… 685.4 文献说明…………………………………………………………………… 71练习解析 ………………………………………………………………………… 71第6章 计算不同令牌的数量 ……………………………………………………… 756.1 AMS算法 ………………………………………………………………… 756.2 一种改进的算法…………………………………………………………… 786.3 不可能的结果……………………………………………………………… 826.4 文献说明…………………………………………………………………… 84练习解析 ………………………………………………………………………… 85第7章 Sketches …………………………………………………………………… 927.1 数据流模型的一般化……………………………………………………… 927.2 计数Sketches ……………………………………………………… 957.3 计算Sketches …………………………………………………………… 1007.4 线性Sketches …………………………………………………………… 1057.5 文献说明 ………………………………………………………………… 106练习解析………………………………………………………………………… 107第8章 图形数据流算法…………………………………………………………… 1148.1 概 述 …………………………………………………………………… 1148.2 权匹配 ……………………………………………………………… 1178.3 三角形计数 ……………………………………………………………… 1258.4 文献说明 ………………………………………………………………… 128练习解析………………………………………………………………………… 129第9章 滑动窗口模型……………………………………………………………… 1359.1 概 述 …………………………………………………………………… 1359.2 滑动窗口模型中的图连通性 …………………………………………… 1379.3 平滑直方图 ……………………………………………………………… 1419.4 文献说明 ………………………………………………………………… 147练习解析………………………………………………………………………… 1480章 次线性时间算法简介 …………………………………………………… 15410.1 简单的例子……………………………………………………………… 15410.2 估计直径………………………………………………………………… 15610.3 查询复杂性……………………………………………………………… 15810.4 文献说明………………………………………………………………… 158练习解析………………………………………………………………………… 1591章 性能测试 ………………………………………………………………… 16111.1 属性测试算法…………………………………………………………… 16111.2 测试n 个数字的列表是否有重复 …………………………………… 16311.3 列表模型和被排序列表的测试………………………………………… 16611.4 半平面的像素模型及其检验…………………………………………… 16911.5 结束语…………………………………………………………………… 17311.6 文献说明………………………………………………………………… 174练习解析………………………………………………………………………… 1752章 有界度图的算法 ………………………………………………………… 18212.1 计算连接组件数量……………………………………………………… 18212.2 权生成树…………………………………………………………… 18612.3 顶点覆盖…………………………………………………………… 18812.4 测试图形是否连通……………………………………………………… 19612.5 文献说明………………………………………………………………… 200练习解析………………………………………………………………………… 2013章 稠密图的一种算法 ……………………………………………………… 21113.1 模 型…………………………………………………………………… 21113.2 二部性检验算法………………………………………………………… 21213.3 减少要检查的分区数…………………………………………………… 21413.4 取消假设………………………………………………………………… 21713.5 文献说明………………………………………………………………… 222练习解析………………………………………………………………………… 2224章 布尔函数的算法 ………………………………………………………… 22714.1 模 型…………………………………………………………………… 22714.2 测试线性度……………………………………………………………… 22814.3 单调性检验……………………………………………………………… 23214.4 文献说明………………………………………………………………… 238练习解析………………………………………………………………………… 2395章 Map-Reduce概述………………………………………………………… 24315.1 关于 Map-Reduce的一些细节 ………………………………………… 24415.2 Map-Reduce的理论模型 ……………………………………………… 24715.3 绩效指标………………………………………………………………… 24915.4 不同的理论模型………………………………………………………… 25115.5 文献说明………………………………………………………………… 252练习解析………………………………………………………………………… 2536章 列表的算法 ……………………………………………………………… 25616.1 计算 Word频率………………………………………………………… 25616.2 前缀和…………………………………………………………………… 25916.3 索 引…………………………………………………………………… 26316.4 文献说明………………………………………………………………… 264练习解析………………………………………………………………………… 2647章 图算法 …………………………………………………………………… 27317.1 权重生成树………………………………………………………… 27317.2 三角形列表……………………………………………………………… 27917.3 文献说明………………………………………………………………… 282练习解析………………………………………………………………………… 2838章 局部敏感哈希 …………………………………………………………… 28918.1 主 旨…………………………………………………………………… 28918.2 局部敏感哈希函数族的示例…………………………………………… 29118.3 放大局部敏感哈希函数族……………………………………………… 29318.4 文献说明………………………………………………………………… 295练习解析………………………………………………………………………… 296
作者介绍
Moran Feldman教授可在计算机科学、数据科学、人工智能或相关领域拥有深厚的学术背景。他的研究兴趣可能包括算法设计、优化理论、机器学习、数据挖掘以及它们在实际应用中的部署等。在他的职业生涯中，Moran Feldman教授发表了大量高质量的学术论文，并在国际学术会议上发表过演讲。他可能领导或参与过多个研究项目，与业界合作伙伴共同开发新技术或解决方案。此外，Moran Feldman教授还担任学术委员会成员、期刊审稿人或会议组织者等职务，为学术界的发展做出了贡献。
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价