超图谱聚类

1 篇文章 0 订阅
1 篇文章 0 订阅

正在学习超图聚类,看了聚类集成经典的论文,Cluster Ensembles -A Knowledge Reuse Framework for Combining Multiple Partitions,用谱聚类简单验证了超图聚类,贴出代码,希望大家指正,有问题请指教。

原论文部分:


代码:

import numpy as np
import pandas as pd
from pandas import Series,DataFrame
from sklearn.cluster import KMeans
import matplotlib.pyplot as plt
A=np.array([[0,3,2,1,0,0,0],
            [3,0,2,0,1,0,0],
            [2,2,0,1,0,0,0],
            [1,0,1,0,2,0,0],
            [0,1,0,2,0,1,1],
            [0,0,0,0,1,0,3],
            [0,0,0,0,1,3,0]])
D=np.diag((6,6,5,4,5,4,4))
L=D-A
eigval,eigvec=np.linalg.eig(L)
dim=len(eigval)

##对特征值、特征向量排序
dictEigval=dict(zip(eigval,range(0,dim))) 
##取前3个特征值、特征向量
kEig=np.sort(eigval)[0:3] 

ix=[dictEigval[k] for k in kEig] 
a,b=eigval[ix],eigvec[:,ix]

k=KMeans(n_clusters=3)
k.fit(b)

m=k.labels_
plt.scatter(b[:,1],b[:,2],c=k.labels_)  



  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值