复旦大学  
更多 

教师博客

陈振宁、陈振宇,用语图分析揭示语言系统中的隐性规律——赢家通吃和赢多输少算法,《中文信息学报》2015年第5期。

发布时间:2021-03-17 点击次数:

摘 要:该文用“图”这一数学工具,通过定量分析来揭示语言系统中的隐性规律,设计了“赢家通吃”和“赢多输少”两种生成算法,将理想算法“步步竞争、择优而行”的博弈论思路贯彻到非理想状态。两种新算法都较前人有更好的概括能力。赢多输少算法更兼顾了充分概括和适度概括均衡。生成语图后,该设计着重准确率的最小简图和着重覆盖率的最大简图归纳算法,挖掘控制的主流规则、分析语言系统的语言学规律。在最小简图基础上提出控制度公式以评价语言系统。

关键词:隐性规律;图论;博弈论;规则挖掘

中图分类号:TP391    文献标识码:A