Web数据挖掘

图书标准信息

• 作者 [美]刘兵（Liu B.） 著；俞勇 译
• 出版社 清华大学出版社
• 出版时间 2009-04
• 版次 1
• ISBN 9787302193388
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 375页
• 字数 594千字
• 正文语种 简体中文

【内容简介】

　　《Web数据挖掘》旨在讲述这些任务以及它们的核心挖掘算法；尽可能涵盖每个话题的广泛内容，给出足够多的细节，以便读者无须借助额外的阅读，即可获得相对完整的关于算法和技术的知识。其中结构化数据的抽取、信息整合、观点挖掘和Web使用挖掘等4章是《Web数据挖掘》的特色，这些内容在已有书籍中没有提及，但它们在Web数据挖掘中却占有非常重要的地位。当然，传统的Web挖掘主题，如搜索、页面爬取和资源探索以及链接分析在书中也作了详细描述。
　　《Web数据挖掘》尽管题为“Web数据挖掘”，却依然涵盖了数据挖掘和信息检索的核心主题；因为Web挖掘大量使用了它们的算法和技术。数据挖掘部分主要由关联规则和序列模式、监督学习（分类）、无监督学习（聚类）这三大最重要的数据挖掘任务，以及半监督学习这个相对深入的主题组成。而信息检索对于Web挖掘而言最重要的核心主题都有所阐述。

【作者简介】

　　刘兵（BingLiu），伊利诺伊大学芝加哥分校（tnc）教授，他在爱丁堡大学获得人工智能博士学位。刘兵教授是Web挖掘研究领域的国际知名专家，在Web内容挖掘、互联网观点挖掘、数据挖掘等领域有非常高的造诣，他先后在国际著名学术期刊与重要国际学术会议（如KDD、www、AAAl、SIGIR、ICML、TKDE等）上发布关于数据挖掘、Web挖掘和文本挖掘论文一百多篇。刘兵教授担任过多个国际期刊的编辑，也是多个国际学术会议（如www、KDD与AAAl等）的程序委员会委员。

【目录】

第一部分数据挖掘基础
第1章概述3
1.1什么是万维网3
1.2万维网和互联网的历史简述4
1.3Web数据挖掘5
1.3.1什么是数据挖掘6
1.3.2什么是Web数据挖掘7
1.4各章概要8
1.5如何阅读本书10
文献评注10

第2章关联规则和序列模式12
2.1关联规则的基本概念12
2.2Apriori算法14
2.2.1频繁项目集生成14
2.2.2关联规则生成17
2.3关联规则挖掘的数据格式19
2.4多最小支持度的关联规则挖掘20
2.4.1扩展模型21
2.4.2挖掘算法22
2.4.3规则生成26
2.5分类关联规则挖掘27
2.5.1问题描述27
2.5.2挖掘算法28
2.5.3多最小支持度分类关联规则挖掘31
2.6序列模式的基本概念31
2.7基于GSP挖掘序列模式32
2.7.1GSP算法33
2.7.2多最小支持度挖掘34
2.8基于PrefixSpan算法的序列模式挖掘37
2.8.1PrefixSpan算法38
2.8.2多最小支持度挖掘39
2.9从序列模式中产生规则41
2.9.1序列规则41
2.9.2标签序列规则41
2.9.3分类序列规则42
文献评注42
目录目录

第3章监督学习45
3.1基本概念45
3.2决策树推理48
3.2.1学习算法49
3.2.2混杂度函数50
3.2.3处理连续属性53
3.2.4其他一些问题54
3.3评估分类器56
3.3.1评估方法56
3.3.2查准率、查全率、F-score和平衡点(BreakevenPoint)57
3.4规则推理59
3.4.1序列化覆盖59
3.4.2规则学习：Learn-One-Rule函数61
3.4.3讨论63
3.5基于关联规则的分类63
3.5.1使用类关联规则进行分类64
3.5.2使用类关联规则作为分类属性66
3.5.3使用古典的关联规则分类66
3.6朴素贝叶斯分类67
3.7朴素贝叶斯文本分类70
3.7.1概率框架70
3.7.2朴素贝叶斯模型71
3.7.3讨论73
3.8支持向量机73
3.8.1线性支持向量机：可分的情况74
3.8.2线性支持向量机：数据不可分的情况78
3.8.3非线性支持向量机：核方法80
3.9k-近邻学习82
3.10分类器的集成83
3.10.1Bagging83
3.10.2Boosting84
文献评注84

第4章无监督学习87
4.1基本概念87
4.2k-均值聚类89
4.2.1k-均值算法89
4.2.2k-均值算法的硬盘版本91
4.2.3优势和劣势92
4.3聚类的表示95
4.3.1聚类的一般表示方法95
4.3.2任意形状的聚类95
4.4层次聚类96
4.4.1单链接方法97
4.4.2全链接方法98
4.4.3平均链接方法98
4.4.4优势和劣势98
4.5距离函数99
4.5.1数值的属性(NumericAttributes)99
4.5.2布尔属性和符号属性(BinaryandNominalAttributes)99
4.5.3文本文档101
4.6数据标准化101
4.7混合属性的处理103
4.8采用哪种聚类算法104
4.9聚类的评估104
4.10发现数据区域和数据空洞106
文献评注108

第5章部分监督学习110
5.1从已标注数据和无标注数据中学习110
5.1.1使用朴素贝叶斯分类器的EM算法111
5.1.2Co-Training114
5.1.3自学习115
5.1.4直推式支持向量机116
5.1.5基于图的方法117
5.1.6讨论119
5.2从正例和无标注数据中学习119
5.2.1PU学习的应用120
5.2.2理论基础121
5.2.3建立分类器：两步方法122
5.2.4建立分类器：直接方法127
5.2.5讨论128
附录：朴素贝叶斯EM算法的推导129
文献评注131第二部分Web挖掘

第6章信息检索与Web搜索135
6.1信息检索中的基本概念136
6.2信息检索模型138
6.2.1布尔模型138
6.2.2向量空间模型139
6.2.3统计语言模型141
6.3关联性反馈142
6.4评估标准143
6.5文本和网页的预处理147
6.5.1停用词移除147
6.5.2词干提取147
6.5.3其他文本预处理步骤148
6.5.4网页预处理步骤148
6.5.5副本探测149
6.6倒排索引及其压缩150
6.6.1倒排索引150
6.6.2使用倒排索引搜索151
6.6.3索引的建立152
6.6.4索引的压缩153
6.7隐式语义索引157
6.7.1奇异值分解158
6.7.2查询和检索159
6.7.3实例160
6.7.4讨论163
6.8Web搜索163
6.9元搜索引擎和组合多种排序165
6.9.1使用相似度分数的合并166
6.9.2使用排名位置的合并166
6.10网络作弊168
6.10.1内容作弊169
6.10.2链接作弊169
6.10.3隐藏技术170
6.10.4抵制作弊171
文献评注172

第7章链接分析174
7.1社会关系网分析175
7.1.1中心性175
7.1.2权威177
7.2同引分析和引文耦合178
7.2.1同引分析178
7.2.2引文耦合179
7.3PageRank179
7.3.1PageRank算法180
7.3.2PageRank算法的优点和缺点185
7.3.3TimedPageRank185
7.4HITS186
7.4.1HITS算法187
7.4.2寻找其他的特征向量189
7.4.3同引分析和引文耦合的关系189
7.4.4HITS算法的优点和缺点189
7.5社区发现191
7.5.1问题定义191
7.5.2二分核心社区192
7.5.3最大流社区193
7.5.4基于中介性的电子邮件社区195
7.5.5命名实体的重叠社区196
文献评注197

第8章Web爬取199
8.1一个简单爬虫算法199
8.1.1宽度优先爬虫201
8.1.2带偏好的爬虫201
8.2实现议题202
8.2.1网页获取202
8.2.2网页解析202
8.2.3删除无用词并提取词干204
8.2.4链接提取和规范化204
8.2.5爬虫陷阱206
8.2.6网页库206
8.2.7并发性207
8.3通用爬虫208
8.3.1可扩展性208
8.3.2覆盖度、新鲜度和重要度209
8.4限定爬虫210
8.5主题爬虫212
8.5.1主题本地性和线索213
8.5.2最优优先变种217
8.5.3自适应219
8.6评价标准223
8.7爬虫道德和冲突226
8.8最新进展228
文献评注230

第9章结构化数据抽取：包装器生成231
9.1预备知识231
9.1.1两种富含数据的网页232
9.1.2数据模型233
9.1.3数据实例的HTML标记编码235
9.2包装器归纳236
9.2.1从一张网页抽取237
9.2.2学习抽取规则238
9.2.3识别提供信息的样例242
9.2.4包装器维护242
9.3基于实例的包装器学习243
9.4自动包装器生成中的一些问题245
9.4.1两个抽取问题246
9.4.2作为正则表达式的模式246
9.5字符串匹配和树匹配247
9.5.1字符串编辑距离247
9.5.2树匹配249
9.6多重对齐252
9.6.1中星方法252
9.6.2部分树对齐253
9.7构建DOM树257
9.8基于列表页的抽取：平坦数据记录258
9.8.1有关数据记录的两个观察结果258
9.8.2挖掘数据区域259
9.8.3从数据区域中识别数据记录263
9.8.4数据项对齐与抽取263
9.8.5利用视觉信息264
9.8.6一些其他技术264
9.9基于列表页的抽取：嵌套数据记录265
9.10基于多张网页的抽取269
9.10.1采用前几节中的技术270
9.10.2RoadRunner算法270
9.11一些其他问题271
9.11.1从其他网页中抽取271
9.11.2析取还是可选272
9.11.3一个集合类型还是一个元组类型273
9.11.4标注与整合273
9.11.5领域相关的抽取273
9.12讨论274
文献评注274

第10章信息集成276
10.1什么是样式表匹配277
10.2样式表匹配的预处理工作278
10.3样式表层次的匹配279
10.3.1基于语言学的算法279
10.3.2基于样式表中限制的算法280
10.4基于领域和实例层次的匹配280
10.5不同相似度的联合282
10.61：m匹配283
10.7其他问题284
10.7.1重用以前的匹配结果284
10.7.2大量样式表的匹配285
10.7.3样式表匹配的结果285
10.7.4用户交互285
10.8Web搜索界面的集成285
10.8.1基于聚类的算法287
10.8.2基于互关系的方法289
10.8.3基于实例的方法290
10.9构建一个全局的搜索界面292
10.9.1结构上的正确性和合并算法293
10.9.2词汇的正确性294
10.9.3实例的正确性295
文献评注295

第11章观点挖掘296
11.1意见分类297
11.1.1基于意见短语的分类297
11.1.2采用文本分类方法进行意见分类299
11.1.3基于评分函数进行分类299
11.2基于特征的观点挖掘和摘要300
11.2.1问题定义301
11.2.2对象特征抽取305
11.2.3格式1中正面和负面评价部分的特征抽取306
11.2.4符合格式2和3的评审上的特征抽取308
11.2.5观点倾向分类309
11.3比较性句子和比较关系挖掘310
11.3.1问题定义311
11.3.2等级比较性语句的识别312
11.3.3比较关系的抽取314
11.4观点搜索315
11.5观点欺诈316
11.5.1观点欺诈的目标和行为317
11.5.2欺诈和欺诈者的种类317
11.5.3隐藏技巧318
11.5.4欺诈检测318
文献评注320

第12章Web使用挖掘322
12.1数据收集和预处理323
12.1.1数据的来源和类型323
12.1.2Web使用记录数据预处理的关键元素326
12.2Web使用记录挖掘的数据建模331
12.3Web用法模式的发现和分析334
12.3.1会话和访问者分析334
12.3.2聚类分析和访问者分割334
12.3.3关联及相关度分析337
12.3.4序列和导航模式分析340
12.3.5基于Web用户事务的分类和预测342
12.4讨论和展望343
文献评注344
参考文献345