讨论一个坐标点分类的算法问题

修改登录密码 发布于 2012/11/30 18:12
阅读 251
收藏 2

假定一个矩形框内有若干点,距离比较近的点可以组成一个"团"。团可能比较大,也可能比较小。

比如,一个团可能仅占据了矩形框的左边1/3的面积,也可能占据了2/3的面积。

需要找到一个算法,能够确定出这些点到底组成了什么样的团?

为了简单,我们只考虑三种情形, 矩形内只有一个团;矩形内有左右两个团; 矩形内有上下两个团。 团的大小不一,可能一个大团包含了90%的点,也可能只包含了10%的点,可能在左边,也可能在右边。团可能面积大,但是点比较稀疏;也可能面积很小,但是点很密集。 判断团的标准也就是直观意义上感觉相邻的点就算一个团。

说得再通俗点,可以理解为一个桌子上放了一个或两个盘子(团),每个盘子里有若干瓜子(坐标点)。我们就是根据瓜子要找出这两个盘子。

最终的目标就是能确定是否只有一个团;如果有两个团,它们的分界线在哪里即可。有什么简单的算法能快速区分出来么?



加载中
0
fneg
fneg
机器学习里面一开始就讨论这个问题了!看看机器学习
0
fneg
fneg
如果存在那么一条分割线,那么这条线左边的点距离这条线的距离+右边的点距离这条线的距离之和应该是最小的,转换成为ax+b=cy的问题
0
zhcosin
zhcosin
去看看支持向量机吧。
0
修改登录密码
修改登录密码

楼上能推荐本教材或者网页?


我对机器学习不了解,难免有点无从下手的感觉


有没有比SVM更简单点的方法?

0
池塘仙人
池塘仙人

K-Means 算法

http://coolshell.cn/articles/7779.html

0
johnzhang68
johnzhang68
看看模式分类的书就可以了。
返回顶部
顶部