-
SocialRobot: Towards a Personalized Elderly Care Mobile Robot
Authors:
David Portugal,
Luís Santos,
Pedro Trindade,
Christophoros Christophorou,
Panayiotis Andreou,
Dimosthenis Georgiadis,
Marios Belk,
João Freire,
Paulo Alvito,
George Samaras,
Eleni Christodoulou,
Jorge Dias
Abstract:
SocialRobot is a collaborative European project, which focuses on providing a practical and interactive solution to improve the quality of life of elderly people. Having this in mind, a state of the art robotic mobile platform has been integrated with virtual social care technology to meet the elderly individual needs and requirements, following a human centered approach. In this short paper, we m…
▽ More
SocialRobot is a collaborative European project, which focuses on providing a practical and interactive solution to improve the quality of life of elderly people. Having this in mind, a state of the art robotic mobile platform has been integrated with virtual social care technology to meet the elderly individual needs and requirements, following a human centered approach. In this short paper, we make an overview of SocialRobot, the developed architecture and the human-robot interactive scenarios being prepared and tested in the framework of the project for dissemination and exploitation purposes.
△ Less
Submitted 14 September, 2018;
originally announced September 2018.
-
Practical linear-space Approximate Near Neighbors in high dimension
Authors:
Georgia Avarikioti,
Ioannis Z. Emiris,
Ioannis Psarros,
Georgios Samaras
Abstract:
The $c$-approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimension, query time sublinear in the size of the dataset, and subquadratic space requirement. For practical applications, linear space is typically imperative. Most previous work in the linear space regime focuses on the cas…
▽ More
The $c$-approximate Near Neighbor problem in high dimensional spaces has been mainly addressed by Locality Sensitive Hashing (LSH), which offers polynomial dependence on the dimension, query time sublinear in the size of the dataset, and subquadratic space requirement. For practical applications, linear space is typically imperative. Most previous work in the linear space regime focuses on the case that $c$ exceeds $1$ by a constant term. In a recently accepted paper, optimal bounds have been achieved for any $c>1$ \cite{ALRW17}.
Towards practicality, we present a new and simple data structure using linear space and sublinear query time for any $c>1$ including $c\to 1^+$. Given an LSH family of functions for some metric space, we randomly project points to the Hamming cube of dimension $\log n$, where $n$ is the number of input points. The projected space contains strings which serve as keys for buckets containing the input points. The query algorithm simply projects the query point, then examines points which are assigned to the same or nearby vertices on the Hamming cube. We analyze in detail the query time for some standard LSH families.
To illustrate our claim of practicality, we offer an open-source implementation in {\tt C++}, and report on several experiments in dimension up to 1000 and $n$ up to $10^6$. Our algorithm is one to two orders of magnitude faster than brute force search. Experiments confirm the sublinear dependence on $n$ and the linear dependence on the dimension. We have compared against state-of-the-art LSH-based library {\tt FALCONN}: our search is somewhat slower, but memory usage and preprocessing time are significantly smaller.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
High-dimensional approximate nearest neighbor: k-d Generalized Randomized Forests
Authors:
Yannis Avrithis,
Ioannis Z. Emiris,
Georgios Samaras
Abstract:
We propose a new data-structure, the generalized randomized kd forest, or kgeraf, for approximate nearest neighbor searching in high dimensions. In particular, we introduce new randomization techniques to specify a set of independently constructed trees where search is performed simultaneously, hence increasing accuracy. We omit backtracking, and we optimize distance computations, thus acceleratin…
▽ More
We propose a new data-structure, the generalized randomized kd forest, or kgeraf, for approximate nearest neighbor searching in high dimensions. In particular, we introduce new randomization techniques to specify a set of independently constructed trees where search is performed simultaneously, hence increasing accuracy. We omit backtracking, and we optimize distance computations, thus accelerating queries. We release public domain software geraf and we compare it to existing implementations of state-of-the-art methods including BBD-trees, Locality Sensitive Hashing, randomized kd forests, and product quantization. Experimental results indicate that our method would be the method of choice in dimensions around 1,000, and probably up to 10,000, and pointsets of cardinality up to a few hundred thousands or even one million; this range of inputs is encountered in many critical applications today. For instance, we handle a real dataset of $10^6$ images represented in 960 dimensions with a query time of less than $1$sec on average and 90\% responses being true nearest neighbors.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
