关闭
当前搜索:

OPTICS算法的C语言实现

在这个方法中,不像前面的相关的聚类的文章中产生数据集合的聚类结果,而是产生一个基于密度的表示数据的固有的聚类结构的一个增广的排序,除了应用到DBSCAN中的相关的概念(核心对象, 直接密度可达,密度可达,和密度相连),有增加了两个概念, 一个是核心距离:即使得一个object满足称为核心对象的最小的距离(即,在用户输入的ε和MinPtr的情况下成为核心对象的最小的距离,如果改对象不是在ε和MinP...
阅读(916) 评论(0)

层次聚类算法之single-linkage和complete-linkage(C语言实现)

层次聚类试图在不同层次上对数据集合进行划分, 从而形成树形的聚类结构。数据集的划分可采用“自底向上”的聚合策略,也可以采用“自顶向下”的分拆策略。 AGNES是一种采用自底向上的聚合策略的层次聚合算法,它先将数据集中的每个样本看作是一个初始的聚类簇,然后在算法进行的每一步中找出距离最近的两个聚类来进行合并,该过程不断的重复,直到到达预设的聚类簇的个数。 改算法的关键是如何计算聚类之间的距离,...
阅读(2420) 评论(0)

基于密度的聚类算法C语言实现--DBSCAN

#include #include #include #include #include //#define INITIALASSIGN_COREOBJECT 100 //#define INCREASEMENT_COREOBJECT 100 #define INITIALASSIGN_DIRECTLYDENSITYREACHABLE 100 #define INCREASEMENT_D...
阅读(1885) 评论(0)

K-means算法(基于MovieLens数据分别对user和movie聚类)

本代码对高维的数据使用K-means算法进行聚类。使用的数据集是MovieLens。MovieLens中一共包含十万条记录,每一条记录分别由用户ID,电影ID,用户对电影的评分(1~5),以及日期组成。本代码使用评分作为用户或者是电影的特征向量分别对电影和用户进行聚类。聚类的结果通过代码写入文件中。在代码中通过选择运行第107或108行来决定针对用户还是电影进行聚类,其他的代码不变。 #incl...
阅读(1581) 评论(3)

生成螺旋线形状的随机点

#include #include #include #include #define PI 3.1415926535 void generate_spiral(); int size_of_point; //the total size of points int range; //the range of x and y of all points int initial_phas...
阅读(508) 评论(0)
    个人资料
    • 访问:88319次
    • 积分:1723
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:0篇
    • 译文:0篇
    • 评论:51条
    最新评论