Robust maximum entropy clustering algorithm with its labeling for outliers

Authors:
Wang Shitong;Korris F. L. Chung;Deng Zhaohong;Hu Dewen;Wu Xisheng
Affiliations:
School of Information Engineering, Southern Yangtze University, Wuxi, China;Department of Computing, HongKong Polytechnic University, HongKong, China;School of Information Engineering, Southern Yangtze University, Wuxi, China and Department of Computing, HongKong Polytechnic University, HongKong, China;School of Automation, National Defense University of Science and Technology Changsha, HongKong, China;School of Information Engineering, Southern Yangtze University, Wuxi, China
Venue:
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Year:
2006

Citing 0
Cited 4

Generalized fuzzy C-means clustering algorithm with improved fuzzy partitions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Enhanced soft subspace clustering integrating within-cluster and between-cluster information

Pattern Recognition
Robust relief-feature weighting, margin maximization, and fuzzy optimization

IEEE Transactions on Fuzzy Systems
Fuzzy partition based soft subspace clustering and its applications in high dimensional data

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel robust maximum entropy clustering algorithm RMEC, as the improved version of the maximum entropy algorithm MEC [2–4], is presented to overcome MEC's drawbacks: very sensitive to outliers and uneasy to label them. Algorithm RMEC incorporates Vapnik's ɛ – insensitive loss function and the new concept of weight factors into its objective function and consequently, its new update rules are derived according to the Lagrangian optimization theory. Compared with algorithm MEC, the main contributions of algorithm RMEC exit in its much better robustness to outliers and the fact that it can effectively label outliers in the dataset using the obtained weight factors. Our experimental results demonstrate its superior performance in enhancing the robustness and labeling outliers in the dataset.