Optimizing the performance and robustness of type-2 fuzzy group nearest-neighbor queries

Article type: Research Article

Authors: Ghadiri, Nasser | Baraani-Dastjerdi, Ahmad | Ghasem-Aghaee, Nasser | Nematbakhsh, Mohammad A.

Affiliations: Department of Computer Engineering, Faculty of Engineering, University of Isfahan, Isfahan, Iran

Note: [] Corresponding author. Tel.: +98 311 793 4095; Fax: +98 311 793 2670; E-mail1: [email protected]; [email protected]

Abstract: 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.

Keywords: Group-based search, location-based service, mobile query, computational geometry, computational intelligence, context-awareness

DOI: 10.3233/MIS-2011-0114

Journal: Mobile Information Systems, vol. 7, no. 2, pp. 123-145, 2011