平行文本地自动对齐.PDFVIP

骞宠鏂囨湰鐨勮嚜鍔ㄥ榻 甯稿疂瀹 鍖椾含澶у璁＄畻璇█瀛︾爺绌舵墍 chbb@pku.edu.cn 姒傝 骞宠鏂囨湰鑷姩瀵归綈姒傝堪 鍙岃鍙ュ瓙绾у榻愮畝浠 鍙岃璇嶈绾у榻愮畝浠 浠€涔堟槸骞宠鏂囨湰(parallel text) 锛 鎸夌収璇枡搴撴墍娑夎绉嶏紝璇枡搴撳彲鍖哄垎涓猴細 飦 鍗曡璇枡搴?monolingual corpora) 娑夊強涓€绉嶈瑷€ 鐢变竴绉嶈瑷€鐨勬枃鏈粍鎴愶紝渚嬪锛屾眽璇枃鏈 飦 澶氳璇枡搴?multilingual corpora) 娑夊強澶氱璇█ 鐢卞璇钩琛屾枃鏈粍鎴愶紝渚嬪锛屾眽-鑻? 鏃ヤ笁璇枃鏈 鍗曡淇℃伅澶勭悊瑕佺敤鍒板崟璇鏂欏簱 澶氳淇℃伅澶勭悊瑕佺敤鍒板璇鏂欏簱锛屼緥濡傦細鏈哄櫒缈昏瘧 鍙岃璇枡搴撴槸娑夊強涓ょ璇█鐨勮鏂欏簱锛岀敱鍙岃骞宠鏂 鏈粍鎴 浠€涔堟槸骞宠鏂囨湰锛 澶氳骞宠鏂囨湰鐢卞涓崟璇枃鏈粍鎴愶紝杩欎簺鏂囨湰涔嬮棿鍏 鏈夌炕璇戝叧绯汇€ 鍙岃骞宠鏂囨湰鐢变袱涓崟璇枃鏈粍鎴愶紝杩欎袱涓崟璇枃鏈 浜掍负璇戞枃銆 渚嬪涓€涓眽璇枃鏈拰瀹冪殑鑻辨枃璇戞枃鏂囨湰鏋勬垚浜嗕竴涓眽 鑻卞弻璇钩琛屾枃鏈€ 澶氳骞宠璇枡搴撳張绉颁綔缈昏瘧璇枡搴?translation corpora) 銆 澶氳骞宠璇枡搴撳寘鍚師鏂囧強鍏惰瘧鏂囷紝鏄満鍣ㄧ炕璇戠瓑澶 璇俊鎭鐞嗙殑閲嶈璧勬簮銆 浠€涔堟槸骞宠鏂囨湰锛 鍙岃瀵归綈澶勭悊(Bilingual Alignment) 鎵€璋撳弻璇榻愬鐞嗗氨鏄湪涓ょ璇█鏂囨湰鐨勪笉鍚岃瑷€鍗 浣嶄箣闂村缓绔嬪搴斿叧绯伙紝涔熷氨鏄‘瀹氭簮璇█鏂囨湰涓摢涓 (浜?璇█鍗曚綅鍜岀洰鏍囪瑷€鏂囨湰涓摢涓?浜?璇█鍗曚綅浜掍负 缈昏瘧鍏崇郴銆 鎵€璋撹嚜鍔ㄥ弻璇榻愬鐞嗘寚鐨勬槸閫氳繃涓€瀹氱殑绠楁硶锛岀敱璁 绠楁満瀹屾垚鍦ㄥ弻璇枃鏈棿寤虹珛瀵归綈鍏崇郴銆 瀵归綈鍙互鍦ㄥ悇绉嶈瑷€鍗曚綅闂磋繘琛岋紝渚嬪锛氭枃鏈骇銆佹 钀界骇銆佸彞瀛愮骇銆佺煭璇骇銆佽瘝姹囩骇 鍙ュ瓙绾у榻愭槸鏈€鍩烘湰鐨勫榻?娈佃惤瀵归綈鍙涓轰竴绉嶇壒娈 鐨勫彞瀛愮殑瀵归綈) 銆備篃鏄洰鍓嶈В鍐崇殑鏈€濂界殑涓€涓榻愰棶棰橈紝 宸茬粡姣旇緝鎴愮啛銆 姒傝 骞宠鏂囨湰鑷姩瀵归綈姒傝堪 鍙岃鍙ュ瓙绾у榻愮畝浠 鍙岃璇嶈绾у榻愮畝浠 鍙岃鍙ュ瓙绾у榻 鍦ㄥ弻璇枃鏈棿寤虹珛鍙ュ瓙涓€绾х殑瀵归綈鍏崇郴锛屽氨鏄纭畾 婧愯瑷€鏂囨湰涓摢涓?浜?鍙ュ瓙鍜岀洰鏍囪瑷€鏂囨湰涓摢涓?浜? 鍙ュ瓙浜掍负璇戞枃銆 鍙岃鍙ュ瓙绾у榻 褰㈠紡瀹氫箟锛氫护S涓哄師鏂囨枃鏈€乀涓鸿瘧鏂囨枃鏈紝鍒欙細 S = s s 鈥 T = t t 鈥 1 2 l 1 2 m 瀵绘眰A = a a 鈥 锛屽叾涓細 1 2 n a = (s ..s , t ..t ) 锛 i j k p q 涓斿師鏂囩墖鏂璼 ..s 涓庤瘧鏂囩墖鏂璽 ..t 浜掍负璇戞枃锛屼簩鑰呴棿涔 j k p q 涓嶅瓨鍦ㄦ洿杩涗竴姝ョ殑鍙ュ瓙绾у榻愩€?瀵归綈鍙ュ銆佸彞鐝? 澶ч儴鍒嗘儏鍐典笅锛屼竴涓師鏂囧彞瀛愬搴斾竴涓瘧鏂囧彞瀛愩€備竴 涓彞瀵圭敱涓€涓師鏂囧彞瀛愬拰璇戞枃鍙ュ瓙鏋勬垚銆 浜哄伐瀵归綈