Update strategy based on region classification using ELM for mobile object index

作者：Wang Botao^*; Wang Guoren; Li Jiajia; Wang Biao

来源：Soft Computing, 2012, 16(9): 1607-1615.

DOI：10.1007/s00500-012-0821-9

• Mobile object index
• Update strategy
• Extreme learning machine
• Region classification

Mobile object index should support efficient update operations besides efficient query operations. In this paper, we consider the issue of the efficient updating of mobile object index. Based on a model for the mobile data, we introduce a method of incorporating statistical information of the regions covered by the mobile objects into feature vectors. We then propose a novel architecture of mobile object index, where R-tree is used to index the occupied regions instead of the mobile objects themselves and extreme learning machine (ELM) is used to classify the regions. Further, we describe several related algorithms and the update strategy based on the classification of the regions. The proposed strategy and algorithms are evaluated in a simulated environment. The experiments demonstrate that the proposed update strategy based on region classification using ELM can achieve higher performance with respect to I/O operations. Compared to the strategy without region classification, the proposed method can reduce the number of I/O operations more than 80%.

• 出版日期2012-9
• 单位东北大学