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 条

[41] Fast image retrieval based on equal-average equal-variance K-nearest neighbour search
Lu, Zhe-Ming
Burkhardt, Hans
18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 853 - +
[42] K-Nearest Neighbour (KNN) Approach using SAT Based Technique for Rectilinear Steiner Tree Construction
Kundu, Sudeshna
Roy, Suchismita
Mukherjee, Shyamapada
2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
[43] Wiring networks diagnosis using K-Nearest neighbour classifier and dynamic time warping
Goudjil, Abdelhak
Smail, Mostafa Kamel
Pichon, Lionel
Bouchekara, Houssem R. E. H.
Javaid, Muhammad Sharjeel
NONDESTRUCTIVE TESTING AND EVALUATION, 2024, 39 (08) : 2888 - 2905
[44] k-Nearest Neighbour Using Ensemble Clustering Based on Feature Selection Approach to Learning Relational Data
Alfred, Rayner
Shin, Kung Ke
Sainin, Mohd Shamrie
On, Chin Kim
Pandiyan, Paulraj Murugesa
Ibrahim, Ag Asri Ag
ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 538 : 322 - 331
[45] A Hybrid Approach to Emotion Recognition System Using Multi-Discriminant Analysis & K-Nearest Neighbour
Jain, Monika
Saini, Sandeep
Kant, Vibhor
2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 2251 - 2256
[46] Hybrid principal component analysis and K-nearest neighbour to detect the catfish disease
Maylawati, D. S.
Andrian, R.
Sunarto, S.
Wildanuddin, M.
Wahana, A.
4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019, 2019, 1402
[47] Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks
Fan, Ping
Li, Guohui
Yuan, Ling
Li, Yanhong
INFORMATION SYSTEMS, 2012, 37 (01) : 13 - 32
[48] Genetic Programming and K-Nearest Neighbour Classifier Based Intrusion Detection Model
Malhotra, Shweta
Bali, Vikram
Paliwal, K. K.
PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE AND ENGINEERING (CONFLUENCE 2017), 2017, : 42 - 46
[49] K-nearest neighbour-based feature selection using hyperspectral data
Pal, Mahesh
Charan, Teja B.
Poriya, Akshay
REMOTE SENSING LETTERS, 2021, 12 (02) : 128 - 137
[50] Extensions to rank-based prototype selection in k-Nearest Neighbour classification
Ramon Rico-Juan, Juan
Valero-Mas, Jose J.
Calvo-Zaragoza, Jorge
APPLIED SOFT COMPUTING, 2019, 85

← 1 2 3 4 5 →