Matrix Factorization: Difference between revisions
Jump to navigation
Jump to search
(Created page with "{{DISPLAYTITLE:Matrix Factorization (Collaborative Filtering)}} == Description == Collaborative filtering is a technique used in recommendation systems. It analyzes relationships between users and interdependencies among products to identify new user-item associations. A method of collaborative filtering uses matrix factorization. In its basic form, matrix factorization characterizes both items and users by vectors of factors inferred from item rating patterns. == Pa...") |
No edit summary |
||
| Line 26: | Line 26: | ||
|} | |} | ||
== Time Complexity | == Time Complexity Graph == | ||
[[File:Collaborative Filtering - Matrix Factorization - Time.png|1000px]] | [[File:Collaborative Filtering - Matrix Factorization - Time.png|1000px]] | ||
== Space Complexity | == Space Complexity Graph == | ||
[[File:Collaborative Filtering - Matrix Factorization - Space.png|1000px]] | [[File:Collaborative Filtering - Matrix Factorization - Space.png|1000px]] | ||
== Pareto | == Pareto Frontier Improvements Graph == | ||
[[File:Collaborative Filtering - Matrix Factorization - Pareto Frontier.png|1000px]] | [[File:Collaborative Filtering - Matrix Factorization - Pareto Frontier.png|1000px]] | ||
Revision as of 13:04, 15 February 2023
Description
Collaborative filtering is a technique used in recommendation systems. It analyzes relationships between users and interdependencies among products to identify new user-item associations.
A method of collaborative filtering uses matrix factorization. In its basic form, matrix factorization characterizes both items and users by vectors of factors inferred from item rating patterns.
Parameters
No parameters found.
Table of Algorithms
| Name | Year | Time | Space | Approximation Factor | Model | Reference |
|---|---|---|---|---|---|---|
| LU Matrix Decomposition | 1945 | $O(n^{3})$ | $O(n^{2})$ | Exact | Deterministic | |
| QR Matrix Decomposition | 1955 | $O(n^{2})$ | $O(n^{2})$ | Exact | Deterministic | |
| Cholesky Decomposition | 1983 | $O(n^{2})$ | $O(n^{2})$ | Exact | Deterministic |
Time Complexity Graph
Space Complexity Graph
Pareto Frontier Improvements Graph
