【文件属性】:
文件名称:matlab系统聚类代码-gactoolbox:图集聚类(GAC)工具箱
文件大小:124KB
文件格式:ZIP
更新时间:2021-05-22 05:30:29
系统开源
matlab系统聚类代码GAC工具箱
图集聚类(GAC)工具箱
GACluster库支持大型数据集,并提供了用于重现最新基准测试结果的演示脚本。
介绍
Gactoolbox是我们对图上聚集聚类研究的摘要。
迭代合并小的集群的聚集集群通常用于集群,因为它在概念上很简单并且会产生集群层次结构。
典型的聚集聚类算法,例如平均链接和DBSCAN,被广泛应用于许多领域。
但是,这些算法并不是为在图上聚类而设计的。
该工具箱为直接图上的聚集聚类实现以下算法。
基于结构描述符的算法(
gacCluster.m
)。
我们基于图结构定义一个簇描述符,并且每个合并都是通过最大化描述符的增量来确定的。
实现了两个描述符,包括zeta函数和路径积分。
您还可以设计新的描述符(创建类似于gacPathEntropy.m和gacPathCondEntropy.m
),并使用我们的代码开发新的算法。
图形度链接(
gdlCluster.m
)。
它是一种简单有效的算法,比归一化的割和频谱聚类具有更好的性能,并且速度更快。
此工具箱由Wei
Zhang(
wzhang009
at
gmail.com
)编写和维护。
【文件预览】:
gactoolbox-master
----gacfiles()
--------gacZetaEntropy.m(404B)
--------gacBuildDigraph.m(1KB)
--------gacZetaCondEntropy.m(981B)
--------gacPathEntropy.m(420B)
--------gacMerging.m(4KB)
--------gacPathCondEntropy.m(1KB)
--------gacNNMerge.m(1KB)
----gdlCluster.m(2KB)
----compileMexFiles.m(458B)
----LICENSE(1KB)
----gdlfiles()
--------gacPartial_sort.mexa64(13KB)
--------gacOnelink_c.mexa64(16KB)
--------gacPartialMin_knn_c.cpp(3KB)
--------gdlAffinity_increment.m(748B)
--------gdlDirectedAffinity_batch_c.cpp(2KB)
--------gacFindKcCluster.m(293B)
--------gdlDirectedAffinity_batch_c.mexa64(8KB)
--------gdlInitAffinityTable_c.cpp(2KB)
--------gacPartialMin_triu_c.mexa64(7KB)
--------gacBuildDigraph_c.m(1KB)
--------gdlInitAffinityTable_knn_c.cpp(5KB)
--------gdlAffinity_c.mexw64(9KB)
--------gacPartial_sort.mexw64(13KB)
--------gacPartialMin_knn_c.mexw64(9KB)
--------gacPartialMin_triu_c.cpp(2KB)
--------gdlComputeAffinity.cpp(2KB)
--------gdlMergingKNN_c.m(6KB)
--------gacPartialMin_triu_c.mexw64(8KB)
--------gacBuildLlinks_cwarpper.m(1KB)
--------gdlInitAffinityTable_c.mexw64(9KB)
--------gdlDirectedAffinity.m(721B)
--------gacMink.m(655B)
--------gdlInitAffinityTable_knn_c.mexw64(11KB)
--------gdlComputeDirectedAffinity.cpp(1KB)
--------gdlDirectedAffinity_batch_c.mexw64(8KB)
--------gdlCompileMex.m(300B)
--------gdlMerging_c.m(4KB)
--------gdlAffinity_c.cpp(1KB)
--------gacLlinks_c.mexw64(21KB)
--------gacLlinks_c.mexa64(17KB)
--------gacPartial_sort.h(3KB)
--------gdlAffinity_c.mexa64(8KB)
--------gdlInitAffinityTable_c.mexa64(9KB)
--------gdlDirectedAffinity_c.mexa64(8KB)
--------gdlInitAffinityTable_knn_c.mexa64(10KB)
--------gacLlinks_c.cpp(5KB)
--------gacPartial_sort.cpp(3KB)
--------gacPartialMin_knn_c.mexa64(8KB)
--------gdlDirectedAffinity_c.cpp(1KB)
--------gdlDirectedAffinity_c.mexw64(8KB)
--------gacOnelink_c.mexw64(16KB)
--------gdlAffinity.m(972B)
--------gacOnelink_c.cpp(3KB)
----README.md(3KB)
----gacCluster.m(2KB)