基于S-EK图最短路径中文分词的研究
摘要 | 第1-4页 |
Abstract | 第4-6页 |
目录 | 第6-8页 |
第一章 绪论 | 第8-13页 |
·中文分词的研究背景 | 第8页 |
·中文分词的研究现状 | 第8-9页 |
·中文分词的研究意义及应用 | 第9-10页 |
·论文的研究内容与组织结构 | 第10-13页 |
·论文的研究内容 | 第10-11页 |
·论文的组织结构 | 第11-13页 |
第二章 中文分词的基础理论 | 第13-21页 |
·中文分词算法介绍 | 第13-17页 |
·基于字符串匹配的分词方法 | 第13-16页 |
·基于统计的分词方法 | 第16-17页 |
·基于知识理解的分词方法 | 第17页 |
·根据具体应用使用合适的分词算法 | 第17-19页 |
·中文分词的评测标准 | 第19页 |
·本章小结 | 第19-21页 |
第三章 S-EK图与S-EK最短路径算法 | 第21-43页 |
·S-EK最短路径图 | 第21-25页 |
·S-EK的特点 | 第21-22页 |
·S-EK图的实例 | 第22-23页 |
·S-EK图的特例 | 第23-24页 |
·S-EK图节点的存储结构 | 第24-25页 |
·S-EK图最短路径算法 | 第25-30页 |
·S-EK最短路径相关概念的定义 | 第25-26页 |
·S-EK最短路径算法的思想 | 第26-27页 |
·S-EK最短路径算法 | 第27-30页 |
·S-EK图的边的确定及其权重设置 | 第30-32页 |
·S-EK图的权重设置的重要性 | 第30-31页 |
·N元统计模型原理 | 第31-32页 |
·权重的设置 | 第32页 |
·时间复杂度分析 | 第32-35页 |
·AIPS算法时间复杂度 | 第32-34页 |
·ACS算法时间复杂度 | 第34-35页 |
·S-EK最短路径算法时间复杂度 | 第35页 |
·S-EK最短路径算法求解实例 | 第35-42页 |
·本章小结 | 第42-43页 |
第四章 算法的实现及实验结果分析 | 第43-55页 |
·S-EK最短路径算法的实现 | 第43-44页 |
·实验设计与结果 | 第44-51页 |
·实验设计 | 第44-45页 |
·实验结果 | 第45-51页 |
·实验结论 | 第51-53页 |
·本章小结 | 第53-55页 |
第五章 总结与展望 | 第55-56页 |
参考文献 | 第56-58页 |
附录:攻读硕士学位期间完成的论文和研究课题 | 第58-59页 |
致谢 | 第59页 |