A Formal Concept Analysis based Approach for Continuous k-Nearest Neighbour Search in Road Networks

被引：0

作者：

Ferchichi, Hafedh ^{[1
]}

Akaichi, Jalel ^{[2
]}

机构：

[1] ISET Jendouba, BESTMOD Lab, Compus Univ 8189, Jendouba, Tunisia

[2] ISG Tunis, BESTMOD Lab, 41 Ave Liberte, City Bouchoucha 2000, Le Bardo, Tunisia

来源：

2016 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC) | 2016年

关键词：

Formal Concept Analysis; K-Nearest Neighbors Queries; CKNN; Indexing; Spatial Road Network;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a new approach to the continuous K nearest neighbors search (C-KNN) problem, in the context of road networks. Our approach is based on Formal Concepts Analysis (FCA), which has a mathematical foundation. FCA offers an abstraction of the network based on the neighborhoods. We build the concept lattice based on the binary relations between the target points as well as theirs properties. The latter are collected from various sensors on the road network. An indexing phase is also defined to speed up the search process and to reduce the processing time. Finally, a case study and an experimental evaluation are presented to show the effectiveness of our FCA-based solution.

引用

页数：6

共 50 条

[31] Continuous k-nearest neighbor search under mobile environment
Feng, Jun
Wu, Linyan
Zhu, Yuelong
Mukai, Naoto
Watanabe, Toyohide
ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2007, 4505 : 566 - +
[32] A Compact-Trie-Based Structure for k-Nearest Neighbour Searching
Gong, Peng
Osborn, Wendy
2017 IEEE 31ST INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2017, : 578 - 585
[33] A collaborative approach to moving k-nearest neighbor queries in directed and dynamic road networks
Cho, Hyung-Ju
Jin, Rize
Chung, Tae-Sun
PERVASIVE AND MOBILE COMPUTING, 2015, 17 : 139 - 156
[34] Continuous k-nearest neighbor monitoring over moving objects with uncertain speeds in road networks
Li, Yanhong
Pan, Yi
Li, Guohui
Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2013, 44 (12): : 4916 - 4922
[35] Daily river water temperature forecast model with a k-nearest neighbour approach
St-Hilaire, Andre
Ouarda, Taha B. M. J.
Bargaoui, Zoubeida
Daigle, Anik
Bilodeau, Laurent
HYDROLOGICAL PROCESSES, 2012, 26 (09) : 1302 - 1310
[36] Robust Earthquake Cluster Analysis Based on K-Nearest Neighbor Search
Samadi, Hamid Reza
Kimiaefar, Roohollah
Hajian, Alireza
PURE AND APPLIED GEOPHYSICS, 2020, 177 (12) : 5661 - 5671
[37] A model-assisted k-nearest neighbour approach to remove extrapolation bias
Magnussen, Steen
Tomppo, Erkki
McRoberts, Ronald E.
SCANDINAVIAN JOURNAL OF FOREST RESEARCH, 2010, 25 (02) : 174 - 184
[38] Hyperspectral Image Classification via a Joint Weighted K-Nearest Neighbour Approach
Bo, Chunjuan
Wang, Dong
Lu, Huchuan
COMPUTER VISION - ACCV 2016 WORKSHOPS, PT I, 2017, 10116 : 349 - 360
[39] Robust Earthquake Cluster Analysis Based on K-Nearest Neighbor Search
Hamid Reza Samadi
Roohollah Kimiaefar
Alireza Hajian
Pure and Applied Geophysics, 2020, 177 : 5661 - 5671
[40] A multilevel k-nearest neighbour learning algorithm based on k-means clustering
Ying, Xu
2007 International Symposium on Computer Science & Technology, Proceedings, 2007, : 250 - 253

← 1 2 3 4 5 →