期刊文献+

相似单词查找方法研究与实现 被引量:3

Research and Application on similarity word searching method
下载PDF
导出
摘要 论文提出一种有限分隔最长公共子串算法,将这种算法与改进的最小编辑距离算法相结合实现输入单词与词库内单词的相似度计算。最终将计算结果聚类输出。实验结果表明,应用本文提出的方法进行相似单词查找与单词联想拼写能获得令人满意的结果。另外,我们将所实现的软件与源码公开以供参考。 This paper proposed a limited separation longest common subsequence algorithm.By combined this algorithm with the improved minimum edit distance,the similarity between the input word and the word in a dictionary is calculated.The final clustering searching results are the words that have high similarity value.Experimental results show that the proposed method can obtain satisfying results in similarity word searching and associated word spelling.Besides,we also provide the execute software and source code for reference.
出处 《微计算机信息》 2012年第9期417-418,461,共3页 Control & Automation
基金 基于教师科研的大学生科研实践(No.T11091002) 东南大学教学改革研究与实践项目(No.2010-011)资助
关键词 有限分隔 最长公共子串 最小编辑距离 相似单词 Limited Separation Longest Common Subsequence Minimum Edit Distance Similarity Word
  • 相关文献

参考文献7

二级参考文献48

  • 1矫新华,宋书民,陈喆,程少华.基于r-连续位匹配规则的免疫计算中孔洞的研究[J].微计算机信息,2006(09S):296-298. 被引量:4
  • 2张虹,蔡焕夫,高平安,赵国红.入侵检测系统匹配规则的研究[J].微计算机信息,2006,22(11X):120-122. 被引量:6
  • 3Forrest S, Perelson A S, Allen L, ET al.Self-nonself discrimination in a computer [A]In Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy [C]. Los Alamos CA IEEE Computer Society Press, 1994.
  • 4KIM J, BENTLEY P. The Artificial Immune System for Network Intrusion Detection: An Investigation of Colonel Selection with a Nega-tive Selection Operator [A]. The Congress on Evolutionary Computation (CEC-2001) [C]. Seou, 1 Korea, 2001. 1244-1252.
  • 5V. I. Levenshtein, Binary codes capable of correcting deletions, inser-tions, and reversals,SovietPhysicsDoklady,10:707-710, 1966.
  • 6S A H ofmeyr.An Immune logical Model of Distributed Detectionand Its Application to Computer Security [D] [PhD Dissertation], Albuquerque, NM: The University of New M exico, 1999.
  • 7Cucerzan S, Brill E. Spelling correction as an iterative process that exploits the collective knowledge of Web users. In: Proc. of the EMNLP. 2004. 293-300. http://citeseer.ist.psu.edu/754653.html
  • 8Toutanova K, Moore RC. Pronunciation modeling for improved spelling correction. In: Proc. of the 40th Annual Meeting of Association for Computational Linguistics. 2002. 144-151. http://citeseer.ist.psu.edu/541572.html
  • 9Kernighan MD, Church KW, Gale WA. A spelling correction program based on noisy channel model. In: Proc. of the 13th COLING, Vol. 2.1990. 205-210. http://citeseer.ist.psu.edu/kemighan90spelling.html
  • 10Golding AR, Roth D. Applying winnow to context-sensitive spelling correction. In: Proc. of the 13th ICML. 1996. 182-190. http://citeseerist.psu.edu/golding96applying.html

共引文献6

同被引文献30

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部