Ambiguity-Driven Fuzzy C-Means Clustering: How to Detect Uncertain Clustered Records

by   Meysam Ghaffari, et al.

As a well-known clustering algorithm, Fuzzy C-Means (FCM) allows each input sample to belong to more than one cluster, providing more flexibility than non-fuzzy clustering methods. However, the accuracy of FCM is subject to false detections caused by noisy records, weak feature selection and low certainty of the algorithm in some cases. The false detections are very important in some decision-making application domains like network security and medical diagnosis, where weak decisions based on such false detections may lead to catastrophic outcomes. They are mainly emerged from making decisions about a subset of records that do not provide enough evidence to make a good decision. In this paper, we propose a method for detecting such ambiguous records in FCM by introducing a certainty factor to decrease invalid detections. This approach enables us to send the detected ambiguous records to another discrimination method for a deeper investigation, thus increasing the accuracy by lowering the error rate. Most of the records are still processed quickly and with low error rate which prevents performance loss compared to similar hybrid methods. Experimental results of applying the proposed method on several datasets from different domains show a significant decrease in error rate as well as improved sensitivity of the algorithm.



page 17

page 18


New HSL Distance Based Colour Clustering Algorithm

In this paper, we define a distance for the HSL colour system. Next, the...

A Novel Multicriteria Group Decision Making Approach With Intuitionistic Fuzzy SIR Method

The superiority and inferiority ranking (SIR) method is a generation of ...

Adaptive Neuro Fuzzy Networks based on Quantum Subtractive Clustering

Data mining techniques can be used to discover useful patterns by explor...

Deep Pyramidal Residual Networks with Separated Stochastic Depth

On general object recognition, Deep Convolutional Neural Networks (DCNNs...

Early Detection of Sepsis using Ensemblers

This paper describes a methodology to detect sepsis ahead of time by ana...

Fuzzy-Logic Based IDS for Detecting Jamming Attacks in Wireless Mesh IoT Networks

The investigation in this paper targets the design and the evaluation of...

Accuracy, Repeatability, and Reproducibility of Firearm Comparisons Part 1: Accuracy

Researchers at the Ames Laboratory-USDOE and the Federal Bureau of Inves...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.