位置:成果数据库 > 期刊 > 期刊详情页
非结构化信息抽取关键技术研究探讨
  • 期刊名称:计算机工程与应用 45(14): 1-7
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京科技大学信息工程学院,北京100083, [2]江西农业大学计算机与信息工程学院,南昌330045
  • 相关基金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60675030);教育部科技重点项目(No.教技司[2000]175).
  • 相关项目:多关系频繁模式挖掘模型、方法与一般架构的研究
中文摘要:

首先重新审视了采用穷举法求解ICS问题的困难,以及对应的优点;随后针对穷举法的优点进行了两类优化;最后给出了算法实现的图示以及算法的结论。通过实验证明,算法的效率较传统的动态规划的LCS算法有了很大的提升.

英文摘要:

This paper first re-examines the difficulty of using the exhaustion method to solve the LCS question,as well as corresponding advantages,and then aims at merit of the exhaustion method to present two types of optimizations,finally,produces the algorithm achievement and algorithm conclusions.The experiment proves that the algorithm efficiency than conventional dynamic programming LCS algorithm has been greatly improved.

同期刊论文项目
期刊论文 62 会议论文 11 获奖 4 著作 1
同项目期刊论文