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 条

[21] Continuous k-nearest neighbor search for moving objects
Li, YF
Yang, J
Han, JW
16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 123 - 126
[22] Prediction of MUET Results Based on K-Nearest Neighbour Algorithm
Sabri N.M.
Hamrizan S.F.A.
Annals of Emerging Technologies in Computing, 2023, 7 (05) : 50 - 59
[23] EMPIRICAL LIKELIHOOD RATIO BASED K-NEAREST NEIGHBOUR SREGRESSION
Sukshitha, R.
Satyanarayana
INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2024, 20 (02): : 421 - 428
[24] Searching k-Nearest Neighbor Trajectories on Road Networks
Yuan, Pengcheng
Zhao, Qinpei
Rao, Weixiong
Yuan, Mingxuan
Zeng, Jia
DATABASES THEORY AND APPLICATIONS, ADC 2017, 2017, 10538 : 85 - 97
[25] k-Nearest neighbour based approach for the protection of distribution network with renewable energy integration
Gangwar, Amit Kumar
Shaik, Abdul Gafoor
ELECTRIC POWER SYSTEMS RESEARCH, 2023, 220
[26] Rock image classification based on k-nearest neighbour voting
Lepisto, L.
Kunttu, I.
Visa, A.
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 2006, 153 (04): : 475 - 482
[27] A DEPTH-BASED MODIFICATION OF THE K-NEAREST NEIGHBOUR METHOD
Vencalek, Ondrej
Hlubinka, Daniel
KYBERNETIKA, 2021, 57 (01) : 15 - 37
[28] Mining Arbitrarily Large Datasets Using Heuristic k-Nearest Neighbour Search
Wu, Xing
Holmes, Geoffrey
Pfahringer, Bernhard
AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 355 - 361
[29] k-NEAREST DOMINANT SEARCH ON WIRELESS SENSOR NETWORKS
Kim, Chul-kyoon
Park, Jin-woo
Lee, Mu-woong
You, Gae-won
Hwang, Seung-won
MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-4, 2009, : 1664 - +
[30] Consensus Speed Optimisation with Finite Leadership Perturbation in k-Nearest Neighbour Networks
Clark, Ruaridh
Punzo, Giuliano
Macdonald, Malcolm
2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 879 - 884

← 1 2 3 4 5 →