Ensemble Prefetching Through Classification Using Support Vector Machine

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 385)

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.

Keywords

Prefetching Classification Machine learning SVM Hit rate ART1 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Domenec, J., Gil, J.A., Sahuquillo, J., Pont, A.: Using current web page structure to improve prefetching performance. Computer Networks 54, 1404–1417 (2010)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Lam, K.Y., Ngan, C.H.: Temporal Pre-Fetching of Dynamic Web Pages. Info. Systems Journal, Elsevier, 31149–31169 (2006)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Alexander, P.P.: Semantic Prefetching Objects of Slower Web Site Pages. The Journal of System. and Software 79, 1715–1724 (2006)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Lorena, A.C., de Carvalho, A.C.P.L.F.: Evolutionary tuning of SVM parameter values in multiclass problems. Neurocomputing 71, 3326–3334 (2008)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Arora, M., Kanjilal, U., Varshney, D.: Efficient and Intelligent Information Retrieval. International Journal of Soft Computing and Engineering (IJSCE) 1(6), 39–43 (2012)Google Scholar
  14. 14.
    Morariu, D.: Classification and Clustering using SVM, Ph.D Report, University of Sibiu (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyTiruchirapalliIndia
  2. 2.Department of Electrical and Electronics EngineeringNational Institute of TechnologyTiruchirapalliIndia

Personalised recommendations