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 条

[11] Fast k-Nearest Neighbour Search via Prioritized DCI
Li, Ke
Malik, Jitendra
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
[12] A spatial access method approach to continuous k-nearest neighbour processing for location-based services
Osborn, Wendy
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2020, 11 (02) : 253 - 266
[13] KNNR:K-Nearest Neighbour Classification based Routing Protocol for Opportunistic Networks
Sharma, Deepak Kumar
Aayush
Sharma, Abhishek
Kumar, Jaideep
2017 TENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2017, : 334 - 339
[14] Examining k-nearest neighbour networks: Superfamily phenomena and inversion
Khor, Alexander
Small, Michael
CHAOS, 2016, 26 (04)
[15] An empirical analysis of the probabilistic K-nearest neighbour classifier
Manocha, S.
Girolami, M. A.
PATTERN RECOGNITION LETTERS, 2007, 28 (13) : 1818 - 1824
[16] Approximate Continuous K-Nearest Neighbor Queries for Uncertain Objects in Road Networks
Li, Guohui
Fan, Ping
Yuan, Ling
WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 627 - 638
[17] Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks
Huang, Yuan-Ko
Chen, Zhi-Wei
Lee, Chiang
ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 27 - 38
[18] Improving the k-Nearest Neighbour Rule by an Evolutionary Voting Approach
Garcia-Gutierrez, Jorge
Mateos-Garcia, Daniel
Riquelme-Santos, Jose C.
HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, HAIS 2014, 2014, 8480 : 296 - 305
[19] New Approach to Continuous k-Nearest Neighbor Monitoring in a Directed Road Network
Merkebu, Tadesse
Cho, Hyung-Ju
Song, Ha-Joo
Kim, Sungsoo
Chung, Tae-Sun
AD HOC & SENSOR WIRELESS NETWORKS, 2016, 34 (1-4) : 307 - 321
[20] Analysis and modelling of dissimilar materials welding based on K-nearest neighbour predictor
Sathish, T.
Rangarajan, S.
Muthuram, A.
Kumar, R. Praveen
MATERIALS TODAY-PROCEEDINGS, 2020, 21 : 108 - 112

← 1 2 3 4 5 →