代码之家  ›  专栏  ›  技术社区  ›  hhh

谷歌云:矩阵乘法与bigquery或其他服务?

  •  2
  • hhh  · 技术社区  · 8 年前

    我正在使用Google Analytics并使用BigQuery处理数据,我需要执行矩阵乘法。

    在谷歌云上实现矩阵乘法最可行的方法是什么?可以直接在bigquery中完成吗? < /P>

    = 。

    在谷歌云上实现矩阵乘法最可行的方法是什么?可以直接在bigquery中完成吗?

    2 回复  |  直到 8 年前
        1
  •  2
  •   Mikhail Berlyant    8 年前

    假设matrixa是一个包含以下列的表:

    i, k, value   
    

    MatrixB-的模式为

    k, j, value    
    

    同时假设两个表中k值的范围相同:

    这将模拟以下矩阵:

    Matrix A
     2 -3  4
    -1  0  2
    
    Matrix B
    -1  2  3
     0  1  7
     1  1 -2
    

    下面的乘法代码用于bigquery标准sql

    #standardSQL
    WITH MatrixA AS (
      SELECT 1 AS i, 1 AS k, 2 AS val UNION ALL
      SELECT 1, 2, -3 UNION ALL
      SELECT 1, 3, 4 UNION ALL
      SELECT 2, 1, -1 UNION ALL
      SELECT 2, 2, 0 UNION ALL
      SELECT 2, 3, 2 
    ), MatrixB AS (
      SELECT 1 AS k, 1 AS j, -1 AS val UNION ALL
      SELECT 1, 2, 2 UNION ALL
      SELECT 1, 3, 3 UNION ALL
      SELECT 2, 1, 0 UNION ALL
      SELECT 2, 2, 1 UNION ALL
      SELECT 2, 3, 7 UNION ALL
      SELECT 3, 1, 1 UNION ALL
      SELECT 3, 2, 1 UNION ALL
      SELECT 3, 3, -2 
    )
    SELECT i, j, SUM(a.val * b.val) val
    FROM MatrixA AS a
    CROSS JOIN MatrixB AS b
    WHERE a.k = b.k
    GROUP BY i, j
    ORDER BY i, j   
    

    结果如下

    Row i   j   val  
    1   1   1   2    
    2   1   2   5    
    3   1   3   -23  
    4   2   1   3    
    5   2   2   0    
    6   2   3   -7     
    

    代表Matrixa*MatrixB

    2   5  -23
    3   0   -7
    

    请注意:您可以使用

    FROM MatrixA AS a
    JOIN MatrixB AS b
    ON a.k = b.k  
    

    而不是

    FROM MatrixA AS a
    CROSS JOIN MatrixB AS b
    WHERE a.k = b.k   
    

    只是你的喜好

        2
  •  0
  •   hhh    8 年前

    假设一个矩阵有两列,一个路径和一个值列。你想得到邻接矩阵 P P^t . 通过6条路径,您需要得到36个值或6x6矩阵,可以通过矩阵乘法完成。

    在给定元组的情况下,重构路径邻接矩阵的Mikhail示例。 (Path, value) . 演示包含6条路径,因此生成的邻接矩阵的尺寸为6x6。它现在是一个直线格式,但我想把它与6x6格式的矩阵或交叉表格式。

    --standardSQL
    WITH MatrixA AS (
      SELECT 1 AS p, 2 AS val UNION ALL
      SELECT 2, -3 UNION ALL
      SELECT 3, 4 UNION ALL
      SELECT 4, -1 UNION ALL
      SELECT 5, 0 UNION ALL
      SELECT 6, 2 
    ), MatrixB AS (
      SELECT 1 AS p, -1 AS val UNION ALL
      SELECT 2, 2 UNION ALL
      SELECT 3, 3 UNION ALL
      SELECT 4, 3 UNION ALL
      SELECT 5, 0 UNION ALL
      SELECT 6, 1
    ),
    matrixMultiplication AS
    (
    SELECT a.p AS ap, b.p as bp, SUM(a.val * b.val) val
    FROM MatrixA AS a
    CROSS JOIN MatrixB AS b
    GROUP BY a.p, b.p
    ORDER BY a.p, b.p
    )
    
    --36 elements for the 6x6 PATHS Matrix
    --TODO: how to shape it to 6x6 matrix?
    SELECT * FROM matrixMultiplication
    

    形状问题现在在哪里 here 关于将直表整形为更传统的矩阵乘法格式。