Sciweavers

581 search results - page 32 / 117
» EM in High Dimensional Spaces
Sort
View
SODA
2000
ACM
127views Algorithms» more  SODA 2000»
15 years 1 days ago
Dimensionality reduction techniques for proximity problems
In this paper we give approximation algorithms for several proximity problems in high dimensional spaces. In particular, we give the rst Las Vegas data structure for (1 + )-neares...
Piotr Indyk
NIPS
1993
15 years 1 days ago
The Parti-Game Algorithm for Variable Resolution Reinforcement Learning in Multidimensional State-Spaces
Parti-game is a new algorithm for learning feasible trajectories to goal regions in high dimensionalcontinuousstate-spaces. In high dimensions it is essential that learningdoes not...
Andrew W. Moore
DEXAW
2007
IEEE
157views Database» more  DEXAW 2007»
15 years 2 months ago
Dimensionality Reduction in a P2P System
Peers and data objects in the Hybrid Overlay Network (HON) are organized in a ndimensional feature space. As the dimensionality increases, peers and data objects become sparse and ...
Mouna Kacimi, Kokou Yétongnon
AAAI
2007
15 years 1 months ago
Isometric Projection
Recently the problem of dimensionality reduction has received a lot of interests in many fields of information processing. We consider the case where data is sampled from a low d...
Deng Cai, Xiaofei He, Jiawei Han
WIRN
2005
Springer
15 years 4 months ago
Ensembles Based on Random Projections to Improve the Accuracy of Clustering Algorithms
We present an algorithmic scheme for unsupervised cluster ensembles, based on randomized projections between metric spaces, by which a substantial dimensionality reduction is obtai...
Alberto Bertoni, Giorgio Valentini