关于聚类算法的一些个人想法

现在的项目是在做的超大规模的矩阵的奇异值分解,其目的是对数据进行求特征值,做为聚类算法的输入

 

因为很久以前就想过聚类单词,所以对聚类算法比较感兴趣。目前只听说了K-means算法,大概的思想就是,把每个数据看做向量空间中的点,然后进行聚类。问题是怎么得到这个数据的表示向量。做奇异值分解的目的就是得到一个特征向量可以表示这个数据。

 

下面是我对这个特征向量的一些理解:

 

1.将一组数据用相应的一组特征向量来表示,那么,特征向量之间的关系一定要与数据之间的关系相一致(比如距离)

 

2.先不考虑怎么得到特征向量,特征向量的维数 就值得考虑一下:

如果只有2个数据,那么他们之间的关系只有一组,只需要用一维的向量空间就可以表示他们之间的相对位置关系;

如:x-y=1  可以表示2个数据之间的关系,并且只要确定其中一个,另一个就确定了

 

如果有3个数据,那么他们之间的关系有3组,用2维的向量空间可以表示他们之间的相对关系;

如:3个数据两两之间距离相等,那么就可以用一个等边三角形来表示他们之间的位置关系,并且只要确定其中2个点,另外一个就确定了

 

....

 

依次类推,有N个数据就有N(N-1)/2 组关系,可以用N-1维的向量空间表示他们之间的相对位置关系。

 

实际上是不是用N-1维的空间表示N个数据之间的关系,我也不知道,以上纯属个人猜想

 

 

除了以上猜想以外,我还十分想只有,有没有不是基于特征向量的聚类算法,

比如直接基于数据之间的距离矩阵的算法~

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章