A grid-based algorithm for on-device GSM positioning.
Petteri NurmiSourav BhattacharyaJoonas KukkonenPublished in: UbiComp (2010)
Keyphrases
- k means
- computational complexity
- preprocessing
- experimental evaluation
- improved algorithm
- objective function
- dynamic programming
- np hard
- worst case
- tree structure
- theoretical analysis
- high accuracy
- optimal solution
- learning algorithm
- computational cost
- artificial neural networks
- simulated annealing
- computationally efficient
- cost function
- segmentation algorithm
- detection algorithm
- bayesian networks
- neural network
- linear programming
- expectation maximization
- classification algorithm
- matching algorithm
- times faster
- memory requirements
- significant improvement