本發(fā)明涉及語義網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種基于蟻群的模糊c均值算法實現(xiàn)關(guān)鍵詞優(yōu)化。

背景技術(shù)：

隨著互聯(lián)網(wǎng)技術(shù)不斷發(fā)展，網(wǎng)絡(luò)信息量迅速增長，搜索引擎逐漸成為用戶快速準(zhǔn)確查找信息的主要工具。很多企業(yè)尤其是中小型企業(yè)為了使自己的網(wǎng)站排名靠前，選擇了成本低，操作容易，符合用戶搜索偏好的搜索引擎優(yōu)化方式。目前關(guān)于搜索引擎優(yōu)化方法的理論研究已較為豐富，但借助實證去分析搜索引擎優(yōu)化方法帶來的效果的卻很少。如何獲得較好的搜索引擎自然排名，增加網(wǎng)站的曝光率與轉(zhuǎn)化率，最終實現(xiàn)直接銷售，是中小企業(yè)普遍關(guān)注的焦點問題。搜索引擎優(yōu)化(SEO)是指在搜索引擎許可的優(yōu)化原則下，通過對網(wǎng)站中代碼鏈接和文字描述的重組優(yōu)化，以及后期對網(wǎng)站進行合理的反向鏈接操作，最終實現(xiàn)被優(yōu)化的網(wǎng)站在搜索引擎的檢索結(jié)果中得到排名提升。而搜索引擎優(yōu)化中，關(guān)鍵詞優(yōu)化策略尤為重要，關(guān)鍵詞始終貫穿于搜索引擎優(yōu)化的整個過程。關(guān)鍵詞的使用是否得當(dāng)，直接關(guān)系到網(wǎng)站在搜索引擎的搜索結(jié)果中的位置。基于上述需求，本發(fā)明提供了基于蟻群的模糊c均值算法實現(xiàn)關(guān)鍵詞優(yōu)化。

技術(shù)實現(xiàn)要素：

針對于關(guān)鍵詞優(yōu)化實現(xiàn)搜索引擎優(yōu)化的技術(shù)問題，本發(fā)明提供了一種基于蟻群的模糊c均值算法實現(xiàn)關(guān)鍵詞優(yōu)化。

為了解決上述問題，本發(fā)明是通過以下技術(shù)方案實現(xiàn)的：

步驟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)鍵詞就是一個五維向量；

步驟4：基于蟻群的模糊c均值算法，對上述關(guān)鍵詞進行聚類處理，其具體子步驟如下：

步驟4.1：初始化迭代次數(shù)n_c＝0，根據(jù)k-means中心聚類算法初始化各個關(guān)鍵詞信息量為I_ij^start，初始化為c類。

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

步驟4.3：初始化每一個領(lǐng)域目標(biāo)函數(shù)構(gòu)建c類總目標(biāo)函數(shù)綜合隸屬約束條件，構(gòu)建m個方程組，對其進行求解，即可求出使總目標(biāo)函數(shù)最大的必要條件c_j、w_ij。

步驟4.4：根據(jù)判定函數(shù)Δ(f)的大小來確定。

步驟4.5：根據(jù)最佳聚類的結(jié)果，找到信息量最大的那一類，即為通過優(yōu)化后需要的關(guān)鍵詞；

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

本發(fā)明有益效果是：

1，此算法易于并行實現(xiàn)，同時也避免其早熟性收斂。

2，此算法的運行時間復(fù)雜度低，處理速度更快。

3、此算法具有更大的利用價值。

5、在k-means算法的基礎(chǔ)上，此算法分類的結(jié)果更加準(zhǔn)確，更符合經(jīng)驗值。

6、能幫助網(wǎng)站在短時間內(nèi)快速提升其關(guān)鍵詞的排名。

7、為企業(yè)網(wǎng)站帶來一定的流量和詢盤，從而達到理想的網(wǎng)站優(yōu)化目標(biāo)。

8、結(jié)合蟻群活動規(guī)律與k-means聚類算法，數(shù)據(jù)結(jié)果更具有科學(xué)性。

9、根據(jù)信息量篩選出最佳的那一類，得到的結(jié)果更加直觀。

附圖說明

圖1基于蟻群的模糊c均值算法實現(xiàn)關(guān)鍵詞優(yōu)化結(jié)構(gòu)流程圖

圖2基于蟻群的模糊c均值算法在聚類分析中的應(yīng)用流程圖

具體實施方式

為了解決關(guān)鍵詞優(yōu)化實現(xiàn)搜索引擎優(yōu)化的技術(shù)問題，結(jié)合圖1對本發(fā)明進行了詳細說明，其具體實施步驟如下：

步驟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,既有下列m×5矩陣：

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

再降維為四維，即

X_{i∈(1，2，…，m)}為搜索效能，Z_{i∈(1，2，…，m)}為價值率，即為下式：

步驟4：基于蟻群的模糊c均值算法，對上述關(guān)鍵詞進行聚類處理，其具體子步驟如下：

步驟4.1：初始化迭代次數(shù)n_c＝0，根據(jù)k-means中心聚類算法初始化各個關(guān)鍵詞信息量為I_ij^start，初始化為c類。

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

初始化隸屬矩陣J為m×c：

w_ij為關(guān)鍵詞i屬于j類的程度系數(shù)，即j∈(1，2，…，c)、i∈(1，2，…，m)。

隸屬的整個約束條件為：

步驟4.3：初始化每一個領(lǐng)域目標(biāo)函數(shù)構(gòu)建c類總目標(biāo)函數(shù)綜合隸屬約束條件，構(gòu)建m個方程組，對其進行求解，即可求出使總目標(biāo)函數(shù)最大的必要條件c_j、w_ij,其具體計算過程如下：

c類總目標(biāo)函數(shù)

上式A為平滑處理系數(shù)。

新的關(guān)鍵詞信息量I_ij^NEW：

上式I_ij^NEW為聚類為j類的信息量，c為聚類種類的個數(shù)，α、β為權(quán)重系數(shù)，一般關(guān)鍵詞的搜索效能與價值率的影響比首頁頁面數(shù)和總頁面數(shù)的影響要大，即α＞β，這個可以根據(jù)經(jīng)驗數(shù)據(jù)測試得出，ρ為揮發(fā)系數(shù)。

則隨著迭代次數(shù)的增加，c類總目標(biāo)函數(shù)也在跟著變化：即f_∑∑ij在變化；

綜合隸屬約束條件，構(gòu)建m個方程組：

λ_i(i＝1，…，m)是m個約束式的拉格朗日算子，對上述式子進行求導(dǎo)，對所有輸入?yún)⒘壳髮?dǎo)，即可求得使f_∑∑ij達到最大的必要條件c_j、w_ij：

步驟4.4：根據(jù)判定函數(shù)Δ(f)的大小來確定，其具體計算過程如下：

上式為當(dāng)前迭代的總目標(biāo)函數(shù)值，為上一次迭代的總目標(biāo)函數(shù)值，θ為一個足夠小的數(shù)。

如果迭代的結(jié)果滿足上式判定式，則找到了最佳聚類結(jié)果；

如果不滿足上式，則轉(zhuǎn)到步驟4.2，重新計算隸屬矩陣J；

步驟4.5：根據(jù)最佳聚類的結(jié)果，找到信息量最大的那一類，即為通過優(yōu)化后需要的關(guān)鍵詞，其具體計算過程如下：

上式n_k為k類中數(shù)據(jù)對象的個數(shù)，f_∑i∈k為k類的總信息量；

信息量最大類為：

maxf_∑i∈k＝max(f_∑i∈1，…，f_∑i∈j)

基于蟻群的模糊c均值算法的具體結(jié)構(gòu)流程如圖2。

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

基于蟻群的模糊c均值算法實現(xiàn)關(guān)鍵詞優(yōu)化，其偽代碼過程

輸入：網(wǎng)站提取的核心關(guān)鍵詞，初始化為c類，初始化隨機隸屬矩陣J

輸出：一系列優(yōu)化后的高質(zhì)量關(guān)鍵詞。