Comparison of Log-linear Models and Weighted Dissimilarity Measures

Keysers, Daniel; Paredes, Roberto; Vidal, Enrique; Ney, Hermann

doi:10.1007/978-3-540-44871-6_43

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Linear models can be extended in a number of ways to represent non-linear decision surfaces [Keysers et al, 2003, Bishop, 2006, Chang et al, 2010. The simplest way is mapping the original feature vectors to transformed ones, examples of which are factor decompositions Bernick, 1964, Blei et al, 2003], word pair features [Lesk, 1969], and explicit polynomial mappings [Chang et al, 2010].…”

Section: Modelmentioning

confidence: 99%

Scalable Text Mining with Sparse Generative Models

Puurula

2016

Preprint

View full text Add to dashboard Cite

The information age has brought a deluge of data. Much of this is in text form, insurmountable in scope for humans and incomprehensible in structure for computers. Text mining is an expanding field of research that seeks to utilize the information contained in vast document collections. General data mining methods based on machine learning face challenges with the scale of text data, posing a need for scalable text mining methods.This thesis proposes a solution to scalable text mining: generative models combined with sparse computation. A unifying formalization for generative text models is defined, bringing together research traditions that have used formally equivalent models, but ignored parallel developments. This framework allows the use of methods developed in different processing tasks such as retrieval and classification, yielding effective solutions across different text mining tasks. Sparse computation using inverted indices is proposed for inference on probabilistic models. This reduces the computational complexity of the common text mining operations according to sparsity, yielding probabilistic models with the scalability of modern search engines.The proposed combination provides sparse generative models: a solution for text mining that is general, effective, and scalable. Extensive experimentation on text classification and ranked retrieval datasets are conducted, showing that the proposed solution matches or outperforms the leading task-specific methods in effectiveness, with a order of magnitude decrease in classification times for Wikipedia article categorization with a million classes. The developed methods were further applied in two 2014 Kaggle data mining prize competitions with over a hundred competing teams, earning first and second places.

show abstract

Section: Modelmentioning

confidence: 99%