移動(dòng)對(duì)象興趣區(qū)域挖掘的效率改進(jìn).pdf

1、隨著傳感器網(wǎng)絡(luò)、無線通信技術(shù)的飛速發(fā)展，以及空間定位技術(shù)大規(guī)模的普及，人們對(duì)各類移動(dòng)對(duì)象的空間位置的實(shí)時(shí)監(jiān)測能力持續(xù)增強(qiáng)，這些迅猛增長的海量軌跡數(shù)據(jù)之中潛含著一些移動(dòng)對(duì)象的重要信息，軌跡數(shù)據(jù)挖掘中興趣區(qū)域發(fā)現(xiàn)與位置推薦的研究顯得越來越重要。
　　本文系統(tǒng)研究了軌跡數(shù)據(jù)挖掘中興趣區(qū)域發(fā)現(xiàn)與位置推薦相關(guān)的理論知識(shí)與技術(shù)方法后，發(fā)現(xiàn)現(xiàn)有的歷史興趣區(qū)域發(fā)現(xiàn)流程中經(jīng)典的DBSCAN直接用于停留點(diǎn)的聚類時(shí)，會(huì)遇到同時(shí)屬于多個(gè)類簇的邊界點(diǎn)難以進(jìn)

2、行準(zhǔn)確判定其類簇的情況，另一方面，由于其迭代時(shí)需要對(duì)整個(gè)停留點(diǎn)數(shù)據(jù)集進(jìn)行搜索，計(jì)算的時(shí)間代價(jià)很高；而現(xiàn)有的潛在興趣區(qū)域推薦則由于普遍使用基于對(duì)象的協(xié)同過濾，其流程繁復(fù)導(dǎo)致時(shí)間效率較差。
　　針對(duì)歷史興趣區(qū)域發(fā)現(xiàn)中的問題，以經(jīng)典的DBSCAN為基礎(chǔ)進(jìn)行改進(jìn)，設(shè)計(jì)出一種改進(jìn)的DBSCAN算法，并將其應(yīng)用于興趣區(qū)域發(fā)現(xiàn)之中，取得了不錯(cuò)的效果。改進(jìn)的DBSCAN算法，在DBSCAN的基礎(chǔ)上，引入OPTICS中的最小可達(dá)距離，利用每個(gè)數(shù)據(jù)點(diǎn)