Abstract
Owing to the steadfast growth of the Internet web objects and its multiple types, the latency incurred by the clients to retrieve a web document is perceived to be higher. Web prefetching is a challenging yet achievable technique to reduce the thus perceived latency. It anticipates the objects that may be requested in future based on certain features and fetches them into cache before actual request is made. Therefore, to achieve higher cache hit rate group prefetching is better. According to this, classification of web objects as groups using features like relative popularity and time of request is intended. Classification is aimed using Support Vector Machine learning approach and its higher classification rate reveals effective grouping. Once classified, prefetching is performed. Experiments are carried out to study the prefetching performance through Markov model, ART1, linear SVM and multiclass SVM approach. Compared to other techniques, a maximum hit rate of 93.39% and 94.11% with OAO and OAA SVM multiclass approach is attained respectively. Higher hit rate exhibited by the multiclass Support Vector Machine demonstrates the efficacy of the proposal.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Domenec, J., Gil, J.A., Sahuquillo, J., Pont, A.: Using current web page structure to improve prefetching performance. Computer Networks 54, 1404–1417 (2010)
Liao, S.-H., Chu, P.-H., Hsiao, P.-Y.: Data mining techniques and applications – A decade review from 2000 to 2011. Expert Systems with Applications 39(12), 11303–11311 (2012)
Chithra, D.G., Sudha, S.: MePPM- Memory efficient Prediction by Partial Match Model for Web Prefetching. In: 3rd IEEE International Advance Computing, Conference (IACC), pp. 736–740 (2013)
Lam, K.Y., Ngan, C.H.: Temporal Pre-Fetching of Dynamic Web Pages. Info. Systems Journal, Elsevier, 31149–31169 (2006)
Gu, P., Wang, J., Jiang, H.: A novel weighted-graph based grouping algorithm for metadata prefetching. IEEE Transactions on Computers 59(1), 1–14 (2010)
Alexander, P.P.: Semantic Prefetching Objects of Slower Web Site Pages. The Journal of System. and Software 79, 1715–1724 (2006)
Vakali, A.I., Pokorný, J., Dalamagas, T.: An Overview of Web Data Clustering Practices. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 597–606. Springer, Heidelberg (2004)
Mathur, A., Foody, G.M.: Multiclass and binary SVM classification: Implications for training and classification users. IEEE Geos. and Rem. Sens. Letters 5(2), 241–245 (2008)
Lorena, A.C., de Carvalho, A.C.P.L.F.: Evolutionary tuning of SVM parameter values in multiclass problems. Neurocomputing 71, 3326–3334 (2008)
Ali, W., Shamsuddin, S.M., Ismail, A.S.: Web Proxy Cache Content Classification based on Support Vector Machine. Journal of Artificial Intelligence 4, 100–109 (2011)
Chamasemani, F.F., Singh, Y.P.: Multi-class Support Vector Machine (SVM) Classifiers–An Application in Hypothyroid Detection and Classification. In: 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). IEEE (2011)
Denœux, T., Smets, P.: Classification using belief functions: relationship between case-based and model-based approaches. IEEE Trans. System Man Cybernetic. Part B: Cybernetic. 36(6), 1395–1406 (2006)
Arora, M., Kanjilal, U., Varshney, D.: Efficient and Intelligent Information Retrieval. International Journal of Soft Computing and Engineering (IJSCE) 1(6), 39–43 (2012)
Morariu, D.: Classification and Clustering using SVM, Ph.D Report, University of Sibiu (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gracia, C.D., Sudha (2016). Ensemble Prefetching Through Classification Using Support Vector Machine. In: Berretti, S., Thampi, S., Dasgupta, S. (eds) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol 385. Springer, Cham. https://doi.org/10.1007/978-3-319-23258-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-23258-4_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23257-7
Online ISBN: 978-3-319-23258-4
eBook Packages: EngineeringEngineering (R0)