A survey of neighborhood construction algorithms for clustering and classifying data points

S Pourbahrami, MA Balafar, LM Khanli… - Computer Science …, 2020 - Elsevier
Clustering and classifying are overriding techniques in machine learning. Neighborhood
construction as a key step in these techniques has been extensively used for modeling local …

Best-buddies similarity—Robust template matching using mutual nearest neighbors

S Oron, T Dekel, T Xue, WT Freeman… - IEEE transactions on …, 2017 - ieeexplore.ieee.org
We propose a novel method for template matching in unconstrained environments. Its
essence is the Best-Buddies Similarity (BBS), a useful, robust, and parameter-free similarity …

A novel clustering method based on hybrid k-nearest-neighbor graph

Y Qin, ZL Yu, CD Wang, Z Gu, Y Li - Pattern recognition, 2018 - Elsevier
Most of the existing clustering methods have difficulty in processing complex nonlinear data
sets. To remedy this deficiency, in this paper, a novel data model termed Hybrid K-Nearest …

SACCOS: A semi-supervised framework for emerging class detection and concept drift adaption over data streams

Y Gao, S Chandra, Y Li, L Khan… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In this paper, we address challenges of detecting instances from emerging classes over a
non-stationary data stream during data classification. In particular, data instances from an …

A geometric-based clustering method using natural neighbors

S Pourbahrami, M Hashemzadeh - Information Sciences, 2022 - Elsevier
Neighborhood-based and density-based clustering methods are applied in various data
analysis applications. However, most of them have low performance in mixed …

Munec: a mutual neighbor-based clustering algorithm

F Ros, S Guillaume - Information Sciences, 2019 - Elsevier
It is expected for new clustering algorithms to find the appropriate number of clusters when
dealing with complex data, meaning various shapes and densities. They also have to be self …

Efficient clustering method based on density peaks with symmetric neighborhood relationship

C Wu, J Lee, T Isokawa, J Yao, Y **a - IEEE Access, 2019 - ieeexplore.ieee.org
The density peaks clustering (DPC) is a clustering method proposed by Rodriguez and Laio
(Science, 2014), which sets up a decision graph to identify the cluster centers of data points …

Improving neighborhood construction with Apollonius region algorithm based on density for clustering

S Pourbahrami, LM Khanli, S Azimpour - Information Sciences, 2020 - Elsevier
With the rapid rate of information flow today, local identification of similar data points has
gained greater significance for information processing in various branches of sciences …

An improved method for coherent structure identification based on mutual K-nearest neighbors

Z Wei, J Zhang, R Jia, J Gao - Journal of Turbulence, 2022 - Taylor & Francis
The clustering algorithm based on mutual K-nearest neighbors (MKNN) is presented to
identify coherent structures in complicated fluid flows, in order to analyze the mass mixing …

Graph clustering using mutual K-nearest neighbors

D Sardana, R Bhatnagar - International Conference on Active Media …, 2014 - Springer
Most real world networks like social networks, protein-protein interaction networks, etc. can
be represented as graphs which tend to include densely connected subgroups or modules …