用什么软件可以执行从n个数据中抽取i个样本的所有组合？ [推广有奖]

11楼

神探008 发表于 2013-8-8 12:16:51

L1990XQ 发表于 2013-8-8 11:50
非常感谢~~~我来试试
如果数据是字符型的，而且每个数据由多个元素构成，也是可以用这个软件做， ...

你可以先将字符型用str2num命令变为数值型，字符型做的话估计需要辅助矩阵。

12楼

L1990XQ 发表于 2013-8-8 12:21:37

神探008 发表于 2013-8-8 12:16
你可以先将字符型用str2num命令变为数值型，字符型做的话估计需要辅助矩阵。

好的~~~非常感谢！！！

13楼

TimeT 发表于 2013-8-12 21:54:48

L1990XQ 发表于 2013-8-8 09:03
我要做的是把所有的组合用已有的公式进行数据分析，得出最优的组合，所有需要所有的可能的组合。

不 ...

我觉得，如果数据较多的话，这好像不是个好的算法，例如: n=100, i=5（如果100数各不相同）, 你会可能有100×99×98×97×96个的组合（假设5个数的顺序也重要），即约90亿个可能的组合。你要对这90亿个组合一一进行数据分析，得出最优组合？你的计算机可能要算很久。如果n=100, i=10呢？按你这么算，可能就需要超级计算机了。

14楼

L1990XQ 发表于 2013-8-13 19:41:25

TimeT 发表于 2013-8-12 21:54
我觉得，如果数据较多的话，这好像不是个好的算法，例如: n=100, i=5（如果100数各不相同）, 你会可能有1 ...

是的~~~~你有什么方法可以帮我解决吗？谢谢！

15楼

TimeT 发表于 2013-8-14 00:11:05

L1990XQ 发表于 2013-8-13 19:41
是的~~~~你有什么方法可以帮我解决吗？谢谢！

我能想到的方法是：Simulated Annealing。是MONTE CARLO算法的一种。在n和i很大时，其效率比常规方法高出很多很多（即只需几万次运算就可能找到上述方法几十亿次才能找到的结果），当然，注意计算的结果可能只是接近但不一定就是最优解（一般情况下，离最优解很近了），但至少性价比很高（即用很少的运算得出很好的近似最优解）。
如果你没听说过此法，可以GOOGLE，或者我可以写得再详细些。

16楼

L1990XQ 发表于 2013-8-14 18:23:36

TimeT 发表于 2013-8-14 00:11
我能想到的方法是：Simulated Annealing。是MONTE CARLO算法的一种。在n和i很大时，其效率比常规方法高出 ...

我的具体题目是：有n个企业，m个产品，每个企业有多种产品（来自于m个产品），要从n个企业中抽取 i 个企业，有c（n，i）个组合，计算每个组合的产品结构相似度（需要用到每个企业组合对应的产品组合来计算），得出最差的结构相似度，记为样本容量为 i 时的结构相似度，然后以样本容量i为横坐标，最差结构相似度为纵坐标作图。
我觉得是不是要用编程才能做啊？
谢谢你！