陈振宁,陈振宇. 用语图分析揭示语言系统中的隐性规律 ——赢家通吃和赢多输少算法[J]. 中文信息学报, 2015, 29(5): 20-31.
CHEN Zhenning, CHEN Zhenyu. Revealing Covert Laws in Language Systems Through Graphs——Algorithms of Winner-Get-All & Winner-More-Loser-Less. , 2015, 29(5): 20-31.
用语图分析揭示语言系统中的隐性规律 ——赢家通吃和赢多输少算法
陈振宁1,陈振宇2
1.浙江大学 人文学院,浙江 杭州 310058;2.复旦大学 中日语言文学系,上海 200433
Revealing Covert Laws in Language Systems Through Graphs——Algorithms of Winner-Get-All & Winner-More-Loser-Less
CHEN Zhenning1, CHEN Zhenyu2
1. School of Humanities, Zhejiang University, Hangzhou, Zhejiang 310058, China; 2. Department of Chinese Langage and Literature, Fudan University, Shanghai 200433, China
Abstract:We tried to reveal convert laws with quantitative analysis through graphs and designed two generating algorithms of language graphs: Winner-get-all and Winner-more-loser-less, which extend the game theory used by idea-algorithm to none-perfect state. Compared to previous methods, the proposed two algorithms have better generalization capability. Especially, we balance between full and modest generation in the Winner-more-loser-less algorithm. There are two kinds of inductive algorithms to mine mainstream rules and analyze linguistic laws: Min-Subgraphs for accuracy, as well as Max-Subgraphs for coverage. A formula for control degree based on min-subgraphs is put forward to evaluate language systems.
[1] 曹晋.语义地图理论及方法[J].语文研究,2012(2):3-6. [2] 郭锐.语义地图概念的最小关联原则和关联度[A].李小凡,张敏,郭锐.汉语多功能语法形式的语义地图研究[M].北京:商务印书馆,2015,152-172. [3] H.Martin,The geometry of grammatical meaning:semantic maps and cross-linguistic comparison[C]//Proceedings of the New Psychology of Language:Cognitive and Functional Approaches to Language Structure.Mahwah,NJ.Erlbaum.2003:211-242. [4] Reinhard Diestel,于青林,王涛译.图论(第四版)[M].北京:高等教育出版社,2013. [5] 陈振宇,陈振宁.通过地图分析揭示语法学中的隐性规律——“加权最少边地图”[J].中国语文,2015,05:428-438. [6] Nooy, Mrvar, Batagelj,等. 蜘蛛: 社会网络分析技术(第二版)[M].北京:世界图书出版公司,2012. [7] H Martin.Indefinite Pronouns[M].Oxford:Clarendon,1997. [8] C Michael.Building Semantic Maps:the Case of Person Marking[M].M Miestamo & B Walchli.New Challenges in typology:Broadening the horizons and redefining the foundations.Berlin:Mouton,2007:225-248. [9] Ferdinand de Haan. On Representing Semantic Maps[EB/OL]. URL:http://emeld.org/workshop/2004/deHaan-paper.doc.2004. [10] 郭锐.汉语动词的过程结构[J].中国语文,1993,06:410-419. [11] 亢世勇.面向信息处理的现代汉语语法研究[M].上海:上海辞书出版社,2004. [12] 陆丙甫,屈正林.语义投射连续性假说:原理和引申——兼论定语标记的不同功能基础[M].语言学论丛(第四十二辑).北京:商务印书馆,2010:112-128. [13] 吴福祥. 从“得”义动词到补语标记——东南亚语言的一种语法化区域[J]. 中国语文,2009,03:195-211,287.