Sequential Conditional Generalized Iterative Scaling
Explore this paper's citation graph
Summary
A speedup for training conditional maximum entropy models is described, a simple variation on Generalized Iterative Scaling, but converges roughly an order of magnitude faster, depending on the number of constraints, and the way speed is measured.
- Type
- article
- Published
- 2002-07-06
- Cited by
- 93
- References
- 19
- Access
- Open access
- OpenAlex
- https://openalex.org/W2142340904
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:7159337
Keywords
Speedup, Computer science, Scaling, Algorithm, Entropy (arrow of time)
References
- Efficient training methods for maximum entropy language modeling
- Computing science and statistics : proceedings of the 27th Symposium on the Interface, Pittsburgh, PA, June 21-24, 1995 : statistics and manufacturing with subthemes in environmental statistics, graphics and imaging
- Statistical methods for speech recognition
- Logistic Regression, AdaBoost and Bregman Distances
- Algorithms for maximum-likelihood logistic regression
- Adaptive Statistical Language Modeling; A Maximum Entropy Approach
- A Gaussian Prior for Smoothing Maximum Entropy Models
- Generalized Iterative Scaling for Log-Linear Models
- Mitigating the Paucity-of-Data Problem: Exploring the Effect of Training Corpus Size on Classifier Performance for Natural Language Processing
- A Maximum Entropy Approach to Identifying Sentence Boundaries
- A Maximum Entropy Approach to Natural Language Processing
- Classes for fast maximum entropy training
- Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
- Maximum entropy models for natural language ambiguity resolution
- Inducing Features of Random Fields
- Statistical Methods
- Gibbs-markov Models
Cited by
- Implicit Queries for Email
- Personalized Spam Filtering for Gray Mail
- Modeling of multivariate time series using hidden markov models
- Coreference or Not: A Twin Model for Coreference Resolution
- A Data Mining Procedure for Unbalanced Binary Classification
- Methodologies and Technologies for Networked Enterprises
- An Overview of Content-Based Spam Filtering Techniques
- Improving Similarity Measures for Short Segments of Text
- Statistical learning methods for bias-aware HIV therapy screening
- Enhancing Mention Detection Using Projection via Aligned Corpora
- Mixtures of Conditional Maximum Entropy Models
- A maximum entropy approach to species distribution modeling
- Aligned-Parallel-Corpora Based Semi-Supervised Learning for Arabic Mention Detection
- Sensitive webpage classification for content advertising
- A Web recommendation system based on maximum entropy
- A maximum entropy web recommendation system: combining collaborative and content features
- On the effect of the label bias problem in part-of-speech tagging
- Adaptive estimated maximum-entropy distribution model
- Morphology-Based Segmentation Combination for Arabic Mention Detection
- Ranking individuals by group comparisons
Related papers
- Another view on parallel speedup
- Shared virtual memory and generalized speedup
- Performance Considerations of Shared Virtual Memory Machines
- SeemGo: Conditional Random Fields Labeling and Maximum Entropy Classification for Aspect Based Sentiment Analysis
- Maximum Entropy Principle in Fields of Probabilities. Application to Self-organizing Systems
- Using Maximum Entropy for Text Classification
- Probabilistic knowledge representation using the principle of maximum entropy and Gröbner basis theory
- Modeling Interaction via the Principle of Maximum Causal Entropy
- The Method of Maximum Entropy