层次聚类中用到的图论知识

p层次聚类是需要一点图论的理论知识,整理了一些网上的资料。 图(Graph)是在聚类分析中有多种用途的一种数学结构。 图是由两个集合构成,顶点的集合用 V 表示,代表被聚类的对象, V={vi} 。边的集合用 E 表示,代表点之间的相互关系, E={ei} 。这些点和边通过一个函数 f 关联起来, f 将边映射到对应的点对上。因此图 G 可以表示为一个三元组, G=(V,E,f) 。 多重边和环
相关文章
相关标签/搜索