數(shù)據(jù)挖掘算法研究及其在旅游業(yè)中的應(yīng)用.pdf

1、作為一種高效、深層次的數(shù)據(jù)分析處理技術(shù),數(shù)據(jù)挖掘目的是從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取隱含的、未知的、非平凡的以及有潛在應(yīng)用價值的信息或模式,這些信息將為人們進(jìn)行各種決策分析提供有力依據(jù).序列模式挖掘是數(shù)據(jù)挖掘技術(shù)的一個重要的研究方向,其作用是挖掘相對時間或其他模式出現(xiàn)頻率高的模式.分類分析是數(shù)據(jù)挖掘技術(shù)研究的又一個重要方向,常用的分類模型有決策樹,神經(jīng)網(wǎng)絡(luò),遺傳算法,粗糙集模型,統(tǒng)計模型等.當(dāng)前數(shù)據(jù)挖掘已用于電信、金融、商業(yè)、氣象預(yù)報、D

2、NA序列分析、股票發(fā)展趨勢分析、入侵檢測等許多領(lǐng)域,而且正在探索更多行業(yè)中的應(yīng)用.該課題主要研究了數(shù)據(jù)挖掘中的數(shù)據(jù)預(yù)處理、序列模式挖掘和決策樹分類分析,詳細(xì)介紹如下:第一,指出了課題的研究背景及其重要的研究意義;從數(shù)據(jù)挖掘的理論研究和應(yīng)用研究方面,對當(dāng)前數(shù)據(jù)挖掘的國內(nèi)與國外的研究動態(tài)進(jìn)行分析,并就當(dāng)前數(shù)據(jù)挖掘研究重點(diǎn)問題作了詳細(xì)介紹.第二,深入研究了數(shù)據(jù)挖掘中序列模式分析技術(shù).回顧了序列模式分析的研究動態(tài),詳細(xì)介紹了當(dāng)前序列模式分析的主

3、要算法,分析比較了算法的優(yōu)缺點(diǎn),給出了算法中存在的問題.第三,詳細(xì)深入的介紹了分類分析的基概念和處理過程,給出了模型評價標(biāo)準(zhǔn),并詳細(xì)分析了基于決策樹的分類模型的研究動態(tài),介紹了決策樹分類分析的原理及步驟,并對ID3算法進(jìn)行了深入的研究分析.第四,針對ID3算法中存在的問題,對其進(jìn)行了改進(jìn),提出了ID3_new算法,有效地縮減了ID3算法處理過程中的數(shù)據(jù)量,使生成的決策樹更加簡潔、有效,并且通過在產(chǎn)生決策樹的節(jié)點(diǎn)時,同時記錄下滿足從該節(jié)點(diǎn)

4、到根節(jié)點(diǎn)的路徑的條件的記錄數(shù),從而提高決策樹的決策能力.并通過實(shí)際應(yīng)用證明了算法的有效性.第五,構(gòu)建了旅游消費(fèi)者數(shù)據(jù)分析系統(tǒng).首先說明了研究旅游消費(fèi)者數(shù)據(jù)的重要意義;介紹了系統(tǒng)的主要功能:數(shù)據(jù)預(yù)處理、旅游消費(fèi)者出行路線分析以及消費(fèi)者消費(fèi)能力分析;詳細(xì)分析了數(shù)據(jù)預(yù)處理模塊所采用的預(yù)處理手段和方法,對旅游消費(fèi)者出行路線分析以及消費(fèi)者消費(fèi)能力分析中采用的算法進(jìn)行了詳細(xì)的描述,并利用該系統(tǒng)對山東省旅游消費(fèi)者數(shù)據(jù)進(jìn)行分析,并對結(jié)果進(jìn)行了評價.最后