心理语言学刺激生成的反应式禁忌搜索算法
人工智能
2007-12-05 v1 计算复杂性
离散数学
机器学习
摘要
在心理语言学的实验目的中,经常需要生成符合特定统计和/或语言标准的无意义“单词”。在认知神经科学文献中,此类刺激被称为伪词或非词。构建非词的过程有时必须基于音节或语素等语言单位,当非词尺寸增加时,会导致组合数量的数值爆炸。本文提出了一种反应式禁忌搜索方案,用于生成可变尺寸的非词。该方法利用一种改进的元启发式算法构建伪词,该算法基于局部搜索过程,并通过基于反馈的机制进行增强。实验结果表明,新算法是生成非词的实用且有效的工具。
引用
@article{arxiv.0712.0451,
title = {A Reactive Tabu Search Algorithm for Stimuli Generation in Psycholinguistics},
author = {Alejandro Chinea Manrique De Lara},
journal= {arXiv preprint arXiv:0712.0451},
year = {2007}
}
备注
Artificial Intelligence in Science and Technology AISAT 2004 Conference. 8 pages, 5 figures, 3 tables