-
题名基于句子对齐的汉语句法结构推导的计算模型
被引量:2
- 1
-
-
作者
王厚峰
王波
-
机构
北京大学信息科学技术学院计算语言学研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第3期538-546,共9页
-
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60473138
60675035 (国家自然科学基金)
-
文摘
基于句子的相似性,提出了无指导的汉语句法结构推导方法.基本思想是:首先,在汉语句子库的基础上,通过句对之间的对齐,得到交替的相同片断和相异片断.然后,根据相同片断优先或相异片断优先策略,选取相应的对齐片断作为句子成分候选,并对可能因片断交叉而导致边界摩擦的候选进行歧义消解.最后,通过逐步归约句子成分,推导出汉语句法结构树.为了避免对齐过程中词的稀疏问题,还对部分具有明显规律的词事先作了归类处理.分别以词、词性以及词联合词性作为句子基本构成单元,评测了推导的句法结果.测试结果表明:对于3种构成单元,相异片断优先归约得到的结果的F值都超过了46%,均优于相同片断优先归约所得到的结果,最好的达到了49.52%,好于已报道的结果.
-
关键词
句子对齐
无指导学习
边界摩擦
相同优先
相异优先
汉语句法结构推导
-
Keywords
sentence alignment
unsupervised learning
boundary friction
similarity priority
difference priority
Chinese syntactic structure induction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名μC/OS-Ⅱ内核任务调度算法的改进
被引量:5
- 2
-
-
作者
邹航
李小文
-
机构
重庆邮电大学计算机科学与技术学院
重庆理工大学计算机科学与工程学院
重庆邮电大学
-
出处
《重庆邮电大学学报(自然科学版)》
北大核心
2010年第3期360-364,共5页
-
基金
国家科技型技术创新基金(04C26215111366)~~
-
文摘
μC/OS-Ⅱ是一个基于任务优先级抢占式的实时内核,但它不具有相同优先级任务的实时调度功能。为了使μC/OS-Ⅱ内核既支持不同优先级的多任务抢占式调度,又支持同一优先级的多任务调度,提出对μC/OS-Ⅱ内核的改造,加入以时间片轮转调度算法进行相同优先级任务的调度。方法是保持原有不同优先级抢占式调度链表,增加相同优先级的时间片轮转调度链表,通过任务控制块指针使任务调度在2个链表之间切换。给出了在μC/OS-Ⅱ任务调度模块中算法改进的实现步骤、实验过程和结果。结果说明了提出的改进调度算法是可行的。
-
关键词
μC/OS-Ⅱ
相同优先级任务调度
时间片轮转调度
优先级抢占
链表
-
Keywords
μC/OS-Ⅱ
same priority level task scheduling
time slice circular scheduling
preemptive priority scheduling
link list
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-