這是我研究網(wǎng)頁(yè)切片算法的一個(gè)匯總想法。
之前我寫過(guò):一種面向搜索引擎的網(wǎng)頁(yè)分塊、切片的原理，實(shí)現(xiàn)和演示，隨著工作的深入，逐漸碰到以下問(wèn)題:
網(wǎng)頁(yè)切片的粒度問(wèn)題:
網(wǎng)頁(yè)切片算法的目的不是精確找到所需要的內(nèi)容，而是識(shí)別劃分網(wǎng)頁(yè)的各種功能區(qū)域，導(dǎo)航區(qū)，鏈接區(qū)，內(nèi)容，頁(yè)腳區(qū)和廣告區(qū)等。
網(wǎng)頁(yè)切片的網(wǎng)頁(yè)對(duì)象:
互連網(wǎng)紗功能的網(wǎng)頁(yè)大概有2種類型，目錄型和內(nèi)容型;隨著搜索引擎的發(fā)展，網(wǎng)站結(jié)構(gòu)逐漸向扁平化的方向發(fā)展，車東 對(duì)此也做出了數(shù)據(jù)驗(yàn)證，而且隨著顯示器分辨率的不斷提高，內(nèi)容和目錄結(jié)合型的網(wǎng)頁(yè)呈增加趨勢(shì)，天極的網(wǎng)頁(yè)涉及，可以說(shuō)是其中的典范。
網(wǎng)頁(yè)切片算法的對(duì)象應(yīng)該是針對(duì):內(nèi)容型和內(nèi)容目錄混合型。對(duì)不同網(wǎng)頁(yè)，應(yīng)該有個(gè)識(shí)別算法，應(yīng)該包括哪些標(biāo)準(zhǔn)?
網(wǎng)頁(yè)內(nèi)容區(qū)最大范圍識(shí)別:
從切片的粒度可以看出，應(yīng)該把內(nèi)容區(qū)作為一個(gè)部分單獨(dú)切出來(lái)。根據(jù)一般的網(wǎng)頁(yè)設(shè)計(jì)規(guī)律，一般有2種容納內(nèi)容區(qū)的方式:1、包含型(如blog ) 2、并列型(如bbs帖子)。
如果處理分頁(yè)的內(nèi)容型網(wǎng)頁(yè):
現(xiàn)在大多數(shù)網(wǎng)站為了改善用戶體驗(yàn)和增加頁(yè)面展示次數(shù)的需要，對(duì)網(wǎng)頁(yè)做了分頁(yè)處理，這部分需要設(shè)別出來(lái)。
無(wú)意間看到了:VIPS:基于視覺(jué)的Web頁(yè)面分頁(yè)算法 ，從理論上證明了這種方法的可行性�？墒菍�(shí)現(xiàn)起來(lái)有很多障礙，正如這位所說(shuō)的:
我那天用浮動(dòng)的 用絕對(duì)位置定位代替 定位，并且在客戶端的JavaScript中動(dòng)態(tài)排列�？蛻舳说膶�(duì)象用腳本動(dòng)態(tài)生成插入。
弄死他�？此趺捶治�。
這樣的算法太依賴于具體實(shí)現(xiàn)了，很難有好的解決辦法。
況且，現(xiàn)在依賴客戶端腳本展現(xiàn)動(dòng)態(tài)表現(xiàn)力慢慢開始流行，這個(gè)算法很難適應(yīng)未來(lái)的潮流。
就拿最簡(jiǎn)單的，我有一個(gè)類似于OutLook工具條的頁(yè)面風(fēng)格，都是腳本生成的，我看他怎么分析!
視覺(jué)分析只能落腳到視覺(jué)上，只能對(duì)頁(yè)面的靜態(tài)畫面作分析才能得到正確的條塊分割，分割條塊是容易的簡(jiǎn)單算法就能做到，但是要把這些內(nèi)容歸結(jié)到分割到的條塊是難的。
好的辦法只有一個(gè)，模擬鼠標(biāo)擊鍵，擊鍵處的對(duì)象返回響應(yīng)，這在IE能夠?qū)崿F(xiàn)的。這樣才能取得分割好條塊后的對(duì)象歸屬。
我怎么想都覺(jué)得我的簡(jiǎn)單算法都要比文中的算法強(qiáng)多了。
視覺(jué)依靠畫面分割條塊，很簡(jiǎn)單，對(duì)空白進(jìn)行膨脹-縮小算法，這樣留白就能逐漸清晰出來(lái)，文字就模糊了。然后作模糊處理，然后用一個(gè)亮度閾值把圖片轉(zhuǎn)換成二值圖，然后作一個(gè)矢量化處理，留下線條。歸結(jié)到90度和0度上去，得到一個(gè)條塊分割的矢量圖。
然后，每一塊中按照密度用鼠標(biāo)點(diǎn)擊模擬獲得對(duì)象!這樣就可以完成了條塊歸納了。
干嗎要分析HTML呢?情況多得很，根本分析不過(guò)來(lái)。
我目前的進(jìn)展是:可以識(shí)別 導(dǎo)航區(qū)、鏈接區(qū)、頁(yè)腳區(qū)。
對(duì)內(nèi)容區(qū)的分析是個(gè)難點(diǎn)，鑒于我自己的需要，只要找到最大的內(nèi)容區(qū)就可以了。
這段時(shí)間對(duì)算法的一個(gè)體會(huì)就是，算法就是解決特定問(wèn)題的方法。教科書上的算法大都是最一般性，常用性的方法的說(shuō)明。
套句俗話，能解決實(shí)際問(wèn)題的方法就是好方法。但能把我們解決的問(wèn)題用數(shù)學(xué)模型表達(dá)出來(lái)仍是一個(gè)不斷提高算法水平的基本要求。
粵公網(wǎng)安備 44010402000282號(hào)