-
题名一种基于单字统计二元文法的自组词音字转换算法
被引量:6
- 1
-
-
作者
赵以宝
孙圣和
-
机构
哈尔滨工业大学自动化测试与控制系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1998年第10期55-59,共5页
-
文摘
音字转换在语音识别和汉字语句键盘输入方面都占有很重要的地位.现在比较流行的方法是基于大语料统计的Markov模型的音字转换方法其中基于单字N元文法的音字转换算法具有数据量少、算法简单的优点.但转换准确率却较低;而基于词N元文法的音字转换算法则正好相反本文在基于单字统计Bigram算法的基础上提出了一种自组词的音字转换方法,不仅具有单字Brgram方法的占空间少的优点.而且又可充分利用基于词Bigram算法的优点,实验表明该方法容易实现而且具有较高的转换准确率.
-
关键词
音字转换
二元文法
自组词
语音识别
-
Keywords
CPCC,Bigram,Word-self-made
-
分类号
TN912.34
[电子电信—通信与信息系统]
-
-
题名二元文法
被引量:2
- 2
-
-
作者
张继军
费玉奎
董卫
-
机构
山东农业大学信息学院
-
出处
《计算机工程与科学》
CSCD
2008年第11期95-97,117,共4页
-
基金
国家自然科学基金资助项目(60673053)
-
文摘
在正规文法的基础上,通过增加一个约束变量集合,给出了二元文法的定义,证明了二元文法与袋自动机的等价性,定义了平衡推导、递增推导、递减推导和传递推导,证明了它们与不变重复序列、增重复序列、减重复序列和传递重复序列之间的关系,并且给出判定一个二元文法所产生语言(袋语言)分别是正规语言、上下文无关语言或上下文有关语言的充分条件。
-
关键词
二元文法
袋自动机
袋语言
推导
-
Keywords
binary grammar
bag automata
bag language
derivation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名中文信息检索中二元文法索引策略的改进
被引量:2
- 3
-
-
作者
韩中元
韩咏
马威
崔硕
-
机构
黑龙江工程学院计算机科学与技术系
电子科技大学
澳门理工大学
-
出处
《微计算机信息》
2010年第15期33-34,68,共3页
-
基金
黑龙江省教育厅科学技术项目
基金申请人:韩中元
项目名称:中文信息检索中索引策略的研究(11531304)
-
文摘
本文将部分语义信息加入到二元文法中,提出改进的二元文法索引策略。本文应用2-泊松模型的BM25公式在TREC公开数据集上进行了测试。实验表明,改进的二元文法索引策略与基于字的索引策略、基于词的索引策略和基于二元文法的索引策略对比,在主要性能评测参数平均精确率、R-精确率参数上相对较优。
-
关键词
中文信息检索
索引策略
二元文法
-
Keywords
Chinese information retrieval
indexing strategy
bigram
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名Petri网与二元文法的语言等价性
- 4
-
-
作者
张继军
董卫
范昊
-
机构
山东农业大学信息学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2011年第4期1-4,8,共5页
-
基金
国家自然科学基金项目(60673053)
国家自然科学基金委员会重大研究计划项目(90718011)
-
文摘
为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言.
-
关键词
二元文法
PETRI网
语言等价
-
Keywords
binary grammar
Petri net
language equivalence
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于图算法的二元组合文法分析
被引量:1
- 5
-
-
作者
张玉艳
杨潇
黄国栋
侯金奎
-
机构
潍坊学院计算机与通信工程学院
山东大学计算机科学与技术学院
中国人民解放军防化指挥工程学院计算机教研室
-
出处
《计算机应用》
CSCD
北大核心
2008年第7期1668-1671,共4页
-
基金
山东省自然科学基金资助项目(Y2005G16)
-
文摘
为解决二元组合文法(BCG)的算符优先计算分析中不能共享分析树空间的问题,并降低分析算法的空间花费以提高分析效率,提出了一种基于图算法的BCG分析方法。该方法以表格方式存储分析过程中产生的所有边,分析完成后根据边的跨度构造分析树,从而使边不再局限于某一特定分析树中,再根据BCG文法的特性实现分析过程中的剪枝。实验结果表明,该方法在花费的时间、产生边的数量和最终结果树的数量上都明显低于传统的图算法和基于算符优先的算法。
-
关键词
图算法
二元组合文法
句法分析
自然语言处理
-
Keywords
chart algorithm
Binary Combinatorial Grammar (BCG)
grammar parsing
natural language processing
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于二元组合文法的歧义消解模型
- 6
-
-
作者
张燕
万建成
杨潇
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
2008年第9期73-76,106,共5页
-
基金
山东省自然科学基金资助项目(Y2005G16)
-
文摘
本文论述了一种基于二元组合文法的汉语句法结构分析的消除歧义方法。首先给出了二元组合文法的基本概念以及基本思想,然后研究了概率上下文无关文法独立性假设的局限性,并针对局限性引入了基于二元组合文法的上下文相关的概率信息,同时提出了一种新的计算分值模式。实验结果证明,这种方法对句法分析过程中的歧义消解是有效的。
-
关键词
二元组合文法
歧义消解
自然语言处理PCFG
CYK
-
Keywords
binary combinatorial grammar
disambiguation
natural language processing
CYK
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于隐马尔可夫模型(HMM)的词性标注的应用研究
被引量:13
- 7
-
-
作者
胡春静
韩兆强
-
机构
北京邮电大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第6期62-64,共3页
-
文摘
利用隐马尔可夫模型(HMM)对英语文本进行词性标注,首先介绍了对Viterbi算法的改进和基于HMM模型方法训练机器的步骤,然后通过一系列对比实验,得出两个结论:二元文法模型的“性能价格比”较三元文法模型更令人满意;词性标注集的个数对词性标注的准确率有影响。最后利用上述结论进行了封闭式测试和开放式测试。
-
关键词
隐马尔可夫模型
VITERBI算法
二元文法模型
词性标记
自然语言处理
-
Keywords
Hidden Markov,Model Viterbi algorithm,Bigram model,part-of-speech tagging
-
分类号
TP391.12
[自动化与计算机技术—计算机应用技术]
-
-
题名英汉机器翻译引擎的研究与实现
被引量:2
- 8
-
-
作者
胡春静
韩兆强
-
机构
北京邮电大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第29期148-150,共3页
-
文摘
介绍了英汉机器翻译引擎的组成,详细描述了具体实现过程,包括翻译前的预处理、查词消兼、句法分析和转换生成。
-
关键词
隐马尔可夫模型
二元文法
Viterhi算法
依存语法
-
Keywords
HMM,BiGram,Viterbi algorithm,Dependency Grammar
-
分类号
H085
[语言文字—语言学]
-