2

我有一个问题,我可以使用 Stata 解决,但现在我的数据已经增长到无法再从内存中处理它的大小。我希望改为在 MySQL 中执行此操作。我正在尝试计算n组之间项目的曼哈顿距离。到目前为止,我已经对数据进行了操作,希望它可以用于计算:

SELECT * FROM exampleshares;

+----------+-------------+-------------+
| item     | group       | share       |
+----------+-------------+-------------+
| A        | group1      |  .3         |
| B        | group1      |  .7         |
| A        | group2      |  .2         |
| B        | group2      |  .6         |
| C        | group2      |  .2         |
| A        | group3      |  .3         |
| C        | group3      |  .6         |
+----------+-------------+-------------+

这个例子的曼哈顿距离是:

+----------+-------------+-------------+
| groupX   | groupY      | M distance  |
+----------+-------------+-------------+
| group1   | group1      | 0           |
| group1   | group2      |  .4         |
| group1   | group3      | 1.3         |
| group2   | group1      |  .4         |
| group2   | group2      | 0           |
| group2   | group3      | 1.1         |
| group3   | group1      | 1.3         |
| group3   | group2      | 1.1         |
| group3   | group3      | 0           |
+----------+-------------+-------------+

例如,group1 和 group2 之间的距离计算为 |.3-.2|+|.7-.6|+|0-.2|=0.4,即。股份绝对差额之和。我如何在 MySQL 中做到这一点?

在我的搜索过程中,如果找到了一些解决方案来按组计算与前一行的差异,但对于我正在寻找的内容却没有。

4

1 回答 1

0

我相信您将不得不使用存储的例程或其他脚本来完成此操作。这是一个存储的例程,它将执行此操作:

delimiter //
drop procedure if exists manhattanDistance//
create procedure manhattanDistance (in startGroup char(32), in endGroup char(32), out manhattanDistance decimal(2,1))
    not deterministic
    reads sql data
begin
  drop table if exists tmp_items;
  create temporary table tmp_items as select distinct item from exampleshares;

  select sum(abs(ifnull(es1.share, 0) - ifnull(es2.share, 0))) into manhattanDistance
    from tmp_items ti
    left join exampleshares es1 on es1.item = ti.item and es1.group = startGroup
    left join exampleshares es2 on es2.item = ti.item and es2.group = endGroup;
end//
delimiter ;

call manhattanDistance('group1', 'group2', @distanceBetweenGroup1And2);
select @distanceBetweenGroup1And2;
于 2013-05-13T07:49:21.557 回答