本文關(guān)鍵詞： 編輯距離算法 相似度計(jì)算 算法優(yōu)化 中文分詞　出處：《韶關(guān)學(xué)院學(xué)報(bào)》2015年12期 　論文類型：期刊論文

【摘要】：通過分析編輯距離算法的不足,采用數(shù)據(jù)結(jié)構(gòu)的方法優(yōu)化該算法的空間和時(shí)間復(fù)雜度,采用中文分詞、同義詞和基于短句的方法優(yōu)化該算法的準(zhǔn)確率,克服了編輯距離算法在中文文本相似度計(jì)算時(shí)效率低、準(zhǔn)確率低、內(nèi)存消耗高的缺點(diǎn).通過實(shí)驗(yàn)分析,結(jié)果表明優(yōu)化后的算法取得了更高的準(zhǔn)確率和更好的時(shí)空效率.
[Abstract]:By analyzing the shortcomings of the Editing distance algorithm, the spatial and temporal complexity of the algorithm is optimized by using data structure method, and the accuracy of the algorithm is optimized by using Chinese word segmentation, synonyms and short sentence based methods. The algorithm overcomes the shortcomings of low efficiency, low accuracy and high memory consumption in calculating the similarity of Chinese text. The experimental results show that the optimized algorithm achieves higher accuracy and better space-time efficiency.
【作者單位】： 淮北師范大學(xué)物理與電子信息學(xué)院;
【基金】：安徽省高等學(xué)校省級教學(xué)研究項(xiàng)目(2014jyxm166) 淮北師范大學(xué)校級教研項(xiàng)目(JY15126)
【分類號】：G652;TN911-4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 荀啟峰;;國內(nèi)本科院校硬件課程群建設(shè)分析與探討[J];福建電腦;2012年08期

2 韓郁蔥;宗瑜;陳家俊;;應(yīng)用型本科計(jì)算機(jī)專業(yè)課程群建設(shè)研究[J];合肥學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年04期

3 馬英群;;基于文藝學(xué)課程群建設(shè)中應(yīng)注意的幾個(gè)問題分析[J];文教資料;2014年12期

4 盧莉娜;胡雋;;軍校課程群建設(shè)理論與實(shí)踐研究[J];課程教育研究;2013年22期

5 劉晗;龔芳敏;;當(dāng)前文藝學(xué)課程群建設(shè)需處理好的幾個(gè)問題[J];中國大學(xué)教學(xué);2012年04期

6 姚春龍;李曉紅;唐曉君;蘇波;;基于課程群的計(jì)算機(jī)專業(yè)實(shí)踐教學(xué)改革[J];計(jì)算機(jī)教育;2012年22期

7 孫靜;;面向能力培養(yǎng)的嵌入式系統(tǒng)課程群建設(shè)研究[J];電腦與電信;2013年11期

8 王彥麗;李瑩;;生物醫(yī)學(xué)工程專業(yè)計(jì)算機(jī)技術(shù)課程群的建設(shè)與研究[J];吉林醫(yī)藥學(xué)院學(xué)報(bào);2014年01期

9 郭文普;楊百龍;韋素媛;王莉;;計(jì)算機(jī)網(wǎng)絡(luò)課程群建設(shè)經(jīng)驗(yàn)漫談[J];高校實(shí)驗(yàn)室工作研究;2014年01期

10 李慧仙;;高校課程群的建設(shè)及評審體系[J];理工高教研究;2006年05期

相關(guān)會議論文 前3條

1 葉望;;論工科高校課程群建設(shè)的評估要點(diǎn)[A];跨入新世紀(jì)——電子信息類專業(yè)教學(xué)改革之路[C];2005年

2 曹丹華;吳裕斌;武樹斌;李經(jīng)平;;基于課程群的光電專業(yè)學(xué)生主動實(shí)踐精神培養(yǎng)[A];中國光學(xué)學(xué)會2011年學(xué)術(shù)大會摘要集[C];2011年

3 葉望;;論工科高校課程群建設(shè)的評估要點(diǎn)[A];電子高等教育學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

相關(guān)碩士學(xué)位論文 前1條

1 張笑盈;耗散結(jié)構(gòu)理論視野下的高校課程群建設(shè)研究[D];西南大學(xué);2014年

，

本文編號：1538299