Abstract
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%.
Similar content being viewed by others
Notes
References
Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, ACM Press, pp 322–331
Boehm O, Hardoon D, Manevitz L (2011) Classifying cognitive states of brain activity via one-class neural networks with feature selection by genetic algorithms. Int J Mach Learn Cybern 2:125–134. doi:10.1007/s13042-011-0030-3
Chacko B, Vimal Krishnan V, Raju G, Babu Anto P (2011) Handwritten character recognition using wavelet energy and extreme learning machine. Int J Mach Learn Cybern 1–13. doi:10.1007/s13042-011-0049-5
Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: SIGMOD, pp 47–57
Huang G-B, Siew CK (2004) Extreme learning machine: Rbf network case. In: ICARCV, pp 1029–1036
Huang G, Yu Zhu Q, Kheong Siew C (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501
Huang G-B, Ding X, Zhou H (2010) Optimization method based extreme learning machine for classification. Neurocomputing 74(1-3):155–163
Huang G-B, Wang D, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2:107–122. doi:10.1007/s13042-011-0019-y
Jun W, Shitong W, Chung F-L (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern 2:261–271
Kwon D, Lee S, Lee S (2002) Indexing the current positions of moving objects using the lazy update r-tree. In: Proceedings of the third international conference on mobile data management, MDM ’02, IEEE Computer Society, Washington, DC, pp 113–120
Lee ML, Hsu W, Jensen CS, Cui B, Teo KL (2003) Supporting frequent updates in r-trees: a bottom-up approach. In: Proceedings of the 29th international conference on very large data bases, vol 29, VLDB ’2003, VLDB Endowment, pp 608–619
Li M-B, Huang G-B, Saratchandran P, Sundararajan N (2005) Fully complex extreme learning machine. Neurocomputing 68:306–314
Liu H, Yu L (2005) Toward integrating feature selection algorithms for classification and clustering. IEEE Trans Knowl Data Eng 17:491–502
Molina LC, Belanche L, Nebot A (2002) Feature selection algorithms: a survey and experimental evaluation. In: Proceedings of the 2002 IEEE international conference on data mining, ICDM ’02, IEEE Computer Society, Washington, DC, p 306
Nievergelt J, Hinterberger H, Sevcik KC (1984) The grid file: an adaptable, symmetric multikey file structure. ACM Trans Database Syst 9(1):38–71
Peng H, Long F, Ding C (2005) Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27:1226–1238
Šaltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, SIGMOD ’00, ACM, New York, pp 331–342
Schölkopf B (1997) Support vector learning. PhD thesis, Technischen Universität Berlin, R. Oldenbourg, Munich
Sharma A, Imoto S, Miyano S, Sharma V (2011) Null space based feature selection method for gene expression data. Int J Mach Learn Cybern 1–8. doi:10.1007/s13042-011-0061-9
Silva YN, Xiong X, Aref WG (2009) The RUM-tree: supporting frequent updates in r-trees using memos. VLDB J 18:719–738
Tong D, Mintram R (2010) Genetic algorithm-neural network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection. Int J Mach Learn Cybern 1:75–87. doi:10.1007/s13042-010-0004-x
Wang X-Z, Dong C-R (2009) Improving generalization of fuzzy if–then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17:556–567
Wang X, Dong L, Yan J (2011) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng PP(99):1
Wang X, Chen A, Feng H (2011) Upper integral network with extreme learning mechanism. Neurocomputing 74(16):2520–2525
Wei X, Li Y, Feng Y (2006) Comparative study of extreme learning machine and support vector machine. LNCS 3971:1089–1095
Xiong X, Aref WG (2006) R-trees with update memos. In: Proceedings of the 22nd international conference on data engineering, ICDE ’06, IEEE Computer Society, Washington, DC, p 22
Acknowledgments
This paper was supported by National Natural Science Foundation of China (Grant No. 61173030, 60803026, 61073063).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, B., Wang, G., Li, J. et al. Update strategy based on region classification using ELM for mobile object index. Soft Comput 16, 1607–1615 (2012). https://doi.org/10.1007/s00500-012-0821-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-012-0821-9