本文選題：數(shù)據(jù)挖掘 + 聚類分析　； 參考：《長沙理工大學(xué)》2016年碩士論文

【摘要】：數(shù)據(jù)挖掘技術(shù)是一門融合了數(shù)據(jù)庫、機器學(xué)習(xí)和AI等眾多領(lǐng)域的交叉學(xué)科,能夠從無序、雜亂和大量的數(shù)據(jù)集中挖掘出我們所需要的信息。聚類分析是數(shù)據(jù)挖掘領(lǐng)域最為重要的技術(shù)之一,至今已在理論和方法上取得了豐碩的研究成果。聚類已經(jīng)被廣泛的研究了許多年,主要集中在基于距離的聚類算法上,其中以K-均值聚類算法最為經(jīng)典。K-means算法被認(rèn)為是聚類中最重要的無監(jiān)督機器學(xué)習(xí)方法。它是一種劃分聚類算法,將全部數(shù)據(jù)分為k個相互差異很大的子類,通過不斷的迭代,使得k-means算法中每個數(shù)據(jù)對象到其所在的子類的中心點的距離最小。由于k-means算法具有簡單易行和效率高等優(yōu)點,它被廣泛應(yīng)用于數(shù)據(jù)壓縮、圖像分割、市場營銷、異常數(shù)據(jù)分析以及統(tǒng)計學(xué)科等領(lǐng)域。但是,k-means算法仍然存在一定的局限性,例如:對初始聚類中心極為敏感,如果初始聚類中心選擇不當(dāng),算法很容易陷入局部最優(yōu)解,而非全局最優(yōu)解。本文主要深入研究和分析了聚類算法中的經(jīng)典K-means聚類算法,總結(jié)出其優(yōu)點和不足�？紤]到K-means算法簡單、快速的特性,在本文中將K-means算法應(yīng)用于視頻目標(biāo)的跟蹤技術(shù)中。針對K-means算法對初始中心值選取的依賴性,我們提出了一種新的初始中心值選取方法,并用大量的實驗驗證了隨機選取初始值對聚類結(jié)果的影響性。具體研究內(nèi)容和工作成果如下:(1)在本文中將K-means算法應(yīng)用于視頻目標(biāo)的跟蹤技術(shù)中,首先通過對視頻圖像的背景像素點建立樣本模型,然后利用聚類的特性對樣本進行劃分,用來模擬物體的相關(guān)動作特征。并根據(jù)背景像素點的樣本模型對視頻幀中的相關(guān)像素點進行檢測,檢查出圖像幀中存在的背景點。針對圖像中相關(guān)像素點在樣本模型中所劃分的類對樣本模型進行更新,從而達到提高圖像背景檢測的有效性。(2)本文通過利用均值漂移的快速局部收斂特性和分區(qū)域的全局劃分特點對初始中心點進行了優(yōu)化,能夠在一定程度上減少算法的整體迭代次數(shù),降低算法的復(fù)雜度,增強算法的全局性和穩(wěn)定性。實驗結(jié)果證明,新的改進算法能夠增強結(jié)果的穩(wěn)定性,提高數(shù)據(jù)聚類分組的準(zhǔn)確度。
[Abstract]:Data mining technology is an interdisciplinary subject which combines many fields such as database machine learning and AI. It can mine the information we need from disorder clutter and a large number of data sets. Clustering analysis is one of the most important techniques in the field of data mining. Clustering has been widely studied for many years, mainly focused on distance-based clustering algorithm, in which the K-means clustering algorithm is considered as the most important unsupervised machine learning method. It is a partitioning and clustering algorithm, which divides all data into k subclasses which are very different from each other. Through continuous iteration, the distance between each data object in k-means algorithm and the center point of its subclass is minimized. Because of its simplicity and high efficiency, k-means algorithm is widely used in data compression, image segmentation, marketing, abnormal data analysis and statistics. However, the k-means algorithm still has some limitations, for example, it is very sensitive to the initial clustering center. If the initial clustering center is not properly selected, the algorithm can easily fall into the local optimal solution rather than the global optimal solution. In this paper, the classical K-means clustering algorithm is studied and analyzed, and its advantages and disadvantages are summarized. Considering that K-means algorithm is simple and fast, K-means algorithm is applied to video target tracking technology in this paper. In view of the dependence of K-means algorithm on the selection of initial center value, we propose a new method for selecting initial center value, and verify the influence of random selection of initial value on clustering results by a large number of experiments. In this paper, K-means algorithm is applied to video target tracking technology. Firstly, the sample model is established through the background pixels of video image, and then the samples are divided by clustering characteristics. Used to simulate the related action characteristics of an object. Based on the sample model of background pixels, the correlation pixels in video frames are detected, and the background points in image frames are detected. The sample model is updated according to the classes divided in the sample model for the relevant pixel points in the image. In order to improve the effectiveness of image background detection, this paper optimizes the initial center by using the fast local convergence of mean shift and the global partition of sub-region. To some extent, it can reduce the number of global iterations, reduce the complexity of the algorithm, and enhance the global and stability of the algorithm. Experimental results show that the new algorithm can enhance the stability of the results and improve the accuracy of data clustering.
【學(xué)位授予單位】：長沙理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP311.13

【參考文獻】

相關(guān)期刊論文 前10條

1 黃紅偉;黃天民;;基于網(wǎng)格和圖論的初始聚類中心確定算法[J];計算機應(yīng)用與軟件;2015年02期

2 邢長征;谷浩;;基于平均密度優(yōu)化初始聚類中心的k-means算法[J];計算機工程與應(yīng)用;2014年20期

3 楊玉珠;;數(shù)據(jù)挖掘技術(shù)綜述與應(yīng)用[J];河南科技;2014年19期

4 屈晶晶;辛云宏;;連續(xù)幀間差分與背景差分相融合的運動目標(biāo)檢測方法[J];光子學(xué)報;2014年07期

5 周毅敏;李光耀;;一種根據(jù)決策樹結(jié)合信息論的經(jīng)典算法復(fù)雜度可能下界分析[J];計算機科學(xué);2013年S2期

6 郭紅建;黃兵;;潛在語義分析聚類算法在文摘句子排序中的應(yīng)用[J];計算機應(yīng)用研究;2013年11期

7 張靖;段富;;優(yōu)化初始聚類中心的改進k-means算法[J];計算機工程與設(shè)計;2013年05期

8 李思男;李寧;李戰(zhàn)懷;;多標(biāo)簽數(shù)據(jù)挖掘技術(shù):研究綜述[J];計算機科學(xué);2013年04期

9 黃宇達;王迤冉;;基于樸素貝葉斯與ID3算法的決策樹分類[J];計算機工程;2012年14期

10 陳光平;王文鵬;黃俊;;一種改進初始聚類中心選擇的K-means算法[J];小型微型計算機系統(tǒng);2012年06期

相關(guān)博士學(xué)位論文 前1條

1 楊小兵;聚類分析中若干關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2005年

相關(guān)碩士學(xué)位論文 前2條

1 鄭杰;基于改進人工蜂群的K均值混合聚類算法及其應(yīng)用[D];江西理工大學(xué);2015年

2 段明秀;層次聚類算法的研究及應(yīng)用[D];中南大學(xué);2009年

，

本文編號：2036554