基于組織協(xié)同進化的Web日志挖掘.pdf

1、Internet的迅速發(fā)展,在給人們帶來豐富信息和極大便利的同時,也隨之產(chǎn)生了許多的問題,個性化的信息服務和構建智能化Web站點便是其中之一.直接或間接地解決這個問題的途徑之一就是將數(shù)據(jù)挖掘技術應用于Web服務器日志的挖掘.本文研究了Web日志挖掘中的相關技術,并在組織進化算法的基礎上,提出了二種用于Web日志挖掘的算法.本文的主要研究工作如下:1.組織協(xié)同進化分類算法(Organizational CoEvolutionary alg

2、orithm for Classification,OCEC)與現(xiàn)有遺傳算法的運行機制不同,OCEC算法中的個體不需要進行編碼,且個體以組織的形式進行進化,為此定義了新的適合于組織操作的進化算子;另外,OCEC的進化操作直接作用于數(shù)據(jù)而不是規(guī)則,進化結束后再從組織中提取規(guī)則.本文基于OCEC的以上特點,提出了組織協(xié)同進化的Web日志挖掘算法.該算法針對Web日志挖掘的特點,改進了OCEC中的合并算子,并把增減算子和交換算子中的常數(shù)參數(shù)修

3、改為百分數(shù).仿真對比實驗表明,該算法不僅有效可行,而且還有較快的收斂速度.2.在組織進化算法的基礎上,提出了基于組織多層次進化的關聯(lián)規(guī)則挖掘算法.該算法將初始數(shù)據(jù)以自由態(tài)組織形式加入進化種群中,進化種群每次進化后,把包含相同屬性集合的組織加入最優(yōu)種群中;并同時用本文定義的聚合算子對最優(yōu)種群進行進化,把其中相同屬性集合相等的不同組織聚合為一個更大的組織;進化結束后,再從最優(yōu)種群各組織的相同屬性集合中提取出關聯(lián)規(guī)則.該算法避免了計算大量無效