由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 找一个编程思路。。问题见贴内
相关主题
请问如何在球体表面均匀分布N个点(赠送包子) (转载)C语言里的<<=是什么意思?
如何将一个矩形的Jpg画在极坐标系的平面上?大规模分布系统下的高效算法??
问个简单的算法题有没有VC++下的矩阵运算的库类?
人类的灵感都是从已知的内容中来的吧请问一下怎么把自己写的类转成STL的类?
请教一个算法简单c++问题,大家练练手
hinton的胶囊本版什么评价发现gcc有这么个warning
再问个关于中止程序的问题[合集] 有人用过gasdev()产生随即数吗?求救!
请问:稀疏矩阵运算有什么好的C++库?[合集] 关于浮点数计算和underflow
相关话题的讨论汇总
话题: 椭圆话题: 贴内话题: 编程话题: 思路话题: 分布
进入Programming版参与讨论
1 (共1页)
f********o
发帖数: 1163
1
今天想到一个问题:
假设我有一些数据,如果把所有的点都画在坐标系中,会形成一个椭圆的形状,并分布
于这个椭圆内;有少量点会散布在这个椭圆外部---error吧姑且称为。
对于人来讲,如果someone看到这些点,会一下子看到这是分布在某个椭圆内的点,而
且能大概地将这个椭圆画出来以包括这些点。
这种“直觉”,应该怎么通过计算机语言实现呢?不要求这种看一眼就可以画出的本领
,至少能够做到,在经过一系列运算估计后能把椭圆找到;大家有idea吗?
X****r
发帖数: 3557
2
就是本征矢量分解呗。Google PCA。你这里更简单都不用降维。

【在 f********o 的大作中提到】
: 今天想到一个问题:
: 假设我有一些数据,如果把所有的点都画在坐标系中,会形成一个椭圆的形状,并分布
: 于这个椭圆内;有少量点会散布在这个椭圆外部---error吧姑且称为。
: 对于人来讲,如果someone看到这些点,会一下子看到这是分布在某个椭圆内的点,而
: 且能大概地将这个椭圆画出来以包括这些点。
: 这种“直觉”,应该怎么通过计算机语言实现呢?不要求这种看一眼就可以画出的本领
: ,至少能够做到,在经过一系列运算估计后能把椭圆找到;大家有idea吗?

l********a
发帖数: 1154
3
也可以找到最小包围盒,画椭圆
a****l
发帖数: 8211
4
先把椭圆的解析方程估计出来,然后就是中学算数了吧?

【在 f********o 的大作中提到】
: 今天想到一个问题:
: 假设我有一些数据,如果把所有的点都画在坐标系中,会形成一个椭圆的形状,并分布
: 于这个椭圆内;有少量点会散布在这个椭圆外部---error吧姑且称为。
: 对于人来讲,如果someone看到这些点,会一下子看到这是分布在某个椭圆内的点,而
: 且能大概地将这个椭圆画出来以包括这些点。
: 这种“直觉”,应该怎么通过计算机语言实现呢?不要求这种看一眼就可以画出的本领
: ,至少能够做到,在经过一系列运算估计后能把椭圆找到;大家有idea吗?

f********o
发帖数: 1163
5
问题就是怎么估计出来解析方程?
注意椭圆可以是斜着的。

【在 a****l 的大作中提到】
: 先把椭圆的解析方程估计出来,然后就是中学算数了吧?
f********o
发帖数: 1163
6
赞,我这个用过PCA的人竟然没想到。。学而不精,惭愧。

【在 X****r 的大作中提到】
: 就是本征矢量分解呗。Google PCA。你这里更简单都不用降维。
s****y
发帖数: 2052
7
椭圆的一般形式
ax^2+bxy+cy^2+dx+ey+f=0
fit出来呗
然后找长短轴的方向

【在 f********o 的大作中提到】
: 问题就是怎么估计出来解析方程?
: 注意椭圆可以是斜着的。

1 (共1页)
进入Programming版参与讨论
相关主题
[合集] 关于浮点数计算和underflow请教一个算法
[合集] 请问C 里面有什么针对矩阵运算的库吗?hinton的胶囊本版什么评价
[合集] 请问VC++里面有自带的矩阵运算的库函数吗?再问个关于中止程序的问题
怎么在FreeBSD内核里面实现随机流函数请问:稀疏矩阵运算有什么好的C++库?
请问如何在球体表面均匀分布N个点(赠送包子) (转载)C语言里的<<=是什么意思?
如何将一个矩形的Jpg画在极坐标系的平面上?大规模分布系统下的高效算法??
问个简单的算法题有没有VC++下的矩阵运算的库类?
人类的灵感都是从已知的内容中来的吧请问一下怎么把自己写的类转成STL的类?
相关话题的讨论汇总
话题: 椭圆话题: 贴内话题: 编程话题: 思路话题: 分布