文章基本信息

标题：Optimizing the Performance and Robustness of Type-2 Fuzzy Group Nearest-Neighbor Queries
本地全文：下载
作者：Nasser Ghadiri, Ahmad Baraani-Dastjerdi, Nasser Ghasem-Aghaee ; Mohammad A. Nematbakhsh
期刊名称：Mobile Information Systems
印刷版ISSN：1574-017X
出版年度：2011
卷号：7
DOI：10.3233/MIS-2011-0114
出版社：Hindawi Publishing Corporation
摘要：In Group Nearest-Neighbor (GNN) queries, the goal is to find one or more points of interest with minimum sum of distance to the current location of mobile users. The classic forms of GNN use Euclidean distance measure which is not sufficient to capture other essential distance perceptions of human and the inherent uncertainty of it. To overcome this problem, an improved distance model can be used which is based on a richer, closer to real-world type-2 fuzzy logic distance model. However, large search spaces as well as the need for higher-order uncertainty management will increase the response times of such GNN queries. In this paper two fuzzy clustering methods combined with spatial tessellation are exploited to reduce the search space. Extensive evaluation of the proposed method shows improved response times compared to naïve method while maintaining a high quality of approximation. The proposed uncertainty management method also provides robustness to movement of mobile users, eliminating the need for full re-computation of candidate clusters when the locations of group members are changed.