kEFCM: kNN-Based Dynamic Evolving Fuzzy Clustering Method

Abstract

Despite the recent emergence of research, creating an evolving fuzzy clustering method that intelligently copes with huge amount of data streams in the present high-speed networks involves a lot of difficulties. Several efforts have been devoted to enhance traditional clustering techniques into on-line evolving fuzzy able to learn and develop continuously. In line with these efforts, we propose kEFCM, kNN-based evolving fuzzy clustering method. kEFCM overcomes the problems of computational cost, dynamic fuzzy evolving, and clustering complexity of traditional kNN. It employs the least-squares method in determining the cluster center and influential area, as well as the Euclidean distance in identifying the membership degree. It enhances the traditional kNN algorithm by involving only cluster centers in making classification decisions and evolving on-line the clusters when a new data arrives. For evaluation purpose, the experimental results on a collection of benchmark datasets are compared against other well-known clustering methods. The evaluation results approve a good competitive level of kEFCM.

Authors and Affiliations

Shubair Abdulla, Amer Al-Nassiri

Keywords

Related Articles

Automation of Combinatorial Interaction Test (CIT) Case Generation and Execution for Requirements based Testing (RBT) of Complex Avionics Systems

In the field of avionics, most of the software systems are either safety critical or mission critical. These systems are developed with high quality standards strictly following the relevant guidelines and procedures. Du...

Towards A Broader Adoption of Agile Software Development Methods

Traditionally, software design and development has been following the engineering approach as exemplified by the waterfall model, where specifications have to be fully detailed and agreed upon prior to starting the softw...

Developing a New Hybrid Cipher Algorithm using DNA and RC4

This paper proposes a new hybrid security algorithm called RC4-DNA-Alg. It combines the symmetric stream cipher RC4 algorithm with DNA-indexing algorithm to provide secured data hiding with high complexity inside stegano...

Weighted G1-Multi-Degree Reduction of B´ezier Curves

In this paper, weighted G1-multi-degree reduction of B´ezier curves is considered. The degree reduction of a given B´ezier curve of degree n is used to write it as a B´ezier curve of degree m,m < n. Exact degree reduc...

Automatic Skin Cancer Images Classification

Early detection of skin cancer has the potential to reduce mortality and morbidity. This paper presents two hybrid techniques for the classification of the skin images to predict it if exists. The proposed hybrid techniq...

Download PDF file
  • EP ID EP147961
  • DOI 10.14569/IJACSA.2015.060202
  • Views 102
  • Downloads 0

How To Cite

Shubair Abdulla, Amer Al-Nassiri (2015). kEFCM: kNN-Based Dynamic Evolving Fuzzy Clustering Method. International Journal of Advanced Computer Science & Applications, 6(2), 5-13. https://europub.co.uk/articles/-A-147961