{"title":"Natural Language Grammar Induction of Indonesian Language Corpora Using Genetic Algorithm","authors":"Ary Hermawan, Gunawan, Joan Santoso","doi":"10.1109/IALP.2011.58","DOIUrl":null,"url":null,"abstract":"Grammar Induction is a machine learning process for learning grammar from corpora. This paper will discuss the process of grammar induction for Indonesian language corpora using genetic algorithm. The Grammar production rules will be modeled in the form of chromosomes. The fitness function is used to count how many sentences can be parsed. The data used are Indonesian fairy tales stories such as \"Bawang Merah Bawang Putih\" and \"Malin Kundang\". This paper describes the detailed explanations about the steps of each process carried out for natural language grammar problems.","PeriodicalId":297167,"journal":{"name":"2011 International Conference on Asian Language Processing","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Asian Language Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IALP.2011.58","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
Grammar Induction is a machine learning process for learning grammar from corpora. This paper will discuss the process of grammar induction for Indonesian language corpora using genetic algorithm. The Grammar production rules will be modeled in the form of chromosomes. The fitness function is used to count how many sentences can be parsed. The data used are Indonesian fairy tales stories such as "Bawang Merah Bawang Putih" and "Malin Kundang". This paper describes the detailed explanations about the steps of each process carried out for natural language grammar problems.
语法归纳是从语料库中学习语法的机器学习过程。本文将讨论用遗传算法对印尼语语料库进行语法归纳的过程。语法生成规则将以染色体的形式建模。适应度函数用于计算可以解析多少个句子。使用的数据是印度尼西亚的童话故事,如“Bawang Merah Bawang Putih”和“Malin Kundang”。本文对自然语言语法问题的每个处理步骤进行了详细的说明。