A novel clustering algorithm based on variable precision rough-fuzzy sets

Authors:
Zhiqiang Bao;Bing Han;Shunjun Wu
Affiliations:
Key Lab of Radar Signal Processing, Xidian University, Xi'an, China;School of Electronic Engineering, Xidian Univ., Xi'an, China;Key Lab of Radar Signal Processing, Xidian University, Xi'an, China
Venue:
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Year:
2006

Citing 5
Cited 1

Automatic partitioning of full-motion video

Multimedia Systems
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
A shot boundary detection method for news video based on rough sets and fuzzy clustering

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
A fuzzy k-modes algorithm for clustering categorical data

IEEE Transactions on Fuzzy Systems
Unsupervised video-shot segmentation and model-free anchorperson detection for news video story parsing

IEEE Transactions on Circuits and Systems for Video Technology

Review:

The Knowledge Engineering Review

Quantified Score

Hi-index	0.00

Visualization

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.