Gen-Oja: Simple & Efficient Algorithm for Streaming Generalized Eigenvector Computation.
Kush BhatiaAldo PacchianoNicolas FlammarionPeter L. BartlettMichael I. JordanPublished in: NeurIPS (2018)
Keyphrases
- experimental evaluation
- objective function
- optimization algorithm
- cost function
- single pass
- real time
- improved algorithm
- computational cost
- probabilistic model
- matching algorithm
- times faster
- clustering method
- highly efficient
- high accuracy
- dynamic programming
- k means
- optimal solution
- space complexity
- simulated annealing
- particle swarm optimization
- theoretical analysis
- search space
- genetic algorithm
- recognition algorithm
- memory efficient
- tree structure
- ant colony optimization
- segmentation algorithm
- linear programming
- worst case
- np hard
- preprocessing