中国电子商务
中國電子商務
중국전자상무
CHINA E-COMMERCE
2011年
12期
126-127
,共2页
匈牙利算法%最优指派问题%相似度计算
匈牙利算法%最優指派問題%相似度計算
흉아리산법%최우지파문제%상사도계산
目前国内已有进行句子语义相似度计算过程中,没有考虑到句子中各个词语在该语句中所处的位置以及所起的作用,而是只运用字符串的匹配方法来进行语句相似度计算,还没有考虑词语之间的顺序。本文采用改进的匈牙利算法求出词语的最优配对,并将一个句子中所有词语的配对相似度累加获得该句子的语义相似度。
目前國內已有進行句子語義相似度計算過程中,沒有攷慮到句子中各箇詞語在該語句中所處的位置以及所起的作用,而是隻運用字符串的匹配方法來進行語句相似度計算,還沒有攷慮詞語之間的順序。本文採用改進的匈牙利算法求齣詞語的最優配對,併將一箇句子中所有詞語的配對相似度纍加穫得該句子的語義相似度。
목전국내이유진행구자어의상사도계산과정중,몰유고필도구자중각개사어재해어구중소처적위치이급소기적작용,이시지운용자부천적필배방법래진행어구상사도계산,환몰유고필사어지간적순서。본문채용개진적흉아리산법구출사어적최우배대,병장일개구자중소유사어적배대상사도루가획득해구자적어의상사도。