[发明专利]一种基于自学习的外语联想词库构建方法

摘要

涉及一种基于自学习的外语联想词库构建方法，包括词库和外语单词，包括线性链表L(n)={w,s₁,s₂,...,s_m,...}，其中，w项为外语单词，s_m项为联想单词，所述的基于自学习的外语联想词库构建方法包括以下步骤：S1：输入外语文档；S2：提取不含标点符号的文本段；S3：提取文本段中的关联单词为word₁,word₂,...,word_p,...；S4：在线性链表L(n)中搜索w项等于word_p的节点，其序号为x；将步骤S3中的其余关联单词word_q，加入节点L(x)中；S5：采用冒泡法对节点L(x)中的关联单词s_m进行重新排序；S6：如果达到所述的外语文档的末尾，则返回步骤1；否则，返回步骤2。

主权项

1.一种基于自学习的外语联想词库构建方法，包括针对特点场合的词库，所述的词库包括大量的外语单词，其特征在于：包括线性链表L(n)={w, s₁, s₂, ..., s_m, ...}，其中，n为链表序号，w项为序号为n的外语单词，s_m项为序号为n的外语单词的联想单词，具体为数据结构，即s_m={sw, c, t}，其中，sw项为联想单词, c项为相关系数, t项为最近更新时间，序号mϵ(1,K)，其中K根据所述的词库的复杂度而设定，所述的基于自学习的外语联想词库构建方法包括以下步骤：S1：输入外语文档；S2：以句号，逗号，分号，冒号，顿号作为分割标记，提取两个分割标记之间的文本段；S3：去除所述的文本段中的介词，冠词，代词，助动词，数词和连词，得到关联单词为word₁, word₂, ..., word_p, ...；S4：在线性链表L(n)中搜索w项等于word_p的节点，其序号为x；将步骤S3中的其余关联单词word_q，加入线性链表的节点L(x)中，其中q≠p，此时存在两种情况：1、关联单词word_q已经存在于L(x).s_m中，即word_q等于L(x).s_m.sw，则L(x).s_m.c加1，并且L(x).s_m.t更新为当前时间t_now；2、关联单词word_q不存在于L(x).s_m中，则将关联单词word_q加到线性链表的节点L(x)的末端L(x).s_last，即L(x).s_last+1.sw=word_q，L(x).s_last+1.c=1，L(x).s_last+1.t=t_now，last=last+1，其中last是指向节点L(x)的末端的临时变量；S5：采用冒泡法，对线性链表的节点L(x)中的关联单词s_m进行重新排序，按照L(x).s_m.c从大到小进行排列，当L(x).s_m.c相等时，按时间L(x).s_m.t的先后顺序进行逆向排列；S6：如果已经达到所述的外语文档的末尾，则返回步骤1，输入其他外文文档；否则，返回步骤2，提取下一个文本段。