海量客運(yùn)數(shù)據(jù)中的頻繁旅行模式發(fā)現(xiàn)算法研究與實(shí)現(xiàn).pdf

1、隨著時(shí)代的進(jìn)步，信息儲(chǔ)存的規(guī)模與日俱增。這樣，對(duì)積累的海量旅客旅行數(shù)據(jù)進(jìn)行挖掘和分析，以期發(fā)現(xiàn)旅客旅行的某些行為習(xí)慣成為可能。而在數(shù)據(jù)挖掘領(lǐng)域，對(duì)旅行數(shù)據(jù)進(jìn)行頻繁模式挖掘，正好能發(fā)現(xiàn)隱藏在數(shù)據(jù)之下的旅客旅行行為規(guī)律。由于最大頻繁項(xiàng)集具有的良好特性，本文著重在海量旅客旅行數(shù)據(jù)中進(jìn)行最大頻繁項(xiàng)集發(fā)現(xiàn)算法研究和實(shí)現(xiàn)。論文的主要工作如下：
　　首先，本文對(duì)各種經(jīng)典頻繁模式發(fā)現(xiàn)算法諸如Apriori，F(xiàn)P-growth，F(xiàn)Pmax*等進(jìn)行了

2、相關(guān)論述，舉例說(shuō)明了算法的實(shí)現(xiàn)過(guò)程，研究了算法的流程，并討論了算法的優(yōu)越性和局限性。然后，本文分析了海量客運(yùn)數(shù)據(jù)集的一些特點(diǎn)，發(fā)現(xiàn)海量旅行數(shù)據(jù)具有高度稀疏，項(xiàng)的基數(shù)巨大，較短項(xiàng)集較短模式，需要挖掘支持度計(jì)數(shù)很低時(shí)的頻繁模式等特點(diǎn)。針對(duì)其具有的特點(diǎn)，本文開(kāi)展了一些創(chuàng)新性的工作如下：
　　第一，提出了一種適合于對(duì)旅客旅行記錄進(jìn)行頻繁項(xiàng)集挖掘的復(fù)合項(xiàng)集結(jié)構(gòu)，復(fù)合結(jié)構(gòu)中各成員具有各自不同的粒度，等級(jí)和邏輯概念，但物理實(shí)現(xiàn)上同構(gòu)。還提出了一

3、種便于在社區(qū)層次上發(fā)現(xiàn)旅客群頻繁模式的頻繁模式定義。
　　第二，重點(diǎn)介紹了基于事務(wù)的數(shù)據(jù)劃分策略 TDP，提出和實(shí)現(xiàn)了基于事務(wù)數(shù)據(jù)劃分的頻繁模式發(fā)現(xiàn)算法 TDPFP，從理論上證明了 TDPFP算法具有的一些良好性質(zhì)：即應(yīng)用TDPFP進(jìn)行數(shù)據(jù)劃分，各子數(shù)據(jù)集的子結(jié)果集只需在直接合并后做少量的冗余檢測(cè)，無(wú)需做大量的超集和子集檢測(cè)比對(duì)工作。從對(duì)海量旅行數(shù)據(jù)進(jìn)行的試驗(yàn)和分析可以看出，TDPFP具有比較好的時(shí)空特性。
　　最后，對(duì) T