語言模型

語言模型是一個自然語言中的詞語機率分佈模型[1][2],例如提供一个长度为 的字詞序列 ,計算這些字詞的概率:。通過语言模型,可以确定哪个词语出现的可能性更大,或者通過若干上文语境词来预测下一个最可能出现的词语。[3]

語言模型經常使用在許多自然語言處理方面的應用,如語音識別[4]機器翻譯[5],詞性標註,句法分析[6],手写体识别[7]資訊檢索。由於字詞與句子都是任意組合的長度,因此在訓練過的語言模型中會出現未曾出現的字串(資料稀疏的問題),也使得在語料庫中估算字串的機率變得很困難,這也是要使用近似的平滑n-元語法(N-gram)模型之原因。

語音辨識和在資料壓縮的領域中,這種模式試圖捕捉語言的特性,並預測在語音串列中的下一個字。

在语音识别中,声音与单词序列相匹配。当来自语言模型的证据与发音模型和声学模型相结合时,歧义更容易解决。

當用於資訊檢索,語言模型是與文件有關的集合。以查詢字「Q」作為輸入,依據機率將文件作排序,而該機率代表該文件的語言模型所產生的語句之機率。

模型类型

单元语法(unigram)

一个单元模型可以看作是几个单状态有限自动机的组合[8]。 它会分开上下文中不同术语的概率, 比如将 拆分为.

在这个模型中,每个单词的概率只取决于该单词在文档中的概率,所以我们只有一个状态有限自动机作为单位。自动机本身在模型的整个词汇表中有一个概率分布,总和为1。下面是一个文档的单元模型。

单词 term 在文档 doc 中的概率
a 0.1
world 0.2
likes 0.05
we 0.05
share 0.3
... ...

为特定查询(query)生成的概率计算如下

不同的文档有不同的语法模型,其中单词的命中率也不同。不同文档的概率分布用于为每个查询生成命中概率。可以根据概率对查询的文档进行排序。两个文档的单元模型示例:

单词 在Doc1的概率 在Doc2中的概率
a 0.1 0.3
world 0.2 0.1
likes 0.05 0.03
we 0.05 0.02
share 0.3 0.2
... ... ...

在信息检索环境中,通常会对单语法语言模型进行平滑处理,以避免出现P(term)= 0的情况。一种常见的方法是为整个集合生成最大似然模型,并用每个文档的最大似然模型对集合模型进行线性插值来平滑化模型。[9]

n-元语法

在一个 n-元语法模型中,观测到序列 的概率 可以被近似为

此处我们引入马尔科夫假设,一个词的出现并不与这个句子前面的所有词关联,只与这个词前的 n 个词关联(n阶马尔科夫性质)。在已观测到 i-1 个词的情况中,观测到第i个词 wi 的概率,可以被近似为,观测到第i个词前面n个词(第 i-(n-1) 个词到第 i-1 个词)的情况下,观测到第i个词的概率。第 i 个词前 n 个词可以被称为 n-元。

条件概率可以从n-元语法模型频率计数中计算:

术语 二元语法(bigram) 和三元语法(trigram) 语言模型表示 n = 2 和 n = 3 的 n-元 [10]

典型地,n-元语法模型概率不是直接从频率计数中导出的,因为以这种方式导出的模型在面对任何之前没有明确看到的n-元时会有严重的问题。相反,某种形式的平滑是必要的,将一些总概率质量分配给看不见的单词或n-元。使用了各种方法,从简单的“加一”平滑(将计数1分配给看不见的n-元,作为一个无信息的先验)到更复杂的模型,例如Good-Turing discounting英语Good-Turing discountingback-off 模型英语back-off model

例子

在二元语法模型中 (n = 2) , I saw the red house 这个句子的概率可以被估计为

而在三元语法模型中,这个句子的概率估计为

注意前 n-1 个词的 n-元会用句首符号 <s> 填充。

指数型

最大熵英语Principle of maximum entropy语言模型用特征函数编码了词和n-元的关系。

其中 分区函数英语partition function, 是参数向量, 是特征函数。

在最简单的情况下,特征函数只是某个n-gram存在的指示器。使用先验的 a 或者使用一些正则化的手段是很有用的。

对数双线性模型是指数型语言模型的另一个例子。

参见

参考资料

  1. ^ Jurafsky, Dan; Martin, James H. N-gram Language Models. Speech and Language Processing 3rd. 2021 [24 May 2022]. (原始内容存档于22 May 2022). 
  2. ^ Rosenfeld, Ronald. Two decades of statistical language modeling: Where do we go from here?. Proceedings of the IEEE. 2000, 88 (8). 
  3. ^ 王亚珅,黄河燕著,短文本表示建模及应用,北京理工大学出版社,2021.05,第24頁
  4. ^ Kuhn, Roland, and Renato De Mori. "A cache-based natural language model for speech recognition." IEEE transactions on pattern analysis and machine intelligence 12.6 (1990): 570-583.
  5. ^ Andreas, Jacob, Andreas Vlachos, and Stephen Clark. "Semantic parsing as machine translation页面存档备份,存于互联网档案馆)." Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). 2013.
  6. ^ Andreas, Jacob, Andreas Vlachos, and Stephen Clark. "Semantic parsing as machine translation页面存档备份,存于互联网档案馆)." Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). 2013.
  7. ^ Pham, Vu, et al. "Dropout improves recurrent neural networks for handwriting recognition." 2014 14th International Conference on Frontiers in Handwriting Recognition. IEEE, 2014.
  8. ^ Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze: An Introduction to Information Retrieval, pages 237–240. Cambridge University Press, 2009
  9. ^ Buttcher, Clarke, and Cormack. Information Retrieval: Implementing and Evaluating Search Engines. pg. 289–291. MIT Press.
  10. ^ Craig Trim, What is Language Modeling?页面存档备份,存于互联网档案馆), April 26th, 2013.

外部链接


Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Natalia WörnerLahir7 September 1967 (umur 56)Stuttgart, Jerman BaratPekerjaanAktrisTahun aktif1992-sekarangSuami/istriRobert Seeliger (2006–2008)PasanganHeiko Maas (2016–sekarang)Situs webnatalia-woerner.de Natalia Wörner (Jerman: [...

 

Direktorat Pembinaan Ketertiban Masyarakat Baharkam PolriSingkatanDitbintibmas Korbinmas Baharkam PolriStruktur yurisdiksiLembaga nasionalIndonesiaWilayah hukumIndonesiaLembaga pemerintah Kepolisian Negara Republik IndonesiaPejabat eksekutifBrigjen. Pol. Muhammad Rudy Syarifudin, S.I.K., S.H., DirbintibmasLembaga indukPolisi Republik Indonesia (Utama)Badan Pemelihara Keamanan Kepolisian Negara Republik Indonesia (Bagian)Korps Pembinaan Masyarakat Baharkam Polri (Satuan) Direktorat Pembinaan K...

 

دوري الدرجة الأولى الروماني 1946–47 تفاصيل الموسم دوري الدرجة الأولى الروماني  النسخة 30  البلد رومانيا  التاريخ بداية:25 أغسطس 1946  نهاية:13 يوليو 1947  المنظم اتحاد رومانيا لكرة القدم  البطل يو تي أي أراد  مباريات ملعوبة 181   عدد المشاركين 14   دوري الدرجة الأ...

Canadian Methodist missionary organization Canadian Methodist MissionFirst Canadian Methodist missionaries to Szechwan, sailed in 1891. Standing: Rev. G. E. Hartwell, Mrs. Hartwell, Rev. O. L. Kilborn, Mrs. Kilborn. Seated: Rev. V. C. Hart, Mrs. Hart, Dr. D. W. Stevenson.FounderVirgil C. HartFounded atToronto, CanadaTypeMethodist missionLegal statusMission societyHeadquartersChengtuRegion served SzechwanOfficial language EnglishSzechwaneseKey peopleVirgil C. HartOmar L. KilbornParent organiza...

 

Jewish American singer-songwriter of liturgical music Debbie FriedmanBackground informationBirth nameDeborah Lynn FriedmanBorn(1951-02-23)February 23, 1951Utica, New YorkDiedJanuary 9, 2011(2011-01-09) (aged 59)Mission Viejo, CaliforniaGenresMusic-Jewish LiturgyOccupation(s)Jewish songwriter/songleaderInstrument(s)GuitarYears active1971–2011Websitedebbiefriedman.comMusical artist Deborah Lynn Friedman (February 23, 1951 – January 9, 2011)[1][2][3][4] w...

 

Cet article est une ébauche concernant un cours d'eau de France et la Seine-et-Marne. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. ru de Vannetinru de Piétrée Le Vannetin à Chartronges. Caractéristiques Longueur 18,6 km [1] Bassin 20 km2 Bassin collecteur Seine Débit moyen 1,1 m3/s (Saint-Siméon) Nombre de Strahler 2 Régime pluvial océanique Cours Source source · Localisation Leudon-e...

Online magazine focusing on science, technology, news, culture, and politics QuilletteEditor-in-chiefClaire LehmannSenior editor, LondonJamie PalmerCanadian editor, TorontoJonathan KayCategoriesPoliticsculturesciencetechnology[1]FounderClaire LehmannFounded2015; 9 years ago (2015)CountryAustraliaBased inSydneyLanguageEnglishWebsitequillette.com Quillette (/kwɪˈlɛt/) is an online magazine founded by Australian journalist Claire Lehmann. The magazine primarily focus...

 

Railway station in Greater Manchester, England HattersleyGeneral informationLocationHattersley, TamesideEnglandCoordinates53°26′42″N 2°02′24″W / 53.445°N 2.040°W / 53.445; -2.040Grid referenceSJ974942Managed byNorthern TrainsTransit authorityTransport for Greater ManchesterPlatforms2Other informationStation codeHTYClassificationDfT category EHistoryOriginal companyBritish Railways BoardKey dates8 May 1978 (1978-05-08)Station openedPassengers2...

 

2010 SAFF Women's ChampionshipTournament detailsHost countryBangladeshDates12–24 DecemberTeams8 (from 1 confederation)Venue(s)1 (in 1 host city)Final positionsChampions India (1st title)Runners-up NepalTournament statisticsMatches played15Goals scored94 (6.27 per match)Attendance60,387 (4,026 per match)Top scorer(s) Sasmita Malik (14 goals)Best player(s) Bala Devi2012 → All statistics correct as of 28 March 2019.International football competition In ...

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要擴充。 (2013年1月1日)请協助改善这篇條目,更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 此條目需要补充更多来源。 (2013年1月1日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的...

 

1958 film by Gene Kelly This article is about the 1958 film. For other uses, see Tunnel of love. The Tunnel of loveTitle card from the trailerDirected byGene KellyScreenplay byJoseph FieldsBased onThe Tunnel of Love1954 novelby Peter De VriesProduced byJoseph Fields Martin MelcherStarringDoris Day Richard Widmark Gig Young Gia Scala Elisabeth Fraser Elizabeth WilsonCinematographyRobert J. BronnerEdited byJohn McSweeneyDistributed byMetro-Goldwyn-MayerRelease date November 21, 1958&#...

 

Doctor Strange in the Multiverse of MadnessPoster rilis teatrikalSutradaraSam RaimiProduserKevin FeigeDitulis olehMichael WaldronBerdasarkanDoctor Strangeoleh Stan LeeSteve DitkoPemeran Benedict Cumberbatch Elizabeth Olsen Benedict Wong Rachel McAdams Chiwetel Ejiofor Xochitl Gomez Jett Klyne Julian Hilliard Michael Stuhlbarg Penata musikDanny ElfmanSinematograferJohn MathiesonPenyunting Bob Murawski Tia Nolan PerusahaanproduksiMarvel StudiosDistributorWalt Disney StudiosMotion Pictures...

乔冠华 中华人民共和国外交部部长 中国人民对外友好协会顾问 任期1974年11月—1976年12月总理周恩来 → 华国锋前任姬鹏飞继任黄华 个人资料性别男出生(1913-03-28)1913年3月28日 中華民國江蘇省盐城县逝世1983年9月22日(1983歲—09—22)(70歲) 中华人民共和国北京市籍贯江蘇鹽城国籍 中华人民共和国政党 中国共产党配偶明仁(1940年病逝) 龚澎(1970年病逝) 章含�...

 

Untuk perangkat lunak statistika, lihat SOFA. Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Sofa – berita · surat kabar · buku · cendekiawan · JSTOR Sofa seseorang dari Brasil Sofa secara umum dapat diartikan sebagai kursi panjang yang memiliki leng...

 

Scultura celebrativa del Progresso nel Parco del Retiro a Madrid (di Miguel Ángel Trilles, 1922) simboleggiato da una figura allegorica con dietro Pegaso, icona della velocità, e attorniato da tre donne che rappresentano Letteratura, Industria e Commercio, e le Arti. Il termine progresso (dal latino progressus, andare avanti, avanzare) indica genericamente processo, avanzamento di un qualsiasi fenomeno. Nell’ambito del progressismo, indica lo sviluppo verso forme di vita più elevate...

Boeing B-56 adalah pesawat pembom menengah jet-powered sayap tinggi (high wing) usulan oleh Boeing untuk versi Stratojet B-47 re-bermesin dari Amerika Serikat. Penunjukan asli untuk modifikasi ini adalah YB-47C. B-47 dilengkapi dengan enam turbojet J-47, masing-masing peringkat dorong £ 5200-force (23 kN). Mesin yang dipasang di empat nacelles tersandang dari sayap tinggi, dengan dua mesin di pod mesin kapal dan satu di nacelle tempel. Untuk mengurangi kompleksitas dan meningkatkan kes...

 

2001 greatest hits album by Ol' Dirty BastardThe Dirty Story: The Best of Ol' Dirty BastardGreatest hits album by Ol' Dirty BastardReleasedAugust 28, 2001GenreHip hopLabelElektra[1]ProducerThe Neptunes, RZA, Ol' Dirty Bastard, True Master, Dat Nigga Reb, Irv Gotti, Flavahood Professional ratingsReview scoresSourceRatingAllMusic[2]The New Rolling Stone Album Guide[3] The Dirty Story: The Best of Ol' Dirty Bastard is a greatest hits album by Ol' Dirty Bastard. ...

 

Katedral Conza della CampaniaKatedral Santa Maria Diangkat ke Surgabahasa Italia: Concattedrale di S. Maria AssuntaKatedral Conza della CampaniaKoordinat: 40°51′36″N 15°20′24″E / 40.86000°N 15.34000°E / 40.86000; 15.34000LokasiConza della CampaniaNegaraItaliaDenominasiGereja Katolik RomaArsitekturStatusKatedralStatus fungsionalAktifAdministrasiKeuskupanKeuskupan Agung Sant'Angelo dei Lombardi-Conza-Nusco-Bisaccia Katedral Conza della Campania (bahasa It...

Railway station in Langenhagen, Germany Hanover AirportBahnhof Hannover FlughafenBfHanover Airport railway stationGeneral informationLocationFlughafenstr. 1, Hanover Airport, Lower SaxonyGermanyCoordinates52°27′31″N 9°41′56″E / 52.4585°N 9.6988°E / 52.4585; 9.6988Line(s)Langenhagen Pferdemarkt–Hanover Airport railwayPlatforms2Other informationStation code7180[1]DS100 codeHLGF[2]IBNR8000152Category4[1]Fare zoneGVH: B[3]Websi...

 

Christian religious occupation This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Religious brother – news · newspapers · books · scholar · JSTOR (October 2016) (Learn how and when to remove this message) A Religious Brother (abbreviated Br. or Bro.) is a lay member of a religious institute or religious order w...