A dynamic data granulation through adjustable fuzzy clustering

Authors:
Witold Pedrycz
Affiliations:
Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada AB T6R 2G7 and System Research Institute, Polish Academy of Sciences, Warsaw, Poland
Venue:
Pattern Recognition Letters
Year:
2008

Citing 12
Cited 4

Algorithms for clustering data

Algorithms for clustering data
Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic

Fuzzy Sets and Systems - Special issue: fuzzy sets: where do we stand? Where do we go?
Data clustering: a review

ACM Computing Surveys (CSUR)
Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Clustering Data Streams: Theory and Practice

IEEE Transactions on Knowledge and Data Engineering
Clustering data streams

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Knowledge-Based Clustering: From Data to Information Granules

Knowledge-Based Clustering: From Data to Information Granules
Unsupervised clustering on dynamic databases

Pattern Recognition Letters
Online clustering of parallel data streams

Data & Knowledge Engineering
Pattern recognition in time series database: A case study on financial database

Expert Systems with Applications: An International Journal
Fuzzy vector quantization with the particle swarm optimization: A study in fuzzy granulation-degranulation information processing

Signal Processing
Cell trees: An adaptive synopsis structure for clustering multi-dimensional on-line data streams

Data & Knowledge Engineering

Shadowed sets in the characterization of rough-fuzzy clustering

Pattern Recognition
Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining

Knowledge-Based Systems
Dynamic clustering with soft computing

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Relearning probability neural network for monitoring human behaviors by using wireless sensor networks

ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this study, we develop a concept of dynamic data granulation realized in presence of incoming data organized in the form of so-called data snapshots. For each of these snapshots we reveal a structure by running fuzzy clustering. The proposed algorithm of adjustable fuzzy C-means (FCM) exhibits a number of useful features which directly associate with the dynamic nature of the underlying data: (a) the number of clusters is adjusted from one data snapshot to another in order to capture the varying structure of patterns and its complexity, (b) continuity between the consecutively discovered structures is retained, viz the clusters formed for a certain data snapshot are constructed as a result of evolving the clusters discovered in the predeceasing snapshot. We present a detailed clustering algorithm in which the mechanisms of adjustment of information granularity (the number of clusters) become the result of solutions to well-defined optimization tasks. The cluster splitting is guided by conditional fuzzy C-means (FCM) while cluster merging involves two neighboring prototypes. The criterion used to control the level of information granularity throughout the process is guided by a reconstruction criterion which quantifies an error resulting from pattern granulation and de-granulation. Numeric experiments provide a suitable illustration of the approach.