基于ELM分類的移動對象查詢技術的研究與實現(xiàn).pdf

1、近年來，隨著無線通信技術、定位技術和智能移動終端的快速發(fā)展，基于位置信息的服務(Location-Based Services，LBS)在醫(yī)療、物流、交通、軍事等諸多領域得到了廣泛應用，它能夠根據(jù)移動對象的位置信息為用戶提供個性化的服務。LBS使用有效的移動對象時空索引技術來高效地處理查詢請求服務，在這種環(huán)境下，移動對象將它們當前位置的信息傳遞給服務器，服務器以時空查詢的形式為用戶提供服務，比如范圍查詢、近鄰查詢、遠鄰查詢等。這些形式的

2、查詢很大程度上需要維護移動對象當前位置的信息，因此針對這些查詢，提出高效的時空索引結(jié)構(gòu)是至關重要的。
　　移動對象索引結(jié)構(gòu)除了能夠有效地支持查詢操作外，還要能夠有效地支持更新操作。由于大量移動對象位置的頻繁改變，導致基于移動對象位置的索引執(zhí)行效率非常低下。如何降低移動對象位置改變而帶來的索引結(jié)構(gòu)頻繁更新成為一個新的研究熱點。本文的一個主要工作就是提出了提高移動對象索引更新效率的兩種策略，首先就是將整個區(qū)域劃分為很多網(wǎng)格，將存在移動

3、對象的區(qū)域的統(tǒng)計信息合并為特征向量，并提出了一種新型的移動對象索引結(jié)構(gòu)，即基于ELM區(qū)域分類的移動對象索引結(jié)構(gòu)。在這種體系結(jié)構(gòu)中，使用R樹索引那些存在移動對象的網(wǎng)格，而不是直接對移動對象索引，利用ELM對區(qū)域進行分類;然后本文給出了基于ELM區(qū)域分類移動對象索引的更新算法，并在此算法的基礎上提出了更新策略;最后通過實驗對比分析，驗證了本文提出的索引結(jié)構(gòu)和更新策略能較好地降低索引更新的頻率。
　　盡管與位置相關的查詢及相應處理技術的

4、研究是當前研究的熱點之一，但當前查詢技術仍然不能滿足用戶的需求?；谶@方面的考慮，本文提出了一種基于距離的移動對象間的狀態(tài)查詢方式，例如漸近查詢和漸遠查詢等，并提出了樸素的基于距離的移動對象間狀態(tài)查詢算法，從而計算得到移動對象間的狀態(tài)信息。樸素算法簡單易行，但是執(zhí)行過程會很繁瑣，而極限學習機(ELM)的分類速度非?？?，本文將移動對象間的距離作為特征值，利用ELM對移動對象間的狀態(tài)進行分類，并通過實驗將樸素算法和基于ELM分類的查詢算法進