FuzzyCmeans
From HP-SEE Wiki
Contents |
General Information
- Application's name: Parallel Fuzzy C Mean for classification/Feature detection category
- Virtual Research Community: EO-Science
- Scientific contact: Dana Petcu, petcu@info.uvt.ro
- Technical contact: Silviu Panica, silviu@info.uvt.ro
- Developers: Silviu Panica, Daniela Zaharie, West University of Timisoara, Romania ({silviu,dzaharie}@info.uvt.ro)
- Web site: http://research.info.uvt.ro/
Short Description
Fuzzy clustering algorithms allow the identification of spatially continuous regions of pixels characterized by similar feature values, that’s through considering the fact that a pixel in a satellite image may contain spectral information corresponding to different ground components. Since the satellite images are usually large, designing efficient implementation of fuzzy clustering algorithms attracted the interest of researchers. Currently, there exist parallel variants of the traditional Fuzzy C-Means (FCM) algorithm, but their extension to the case of algorithms involving spatial information has not been investigated yet.
This research work aims to extend the existing parallelization of FCM to include some spatial variants (e.g. FCM with spatial information and Gaussian Kernel based FCM). The proposed parallelization is based on three basic ideas: spatial slicing of images, exploiting the collective computations, as much as possible, and reducing the communication between processors. Several slicing strategies were analyzed with respect to their ability to ensure a balanced load of processors. There were also proposed parallel variants for the computation of cluster validity indices useful in the context of semi-automatic identification of the number of classes.
Problems Solved
Tobefilledin
Scientific and Social Impact
Tobefilledin
Collaborations and Beneficiaries
Tobefilledin
Technical Features and HP-SEE Implementation
- Primary programming language: Tobefilledin
- Parallel programming paradigm: Tobefilledin
- Main parallel code: Tobefilledin
- Pre/post processing code: Tobefilledin
- Application tools and libraries: Enumerate (comma separated)
- Number of cores required: Tobefilledin
- Minimum RAM/core required: Tobefilledin
- Storage space during a single run: Tobefilledin
- Long-term data storage: Tobefilledin
Usage Example
Tobefilledin, text and (maybe) images.
Publications
- ...
- ...
