基于BFO和K-means相結(jié)合的web用戶會話聚類方法研究.pdf

1、隨著風靡全球的網(wǎng)上交易平臺和B2C的應(yīng)用，Web空間中充斥著規(guī)模巨大的超越人類的認知和理解能力的的異構(gòu)信息，Web用戶顯示不同的行為模式依賴于他們的信息需求和特定的訪問項目。聚類是目前挖掘這類信息以獲取有效的知識最關(guān)鍵的一項技術(shù)。Web用戶聚類挖掘用戶瀏覽需求和偏好的相關(guān)信息，這些信息可以幫助網(wǎng)站運營商改善站點的內(nèi)容、結(jié)構(gòu)和性能，從而為用戶提供更具個性化的服務(wù)和更出色的瀏覽體驗。例如，在電子商務(wù)網(wǎng)站，可能存在不同（不重疊）瀏覽模式的用戶

2、組，這些用戶組包括通過瀏覽不同類別的各式各樣的產(chǎn)品參與購物的用戶;有目標導(dǎo)向的只關(guān)心特定的產(chǎn)品種類的用戶;把產(chǎn)品放入購物車但沒有購買的用戶等等。確定這些用戶的行為模式，一個網(wǎng)站可以去區(qū)分哪些用戶表現(xiàn)出很高的購買傾向，而哪些沒有。反過來，也可以誘導(dǎo)個性化工具的產(chǎn)生，針對相應(yīng)的用戶調(diào)整頁面的內(nèi)容。
　　 國內(nèi)外豐富的研究成果已經(jīng)證明對于大型的數(shù)據(jù)集，最常用的劃分聚類算法K-means算法更加適用。然而，K-means算法只能產(chǎn)生一個

3、局部最優(yōu)解，對于大規(guī)模的會話聚類問題顯得力不從心。在最近的研究中，智能優(yōu)化技術(shù)被引入到數(shù)據(jù)挖掘中來，群智能是由動物的生物行為產(chǎn)生的靈感，堪稱解決分布式的優(yōu)化問題的智能典范。它是一種基于一個多代理環(huán)境中獨立代理之間的溝通和協(xié)作的藝術(shù)形態(tài)的優(yōu)化技術(shù)。
　　 本文提出基于細菌覓食優(yōu)化的K-means聚類算法，將聚類問題轉(zhuǎn)化為一個優(yōu)化問題。首先，本文提出一個單純的細菌覓食聚類算法，該算法能在合理的時間內(nèi)發(fā)現(xiàn)接近全局最優(yōu)的聚類。相比于K-

4、means算法的局部搜索，細菌覓食聚類算法在整個解空間進行全局搜索。利用細菌覓食算法與k-means算法融合來改進k-means算法對于隨機地選擇初始聚類中心的依賴，使得算法更加穩(wěn)定高效。
　　 本文主要的研究工作及創(chuàng)新性研究成果如下:
　　 (1)本文提出了一個基于BFO改進的K-means聚類算法。把聚類問題轉(zhuǎn)化為通過優(yōu)化目標函數(shù)來找到K-means聚類所需的最優(yōu)初始聚類中心的問題。
　　 (2)設(shè)置實驗選取