Advertisement

A Novel Clustering Algorithm Based on Variable Precision Rough-Fuzzy Sets

  • Zhiqiang Bao
  • Bing Han
  • Shunjun Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4114)

Abstract

In the field of cluster analysis and data mining, fuzzy c-means algorithm is one of effective methods, which has widely used in unsupervised pattern classification. However, the above algorithm assumes that each feature of the samples plays a uniform contribution for cluster analysis. To consider the different contribution of each dimensional feature of the given samples to be classified, this paper presents a novel fuzzy c-means clustering algorithm based on feature weighted, in which the Variable Precision Rough-Fuzzy Sets is used to assign the weights to each feature. Due to the advantages of Rough Sets for feature reduction, we can obtain the better results than the traditional one, which enriches the theory of FCM-type algorithms. Then, we apply the proposed method into video data to detect shot boundary in video indexing and browsing. The test experiment with UCI data and the video data from CCTV demonstrate the effectiveness of the novel algorithm.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhiqiang Bao
    • 1
  • Bing Han
    • 2
  • Shunjun Wu
    • 1
  1. 1.Key Lab of Radar Signal Processing, Xidian University, Xi’an 710071China
  2. 2.School of Electronic Engineering, Xidian Univ., Xi’an 710071China

Personalised recommendations