Back to search

University of South Florida

Scalable Clustering Using the Dempster-Shafer Theory of Evidence

Abstract

dc:description

Clustering large data sets has become very important as the amount of available unlabeled data increases. Single Pass Fuzzy C-Means (SPFCM) is useful when memory is too limited to load the whole data set. The main idea is to divide dataset into several chunks and to apply fuzzy c-means (FCM) to each chunk. SPFCM uses the weighted cluster centers of the previous chunk in the next data chunks. However, when the number of chunks is increased, the algorithm shows sensitivity to the order in which the data is processed. Hence, we improved SPFCM by recognizing boundary and noisy data in each chunk and using it to influence clustering in the next chunks. The proposed approach transfers the boundary and noisy data as well as the weighted cluster centers to the next chunks. We show that our proposed approach is significantly less sensitive to the order in which the data is loaded in each chunk.

Degree

thesis:*
Name thesis:degree_name
MS in Computer Science (M.S.C.S.)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science and Engineering
Grantor
University of South Florida
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chakeri, Alireza
Contributors dc:contributor
  • Lawrence O. Hall, Ph.D.
  • Dmitry Goldgof, Ph.D.
  • Rangachar Kasturi, Ph.D.

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/6478

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Chakeri, Alireza. Scalable Clustering Using the Dempster-Shafer Theory of Evidence. Thesis thesis, University of South Florida, 2016. https://digitalcommons.usf.edu/etd/6478