知识卡片
局部接近不保证一致分区
贪心分组按当前可接受条件作局部决定,不回头寻找全局最优,因而顺序和规则会影响结果。书中代码为每个标题积累近邻、抑制部分反向比较,却没有维护每个标题唯一归属的全局分配;输出可能重叠,也不保证组内任意两项都接近。不能把这种近邻收集直接说成严格互斥分区。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
贪心聚类 假定我们认为职位中的重叠部分很重要,我们通过计算Jaccard距离将职位名称互相比较(示例3-7的延伸)来将它们聚类。示例3-12将相似的名称聚类然后展示相应的通讯录。浏览代码,尤其是调用DISTANCE函数的嵌套循环,然后再讨论。 示例3-12:用贪心启发式来聚类职位名称 import os import csv from nltk.metric
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第3章《3.3.4 聚类算法》(spine79;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0068.html;u051-ch03-027)。
- 结论依据:原文在“贪心”附近的定义、例子或代码支撑本卡核心说明:贪心分组按当前可接受条件作局部决定,不回头寻找全局最优,因而顺序和规则会影响结果。边界按已读前提解释;示例未执行。
- 原始内容:贪心聚类 假定我们认为职位中的重叠部分很重要,我们通过计算Jaccard距离将职位名称互相比较(示例3-7的延伸)来将它们聚类。示例3-12将相似的名称聚类然后展示相应的通讯录。浏览代码,尤其是调用DISTANCE函数的嵌套循环,然后再讨论。 示例3-12:用贪心启发式来聚类职位名称 import os import csv from nltk.metric