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

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

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

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

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