Online L1-Dictionary Learning with Application to Novel Document Detection

@inproceedings{Kasiviswanathan2012OnlineLL,
  title={Online L1-Dictionary Learning with Application to Novel Document Detection},
  author={Shiva Prasad Kasiviswanathan and Huahua Wang and Arindam Banerjee and Prem Melville},
  booktitle={NIPS},
  year={2012}
}
Given their pervasive use, social media, such as Twitter, have become a leading source of breaking news. A key task in the automated identification of such news is the detection of novel documents from a voluminous stream of text documents in a scalable manner. Motivated by this challenge, we introduce the problem of online `1-dictionary learning where unlike traditional dictionary learning, which uses squared loss, the `1-penalty is used for measuring the reconstruction error. We present an… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS