Robust maximum entropy clustering algorithm with its labeling for outliers

Shitong Wang, Fu Lai Korris Chung, Zhaohong Deng, Dewen Hu, Xisheng Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

30 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)555-563
Number of pages9
JournalSoft Computing
Volume10
Issue number7
DOIs
Publication statusPublished - 1 May 2006

Keywords

  • ε-insensitive loss function
  • Clustering
  • Entropy
  • Outliers
  • Robustness
  • Weight factors

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Geometry and Topology

Cite this