Skip to Content
面向数据科学家的实用统计学
book

面向数据科学家的实用统计学

by Peter Bruce, Andrew Bruce
October 2018
Beginner to intermediate
238 pages
6h 32m
Chinese
Posts & Telecom Press
Content preview from 面向数据科学家的实用统计学
无监督学习
|
207
对于每对记录
(
x
1
,
x
2
,
…
,
x
p
)
和
(
y
1
,
y
2
,
…
,
y
p
)
,凝聚算法使用距离度量(参见
6.1.2
节)测定
两个记录间的距离
d
x
,
y
。例如,我们可以使用欧氏距离:
下面看一下如何计算类之间的距离。给定两个类
A
和
B
,每个类中包含了一组不同的记
录,
A
= (
a
1
,
a
2
,
…
,
a
m
)
和
B
= (
b
1
,
b
2
,
…
,
b
q
)
。类之间的相异性
D
A
,
B
可以通过类
A
和类
B
成员
间的距离来测量。
一种相异性测量方法是使用
完全连接
(
complete linkage
)法。该方法使用了类
A
和类
B
之
间所有记录对间的最大距离。
( , ) max ( , ), ,
i j i j
D A B d a b a A b B= ∈ ∈
完全连接法将相异性定义为所有记录对间的最大差异。
凝聚算法的主要步骤如下。
(1)
创建一组初始的类
C
,数据中的每条记录各自构成一个类。
(2)
对于所有的
C
K
, C
L
∈
C
,计算成对类的相异性
D
(
C
K
, C
L
)
。
(3)
合并由
D
(
C
K
, C
L
)
测定的相异性最小的两个类
C
K
和
C
L
。
(4)
如果剩余的类数不止一个,那么返回步骤
2
。否则,终止算法。
7.3.4
 测量相异性
测量相异性有四种常用的方法,即
完全连接
、
单一连接
、
平均连接
和
最小方差
。大部分层
次聚类软件,包括前文介绍的 hclust 函数,都支持这四种测量方法(以及一些其他测量方
法)。上一节已经介绍了完全连接方法,该方法趋向于生成具有类似成员的类。单一连接
方法使用两个集群的记录对间距离的最小值。
(
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

基于Python的智能文本分析

基于Python的智能文本分析

Benjamin Bengfort, Rebecca Bilbro, Tony Ojeda
Python数据处理

Python数据处理

Jacqueline Kazil, Katharine Jarmul
精通機器學習

精通機器學習

Aurélien Géron
C++语言导学(原书第2版)

C++语言导学(原书第2版)

本贾尼 斯特劳斯特鲁普

Publisher Resources

ISBN: 9787115493668