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 条

[1] A MapReduce-Based Approach for Continuous K-Nearest Neighbor Search in Road Networks
Ferchichi, Hafedh
Akaichi, Jalel
INNOVATION MANAGEMENT AND EDUCATION EXCELLENCE VISION 2020: FROM REGIONAL DEVELOPMENT SUSTAINABILITY TO GLOBAL ECONOMIC GROWTH, VOLS I - VI, 2016, : 2988 - 3002
[2] Fast k-Nearest Neighbour Search via Dynamic Continuous Indexing
Li, Ke
Malik, Jitendra
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
[3] Continuous k-Nearest Neighbor Queries in Road Networks
Veeresha, M.
Sugumaran, M.
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2017), 2017, : 218 - 221
[4] Reverse k-Nearest Neighbour Schedules in Time-Dependent Road Networks
Borutta, Felix
Nascimento, Mario A.
Niedermayer, Johannes
Kroeger, Peer
23RD ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2015), 2015,
[5] A Novel Approach for the Continuous Search of the K Nearest Neighbors on Road Networks
Ferchichi, Hafedh
Akaichi, Jalel
PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 878 - 881
[6] Improved AURA k-Nearest Neighbour approach
Weeks, M
Hodge, V
O'Keefe, S
Austin, J
Lees, K
ARTIFICIAL NEURAL NETS PROBLEM SOLVING METHODS, PT II, 2003, 2687 : 663 - 670
[7] Continuous k-Nearest Neighbour Strategies Using the mqrtree
Osborn, Wendy
ADVANCES IN NETWORK-BASED INFORMATION SYSTEMS, NBIS-2018, 2019, 22 : 168 - 181
[8] A Safe Exit Approach for Continuous Monitoring of Reverse K-Nearest Neighbors in Road Networks
Attique, Muhammad
Hailu, Yared
GudetaAyele, Sololia
Cho, Hyung-Ju
Chung, Tae-Sun
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (06) : 540 - 549
[9] A distributed approach to continuous monitoring of constrained k-nearest neighbor queries in road networks
Cho, Hyung-Ju
Choe, Seung-Kwon
Chung, Tae-Sun
MOBILE INFORMATION SYSTEMS, 2012, 8 (02) : 107 - 126
[10] Incremental approach for Continuous k-Nearest Neighbours queries on road
Khayati, Mourad
Akaichi, Jalel
International Journal of Intelligent Information and Database Systems, 2008, 2 (02) : 204 - 221

← 1 2 3 4 5 →