Few-Shot Novel Concept Learning for Semantic Parsing
Humans are capable of learning novel concepts from very few examples; in contrast, state-of-the-art machine learning algorithms typically need thousands of examples to do so. In this paper, we propose an algorithm for learning novel concepts by representing them as programs over existing concepts. This way the concept learning problem is naturally a program synthesis problem and our algorithm learns from a few examples to synthesize a program representing the novel concept. In addition, we perform a theoretical analysis of our approach for the case where the program defining the novel concept over existing ones is context-free. We show that given a learned grammar-based parser and a novel production rule, we can augment the parser with the production rule in a way that provably generalizes. We evaluate our approach by learning concepts in the semantic parsing domain extended to the few-shot novel concept learning setting, showing that our approach significantly outperforms end-to-end neural semantic parsers.
Code (0)
등록된 구현이 없습니다.
Tasks
Novel ConceptsProgram SynthesisSemantic ParsingSimilar Papers 제목 키워드 기반
Low-Resource Compositional Semantic Parsing with Concept Pretraining
Semantic parsing plays a key role in digital voice assistants such as Alexa, Siri, and Google Assistant by mapping natural language to structured meaning representations. When we want to improve the capabilities of a voi…
DecoderDomain AdaptationSemantic ParsingRetrieval-Augmented Semantic Parsing: Using Large Language Models to Improve Generalization
Open-domain semantic parsing remains a challenging task, as models often rely on heuristics and struggle to handle unseen concepts. In this paper, we investigate the potential of large language models (LLMs) for this tas…
DecoderRetrievalSemantic ParsingZEROTOP: Zero-Shot Task-Oriented Semantic Parsing using Large Language Models
We explore the use of large language models (LLMs) for zero-shot semantic parsing. Semantic parsing involves mapping natural language utterances to task-specific meaning representations. Language models are generally tra…
Extractive Question-AnsweringLanguage ModelingLanguage ModellingQuestion Answering+2Hierarchical Neural Data Synthesis for Semantic Parsing
Semantic parsing datasets are expensive to collect. Moreover, even the questions pertinent to a given domain, which are the input of a semantic parsing system, might not be readily available, especially in cross-domain s…
Data AugmentationSemantic ParsingText to SQLText-To-SQLOptimal Transport Posterior Alignment for Cross-lingual Semantic Parsing
Cross-lingual semantic parsing transfers parsing capability from a high-resource language (e.g., English) to low-resource languages with scarce training data. Previous work has primarily considered silver-standard data a…
Data AugmentationSemantic Parsing