[發(fā)明專利]改進(jìn)的c?均值算法實現(xiàn)搜索引擎關(guān)鍵詞優(yōu)化

在審

• 申請?zhí)枺?/td>: 201710003652.4
• 申請日: 2017-01-03
• 公開（公告）號: CN106777317A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 金平艷
• 申請（專利權(quán)）人: 四川用聯(lián)信息技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.改進(jìn)的c-均值算法實現(xiàn)搜索引擎關(guān)鍵詞優(yōu)化，本發(fā)明涉及語義網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及改進(jìn)的c-均值算法實現(xiàn)搜索引擎關(guān)鍵詞優(yōu)化，其特征是，包括如下步驟：

步驟1：根據(jù)企業(yè)業(yè)務(wù)確定核心關(guān)鍵詞，利用搜索引擎搜集相關(guān)關(guān)鍵字，這些關(guān)鍵字在搜索引擎中有相應(yīng)數(shù)據(jù)項，如本國每月搜索量、競爭程度和估算每次點擊費用（CPC）等

步驟2：結(jié)合企業(yè)產(chǎn)品和市場分析，篩選降維上述搜索到的相關(guān)關(guān)鍵字集合；

步驟3：針對篩選降維后的關(guān)鍵詞集合，通過搜索引擎搜索關(guān)鍵詞對應(yīng)的頁面，這里記錄首頁網(wǎng)頁數(shù)和總搜索頁面數(shù)，即每個關(guān)鍵詞由五維向量再降維為四維的，其具體計算過程如下：

這里相關(guān)關(guān)鍵詞個數(shù)為m,既有下列矩陣：

、、、、依次為第i個關(guān)鍵詞對應(yīng)的本國每月搜索量、競爭程度、估算每次點擊費用（CPC）、首頁網(wǎng)頁數(shù)、總搜索頁面數(shù)再降維

為四維，即

為搜索效能，為價值率，即為下式：

步驟4：利用改進(jìn)的c-均值算法，對上述關(guān)鍵詞進(jìn)行聚類處理，其具體子步驟如下：

步驟4.1：利用基于領(lǐng)域的k-means算法初始化簇為c類

步驟4.2：用值[0,1]間的數(shù)初始化隸屬矩陣J，使其滿足隸屬的整個約束條件

步驟4.3：初始化每一個領(lǐng)域目標(biāo)函數(shù)，構(gòu)建c類總目標(biāo)函數(shù)

步驟4.4：利用下式判定函數(shù)判定上述結(jié)果的準(zhǔn)確性

步驟5：根據(jù)企業(yè)具體情況，綜合關(guān)鍵詞效能優(yōu)化和價值率優(yōu)化，選擇合適的關(guān)鍵詞優(yōu)化策略達(dá)到網(wǎng)站優(yōu)化目標(biāo)。

2.根據(jù)權(quán)利要求1中所述的改進(jìn)的C-均值算法實現(xiàn)搜索引擎關(guān)鍵詞優(yōu)化，其特征是，以上所述步驟4中的具體計算過程如下：

步驟4：利用改進(jìn)的c-均值算法，對上述關(guān)鍵詞進(jìn)行聚類處理，其具體子步驟如下：

步驟4.1：利用基于領(lǐng)域的k-means算法初始化簇為c類

步驟4.2：用值[0,1]間的數(shù)初始化隸屬矩陣J，使其滿足隸屬的整個約束條件，其具體計算過程如下：

上式為關(guān)鍵詞i屬于j類的程度系數(shù)，即、

為關(guān)鍵詞i到j(luò)類中心的距離

初始化隸屬矩陣J為：

隸屬的整個約束條件為：

步驟4.3：初始化每一個領(lǐng)域目標(biāo)函數(shù)，構(gòu)建c類總目標(biāo)函數(shù)，其具體計算過程如下：

上式為j類領(lǐng)域內(nèi)數(shù)據(jù)對象的個數(shù)，為j類領(lǐng)域內(nèi)數(shù)據(jù)對象所對應(yīng)的向量，為j類領(lǐng)域內(nèi)對應(yīng)的簇中心數(shù)據(jù)對象向量

構(gòu)建c類總目標(biāo)函數(shù)為：

綜合約束條件，構(gòu)造如下新目標(biāo)函數(shù)，可求得使達(dá)到最大值的必要條件：

上式是隸屬的整個約束條件的拉格朗日乘子，對所有參量求導(dǎo)，使式達(dá)到最大的必要條件為：

上式為關(guān)鍵詞i所對應(yīng)的向量；

步驟4.4：利用下式判定函數(shù)判定上述結(jié)果的準(zhǔn)確性，其具體計算過程如下：

判定函數(shù)：

上式為新的總目標(biāo)函數(shù)，為上一次迭代得出的總目標(biāo)函數(shù)，為一個足夠小的數(shù)，只有滿足上述條件，則找到了最佳分類，否則沒有找到

改進(jìn)的C-均值算法的具體結(jié)構(gòu)流程如圖2。