{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T20:08:50Z","timestamp":1769630930448,"version":"3.49.0"},"reference-count":91,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T00:00:00Z","timestamp":1196467200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2007,12]]},"DOI":"10.1007\/s10462-009-9104-y","type":"journal-article","created":{"date-parts":[[2009,6,25]],"date-time":"2009-06-25T11:46:03Z","timestamp":1245930363000},"page":"275-303","source":"Crossref","is-referenced-by-count":18,"title":["How evolutionary algorithms are applied to statistical natural language processing"],"prefix":"10.1007","volume":"28","author":[{"given":"Lourdes","family":"Araujo","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,6,26]]},"reference":[{"issue":"5","key":"9104_CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.ipl.2006.07.002","volume":"100","author":"E Alba","year":"2006","unstructured":"Alba E, Luque G, Araujo L (2006) Natural language tagging with genetic algorithms. Inf Process Lett 100(5): 173\u2013182","journal-title":"Inf Process Lett"},{"key":"9104_CR2","unstructured":"Andersson L (2004) Search and creative summarization using genetic algorithms. Master Thesis. URL: citeseer.ist.psu.edu\/andersson04search.html"},{"key":"9104_CR3","doi-asserted-by":"crossref","unstructured":"Araujo L (2002) Part-of-speech tagging with evolutionary algorithms. In: Proceedings. of the international conference on intelligent text processing and computational linguistics (CICLing-2002), Lecture Notes in Computer Science 2276, Springer, pp 230\u2013239","DOI":"10.1007\/3-540-45715-1_21"},{"key":"9104_CR4","doi-asserted-by":"crossref","unstructured":"Araujo L (2004a) Genetic programming for natural language parsing. In: Proceedings of the European conference on genetic programming (EuroGP2004), Lecture Notes in Computer Science 3003, Springer, pp 230\u2013239","DOI":"10.1007\/978-3-540-24650-3_21"},{"key":"9104_CR5","doi-asserted-by":"crossref","unstructured":"Araujo L (2004b) A probabilistic chart parser implemented with an evolutionary algorithm. In: CICLing, pp 81\u201392","DOI":"10.1007\/978-3-540-24630-5_10"},{"issue":"1","key":"9104_CR6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/TEVC.2003.818189","volume":"8","author":"L Araujo","year":"2004","unstructured":"Araujo L (2004) Symbiosis of evolutionary techniques and statistical natural language processing. IEEE Trans Evol Comput 8(1): 14\u201327","journal-title":"IEEE Trans Evol Comput"},{"key":"9104_CR7","doi-asserted-by":"crossref","unstructured":"Araujo L, Luque G, Alba E (2004) Metaheuristics for natural language tagging. In: GECCO (1), pp 889\u2013900","DOI":"10.1007\/978-3-540-24854-5_90"},{"issue":"4","key":"9104_CR8","first-page":"543","volume":"21","author":"E Brill","year":"1995","unstructured":"Brill E (1995) Transformation\u2013based Error\u2013driven Learning and Natural Language Processing: A Case Study in Part\u2013of\u2013speech Tagging. Comput Linguist 21(4): 543\u2013565","journal-title":"Comput Linguist"},{"key":"9104_CR9","unstructured":"Brown PF, Pietra SD, Pietra VJD, Mercer RL (1994) The mathematic of statistical machine translation: Parameter estimation. Comput Linguist 19(2):263\u2013311, URL: citeseer.ist.psu.edu\/brown93mathematics.html"},{"key":"9104_CR10","unstructured":"Br\u00fccher H, Knolmayer G, Mittermayer M (2002) Document classification methods for organizing explicit knowledge. In: Proceedings of the third european conference on organizational knowledge, learning, and capabilities, Athens, Greece"},{"issue":"1","key":"9104_CR11","first-page":"1","volume":"3","author":"T Calinski","year":"1974","unstructured":"Calinski T, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat 3(1): 1\u201327","journal-title":"Commun Stat"},{"key":"9104_CR12","doi-asserted-by":"crossref","unstructured":"Casillas A, de Lena MTG, Mart\u00ednez R (2003) Document clustering into an unknown number of clusters using a genetic algorithm. In: TSD, pp 43\u201349","DOI":"10.1007\/978-3-540-39398-6_7"},{"key":"9104_CR13","doi-asserted-by":"crossref","unstructured":"Casillas A, de Lena MTG, Mart\u00ednez R (2004) Sampling and feature selection in a genetic algorithm for document clustering. In: CICLing, pp 601\u2013612","DOI":"10.1007\/978-3-540-24630-5_74"},{"key":"9104_CR14","volume-title":"Statistical language learning","author":"E Charniak","year":"1993","unstructured":"Charniak E (1993) Statistical language learning. MIT press, Cambridge, MA"},{"key":"9104_CR15","unstructured":"Charniak E (1997) Statistical parsing with a context-free grammar and word statistics. In: Proceedings of the 14th national conference on artificial intelligence, AAAI Press\/MIT Press, pp 598\u2013603"},{"key":"9104_CR16","unstructured":"Charniak E (2000) A maximum-entropy-inspired parser. In: Proceedings of the first conference on North American chapter of the association for computational linguistics, Morgan Kaufmann, San Francisco, pp 132\u2013139"},{"key":"9104_CR17","doi-asserted-by":"crossref","DOI":"10.1515\/9783112316009","volume-title":"Syntactic structures","author":"N Chomsky","year":"1957","unstructured":"Chomsky N (1957) Syntactic structures. Mouton and Co, The Hague"},{"key":"9104_CR18","doi-asserted-by":"crossref","unstructured":"Clark A, Coste F, Miclet L (eds) (2008) Grammatical inference: algorithms and applications, 9th International Colloquium, ICGI 2008, Saint-Malo, France, September 22\u201324, 2008, Proceedings, Lecture Notes in Computer Science, vol 5278, Springer","DOI":"10.1007\/978-3-540-88009-7"},{"key":"9104_CR19","doi-asserted-by":"crossref","unstructured":"Collins M (1997) Three generative, lexicalised models for statistical parsing. In: Proceedings of the annual meeting of the association for computational linguistics, Association for Computational Linguistics, pp 16\u201323","DOI":"10.3115\/976909.979620"},{"key":"9104_CR20","unstructured":"Collins M (1999) Head-driven statistical models for natural language parsing. Ph.D. Dissertation, University of Pennsylvania"},{"issue":"2\u20133","key":"9104_CR21","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.ijar.2003.07.010","volume":"34","author":"O Cord\u00f3n","year":"2003","unstructured":"Cord\u00f3n O, Herrera-Viedma E, L\u00f3pez-Pujalte C, Luque M, Zarco C (2003) A review on the application of evolutionary computation to information retrieval. Int J Approx Reason 34(2\u20133): 241\u2013264","journal-title":"Int J Approx Reason"},{"key":"9104_CR22","doi-asserted-by":"crossref","unstructured":"Curran JR, Clark S, Bos J (2007) Linguistically motivated large-scale nlp with c&c and boxer. In: ACL","DOI":"10.3115\/1557769.1557781"},{"key":"9104_CR23","doi-asserted-by":"crossref","unstructured":"De Pauw G (2003a) Evolutionary computing as a tool for grammar development. In: Proceedings of GECCO 2003, LNCS 2723, Springer, Berlin, pp 549\u2013560, http:\/\/www.cnts.ua.ac.be\/Publications\/2003\/De03f","DOI":"10.1007\/3-540-45105-6_67"},{"key":"9104_CR24","unstructured":"De Pauw G (2003b) Grael: an agent-based evolutionary computing approach for natural language grammar development. In: Proceedings of the eighteenth international joint conference on artificial intelligence, Acapulco, Mexico, pp 823\u2013828, http:\/\/www.cnts.ua.ac.be\/Publications\/2003\/De03d"},{"key":"9104_CR25","unstructured":"Decadt B, Hoste V, Daelemans W, van den Bosch A (2004) Gambl, genetic algorithm optimization of memory-based wsd. In: Mihalcea R, Edmonds P (eds) Proceedings of the third international workshop on the evaluation of systems for the semantic analysis of text (Senseval-3), ACL, Barcelona, pp 108\u2013112, http:\/\/www.cnts.ua.ac.be\/Publications\/2004\/DHDV04"},{"key":"9104_CR26","unstructured":"de la Higuera C, Oates T, Paliouras G, van Zaanen M (eds) (2005) In: Proceedings of the IJCAI workshop on grammatical inference applications: successes and future challenges, (Held together with the 19th international joint conference on artificial intelligence), Edinburgh"},{"issue":"1","key":"9104_CR27","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1145\/1007730.1007740","volume":"6","author":"MD del Castillo","year":"2004","unstructured":"del Castillo MD, Serrano JI (2004) A multistrategy approach for digital text categorization from imbalanced documents. SIGKDD Explor 6(1): 70\u201379","journal-title":"SIGKDD Explor"},{"key":"9104_CR28","doi-asserted-by":"crossref","unstructured":"Echizen-ya H, Araki K, Momouchi Y, Tochinai K (1996) Machine translation method using inductive learning with genetic algorithms. In: COLING, pp 1020\u20131023","DOI":"10.3115\/993268.993356"},{"key":"9104_CR29","unstructured":"Estivill-Castro V, Murray A (1997) Spatial clustering for data mining with genetic algorithms. Tech Rep FIT-TR-97-10, URL: citeseer.ist.psu.edu\/estivillcastro97spatial.html"},{"issue":"3","key":"9104_CR30","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/PROC.1973.9030","volume":"61","author":"GD Forney","year":"1973","unstructured":"Forney GD (1973) The viterbi algorithm. Proc IEEE 61(3): 268\u2013278","journal-title":"Proc IEEE"},{"issue":"3","key":"9104_CR31","first-page":"343","volume":"8","author":"KS Fu","year":"1986","unstructured":"Fu KS, Booth TL (1986) Grammatical inference: introduction and survey_part i. IEEE Trans Pattern Anal Mach Intell 8(3): 343\u2013359","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"9104_CR32","first-page":"360","volume":"8","author":"KS Fu","year":"1986","unstructured":"Fu KS, Booth TL (1986) Grammatical inference: introduction and survey_part ii. IEEE Trans Pattern Anal Mach Intell 8(3): 360\u2013375","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"9104_CR33","first-page":"11","volume":"2","author":"A Gelbukh","year":"2003","unstructured":"Gelbukh A, Sidorov G, Han SY (2003) Evolutionary approach to natural language word sense disambiguation through global coherence optimization. WSEAS Trans Commun 2(1): 11\u201319","journal-title":"WSEAS Trans Commun"},{"issue":"5","key":"9104_CR34","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold EM (1967) Language identification in the limit. Inf Control 10(5): 447\u2013474","journal-title":"Inf Control"},{"key":"9104_CR35","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, Boston"},{"issue":"2","key":"9104_CR36","first-page":"203","volume":"21","author":"BJ Grosz","year":"1995","unstructured":"Grosz BJ, Weinstein S, Joshi AK (1995) Centering: a framework for modeling the local coherence of discourse. Comput Linguist 21(2): 203\u2013225","journal-title":"Comput Linguist"},{"key":"9104_CR37","unstructured":"Han B (2001) Building a bilingual dictionary with scarce resources: a genetic algorithm approach. In: Student research workshop, the second meeting of the North American chapter of the association for computational linguistics (NAACL-2001)"},{"key":"9104_CR38","unstructured":"Herv\u00e1s R, Gerv\u00e1s P (2005) Applying genetic algorithms to referring expression generation. In: Tenth international conference on computer aided systems theory, EUROCAST2005"},{"key":"9104_CR39","volume-title":"Adaptation in natural and artificial systems","author":"JJ Holland","year":"1975","unstructured":"Holland JJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor"},{"key":"9104_CR40","volume-title":"Introduction to automata theory, languages, and computation","author":"JE Hopcroft","year":"1990","unstructured":"Hopcroft JE, Ullman JD (1990) Introduction to automata theory, languages, and computation. Addison-Wesley Longman, Boston"},{"key":"9104_CR41","volume-title":"An introduction to machine translation","author":"W Hutchins","year":"1991","unstructured":"Hutchins W, Somers H (1991) An introduction to machine translation. Academic Press, London"},{"key":"9104_CR42","unstructured":"Kammeyer TE, Belew RK (1996) Stochastic context-free grammar induction with a genetic algorithm using local search. In: FOGA, pp 409\u2013436"},{"key":"9104_CR43","unstructured":"Karamanis N, Manurung HM (2002) Stochastic text structuring using the principle of continuity. In: Proceedings of the second international natural language generation conference (INLG-02), Association for Computational Linguistics, Harriman, NY, pp 81\u201388, URL: citeseer.ist.psu.edu\/karamanis02stochastic.html"},{"key":"9104_CR44","unstructured":"Kazakov D (1997) Unsupervised learning of naive morphology with genetic algorithms. In: Workshop notes of the ECML\/MLnet workshop on empirical learning of natural language processing tasks"},{"key":"9104_CR45","doi-asserted-by":"crossref","unstructured":"Kazakov D, Manandhar S (1998) A hybrid approach to word segmentation. In: ILP\u201998: Proceedings of the 8th international workshop on inductive logic programming, Springer, London, pp 125\u2013134","DOI":"10.1007\/BFb0027316"},{"key":"9104_CR46","unstructured":"Keller B, Lutz R (1997) Evolving stochastic context-free grammars from examples using a minimum description length principle. In: Workshop on automata induction grammatical inference and language acquisition, ICML-97., URL: citeseer.ist.psu.edu\/59698.html"},{"issue":"9","key":"9104_CR47","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1016\/j.patcog.2004.03.022","volume":"38","author":"B Keller","year":"2005","unstructured":"Keller B, Lutz R (2005) Evolutionary induction of stochastic context free grammars. Pattern Recognition 38(9): 1393\u20131406","journal-title":"Pattern Recognition"},{"key":"9104_CR48","doi-asserted-by":"crossref","unstructured":"Kim KM, Lim SS, Cho SB (2004) User adaptive answers generation for conversational agent using genetic programming. In: Proceedings of intelligent data engineering and automated learning (IDEAL-04), LNCS 3177, pp 813\u2013819","DOI":"10.1007\/978-3-540-28651-6_121"},{"key":"9104_CR49","unstructured":"Kool A (2000) Literature survey. URL: citeseer.nj.nec.com\/kool99literature.html"},{"key":"9104_CR50","unstructured":"Korkmaz EE, Ucoluk G (2001) Genetic programming for grammar induction. In: Goodman ED (ed) 2001 Genetic and evolutionary computation conference late breaking papers, San Francisco, pp 245\u2013251, URL: citeseer.ist.psu.edu\/korkmaz01genetic.html"},{"key":"9104_CR51","volume-title":"Genetic programming: on the programming of computers by means of natural selection","author":"JR Koza","year":"1992","unstructured":"Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, MA"},{"key":"9104_CR52","unstructured":"Lankhorst M (1995) Automatic word categorization with genetic algorithms. In: Proceedings of the ECAI\u201994, workshop on applied genetic and other evolutionary algorithms Amsterdam. Springer, URL: citeseer.ist.psu.edu\/lankhorst95automatic.html"},{"key":"9104_CR53","doi-asserted-by":"crossref","unstructured":"Lankhorst MM (1994) Breeding grammars. Grammatical inference with a genetic algorithm. Technical Report, Dept. of CS. University of Groningen, Groningen","DOI":"10.1016\/B978-0-444-81784-6.50054-3"},{"key":"9104_CR54","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1539-5","volume-title":"Estimation of distribution algorithms, a new tool for evolutionnary computation","author":"P Larra\u00f1aga","year":"2002","unstructured":"Larra\u00f1aga P, Lozano J (2002) Estimation of distribution algorithms, a new tool for evolutionnary computation. Kluwer, Dordrecht"},{"key":"9104_CR55","unstructured":"Lavie A (1995) A grammar based robust parser for spontaneous speech. Ph.D. thesis, School of Computer Science, Carnegie Mellon University"},{"key":"9104_CR56","unstructured":"Lehman JF (1989) Adaptive parsing: self-extending natural language interfaces. Ph.D. thesis, School of Computer Science, Carnegie Mellon University"},{"key":"9104_CR57","doi-asserted-by":"crossref","unstructured":"Lesk M (1986) Automatic sense disambiguation using machine readable dictionaries: how to tell a pine cone from an ice cream cone. In: SIGDOC \u201986: proceedings of the 5th annual international conference on Systems documentation, ACM Press, New York, pp 24\u201326, http:\/\/doi.acm.org\/10.1145\/318723.318728","DOI":"10.1145\/318723.318728"},{"key":"9104_CR58","doi-asserted-by":"crossref","unstructured":"Lopez A (2008) Statistical machine translation. ACM Comput Surv 40(3):1\u201349, http:\/\/doi.acm.org\/10.1145\/1380584.1380586","DOI":"10.1145\/1380584.1380586"},{"issue":"4","key":"9104_CR59","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/0306-4573(95)00072-O","volume":"31","author":"RM Losee","year":"1995","unstructured":"Losee RM (1995) Determining information retrieval and filtering performance without experimentation. Inf Process Manag 31(4): 555\u2013572","journal-title":"Inf Process Manag"},{"key":"9104_CR60","doi-asserted-by":"crossref","unstructured":"Losee RM (1996) Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: an empirical basis for grammatical rules. Inf Process Manag 32(2):185\u2013197, URL: citeseer.ist.psu.edu\/losee00learning.html","DOI":"10.1016\/S0306-4573(96)85005-9"},{"key":"9104_CR61","unstructured":"MacKay DJC (2003) Information theory, inference, and learning algorithms. Cambridge University Press, URL: citeseer.comp.nus.edu.sg\/mackay03information.html , available from http:\/\/www.inference.phy.cam.ac.uk\/mackay\/itila\/"},{"key":"9104_CR62","volume-title":"Advances in automatic text summarization","author":"I Mani","year":"1999","unstructured":"Mani I, Maybury MT (1999) Advances in automatic text summarization. MIT Press, Cambridge, MA"},{"key":"9104_CR63","volume-title":"Foundations of statistical natural language processing","author":"CD Manning","year":"2000","unstructured":"Manning CD, Sch\u00fctze H (2000) Foundations of statistical natural language processing. MIT Press, Cambridge, MA"},{"key":"9104_CR64","doi-asserted-by":"crossref","unstructured":"Manning CD, Raghavan P, Sch\u00fctze H (2008) Introduction to information retrieval. Cambridge University Press, URL: http:\/\/www.csli.stanford.edu\/~hinrich\/information-retrieval-book.html","DOI":"10.1017\/CBO9780511809071"},{"key":"9104_CR65","unstructured":"Manurung H (2003) An evolutionary algorithm approach to poetry generation. Ph.D. thesis"},{"key":"9104_CR66","unstructured":"Marcus MP, Santorini B, Marcinkiewicz MA (1994) Building a large annotated corpus of English: the penn treebank. Comput Linguist 19(2):313\u2013330,URL: citeseer.ist.psu.edu\/marcus93building.html"},{"key":"9104_CR67","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07418-3","volume-title":"Genetic algorithms + data structures = evolution programs","author":"Z Michalewicz","year":"1994","unstructured":"Michalewicz Z (1994) Genetic algorithms + data structures = evolution programs, 2nd edn. Springer, New York","edition":"2"},{"key":"9104_CR68","doi-asserted-by":"crossref","unstructured":"Nabhan AR, Rafea AA (2005) Tuning statistical machine translation parameters using perplexity. In: IRI, pp 338\u2013343","DOI":"10.1109\/IRI-05.2005.1506496"},{"key":"9104_CR69","doi-asserted-by":"crossref","unstructured":"Or\u0103san C (2003) An evolutionary approach for improving the quality of automatic summaries. In: Proceedings of the ACL 2003 workshop on multilingual summarization and question answering, Association for Computational Linguistics, Morristown, pp 37\u201345, http:\/\/dx.doi.org\/10.3115\/1119312.1119317","DOI":"10.3115\/1119312.1119317"},{"key":"9104_CR70","doi-asserted-by":"crossref","unstructured":"Otto E, Rojas MCR (2004) Towards an efficient evolutionary decoding algorithm for statistical machine translation. In: MICAI, pp 438\u2013447","DOI":"10.1007\/978-3-540-24694-7_45"},{"key":"9104_CR71","unstructured":"Parekh R, Honavar V (2000) Grammar inference, automata induction, and language acquisition. In: Dale R, Moisle H, Somers H (eds) Handbook of natural language processing, Marcel Dekker, New York, URL: citeseer.ist.psu.edu\/rajesh00grammar.html"},{"key":"9104_CR72","volume-title":"Head-driven phrase structure grammar","author":"CJ Pollard","year":"1994","unstructured":"Pollard CJ, Sag IA (1994) Head-driven phrase structure grammar. University of Chicago Press, Chicago"},{"key":"9104_CR73","unstructured":"Radcliffe NJ (1992) Genetic set recombination. In: FOGA, pp 203\u2013219"},{"key":"9104_CR74","unstructured":"Ratnaparkhi A (1997) A linear observed time statistical parser based on maximal entropy models. In: Cardie C Weischedel R (eds) Proceedings of the second conference on empirical methods in natural language processing, Association for Computational Linguistics, Somerset, New Jersey, pp 1\u201310, URL: citeseer.ist.psu.edu\/ratnaparkhi97linear.html"},{"key":"9104_CR75","doi-asserted-by":"crossref","unstructured":"Reiter E, Dale R (1997) Building applied natural language generation systems. Nat Lang Eng 3(1):57\u201387, http:\/\/dx.doi.org\/10.1017\/S1351324997001502","DOI":"10.1017\/S1351324997001502"},{"key":"9104_CR76","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez L, Varea IG, G\u00e1mez JA (2006) Searching for alignments in smt. A novel approach based on an estimation of distribution algorithm. In: Proceedings on the workshop on statistical machine translation, Association for Computational Linguistics, New York City, pp 47\u201354, http:\/\/www.aclweb.org\/anthology\/W\/W06\/W06-157","DOI":"10.3115\/1654650.1654658"},{"key":"9104_CR77","unstructured":"Rose CP (1999) A genetic programming approach for robust language interpretation. In: Spector L, Langdon WB, O\u2019Reilly UM, Angeline PJ (eds) Advances in genetic programming 3, MIT Press, Cambridge, chapter 4, pp 67\u201388, http:\/\/www.cs.bham.ac.uk\/wbl\/aigp3\/ch04.pdf"},{"key":"9104_CR78","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198240235.001.0001","volume-title":"English for the computer","author":"G Sampson","year":"1995","unstructured":"Sampson G (1995) English for the computer. Clarendon Press, Oxford"},{"key":"9104_CR79","first-page":"559","volume":"2","author":"EFTK Sang","year":"2002","unstructured":"Sang EFTK (2002) Memory-based shallow parsing. J Mach Learn Res 2: 559\u2013594","journal-title":"J Mach Learn Res"},{"issue":"10","key":"9104_CR80","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1016\/S0167-8655(97)00122-0","volume":"18","author":"M Sarkar","year":"1997","unstructured":"Sarkar M, Yegnanarayana B, Khemani D (1997) A clustering algorithm using an evolutionary programming-based approach. Pattern Recogn Lett 18(10): 975\u2013986","journal-title":"Pattern Recogn Lett"},{"key":"9104_CR81","doi-asserted-by":"crossref","unstructured":"Schabes Y (1990) Mathematical and computational aspects of lexicalized grammars. PhD thesis, University of Pennsylvania, Philadelphia, available as technical report (MS-CIS-90-48, LINC LAB179) from the Department of Computer Science","DOI":"10.3115\/116580.116601"},{"key":"9104_CR82","doi-asserted-by":"crossref","unstructured":"Serrano JI, Araujo L (2005) Evolutionary algorithm for noun phrase detection in natural language processing. In: Congress on evolutionary computation (CEC), pp 640\u2013647","DOI":"10.1109\/CEC.2005.1554743"},{"key":"9104_CR83","doi-asserted-by":"crossref","unstructured":"Sheng W, Liu X (2004) A hybrid algorithm for k-medoid clustering of large data sets. In: Proceedings of the 2004 IEEE congress on evolutionary computation, IEEE Press, pp 77\u201382","DOI":"10.1109\/CEC.2004.1330840"},{"key":"9104_CR84","unstructured":"Smith T, Witten I (1995) A genetic algorithm for the induction of natural language grammars. In: Proceedings IJCAI-95 workshop on new approaches to learning natural language, Montreal, pp 17\u201324"},{"key":"9104_CR85","doi-asserted-by":"crossref","unstructured":"Sp\u00e4rck Jones K (2007) Automatic summarising: the state of the art. Inf Process Manag 43(6):1449\u20131481, http:\/\/dx.doi.org\/10.1016\/j.ipm.2007.03.009","DOI":"10.1016\/j.ipm.2007.03.009"},{"key":"9104_CR86","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6591.001.0001","volume-title":"The syntactic process","author":"M Steedman","year":"2000","unstructured":"Steedman M (2000) The syntactic process. MIT Press, Cambridge"},{"key":"9104_CR87","unstructured":"van Zaanen M, de la Higuera C (2009) Grammatical inference and computational linguistics. In: Proceedings of the EACL 2009 workshop on computational linguistic aspects of grammatical inference, Association for Computational Linguistics, Athens, pp 1\u20134, http:\/\/www.aclweb.org\/anthology\/W09-1001"},{"key":"9104_CR88","doi-asserted-by":"crossref","unstructured":"Wilson G, Heywood M (2005) Use of a genetic algorithm in brill\u2019s transformation-based part-of-speech tagger. In: GECCO \u201905: proceedings of the 2005 conference on genetic and evolutionary computation, ACM, New York, pp 2067\u20132073, http:\/\/doi.acm.org\/10.1145\/1068009.1068352","DOI":"10.1145\/1068009.1068352"},{"key":"9104_CR89","unstructured":"Wyard PJ (1991) Context free grammar induction using genetic algorithms. In: ICGA, pp 514\u2013519"},{"key":"9104_CR90","doi-asserted-by":"crossref","unstructured":"Wyard PJ (1994) Representational issues for context free grammar induction using genetic algorithms. In: ICGI \u201994: Proceedings of the second international colloquium on grammatical inference and applications, Springer, London, pp 222\u2013235","DOI":"10.1007\/3-540-58473-0_151"},{"key":"9104_CR91","doi-asserted-by":"crossref","unstructured":"Yeh JY, Ke HR, Yang WP (2002) Chinese text summarization using a trainable summarizer and latent semantic analysis. In: ICADL \u201902: Proceedings of the 5th international conference on Asian digital libraries, Springer, London, pp 76\u201387","DOI":"10.1007\/3-540-36227-4_8"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-009-9104-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10462-009-9104-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-009-9104-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T10:24:32Z","timestamp":1739183072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10462-009-9104-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":91,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["9104"],"URL":"https:\/\/doi.org\/10.1007\/s10462-009-9104-y","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}