移动计算中基于PrefixSpan算法的用户移动模式挖掘论文.pdf

计算机科学2004V01．31№，10(增刊) User PatternsinMobile Based Mobility Environmenton Minhg Computi“g Pref取Span 薛丹李德敏裴仁林 (东华大学信息技术学院上海2000s1) board AbstractInmoblIe environmentuser have Ln app“cati。nsmobi【ny computi“g mobdltypattern5 predictlon a andserⅥcesbasedonlocatiomThe rnethodencounterswhen databaseis Apriori—Iikemining problemssequence and／orwhen tobemif圯darenumerous Ard rnethodout— and／or Prefixspan 1a‘ge s2quentialpatterns lor培 minirlg ofcandidate and becauseitca8 reduc黜theefforts perf。rmsApfi。noikealgo“thm gre8tly 5曲seqHenc。generation t。the reduce3theskeof databaBe．Due ofwire【essnetwork th。prefix—projectionsubstantiany projected speciaity is tomInethe methodof improved topology，Pre“xSpanalgorhhtn mobiIitypattefns．Furthermore．thesupport i8 toreducetheirIfluenceof by118er thatconta．m countingproPosed mobilitypattern8given movingsoq雌nces nojse．The sho弹stk in f叶enxspan well patterns， experhent improved algDrithm如es mobmty mining“ser Key帕rdsMoving$8qⅡences．PrefixSpan，M0bditypattern 列，直到不能产生候选序列或没有新