用语图分析揭示语言系统中的隐性规律--赢家通吃和赢多输少算法

摘要：

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

关键词： 语言系统 隐性规律 图论 博弈论

作者: 陈振宁 陈振宇

作者单位: 浙江大学,浙江杭州,310058 复旦大学,上海,200433

会议类型: 国内会议

会议名称: 中国中文信息学会2015学术年会(CIPS2015)暨第十四届全国计算语言学学术会议(CCL2015)、第三届基于自然标注大数据的自然语言处理国际学术研讨会(NLP-NABD2015)

会议地点: 广州

会议语种:中文

页码: 1-13

在线出版日期: 2015-11-13（万方平台首次上网日期，不代表论文的发表时间）