q***s
发帖数: 2243 | 1 【 以下文字转载自 CS 讨论区 】
发信人: qlnus (dd), 信区: CS
标 题: 有无这种聚类的算法？
发信站: BBS 未名空间站 (Wed Oct 27 04:28:18 2010, 美东)
不知道所说的名字对不对？
具体要求是：在平面上分布了很多点，这些点并非随即分布的，而是聚集在某几个区域
，有没有这种算法，来计算出这些点的区域的位置，比如坐标和区域的半径。
多谢各位！ |
b******n
发帖数: 592 | 2 if you know how many clusters it has, you can use cluster algorithm, k-means?
【在 q***s 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: qlnus (dd), 信区: CS
: 标 题: 有无这种聚类的算法？
: 发信站: BBS 未名空间站 (Wed Oct 27 04:28:18 2010, 美东)
: 不知道所说的名字对不对？
: 具体要求是：在平面上分布了很多点，这些点并非随即分布的，而是聚集在某几个区域
: ，有没有这种算法，来计算出这些点的区域的位置，比如坐标和区域的半径。
: 多谢各位！
|
w****i
发帖数: 964 | 3 try kernel density clustering |
q***s
发帖数: 2243 | 4 Thanks!
Only know how many point and their position.
means?
【在 b******n 的大作中提到】
: if you know how many clusters it has, you can use cluster algorithm, k-means?
|
q***s
发帖数: 2243 | 5 Thanks, Just found that there are too many paper on it and I do not know
which one will work for my problem.
Could you give more info. Thanks again!
【在 w****i 的大作中提到】
: try kernel density clustering
|
q***s
发帖数: 2243 | 6 汇报一下，最后我用的QuadTree来实现的。
我的要求很简单，一个平面上，分布了很多点，用QuadTree来把不要的空间去掉，然后
就是聚类了。
谢谢各位！ |
g*********s
发帖数: 1782 | 7 怎么“去掉不要空间”？
【在 q***s 的大作中提到】
: 汇报一下，最后我用的QuadTree来实现的。
: 我的要求很简单，一个平面上，分布了很多点，用QuadTree来把不要的空间去掉，然后
: 就是聚类了。
: 谢谢各位！
|
q***s
发帖数: 2243 | 8 已经把一个平面分成很多个QuadTree Node了，当然知道哪个Node中没有分布数据了。
实际做起来，是把这些数据往平面上放，如果遇到没有Node的时候，则立即建一个。 |
v****s
发帖数: 1112 | 9 就是类似kd tree的那种算法？
【在 q***s 的大作中提到】
: 已经把一个平面分成很多个QuadTree Node了，当然知道哪个Node中没有分布数据了。
: 实际做起来，是把这些数据往平面上放，如果遇到没有Node的时候，则立即建一个。
|
