免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: kiplangzi
打印 上一主题 下一主题

[算法] 求救:谁有比较好的筛选数据算法? [复制链接]

论坛徽章:
0
11 [报告]
发表于 2004-04-12 16:12 |只看该作者

求救:谁有比较好的筛选数据算法?

嘿嘿,好像是说得太夸张了,不过用简单一点的方法也是能够实现的。简单的来说,就是求任意两点间的斜率,然后判断相邻两个斜率直之间的变化率(其实也就是斜率的导数)是否小于某个限度,如果大于该限度,就认为是无效的数据,直接去掉就行了。

论坛徽章:
0
12 [报告]
发表于 2004-04-12 19:26 |只看该作者

求救:谁有比较好的筛选数据算法?

1. 求数列中数据的平均值 average

2. 求大于平均值 average 的数据的个数 count1;求小于平均值 average 的数据的个数 count2

3. 如果 count1 或者 count2 等于 0,goto 8

4. 如果 count1 约等于 count2 (根据你的需要设置近似程度,或者也可以比较前后两次平均值,如果其差值在一定范围内,终止循环),goto 8

5. 找出数据中的最大值 maximum 和最小值 minimum

6. 如果 maximum - average >; average - minimum,从数列中删除 maximum;否则,删除 minimum

7. goto 1

8. 剩余的数列即为最终结果

论坛徽章:
0
13 [报告]
发表于 2004-04-12 20:21 |只看该作者

求救:谁有比较好的筛选数据算法?

所谓波动大,无非就是找到某个区域的极大值极小值问题

最简单的方法录入excel

论坛徽章:
0
14 [报告]
发表于 2004-04-13 10:51 |只看该作者

求救:谁有比较好的筛选数据算法?

如果是一个集中点还好办,要是有多个呢?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP