Your image is probably not a tensor;
neither is your neural net!
(...you have to put the work in to it.)
2021 James B. Wilson, Colorado State University
Here is a table. Is it a matrix?
Is it meaningful too...
- ... reorder along an row/column?
- ...rescale along a row/column?
- ...add one row to another, or do so with columns?
Bus tables are not matrices
"matrix" elevates data to a math;
thus, it must comply with rules.
A table which cannot be explored linearly is not a matrix.
Is a Grade Book a matrix?
Rows?
- You could reorder rows.
- No value in rescaling or combinations.
Columns?
- Reorder,
- Rescale,
- Combine.
Are graphs matrices?
Adjacency: \(A_{ij}\) if \((i,j)\) is an edge.
Node-arc: rows=nodes, columns=edges,
+1 if start of edge, -1 if end of edge.
Are graphs matrices?
No, you cannot do linear algebra on the rows and columns without destroying the graph.
...and yet
- If \(A\) is the matrix then \(A^n\) records the paths of length \(n\)
- If \(A\) is a node-arc matrix of a graph, then row/column elimination is essential for linear programming, max flows, min-cuts, etc..
- Spectral graph theory is another deep subject.
These are linear connection; but require nuance.
Is an image a matrix (2-tensor)?
An image after some operations has nothing meaningful to do with the original information.
- It is a rows and columns with scalar entries
- Folks do linear algebra on images (I was told in class years ago)
...and yet...
- If \(M\) is an image matrix then the eigenvectors of \(M^* M\) tell us close approximations to the image. (Singular value decomposition more generally).
- Shifting \(M\) to a phase space with a cosine transform lets us compress the image close to faithfully.
Once more, linear algebra is lurking, but you have to work for it.
Is a video a 3-tensor?
Neither time nor rows/columns are meaningfully linear on video data.
- It is a 3-axis grid of scalars.
- Folks do linear algebra with videos, but its not directly on the axes.
Is a neural network a tensor?
Certainly not across the non-linear part.
Linear algebra is scalpel not a hammer.
If you attack a grid as a tensor,
you better show reason to expect the results to be meaningful.
Yes, but...
(the rebuttal)
If your advisor, boss, or mentor calls every array a "tensor" then by all means go with it.
(You might just call actual tensors "formal tensors")
deck
By James Wilson
deck
- 361