Web数据挖掘PDF|Epub|txt|kindle电子书版本网盘下载

Web数据挖掘PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 数据挖掘基础3

第1章 概述3

1．1什么是万维网3

1．2万维网和互联网的历史简述4

1．3 Web数据挖掘5

1．3．1什么是数据挖掘6

1．3．2什么是Web数据挖掘7

1．4各章概要8

1．5如何阅读本书10

文献评注10

第2章 关联规则和序列模式12

2．1关联规则的基本概念12

2．2 Apriori算法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．1 GSP算法33

2．7．2多最小支持度挖掘34

2．8基于PrefixSpan算法的序列模式挖掘37

2．8．1 PrefixSpan算法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．l学习算法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和平衡点（Breakeven Point）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．9 k-近邻学习82

3．10分类器的集成83

3．10．1 Bagging83

3．10．2 Boosting84

文献评注84

第4章 无监督学习87

4．1基本概念87

4．2 k-均值聚类89

4．2．1 k-均值算法89

4．2．2 k-均值算法的硬盘版本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数值的属性（Numeric Attributes）99

4．5．2布尔属性和符号属性（Binary and Nominal Attributes）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．2 Co-Training114

5．1．3自学习115

5．1．4直推式支持向量机116

5．1．5基于图的方法117

5．1．6讨论119

5．2从正例和无标注数据中学习119

5．2．1 PU学习的应用120

5．2．2理论基础121

5．2．3建立分类器：两步方法122

5．2．4建立分类器：直接方法127

5．2．5讨论128

附录：朴素贝叶斯EM算法的推导129

文献评注131

第二部分 Web挖掘135

第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．8 Web搜索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．3 PageRank179

7．3．1 PageRank算法180

7．3．2 PageRank算法的优点和缺点185

7．3．3 Timed PageRank185

7．4 HITS186

7．4．1 HITS算法187

7．4．2寻找其他的特征向量189

7．4．3同引分析和引文耦合的关系189

7．4．4 HITS算法的优点和缺点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．2 RoadRunner算法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．6 l：m匹配283

10．7其他问题284

10．7．1重用以前的匹配结果284

10．7．2大量样式表的匹配285

10．7．3样式表匹配的结果285

10．7．4用户交互285

10．8 Web搜索界面的集成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．2 Web使用记录数据预处理的关键元素326

12．2 Web使用记录挖掘的数据建模331

12．3 Web用法模式的发现和分析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