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 回答