Rare class discovery based on active learning

Jingrui He, Jaime Carbonell

Research output: Contribution to conferencePaperpeer-review


In machine learning, the new-class discovery problem remains an open challenge, especially for emergent rare classes. However, the challenge is of crucial importance for applications such as detecting new financial fraud patterns, new viral mutations and new network malware, most of which 'hide' among vast volumes of normal data and observations. This paper focuses on a new approach, based on local-topology density estimation, applicable to discovering examples of the rare classes rapidly, despite non-separability with the majority class(es). The new method, called ALICE, and its variant MALICE, are shown effective both theoretically and empirically in outperforming other methods in the literature, both on challenging synthetic data and on real data sets.

Original languageEnglish (US)
StatePublished - 2008
Externally publishedYes
Event10th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2008 - Fort Lauderdale, FL, United States
Duration: Jan 2 2008Jan 4 2008


Conference10th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2008
Country/TerritoryUnited States
CityFort Lauderdale, FL

ASJC Scopus subject areas

  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Rare class discovery based on active learning'. Together they form a unique fingerprint.

Cite this