Abstract. The paper proposes an algorithm for collecting data from a wireless sensor network modeled as a random geometric graph in the unit square. The sensors are supposed to work in an asychronous communication mode (they store the measures they perform and transmit a message containing the data, upon receival of a trigger signal). The model assume a mobile sink passing near the sensors, and asking the sensors to transmit their data. The algorithm defines a route for the sink such that the number of messages that a sensor needs to transmit be as low as possible. We also present a kind of "controled" random walk in a (connected) random geometric graph that is based upon the main idea of the sink routing algorithm, reducing the graph cover time to Θ(n log log n) instead of Θ(n log n) needed when a simple random walk is utilized The model can be generalized for the case of more than one mobile sinks, and the algorithm can be modified to deal with locally uniform density of sensors deployed in the field.
Collaborative filtering algorithms formulate personalized recommendations for a user, first by analysing already entered ratings to identify other users with similar tastes to the user (termed as near neighbours), and then using the opinions of the near neighbours to predict which items the target user would like. However, in sparse datasets, too few near neighbours can be identified, resulting in low accuracy predictions and even a total inability to formulate personalized predictions. This paper addresses the sparsity problem by presenting an algorithm that uses robust predictions, that is predictions deemed as highly probable to be accurate, as derived ratings. Thus, the density of sparse datasets increases, and improved rating prediction coverage and accuracy are achieved. The proposed algorithm, termed as CFDR, is extensively evaluated using (1) seven widely-used collaborative filtering datasets, (2) the two most widely-used correlation metrics in collaborative filtering research, namely the Pearson correlation coefficient and the cosine similarity, and (3) the two most widely-used error metrics in collaborative filtering, namely the mean absolute error and the root mean square error. The evaluation results show that, by successfully increasing the density of the datasets, the capacity of collaborative filtering systems to formulate personalized and accurate recommendations is considerably improved.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.