TY - GEN
T1 - Efficiently and effectively finding window representatives
AU - Senyor-Schloss, Lana
AU - Cohen, Sara
N1 - Publisher Copyright: © 2015 ACM.
PY - 2015/11/3
Y1 - 2015/11/3
N2 - Increasingly many applications leverage geographic data, and display this data to the user, e.g., to show sites of interest or friends in the vicinity. Given a window of interest, it is often advantageous to display only a bounded number k of representative points, instead of the entire contents of the window. This is helpful as a summary of the window contents. It is also quite necessary when the screen is small, and the window contains many points, as displaying all points will yield an incomprehensible output. This paper presents an approach to finding k representatives of a window. Unlike previous methods, which were based on fetching and clustering the relevant data, in this paper a method is presented for exploiting an existing indexing structure of the data to provide high quality results in efficient time, without explicitly accessing the data in the window. Experimental results prove that this new method for choosing representatives provides high quality results (i.e., comparable to fully clustering the data) while achieving significantly better runtime.
AB - Increasingly many applications leverage geographic data, and display this data to the user, e.g., to show sites of interest or friends in the vicinity. Given a window of interest, it is often advantageous to display only a bounded number k of representative points, instead of the entire contents of the window. This is helpful as a summary of the window contents. It is also quite necessary when the screen is small, and the window contains many points, as displaying all points will yield an incomprehensible output. This paper presents an approach to finding k representatives of a window. Unlike previous methods, which were based on fetching and clustering the relevant data, in this paper a method is presented for exploiting an existing indexing structure of the data to provide high quality results in efficient time, without explicitly accessing the data in the window. Experimental results prove that this new method for choosing representatives provides high quality results (i.e., comparable to fully clustering the data) while achieving significantly better runtime.
KW - Clustering
KW - Representatives
KW - Windows
UR - http://www.scopus.com/inward/record.url?scp=84976883180&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2830571.2830770
DO - https://doi.org/10.1145/2830571.2830770
M3 - منشور من مؤتمر
T3 - Proceedings of the 5th International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, MELT 2015
BT - Proceedings of the 5th International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, MELT 2015
A2 - Zhang, Ying
A2 - Priyantha, Bodhi
T2 - 5th International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments, MELT 2015
Y2 - 3 November 2015
ER -