Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models: Extended Abstract.
Devdatt P. DubhashiLuigi LauraAlessandro PanconesiPublished in: FSTTCS (2003)
Keyphrases
- experimental evaluation
- extended abstract
- synthetic and real datasets
- times faster
- cost function
- probabilistic model
- improved algorithm
- high accuracy
- collaborative filtering
- preprocessing
- parametric models
- detection algorithm
- objective function
- dynamic programming
- np hard
- tree structure
- k means
- worst case
- computational cost
- theoretical analysis
- optimization algorithm
- clustering method
- significant improvement
- evolutionary algorithm
- search space
- neighbor selection