ON FUZZY NEIGHBORHOOD BASED CLUSTERING ALGORITHM WITH LOW COMPLEXITY
Authors
Abstract:
The main purpose of this paper is to achieve improvement in thespeed of Fuzzy Joint Points (FJP) algorithm. Since FJP approach is a basisfor fuzzy neighborhood based clustering algorithms such as Noise-Robust FJP(NRFJP) and Fuzzy Neighborhood DBSCAN (FN-DBSCAN), improving FJPalgorithm would an important achievement in terms of these FJP-based meth-ods. Although FJP has many advantages such as robustness, auto detectionof the optimal number of clusters by using cluster validity, independency fromscale, etc., it is a little bit slow. In order to eliminate this disadvantage, by im-proving the FJP algorithm, we propose a novel Modied FJP algorithm, whichtheoretically runs approximately n= log2 n times faster and which is less com-plex than the FJP algorithm. We evaluated the performance of the ModiedFJP algorithm both analytically and experimentally.
similar resources
On Fuzzy Neighborhood Based Clustering Algorithm with Low Complexity
The main purpose of this paper is to achieve improvement in the speed of Fuzzy Joint Points (FJP) algorithm. Since FJP approach is a basis for fuzzy neighborhood based clustering algorithms such as Noise-Robust FJP (NRFJP) and Fuzzy Neighborhood DBSCAN (FN-DBSCAN), improving FJP algorithm would an important achievement in terms of these FJP-based methods. Although FJP has many advantages such a...
full textImage segmentation based on fuzzy clustering with neighborhood information
In this paper, an improved fuzzy c-means (IFCM) clustering algorithm for image segmentation is presented. The originality of this algorithm is based on the fact that the conventional FCM-based algorithm considers no spatial context information, which makes it sensitive to noise. The new algorithm is formulated by incorporating the spatial neighborhood information into the original FCM algorithm...
full textA Neighborhood-Based Clustering Algorithm
In this paper, we present a new clustering algorithm, NBC, i.e., Neighborhood Based Clustering, which discovers clusters based on the neighborhood characteristics of data. The NBC algorithm has the following advantages: (1) NBC is effective in discovering clusters of arbitrary shape and different densities; (2) NBC needs fewer input parameters than the existing clustering algorithms; (3) NBC ca...
full textA Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach
In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...
full textImage Segmentation Based on Fuzzy Clustering Algorithm
Image segmentation plays an important role for machine vision applications. In this paper, we present a new segmentation strategy based on fuzzy clustering algorithm. The new algorithm includes the spatial interactions by assuming that the statistical model of segmented image regions is Gibbs Random Field ( GRF ). We specitjl the neighborhood system, the associated cliques. and the potentials o...
full textLandmark FN-DBSCAN: An Efficient Density-Based Clustering Algorithm with Fuzzy Neighborhood
However, in general, the parameters of density-based clustering algorithms are usually difficult to select. So, in order to make the density-based clustering algorithms more robust, the extension with fuzzy set theory has attracted a lot of attentions recently. The fuzzy neighborhood DBSCAN (FNDBSCAN) is a typical one with this idea. But FN-DBSCAN usually requires a time complexity of O(n2) whe...
full textMy Resources
Journal title
volume 10 issue 3
pages 1- 20
publication date 2013-06-30
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023