基于人工免疫系統(tǒng)的數(shù)據流聚類算法研究與應用.pdf

1、近年來，隨著計算機的普及和應用技術的發(fā)展，人們獲取數(shù)據的能力得到了極大提高。數(shù)據流作為數(shù)據挖掘的一種新的研究內容，已經出現(xiàn)在各種應用領域。區(qū)別于傳統(tǒng)的存儲在磁盤上的靜態(tài)的數(shù)據，它具有連續(xù)、有序、快速變化、海量等特性。對此類數(shù)據的分析和挖掘日益成為學者們研究的熱點問題。目前典型的數(shù)據流聚類算法有Clu Stream算法、Hp Stream算法和AClu Stream算法等。然而傳統(tǒng)的數(shù)據流聚類算法在理論和實踐上都不夠成熟，容易導致運算效率

2、低、聚類能力弱、自適應性不強，對問題的依賴性過高等問題出現(xiàn)。
　　本文研究了基于人工免疫系統(tǒng)的數(shù)據流聚類算法，利用人工免疫系統(tǒng)所具有的強大的學習、記憶、適應動態(tài)環(huán)境變化及自組織特性，提出了適用于數(shù)據流聚類問題求解的改進方法，并設計了基于人工免疫系統(tǒng)的數(shù)據流聚類算法（AI Stream）。通過對初始抗原數(shù)據集的預處理，有效地提高了后期聚類的效率和準確性；在親和力計算過程中引入衰減因子，能更貼切地反映出過去數(shù)據與當前新增的數(shù)據對整個數(shù)

3、據流的影響；通過改進淘汰策略，使得網絡中傳輸?shù)臄?shù)據更符合真實數(shù)據流的內在特性，也更富有價值。從而有效改善了聚類效果和質量。將改進后的算法應用于中真實的十字路口交通流控制中，用以驗證該算法的有效性和可靠性。并進一步對所得到的聚類結果加以分析研究，以期能夠為十字路口交通管控提供一定的科學依據。
　　同時，通過理論及仿真實驗對改進后的算法進行了驗證，并與傳統(tǒng)數(shù)據流聚類算法的運算結果進行了對比。實驗結果顯示，新算法不僅具有更高的收斂速度和