1. 基於機率值的剪枝策略[41]。將每一個基元的發音變化,根據機率從大到小排序,若其機率值大於一個預先設定的閾值,則保留,否則丟棄;
2. 基於固定數目的剪枝策略。依據機率值將每一個基元發音變化按降序排列,前n 個保留,大於n 的丟棄;
3. 累積機率策略[42]。每一個音素的發音變化根據機率從大到小排序後,按大到小的順序依次累加,當其和超過某一個閾值的時候就停止,其和在閾值範圍內的發音變化則保留,其餘的丟棄;
4. 基於uigram 的剪枝策略[43]。根據音素在訓練數據中出現的頻率決定是否擁有多個發音變化。換句話說,常用詞在最終的發音字典中更有可能包含多個發音變化。
5. 相對最大機率策略(relative-to-maximum)。取每一個基元的發音變化機率的最大值Pmax 作為參考值,其它發音變化的機率值大於參考值時則保留,否則丟棄。這個策略就是保留機率值相對於最大機率值的一定區間範圍內的發音變化。
相關詞條
-
AlphaBeta剪枝算法
AlphaBeta剪枝算法是一個搜尋算法旨在減少在其搜尋樹中,被極大極小算法評估的節點數。 這是一個常用人機遊戲對抗的搜尋算法。它的基本思想是根據上一層...
前提假設 內容 代碼 缺點 -
搜尋算法
策略是儘可能“深”地搜尋樹。它的基本思想是:為了求得問題的解,先選擇某一種... 佇列 一般最佳化 最優性剪枝 可行性剪枝 Hash判重 雙向搜尋 雙向廣度....給據問題的約束條件進行剪枝。在剪枝時應遵循以下原則:(1)正確性:剪去...
運算原理 主要分類 最佳化 套用案例 -
置換表
剪枝就執行,因此將隨時替換策略作為雙置換表的第二層。然而雙置換表並不是...限值或下限值就剪枝返回,這種值同樣有利用價值。如果得到了某結點的準確評估...置換表用來保存博弈樹已經搜尋過的全部結點信息,記憶體開銷將是巨大的。從剪枝...
基本原理 算法流程 Zobrist 哈希方法 置換策略分析 -
決策樹算法
的預測。 損失函式:通常是正則化的極大似然函式策略:是以損失函式為目標...的分類的過程。包含特徵選擇、決策樹的生成和決策樹的剪枝過程。剪枝: 目的...結點。決策樹的生成對應模型的局部選擇,決策樹的剪枝對應於模型的全局選擇...
簡介 決策樹學習 典型算法 基本思想 構造方法 -
最大團問題
最大團問題,算法性能往往並不是很好,因此,常借鑑算法之間優勢互補策略...在搜尋過程中出現死循環和開發新的搜尋區域,採用了一種基於禁止的策略...的臨界值參數。Grossman建議在這個參數上使用退火策略,並且使用自適應...
概述 問題描述 套用背景 常用算法 -
算法設計與分析導論
算法設計與分析導論內容提要本書在介紹算法時,重點介紹用乾設計算法的策略.非常與眾不同。書中介紹了剪枝搜尋、分攤分析、隨機算法、線上算法以及...推薦本書在介紹算法時,重點介紹用於設計算法的策略,非常與眾不同。書中介紹...
內容提要 編輯推薦 作者簡介 目錄 -
植物成長力
的捷徑策略10 給葡萄剪枝是必要的——放棄虧損的市場策略11 苔蘚階上綠...內容簡介《植物成長力:嚴冬過後企業發展53策略》內容簡介:經濟復甦...企業發展53策略》借鑑植物的生存特點,從市場、產品、顧客、人才、制度、管理...
內容簡介 作者簡介 圖書目錄 -
POJ
, 2340,1979(和迷宮類似) 1980(對剪枝要求較高)3、 遍曆法..., 2381,1054(剪枝要求較高),1650 (小數的精度問題)5、 數據結構的典型算法...
簡介 北大ACM題分類 學習過程 -
搜尋引擎——原理、技術與系統
的一種方案一、節點間URL的劃分策略二、關於性能的討論三、性能...壓縮技術二、詞典與倒排表的壓縮第四節 索引剪枝一、靜態索引剪枝方法二、動態索引剪枝方法第五節 混合索引技術一、混合索引...
內容簡介 目錄