Experiments in Linear Template Combination using Genetic Algorithms
Natural Language Generation systems typically have two parts - strategic ('what to say') and tactical ('how to say'). We present our experiments in building an unsupervised corpus-driven template based tactical NLG system. We consider templates as a sequence of words containing gaps. Our idea is based on the observation that templates are grammatical locally (within their textual span). We posit the construction of a sentence as a highly restricted sequence of such templates. This work is an attempt to explore the resulting search space using Genetic Algorithms to arrive at acceptable solutions. We present a baseline implementation of this approach which outputs gapped text.
Code (0)
등록된 구현이 없습니다.
Tasks
SentenceText GenerationSimilar Papers 제목 키워드 기반
Modular Golden Gate Assembly of Linear DNA Templates for Cell-free Prototyping
Cell-free transcription and translation (TXTL) systems have emerged as a powerful tool for testing genetic regulatory elements and circuits. Cell-free prototyping can dramatically accelerate the design-build-test cycle o…
Finding Optimal Combination of Kernels using Genetic Programming
In Computer Vision, problem of identifying or classifying the objects present in an image is called Object Categorization. It is a challenging problem, especially when the images have clutter background, occlusions or di…
ObjectObject CategorizationOptimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing
This paper addresses the optimization of scheduling for workers at a logistics depot using a combination of genetic algorithm and simulated annealing algorithm. The efficient scheduling of permanent and temporary workers…
SchedulingMathematical perspective on genetic algorithms with optimization guided operators
Recent work in ML applies genetic algorithms at inference time to iteratively improve solutions to optimization problems. The basic mutation and recombination operators involved are qualitatively different from those stu…
Reinforcement LearningA Balanced Approach of Rapid Genetic Exploration and Surrogate Exploitation for Hyperparameter Optimization
This paper proposes a new method for hyperparameter optimization (HPO) that balances exploration and exploitation. While evolutionary algorithms (EAs) show promise in HPO, they often struggle with effective exploitation.…
Evolutionary AlgorithmsHyperparameter Optimization