一種生成輸入法候選項(xiàng)的方法及電子裝置制造方法
【專利摘要】本發(fā)明公開了一種生成輸入法候選項(xiàng)的方法及電子裝置。生成輸入法候選項(xiàng)的方法包括：接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息；根據(jù)已建立的按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的多個(gè)不同領(lǐng)域及先前時(shí)段下的領(lǐng)域-時(shí)間語(yǔ)言模型，獲取當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息所對(duì)應(yīng)的候選項(xiàng)集合中每個(gè)候選項(xiàng)在各領(lǐng)域-時(shí)間語(yǔ)言模型中的第一權(quán)值；根據(jù)每個(gè)候選項(xiàng)的第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè)先前時(shí)段下的第一累積權(quán)值；基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)輸入信息的候選項(xiàng)進(jìn)行排序；展示進(jìn)行所述排序后的候選項(xiàng)。通過(guò)上述方式，本發(fā)明能夠?qū)Σ煌挠脩粼诓煌臅r(shí)間段輸入推送不同的候選項(xiàng)排序，提升用戶體驗(yàn)。
【專利說(shuō)明】一種生成輸入法候選項(xiàng)的方法及電子裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及輸入法領(lǐng)域，特別是涉及一種生成輸入法候選項(xiàng)的方法及電子裝置?！颈尘凹夹g(shù)】
[0002]輸入法是指為了將各種符號(hào)輸入計(jì)算機(jī)或其他設(shè)備(如手機(jī))而采用的編碼方法。
[0003]利用輸入法進(jìn)行輸入時(shí)，通常通過(guò)向設(shè)備發(fā)送各種字符以獲取字符對(duì)應(yīng)的候選項(xiàng)，并選擇相應(yīng)的候選項(xiàng)來(lái)完成輸入。而對(duì)于輸入的相同讀音的字符時(shí)，獲取得到的字符對(duì)應(yīng)的候選項(xiàng)的集合中各候選項(xiàng)的排序通常都是一樣的。對(duì)于假名< ”，這個(gè)讀音所對(duì)應(yīng)的日文漢字包括“価格、科學(xué)、化學(xué)、歌學(xué)、花岳”等眾多候選，向用戶推送的候選基本是一樣的，或者是只按照候選項(xiàng)在大規(guī)模語(yǔ)料中出現(xiàn)的頻次來(lái)排序。
[0004]本申請(qǐng)的發(fā)明人在長(zhǎng)期的研究中發(fā)現(xiàn)，基于以上的候選項(xiàng)排序方法，至少存在以下問(wèn)題:不同的用戶對(duì)候選項(xiàng)的排序要求也是不一樣的，即時(shí)是同一個(gè)用戶在不同的時(shí)間段對(duì)候選項(xiàng)的排序要求也不一樣，對(duì)所有用戶不同時(shí)間段下的輸入都推送相同的候選項(xiàng)排序，用戶往往需要浪費(fèi)大量時(shí)間在候選項(xiàng)中選擇自己所需要的候選項(xiàng)，這樣大大降低了用戶的輸入體驗(yàn)。

【發(fā)明內(nèi)容】

[0005]本發(fā)明主要解決的技術(shù)問(wèn)題是提供一種生成輸入法候選項(xiàng)的方法及電子裝置，能夠?qū)Σ煌挠脩粼诓煌臅r(shí)間段輸入推送不同的候選項(xiàng)排序，提升用戶體驗(yàn)。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是:提供一種生成輸入法候選項(xiàng)的方法，包括:接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息；根據(jù)已建立的按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的多個(gè)不同領(lǐng)域及先前時(shí)段下的領(lǐng)域-時(shí)間語(yǔ)言模型，獲取所述當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息所對(duì)應(yīng)的候選項(xiàng)集合中每個(gè)候選項(xiàng)在各所述領(lǐng)域-時(shí)間語(yǔ)言模型中的第一權(quán)值；根據(jù)每個(gè)所述候選項(xiàng)的所述第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè)先前時(shí)段下的第一累積權(quán)值，其中，所述第一累積權(quán)值為每一領(lǐng)域的多個(gè)先前時(shí)段下的所述第一權(quán)值的加權(quán)求和，且所述第一權(quán)值對(duì)所述第一累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減；基于每個(gè)所述候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序；展示進(jìn)行所述排序后的候選項(xiàng)。
[0007]其中，接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息的步驟之前，還包括:使用文本分類技術(shù)，對(duì)網(wǎng)頁(yè)語(yǔ)料進(jìn)行分類整理，獲得按領(lǐng)域進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料；對(duì)所述按領(lǐng)域進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料再按時(shí)間先后順序進(jìn)行分類整理，獲得按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料；基于每一所述按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料，分別訓(xùn)練出一所述領(lǐng)域_時(shí)間語(yǔ)目模型。
[0008]其中，所述根據(jù)每個(gè)所述候選項(xiàng)的所述第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè)先前時(shí)段下的第一累積權(quán)值的步驟包括:通過(guò)如下公式獲取所述第一累積權(quán)值:
Ij) = man,.wxk(t,tt)其中，k(y;) =C(w，1，t)為候選項(xiàng) w 在領(lǐng)
s5域I下的當(dāng)前時(shí)段t的第一累積權(quán)值，ti為第i個(gè)先前時(shí)段，Mimi.W為候選項(xiàng)W在領(lǐng)域I的第i個(gè)先前時(shí)段下的領(lǐng)域-時(shí)間語(yǔ)言模型下的出現(xiàn)頻次，作為所述第一權(quán)值，η為所述先前時(shí)段的數(shù)量，λ為消減系數(shù)。
[0009]其中，所述基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序的步驟包括:按照所述第一累積權(quán)值的大小對(duì)所述候選項(xiàng)進(jìn)行排序。
[0010]其中，所述基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序的步驟包括:根據(jù)包括當(dāng)前用戶在內(nèi)的多個(gè)用戶在所述多個(gè)先前時(shí)段的輸入歷史信息獲取每個(gè)用戶在各領(lǐng)域和先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二權(quán)值；根據(jù)所述第二權(quán)值獲取每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二累積權(quán)值，其中，所述第二累積權(quán)值是每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下的第二權(quán)值的加權(quán)求和，所述第二權(quán)值對(duì)所述第二累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減；基于每個(gè)候選項(xiàng)在每一領(lǐng)域下的所述第一累積權(quán)值和所述第二累積權(quán)值獲取每個(gè)候選項(xiàng)在全部領(lǐng)域下的第三累積權(quán)值，并根據(jù)所述第三累積權(quán)值的大小對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序，其中，所述第三累積權(quán)值是基于時(shí)間、領(lǐng)域以及用戶的貢獻(xiàn)程度，當(dāng)前用戶在當(dāng)前時(shí)段對(duì)候選項(xiàng)的累積的權(quán)值。
[0011]其中，所述根據(jù)包括當(dāng)前用戶在內(nèi)的多個(gè)用戶的輸入歷史信息獲取每個(gè)用戶在各領(lǐng)域和先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二權(quán)值的步驟包括:對(duì)每個(gè)用戶的輸入歷史信息，按照領(lǐng)域進(jìn)行分類，對(duì)所述按照領(lǐng)域進(jìn)行分類后的輸入歷史信息按時(shí)間先后順序進(jìn)行分類整理，獲得多個(gè)不同領(lǐng)域及先前時(shí)段的不同領(lǐng)域下的輸入歷史信息；統(tǒng)計(jì)每個(gè)用戶在每個(gè)領(lǐng)域及先前時(shí)段輸入所述輸入信息時(shí)對(duì)每個(gè)候選項(xiàng)的選擇次數(shù)，作為第二權(quán)值。
[0012]其中，所述根據(jù)所述第二權(quán)值獲取每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二累積權(quán)值的步驟包括:通過(guò)如下公式獲取第二累積權(quán)值:
【權(quán)利要求】
1.一種生成輸入法候選項(xiàng)的方法，其特征在于，包括: 接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息； 根據(jù)已建立的按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的多個(gè)不同領(lǐng)域及先前時(shí)段下的領(lǐng)域-時(shí)間語(yǔ)言模型，獲取所述當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息所對(duì)應(yīng)的候選項(xiàng)集合中每個(gè)候選項(xiàng)在各所述領(lǐng)域-時(shí)間語(yǔ)言模型中的第一權(quán)值； 根據(jù)每個(gè)所述候選項(xiàng)的所述第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè)先前時(shí)段下的第一累積權(quán)值，其中，所述第一累積權(quán)值為每一領(lǐng)域的多個(gè)先前時(shí)段下的所述第一權(quán)值的加權(quán)求和，且所述第一權(quán)值對(duì)所述第一累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減； 基于每個(gè)所述候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序； 展示進(jìn)行所述排序后的候選項(xiàng)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息的步驟之前，還包括: 使用文本分類技術(shù)，對(duì)網(wǎng)頁(yè)語(yǔ)料進(jìn)行分類整理，獲得按領(lǐng)域進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料； 對(duì)所述按領(lǐng)域進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料再按時(shí)間先后順序進(jìn)行分類整理，獲得按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料； 基于每一所述按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料，分別訓(xùn)練出一所述領(lǐng)域_時(shí)間語(yǔ)目模型。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每個(gè)所述候選項(xiàng)的所述第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè)先前時(shí)段下的第一累積權(quán)值的步驟包括:` 通過(guò)如下公式獲取所述第一累積權(quán)值:`
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序的步驟包括: 按照所述第一累積權(quán)值的大小對(duì)所述候選項(xiàng)進(jìn)行排序。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序的步驟包括: 根據(jù)包括當(dāng)前用戶在內(nèi)的多個(gè)用戶在所述多個(gè)先前時(shí)段的輸入歷史信息獲取每個(gè)用戶在各領(lǐng)域和先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二權(quán)值； 根據(jù)所述第二權(quán)值獲取每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二累積權(quán)值，其中，所述第二累積權(quán)值是每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下的第二權(quán)值的加權(quán)求和，所述第二權(quán)值對(duì)所述第二累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減；基于每個(gè)候選項(xiàng)在每一領(lǐng)域下的所述第一累積權(quán)值和所述第二累積權(quán)值獲取每個(gè)候選項(xiàng)在全部領(lǐng)域下的第三累積權(quán)值，并根據(jù)所述第三累積權(quán)值的大小對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序，其中，所述第三累積權(quán)值是基于時(shí)間、領(lǐng)域以及用戶的貢獻(xiàn)程度，當(dāng)前用戶在當(dāng)前時(shí)段對(duì)候選項(xiàng)的累積的權(quán)值。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)包括當(dāng)前用戶在內(nèi)的多個(gè)用戶的輸入歷史信息獲取每個(gè)用戶在各領(lǐng)域和先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二權(quán)值的步驟包括: 對(duì)每個(gè)用戶的輸入歷史信息，按照領(lǐng)域進(jìn)行分類，對(duì)所述按照領(lǐng)域進(jìn)行分類后的輸入歷史信息按時(shí)間先后順序進(jìn)行分類整理，獲得多個(gè)不同領(lǐng)域及先前時(shí)段的不同領(lǐng)域下的輸入歷史信息； 統(tǒng)計(jì)每個(gè)用戶在每個(gè)領(lǐng)域及先前時(shí)段輸入所述輸入信息時(shí)對(duì)每個(gè)候選項(xiàng)的選擇次數(shù)，作為第二權(quán)值。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述第二權(quán)值獲取每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二累積權(quán)值的步驟包括: 通過(guò)如下公式獲取第二累積權(quán)值:
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述基于所述第一累積權(quán)值和所述第二累積權(quán)值獲取第三累積權(quán)值的步驟包括
9.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述輸入歷史信息包括在輸入法應(yīng)用中的輸入歷史信息、在即時(shí)通信工具中的輸入歷史信息以及在社交網(wǎng)站中的輸入歷史信息中的任意一種或兩種以上。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述基于每個(gè)候選項(xiàng)在每一領(lǐng)域下的所述第一累積權(quán)值和所述第二累積權(quán)值獲取在每個(gè)候選項(xiàng)在全部領(lǐng)域下的第三累積權(quán)值，并根據(jù)所述第三累積權(quán)值的大小對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序的步驟之后，還包括: 根據(jù)所述候選項(xiàng)集合中每個(gè)候選項(xiàng)的第三累積權(quán)值的大小，判斷候選項(xiàng)集合中是否有高頻熱詞或新詞，以供輸入法應(yīng)用使用所述高頻熱詞或新詞。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述判斷候選項(xiàng)集合中是否有高頻熱詞或新詞的步驟包括: 若候選項(xiàng)集合中候選項(xiàng)的當(dāng)前迭代所產(chǎn)生的所述第三累積權(quán)值與前一次迭代所產(chǎn)生的所述第三累積權(quán)值相比的變化量大于預(yù)設(shè)的新詞的閾值，則確定所述候選項(xiàng)為新詞。
12.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述判斷候選項(xiàng)集合中是否有高頻熱詞或新詞的步驟包括: 若候選項(xiàng)集合中候選項(xiàng)的連續(xù)預(yù)定次迭代產(chǎn)生的所述第三累積權(quán)值均大于預(yù)設(shè)的高頻熱詞的閾值，則確定所述候選項(xiàng)為高頻熱詞。
13.根 據(jù)權(quán)利要求10所述的方法，其特征在于，所述判斷候選項(xiàng)集合中是否有高頻熱詞或新詞的步驟之后，還包括:若候選項(xiàng)集合中有高頻熱詞或新詞時(shí)，向當(dāng)前用戶推送所述高頻熱詞或新詞對(duì)應(yīng)的鏈接，和/或所述高頻熱詞或新詞的所述第二累積權(quán)值相對(duì)于時(shí)間的變化曲線。
14.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述展示排序后的候選項(xiàng)的步驟包括:展示進(jìn)行排序后的候選項(xiàng)以及候選項(xiàng)的新詞或熱詞的標(biāo)識(shí)。
15.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述展示進(jìn)行排序后的候選項(xiàng)的步驟之后,還包括: 接收用戶的切換指令，按照候選項(xiàng)的所述第二累積權(quán)值對(duì)所述候選項(xiàng)進(jìn)行重新排序； 展示按所述第二累積權(quán)值進(jìn)行重新排序的候選項(xiàng)。
16.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述展示進(jìn)行排序后的候選項(xiàng)的步驟之后,還包括: 接收用戶的切換指令，按照選擇次數(shù)S」的求和結(jié)果對(duì)所述候選項(xiàng)進(jìn)行排序； 展示按所述求和結(jié)果進(jìn)行排序的候選項(xiàng)以及所述求和結(jié)果。
17.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述展示進(jìn)行排序后的候選項(xiàng)的步驟之后,還包括: 接收用戶的切換指令，對(duì)所述候選項(xiàng)按照領(lǐng)域進(jìn)行排序； 展示按照領(lǐng)域排序的候選項(xiàng)以及候選項(xiàng)所屬的領(lǐng)域。
18.根據(jù)權(quán)利要求17所述的方法，其特征在于，所述接收用戶的切換指令，對(duì)所述候選項(xiàng)按照領(lǐng)域進(jìn)行排序的步驟包括:接收用戶的切換指令，將所述候選項(xiàng)集合中的候選項(xiàng)按照屬于同一領(lǐng)域的候選項(xiàng)排列在一起的條件進(jìn)行排序，獲得第一排序結(jié)果； 按照所述當(dāng)前用戶屬于候選項(xiàng)所屬的領(lǐng)域的權(quán)值的大小，對(duì)所述第一排序結(jié)果進(jìn)行排序，獲得第二排序結(jié)果； 按照候選項(xiàng)在所有領(lǐng)域中的權(quán)值的大小，對(duì)所述第二排序結(jié)果中排列在一起的屬于同一領(lǐng)域的候選項(xiàng)進(jìn)行排序，獲得第三排序結(jié)果； 所述展示按照領(lǐng)域排序的候選項(xiàng)以及候選項(xiàng)所屬的領(lǐng)域的步驟包括:展示所述第三排序結(jié)果的候選項(xiàng)以及候選項(xiàng)所屬的領(lǐng)域。
19.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述領(lǐng)域-時(shí)間語(yǔ)言模型是n-gram語(yǔ)言模型或n-pos語(yǔ)言模型。
20.一種電子裝置，其特征在于，包括接收模塊、第一獲取模塊、第二獲取模塊、第一排序模塊以及展示模塊，其中: 所述接收模塊用于接收當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息，并將所述當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息發(fā)送給所述第一獲取模塊； 所述第一獲取模塊用于根據(jù)已建立的按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的多個(gè)不同領(lǐng)域及先前時(shí)段下的領(lǐng)域-時(shí)間語(yǔ)言模型，獲取所述當(dāng)前用戶在當(dāng)前時(shí)段的輸入信息所對(duì)應(yīng)的候選項(xiàng)集合中每個(gè)候選項(xiàng)在各所述領(lǐng)域-時(shí)間語(yǔ)言模型中的第一權(quán)值，并將所述第一權(quán)值發(fā)送給所述第二獲取模塊，其中，所述領(lǐng)域-時(shí)間語(yǔ)言模型是與用戶、領(lǐng)域以及時(shí)間都相關(guān)的語(yǔ)目模型； 所述第二獲取模塊用于根據(jù)每個(gè)所述候選項(xiàng)的所述第一權(quán)值獲取每個(gè)候選項(xiàng)在每一領(lǐng)域的多個(gè) 先前時(shí)段下的第一累積權(quán)值，并將所述第一累積權(quán)值發(fā)送給所述第一排序模塊，其中，其中，所述第一累積權(quán)值為每一領(lǐng)域的多個(gè)先前時(shí)段下的所述第一權(quán)值的加權(quán)求和，且所述第一權(quán)值對(duì)所述第一累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減； 所述第一排序模塊用于基于每個(gè)候選項(xiàng)的所述第一累積權(quán)值，對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序，并將進(jìn)行所述排序后的候選項(xiàng)發(fā)送給所述展示模塊； 所述展示模塊用于展示進(jìn)行所述排序后的候選項(xiàng)。
21.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述裝置還包括第一分類模塊、第二分類模塊以及訓(xùn)練模塊，其中:所述第一分類模塊用于使用文本分類技術(shù)，對(duì)網(wǎng)頁(yè)語(yǔ)料進(jìn)行分類整理，獲得按領(lǐng)域進(jìn)行劃分的的網(wǎng)頁(yè)語(yǔ)料，并將所述按領(lǐng)域進(jìn)行劃分的的網(wǎng)頁(yè)語(yǔ)料發(fā)送給所述第二分類模塊；所述第二分類模塊用于對(duì)所述按領(lǐng)域進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料再按時(shí)間先后順序進(jìn)行分類整理，獲得按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料，并將所述按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料發(fā)送給所述訓(xùn)練模塊； 所述訓(xùn)練模塊用于基于每一所述按領(lǐng)域及時(shí)間先后順序進(jìn)行劃分的網(wǎng)頁(yè)語(yǔ)料，分別訓(xùn)練出一所述領(lǐng)域-時(shí)間語(yǔ)言模型。
22.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述第二獲取模塊具體用于通過(guò)如下公式獲取所述第二累積權(quán)值:
23.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述第一排序模塊具體用于按照所述第一累積權(quán)值的大小對(duì)所述候選項(xiàng)進(jìn)行排序。
24.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述第一排序模塊包括第一獲取單元、第二獲取單元、第三獲取單元以及排序單元，其中: 所述第一獲取單元用于根據(jù)包括當(dāng)前用戶在內(nèi)的多個(gè)用戶的輸入歷史信息獲取每個(gè)用戶在各領(lǐng)域和先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二權(quán)值，并將所述第二權(quán)值發(fā)送給所述第二獲取單元； 所述第二獲取單元用于根據(jù)所述第二權(quán)值獲取每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下針對(duì)每個(gè)候選項(xiàng)的第二累積權(quán)值，并將所述第二累積權(quán)值發(fā)送給所述第三獲取單元，其中，所述第二累積權(quán)值是每個(gè)用戶在每一領(lǐng)域的多個(gè)先前時(shí)段下的第二權(quán)值的加權(quán)求和，所述第二權(quán)值對(duì)所述第二累積權(quán)值的貢獻(xiàn)度隨時(shí)間先后順序逐步消減； 所述第三獲取單元用于基于每個(gè)候選項(xiàng)在每一領(lǐng)域下的所述第一累積權(quán)值和所述第二累積權(quán)值獲取每個(gè)候選項(xiàng)在全部領(lǐng)域下的第三累積權(quán)值，并將所述第三累積權(quán)值發(fā)送給所述排序單元； 所述排序單元用于根據(jù)所述第三累積權(quán)值的大小對(duì)所述輸入信息的候選項(xiàng)進(jìn)行排序。
25.根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述第一獲取單元包括獲取子單元以及統(tǒng)計(jì)子單元，其中: 所述獲取子單元用于對(duì)每個(gè)用戶的輸入歷史信息，按照領(lǐng)域進(jìn)行分類，對(duì)所述按照領(lǐng)域進(jìn)行分類后的輸入歷史信息按時(shí)間先后順序進(jìn)行分類整理，獲得多個(gè)不同領(lǐng)域及先前時(shí)段的輸入歷史信息，并將多個(gè)不同領(lǐng)域及先前時(shí)段的輸入歷史信息發(fā)送給所述統(tǒng)計(jì)子單元; 所述統(tǒng)計(jì)子單元用于統(tǒng)計(jì)每個(gè)用戶在每個(gè)領(lǐng)域及先前時(shí)段輸入所述輸入信息時(shí)對(duì)每個(gè)候選項(xiàng)的選擇次數(shù)，作為第二權(quán)值。
26.根據(jù)權(quán)利要求25所述的裝置，其特征在于，所述第二獲取單元具體用于通過(guò)如下公式獲取第二累積權(quán)值:
27.根據(jù)權(quán)利要求26所述的裝置，其特征在于，第三獲取單元具體用于通過(guò)如下方式獲取所述第三累積權(quán)值:
28.根據(jù)權(quán)利要求24所述的裝置，其特征在于，所述輸入歷史信息包括在輸入法應(yīng)用中的輸入歷史信息、在即時(shí)通信工具中的輸入歷史信息以及在社交網(wǎng)站中的輸入歷史信息中的任意一種或兩種以上。
29.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述第一排序模塊還包括判斷單元，用于根據(jù)所述候選項(xiàng)集合中每個(gè)候選項(xiàng)的第三累積權(quán)值的大小，判斷候選項(xiàng)集合中是否有高頻熱詞或新詞，以供輸入法應(yīng)用使用所述高頻熱詞或新詞。
30.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述判斷單元具體用于當(dāng)候選項(xiàng)集合中候選項(xiàng)的當(dāng)前迭代所產(chǎn)生的所述第三累積權(quán)值與前一次迭代所產(chǎn)生的所述第三累積權(quán)值相比的變化量大于預(yù)設(shè)的新詞的閾值時(shí)，則確定所述候選項(xiàng)為新詞；或具體用于當(dāng)候選項(xiàng)集合中候選項(xiàng)的連續(xù)預(yù)定次迭代產(chǎn)生的所述第三累積權(quán)值均大于預(yù)設(shè)的高頻熱詞的閾值時(shí)，則確定所述候選項(xiàng)為高頻熱詞。
31.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述第一排序模塊還包括推送單元，用于當(dāng)候選項(xiàng)集合中有高頻熱詞或新詞時(shí)，向當(dāng)前用戶推送所述高頻熱詞或新詞對(duì)應(yīng)的鏈接，和/或所述高頻熱詞或新詞的所述第二累積權(quán)值相對(duì)于時(shí)間的變化曲線。
32.根據(jù)權(quán)利要求29所述的裝置，其特征在于，所述展示模塊具體用于展示進(jìn)行排序后的候選項(xiàng)以及候選項(xiàng)的新詞或熱詞的標(biāo)識(shí)。
33.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述裝置還包括第二排序模塊，用于接收用戶的切換指令，按照候選項(xiàng)的所述第二累積權(quán)值對(duì)所述候選項(xiàng)進(jìn)行重新排序；所述展示模塊具體用于展示按所述第二累積權(quán)值進(jìn)行重新排序的候選項(xiàng)。
34.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述裝置還包括第三排序模塊，用于接收用戶的切換指令，按照選擇次數(shù)Sj的求和結(jié)果對(duì)所述候選項(xiàng)進(jìn)行排序； 所述展示模塊具體用于展示按所述求和結(jié)果進(jìn)行排序的候選項(xiàng)以及所述求和結(jié)果。
35.根據(jù)權(quán)利要求27所述的裝置，其特征在于，所述裝置還包括第四排序模塊，用于接收用戶的切換指令，對(duì)所述候選項(xiàng)按照領(lǐng)域進(jìn)行排序； 所述展示模塊具體用于展示按照領(lǐng)域排序的候選項(xiàng)以及候選項(xiàng)所屬的領(lǐng)域。
36.根據(jù)權(quán)利要求35所述的裝置，其特征在于，所述第四排序模塊包括第一排序單元、第二排序單元以及第三排序單元，其中: 所述第一排序單元用于接收用戶的切換指令，將所述候選項(xiàng)集合中的候選項(xiàng)按照屬于同一領(lǐng)域的候選項(xiàng)排列在一起的條件進(jìn)行排序，獲得第一排序結(jié)果，并將所述第一排序結(jié)果發(fā)送給所述第二排序單元； 所述第二排序單元用于按照所述當(dāng)前用戶屬于候選項(xiàng)所屬的領(lǐng)域的權(quán)值的大小，對(duì)所述第一排序結(jié)果進(jìn)行排序，獲得第二排序結(jié)果，并將所述第二排序結(jié)果發(fā)送給所述第三排序單元； 所述第三排序單元用于按照候選項(xiàng)在所有領(lǐng)域中的權(quán)值的大小，對(duì)所述第二排序結(jié)果中排列在一起的屬于同一領(lǐng)域的候選項(xiàng)進(jìn)行排序，獲得第三排序結(jié)果； 所述展示模塊具體用于展示所述第三排序結(jié)果的候選項(xiàng)以及候選項(xiàng)所屬的領(lǐng)域。`
37.根據(jù)權(quán)利要求20所述的裝置，其特征在于，所述領(lǐng)域-時(shí)間語(yǔ)言模型是n-gram語(yǔ)言模型或n-pos語(yǔ)言模型。
【文檔編號(hào)】G06F17/30GK103870001SQ201210532165
【公開日】2014年6月18日 申請(qǐng)日期:2012年12月11日 優(yōu)先權(quán)日:2012年12月11日
【發(fā)明者】吳先超, 陳曉昕 申請(qǐng)人:百度國(guó)際科技（深圳）有限公司