Professional Documents
Culture Documents
Kolda Mmds
Kolda Mmds
• PageRank
Brin & Page (1998)
Page, Brin, Motwani, Winograd (1999) Terms
d1
• HITS (hubs and authorities) car
Kleinberg (1998/99) d2
service
• Latent Semantic Indexing (LSI)
Dumais, Furnas, Landauer, Deerwester, and military
d3
Harshman (1988)
Deerwester, Dumais, Landauer, Furnas, and repair
Documents
Harshman (1990)
doc
Form tensor X as:
IxJxK IxR
JxS
= B
A
RxSxT
= B = + + +…
A
I
RxRxR
5 7
1 3
6 8
2 4
Fact 2:
Consider the problem of fixing the 2nd and 3rd factors and solving just for the 1st.
with
Update columnwise
doc
Form tensor X as:
6928 documents
4411 terms Element (i,j,k) is nonzero only if author
6099 authors k wrote document j using term i.
464645 nonzeros
term
doc
Experimentally, PARAFAC
seems to overfit such data
and not do a good job of
“mixing” different authors.
(rank 100)
(rank 100)
• Go to MATLAB