Minimize Difference in Partition Sums from Experimental Data
显示 更早的评论
I have a 2,000 row dataset representing measured data. I would like to create 60 partitions of 30 measurements (discarding the 200 outliers or "worst contributors") with the partitions created to minimize the differences in the sum of the measurements in each partition. Or, perhaps more simply, I want each partition to have as close as possible to the same sum of the measurements in partition.
My first attempt was based on a random sampling approach, which was inefficient as expected. I am considering a histogram-based approach for my next attempt, but wanted to sample the community for ideas or best practices first.
Thanks!
2 个评论
Bjorn Gustavsson
2020-11-26
This sounds like a variant of the knapsack-problem - that similarity makes me think that it is a hard problem, but that also means that there should be algorithms for this available...
Bruno Luong
2020-11-27
编辑：Bruno Luong
2020-11-27
Do you really want to find the best partitions (which is very hard to solve) or you just want to have partitions having the sums that are "close enough"?
回答（1 个）
Bjorn Gustavsson
2020-11-26
0 个投票
2 个评论
Jeffrey Corbets
2020-11-27
Bjorn Gustavsson
2020-11-27
That's a bit of a bummer - and also slightly confusing to me, I cannot see why they should be that restricted, perhaps that is somewhat of a artificial limitation (since you will be using finite precision numbers they are not really real numbers anyway?). Perhaps some of the algorithms can be adapted anyway....
类别
在 帮助中心 和 File Exchange 中查找有关 Get Started with MATLAB 的更多信息
2020-11-26
2020-11-27
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Translated by 
